DFS
小白苦学编程
这个作者很懒,什么都没留下…
展开
-
leetcode 100. Same Tree 题解
题目地址深度优先 DFSclass Solution { public boolean isSameTree(TreeNode p, TreeNode q) { if(p == null) return q == null; if(q == null) return false; return p.val == q.val &&a...原创 2019-05-07 15:59:59 · 102 阅读 · 0 评论 -
leetcode 18. 4Sum题解
题目地址这题和3sum类似,思路也是一样的,只是在外层循环外再套一个一样逻辑的循环但是,如果单纯的依葫芦画瓢,效率只能超过80%,因为第二层循环的减枝可以有效提高效率,因此我们通过适当减枝来优化算法class Solution { public List<List<Integer>> fourSum(int[] nums, int target) { ...原创 2019-05-07 18:28:42 · 86 阅读 · 0 评论 -
LeetCode 15. 3Sum 题解
题目地址思路主要就是先排序,然后用三个指针,i,j,ki指针从头开始扫描,注意去重处理,j指针从i+1开始,同时k从尾开始里层循环当j k有交集的时候退出,这样保证不重复注意一点,里层循环也要考虑去重问题,当更新了结果集后,j不能单纯自增,而要增加到不重复,否则最终结果会有重复class Solution { public List<List<Integer>...原创 2019-05-06 19:34:30 · 91 阅读 · 0 评论