LeetCode解题思路总结

还是写个博客总结一下在LeetCode上刷的题吧....不然做过的题的解法都忘了....

认真读题....

572. Subtree of Another Tree

看清题目，代码应简洁，使用递归

582. Kill Process

使用HashMap遍历数组，在O(N)时间内建树（分离链表），然后搜索

583. Delete Operation for Two Strings

不是比较最大子串，因为是删除，可以间隔几个字母。

因为间隔了字母，可用DP保存状态。

611. Valid Triangle Number

三个数的遍历。暴搜不能

~~先sort数组再说~~

解法1：固定后两个数，将第一个数从前往后遍历，但是第三个数在循环时第一个数不变。

for(int i = 1; i < n - 1; i++){
    int k = 0;
    for(int j = i + 1; j < n; j++){
        while(k < i && nums[k] + nums[i] <= nums[j]) k++;
        count += i - k;
    }
}

但是k=0不能放在最外面，因为当i移动时，k必须初始化，否则会漏掉一些解。

解法2：固定前两个数，第三个用二分查找。