算法
weixin_46119106
这个作者很懒,什么都没留下…
展开
-
2021-03-06
Leetcode 246 二叉数的最近公共祖先递推算法感悟1.递推时自底向上的算法,真正的原理是从叶子结点开始一步一步向上推进 public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) { if (root == null) return null; if (root.val ==p.val || root.val == q.val)原创 2021-03-06 13:39:01 · 49 阅读 · 0 评论 -
2021-03-06
LeetCode 257 二叉数的所有路径 List<String> ans = new ArrayList<>(); public List<String> binaryTreePaths(TreeNode root) { this.dfs(root,""); return ans; } public void dfs(TreeNode root,String temp){ if(r原创 2021-03-06 13:38:28 · 39 阅读 · 0 评论 -
2021-03-06
LeetCode 623 在二叉树上增加一行 public TreeNode addOneRow(TreeNode root, int v, int d) { //当d为1时 if(d == 1){ TreeNode treeNode = new TreeNode(v); treeNode.left = root; return treeNode; } bfs(ro原创 2021-03-06 13:37:32 · 42 阅读 · 0 评论 -
2021-03-02
LeetCode 15 三数之和1.思路双指针,循环2.代码 public List<List<Integer>> threeSum(int[] nums) { int length = nums.length; Arrays.sort(nums); List<List<Integer>> ans = new ArrayList<>(); for (int first =原创 2021-03-02 12:22:17 · 32 阅读 · 0 评论