7月缺米的来刷题/Mock interview活动

打卡第14天
07/17
这种top K 的问题大多可也从heap和sort两方面开始想; voting algorithm 需要先确定数据量大小
Top k frequency elements
Top K frequently mentioned keywords
Majority Number I
Majority Number II
Majority Number III

谢谢各位大佬给分，继续努力
D15：  打卡第15天 (UTC: 17/07/2020)
继续学习： 数组
1. Longest Continuous Increasing Subsequence
算法：贪心
从前向后遍历，maxCnt ，cnt  分别记录全局最长递增子数组和局部最长递增子数组的长度，如果

A[i]>A[i-1]，cnt ++,更新maxlen
else cntl重置为1

2.Degree of an Array
利用hashmap存储元素出现的次数和第一次出现的idx，从前向后遍历，更新出现次数最多的元素和最小子数组长度

打卡第13天 2020.07.17

35 搜索插入位置
627 交换工资
195 第十行
1114 按序打印

补发0716 Day13 打卡三题

Find the Closest Palindrome，数学题，可以证明只需要比较五种情况：将左半部分扩展，将左半部分+1/-1后扩展成回文串，999...9的情况，100...1的情况
Valid Number，多种方法，可以直接制定判断规则；也可以使用有限自动机，配合状态转移图就可以快速写出代码；也可以针对每种情况各自判断，优点是便于后期扩展维护，但是代码量大
Pow(x, n)，recursion，pow(x, n) == pow(x, n/2) * pow(x, n/2) * (n%2==1? x : 1)

Day 25, solved 2 problems.

Tips:
1. LC 347, count first and then traverse from highest possible frequencey to 1;
2. LC 791, count first and permute by the given order.

打卡第二天，今天状态不是很好，只做了一道easy 难度的题，同时也回顾了一下之前做过的一道类似的题。题做的不算多也不算难。贵在坚持吧。慢慢来。加油💪

day 11 - DP 11 Qs
0-1 背包    变种:
完全背包：物品数量为无限个
多重背包：物品数量有限制
多背包：物品不仅有重量，还有体积，同时考虑这两种限制
其它：物品之间相互约束或者依赖

昵称已存在 发表于 2020-07-17 09:30:40
打卡第二天，今天状态不是很好，只做了一道easy 难度的题，同时也回顾了一下之前做过的一道类似的题。题做的不算多也不算难。贵在坚持吧。慢慢来。加油

最后忘记加一句：例行求米求积分。新人不容易，我目前的处境是拍的leetcode刷题照片都无法上传。不是不想传。希望大家帮帮忙吧

打卡第11天
第一题是bfs的一个应用
第二题的思路很像矩阵的dp 不过比矩阵的dp要简单
第三题是第二题加上一个dp值的变化
马上200积分啦 开心

今天的六题