一个月刷完300tag

Dec 12

[684. Redundant Connection] 又用dfs 做了一遍 牛逼
[15. 3Sum] hashset好像有点慢
[31. Next Permutation] 之前做的又忘了，<- 找到第一个峰值 的左边点，跟右边第一个比他大的点swap 然后 partially sort 后半部分
[204. Count Primes] 用table 那个方法适合找多个prime， 不然就还是得每次除
[56. Merge Intervals] 哈哈哈每次写都不一样，这次用了pq 但是其实直接用 sort 完 跟相邻比较就好，注意第一个的特殊处理。

做了个oa 可以的 有道题小伙伴教我了 我明天好好搞搞

加油～～～

dec 13 不会就抄！

[325. Maximum Size Subarray Sum Equals k]
[314. Binary Tree Vertical Order Traversal]
[75. Sort Colors]
[33. Search in Rotated Sorted Array]
[277. Find the Celebrity]
[238. Product of Array Except Self]
[684. Redundant Connection]
[560. Subarray Sum Equals K]
561. Array Partition I
is bad version

写了一边总结忘记发了我真是个傻蛋

pramp 写了一题Getting a Different Number 三哥也太菜了syntax我给他de了三四个地方！！！气的我写完总结关了网页！！！

QAQ555 发表于 2019-12-14 13:13
dec 13 不会就抄！

[325. Maximum Size Subarray Sum Equals k]

pramp上的题太简单了没太大意义的，也就练练口语。

Dec 14 还是抄了一些lol 也写了一些

67. Add Binary     按位处理 注意 - '0' 和 (char) int +'0'等trick
57. Insert Interval       3个while loop 篮子王tql
340. Longest Substring with At Most K Distinct Characters         hashmap改进版
300. Longest Increasing Subsequence       用dp good question 注意更新条件
50. Pow(x,n)           bf 不好 可以自身乘 相当于 一次 幂指数对半折
230. Kth Smallest Element in a BST           inorder。binary search 更快啦
34. Find First and Last Position of Element in Sorted Array    binary search
29. Divide Two Integers       注意 负数 + 相当于右移被除数 跟除数比较 操作 （类似辗转相除法？？）
468. Validate IP Address     老题啦 lc上corner case 多
270. Closest Binary Search Tree Value        直接比较大小去 左右子树找
311. Sparse Matrix Multiplication         数学啦 但是可以提前判断全零行，跳过loop
438. Find All Anagrams in a String      map 比较
138. Copy List with Random Pointer      神拷贝，要么hashmap 要么建在当前点后面

今天也pramp了 这个印度老哥不错 之前做的spiral matrix 自己写出来了不错～ 大概抄两遍会写还阔以

wangdiao01 发表于 2019-12-14 11:22
pramp上的题太简单了没太大意义的，也就练练口语。

可以拿来找自信哈哈 mid hard 实在是太难了🤦‍♀️

一个月 300道 一天10道 好强啊  

li hai  le  ...

我我我又又又睡过头且忘打卡了。。。
dec 15

[69. Sqrt(x)] pramp做了一题double 版本 顺手把lc 给些了 二分二分

[206. Reverse Linked List] 太笨了想不来recursive 写了iterative

[42. Trapping Rain Water] 一直听说了很久的题目！！！原来也就这样。。。 从bf左右找-》存arr -》two pointer 牛皮

[689. Maximum Sum of 3 Non-Overlapping Subarrays] 看了别人做没动（这题不算！

[336. Palindrome Pairs] 三个情况讨论

[247. Strobogrammatic Number II] recursive 两边append 分奇偶情况且分 最后一圈/其余可加0

[76. Minimum Window Substring] 只关注有效字母，左指针找到第一个，右指针找到全为止，开始左缩一旦不满足 右指针继续-》

[358. Rearrange String k Distance Apart] 我用了inner class

[360. Sort Transformed Array] 双指针 抛物线性质决定  从前往后/从后往前填

dec 16 补打卡～～ list大法上！有点不熟练 感觉还得多做点list

[203. Remove Linked List Elements] 这个简单 iterative/ recursive 也差不多？？

[141. Linked List Cycle] 快慢指针

[234. Palindrome Linked List] 快慢指针找中点，reverse 后半截。再一一对应找一下

[206. Reverse Linked List] 大概会写recursive啦

[160. Intersection of Two Linked Lists] hashset 或者2 pointer 走ab/ba一遍

[21. Merge Two Sorted Lists] 很简单对比merge 这题也可以用recursive

发生了点事情 身心巨疲

anyway move on

昨天就写了个meeting room 1

今天继续 今晚见