刷题记录帖子

881 Boats to Save People

two pointers 来做这道题，l 指向最小，r 指向最大。

参考这个帖子，发现可以简化，因为两个指针如果指向同一个人，因为题目说，每个人一定都可以运送过去，所以 result + 1 是完全没有任何问题的。https://maxming0.github.io/2020/01/13/Boats-to-Save-People/

这样可以简化代码，最后不用做条件判断，高明！

88. Merge Sorted Array

简单题，但是还是必须注意如何求解，这里参考这个帖子，真是经典的解法。https://maxming0.github.io/2020/01/11/Merge-Sorted-Array/

主要知识点

Triple Pointers / Starting from Larger to Smaller Sytel Merge Sort

写得时候还是很多注意点，这里总结如下，

1646. Get Maximum in Generated Array

简单题，直接 simulate 就行

1680 Concatenation of Consecutive Binary Numbers

还是很经典的题目，这里考察的是数字和字符串的转换，其实合并字符串就是 res<< i.bit_length() | i

1637        Check If All 1's Are at Least Length K Places Away       

Easy       

注意下

Edge Cases，这些都是　Ｔｒｕｅ

(1) k==0

(2) Sum == 1, only 1 One   

(3) Sum == 0, No One in array

20 Valid Parentheses

Pay attention to stack status, if stack is empty, do not call stack[-1]

191. Number of 1 Bits

两种思路，一个

We can check the i^{th}i th bit of a number using a bit mask. We start with a mask m=1m=1, because the binary representation of 11 is,

第二个思路

n&n-1 to set last different bit to 0

669. Trim a Binary Search Tree

唔，还是做过的 BST 题但是做得时候还是除了点问题，主要是没想到删除掉 left 和 right 之后需要把返回值再次赋值给 node。

放上 huahua 的讲解。

代码，

141 Linked List Cycle

slow and fast pointers

这里需要注意的是怎么设置 slow and fast，一种是我写的，主要是考虑 slow，fast为空 跳出，但是这样会导致程序逻辑比较 bug

所以更好的选择其实是参考答案的思路，反过来 slow != fast 来跳出 while == 》 Floyd's Cycle Finding Algorithm

27. Remove Element

经典的题目，还是值得背诵的好题目, two pointers。

参考答案给了一个新颖的角度，

Approach 2: Two Pointers - when elements to remove are rare

这个时候，如果 order 不重要的话，其实可以直接挪到最后，然后给整体的长度减一。