
leetcode刷题
pikapikah
这个作者很懒,什么都没留下…
展开
-
java 二维List<List<Integer>> lists数组与回溯法dfs的完美结合
力扣题目 全排列通过回溯发构造一维list,但往二维list中添加一维list的时候,即lists.add(list);就会出现空数组。这样是不对的,因为lists里面添加的是之前的那个list,指向的是之前的那个地址,而之前的那个list随着回溯法的执行一直在变,变到最后就全是空的。所以最后就相当于在lists里面添加了一堆空list。所以正确写法是lists.add(new ArrayList<>(list));开辟一块新的空间。package TOP50MSBC;import原创 2021-06-27 15:04:46 · 1685 阅读 · 1 评论 -
leetcode刷题心得---持续更新
if的用法:剑指Offer_30_MinStack||:如果 || 前面有满足的,则后面的不再判断&&:如果&&前面有不满足的,则后面的不再判断例如if (B.empty() || x <= B.peek())stack.peek()的返回值剑指Offer_30_MinStack返回的是Stack<Integer>中的Integer对象,而不是数值例如if(B.peek() == A.peek()) 这样写不对,而是 int x = B原创 2021-03-07 20:56:46 · 203 阅读 · 0 评论