数据结构与算法
数据结构与算法学习分享
小温学Java
qq_1910444202的博客,西电华俱网媒组组长,主打Java后端开发方向,在这里分享学习技术、面试技巧、程序人生,也会发布认真或有趣的交流与分享!
展开
-
leetcode39.组合总和
结合报错案例:candidates = [8, 7, 4, 3],target = 11, 8 + 7 > 11,就结束本次for循环了,没找到组合,但实际上8 + 3 = 11,有组合[8, 3],问题就出在这里;即使当前元素和大于target,后面也可能有更小的元素相加等于target,所以不能结束本轮for循环;解决:剪枝优化操作,可以放在终止条件中,这样不论如何都可以遍历完for循环的所有元素。剪枝优化:和大于target,就可以结束本轮for循环的遍历。修改后代码如下,提交代码通过。原创 2024-04-17 20:54:05 · 298 阅读 · 0 评论 -
leetcode429:N叉树的层序遍历
仔细排查,发现有一处提前结束一次循环,而len没有减1,所以导致多循环一次,空指针异常。用while(len > 0){len--;}就报错,空指针异常,为什么?改用for循环后,没问题了,不知道为什么?原创 2024-04-11 21:54:01 · 180 阅读 · 1 评论