LeetCode刷题打卡 准备春招

qinyizh 发表于 2019-1-17 23:59
楼主Udemy 的课程上的怎么样呀~因为我是前端，正想找js 的课呢！感觉这个好合适

不好意思才看到， 这个课我没上完，感觉如果你对JS很熟悉或者想学习JS的话是一门很好的课，讲解算法还有面试技巧。

1/24/19
最近偷懒了。。。立个flag每天刷10道
(1) 215.Kth Largest Element in an Array (min_heap)
(2) 347. Top K Frequent Elements
Python 中heap的lib是heapq, heap.hepify(list) 可以读一个array 然后return一个array形式的min_heap。
你也可以自己heapq.push(num)
heapq.pop()， return min element

Elements of Programming Interview上关于Heap的一章讲了几个挺好的思路：
1. 需要算K largest elements in a list 用min_heap, pop 出n-k个min, 留下的就是K largest
2. K smallest elements in a lIst 用max_heap，思路相似
3. heapq.nsmallest(k, min_heap) 可以直接return k个最小值， 类似的方法有heapq.nlargest(k, min_heap)

(3) 121 https://leetcode.com/problems/best-time-to-buy-and-sell-stock

(4) 238. Product of Array Except Self: https://leetcode.com/problems/product-of-array-except-self/
(5) 152. Maximum Product Subarray https://leetcode.com/problems/maximum-product-subarray/
238和152 这两题都可以用前缀积和后缀积做 （办法比较巧妙）

1/25/19 存活打卡 10题看起来还是遥不可及，今天去看了牙医。。。耽误了半天

(1) 692. Top K frequent Words

需要建新的class来compare word, 把Word视作有两个attributes的object （frequency (int), word (str) )

重新定义 __lc__, __eq__ function, 使得word reverse alphabetical order，还有frequency 正常。

其他就和Top K frequent Element (LC 347)一样，用dict 读frequency, 然后把Word element push 到 min_heap, min_heap 会用Word定义的compartor 来进行构建min_heap (heap of objects).
pop出 k+ 1以后的object就行
最后取nlargest(k, min_heap)

(2) Kth Largest Element in a Stream (Easy)

(3) Best Time to Buy and Sell Stock

(4)Best Time to Buy and Sell Stock II

(5)Next Permutation

Sisyphustina 发表于 2019-1-26 05:08
不好意思才看到， 这个课我没上完，感觉如果你对JS很熟悉或者想学习JS的话是一门很好的课，讲解算法还有 ...

嗯嗯我已经开始上啦！感谢

楼主好呀，我也想刷题找工作，可以一起呀 >-<

今天集中刷了一些列需要用到backtracking 或者更具体是recursion的题目。
1. [39. Combination Sum](https://leetcode.com/problems/combination-sum/)
2. [46. Permutations]()
3. [47. Permutations II]()
4. [78. Subsets](https://leetcode.com/problems/subsets/)
5. [90. Subsets II](https://leetcode.com/problems/subsets-ii)
6. [77. Combinations](https://leetcode.com/problems/combinations/)
7.  [17. Letter Combinations of a Phone Number](https://leetcode.com/problems/le ... -of-a-phone-number/)
刚开始刷这些题目是为了想应用DFS，后来刷着刷着发现，每道题都可以有很多不一样的解法，重点还是找到一个自己能够理解的recursion的方程。

除了第17题有自信能够下次做还做出来，其他题目目前还都在理解中。Permutation I 和 II 很像， II就是输入有duplicate的数字，让你结果除去duplicate, 这个其实加一个判断条件就可以了。相同的，Subsets I, II 也是这样的情况。

接下来要总结一下思路以便自己复习。

laofua 发表于 2019-1-28 10:01
楼主好呀，我也想刷题找工作，可以一起呀 >-

好的呀，你可以加我微信。留言刷题就行。

加你了哦~~

01/29/2019
Review the Topic of Binary tree traversal as well as learning Binary Search Tree

(1) Binary Tree Level Order Traversal
(2) Binary Tree Level Order Traversal II
(3) Minimum Depth of Binary Tree
(4) Convert Sorted Array to Binary Search Tree
(5) Climbing Stairs
(6) Fibonacci Number
(7) Validate Binary Search Tree
(8) Inorder Successor in BST
(9) Binary Search Tree Iterator

01/28/2019

(1) Duplicate Emails
(2) Maximum Depth of Binary Tree
(3) Customers Who Never Order
(4) Combine Two Tables
(5) Same Tree
(6) Excel Sheet Column Number