LeetCode 一周小记 No.4
Monday 102.二叉树的层序遍历 递归思路:仍然是先深度到顶确定好 deep 把每一深度的 ArrayList new 出来,再往里依次添值。 是否创建 ArrayList 用 if 判断,进了递归的方法 deep 就要 +1,因为递归进递归会先走到 left 的底,再依次出递归 deep 只会回到原来的值。总之每次进递归的方法的初始参数都是当前参数中的结点、参数节点的上一深度,然后 deep++,就变成了当前节点、当前节点深度操作。 ...
Monday 102.二叉树的层序遍历 递归思路:仍然是先深度到顶确定好 deep 把每一深度的 ArrayList new 出来,再往里依次添值。 是否创建 ArrayList 用 if 判断,进了递归的方法 deep 就要 +1,因为递归进递归会先走到 left 的底,再依次出递归 deep 只会回到原来的值。总之每次进递归的方法的初始参数都是当前参数中的结点、参数节点的上一深度,然后 deep++,就变成了当前节点、当前节点深度操作。 ...
Monday 18.四数之和 思路 :就是昨天三数之和多了一个 for 循环。 注意 :if(j > i + 1 && nums[j] == nums[j-1]){continue;} 这个条件是 j > i+1 ,而不是 j > 0 。 还有就是 > target < target == target 绝对 if…else 而不是单独的多个 if 。 344. 反转字符串 双指针做法 ...
有点感觉了,一直持续刷下去!各位看官跟我一起成长啊! Monday 面试题 02.07. 链表相交 注意:暴力循环一定要注意边界条件:A or B 链子为空,只有这一个边界!!!边界只有《0 - 1》,没有《1 - 2》。 ...
刷的脑壳疼,在螺旋矩阵卡了很久,其他的 easy 题都也被卡,目前进度为 2-3 medium / day。 Monday (科普知识) 反码、补码 二进制的第一位是符号位,0是+,1是-,如果是1,怎么得到具体数字? 二进制数全都取反,再+1就是对应结果的的绝对值 。 例如-1的二进制数全为1,则将后31个1全取反并+1,得到 000…1 的十进制数就是1 。 ...
首先二叉树的遍历分为,深度优先遍历(dfs)、广度优先遍历(bfs)。 注意:但凡遍历都要注意根节点为 null; 深度优先遍历又分为前中后序遍历,前面文章都讲过了,递归三个语句换个位置就解决了。 ...