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:固定前两个数,第三个用二分查找。





你可能感兴趣的:(数据结构与算法)