剑指offer计划19( 搜索与回溯算法中等)---java
2021/9/19 20:05:09
本文主要是介绍剑指offer计划19( 搜索与回溯算法中等)---java,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
1.1、题目1
剑指 Offer 64. 求1+2+…+n
1.2、解法
这题看评论区真的绝了,都是人才,各个说话都好听,我看到个还有用异常来结束的就离谱。
这题用了&&当左边为false,右边不执行的原理。
1.3、代码
class Solution { public int sumNums(int n) { boolean flag = n > 1 && (n += sumNums(n - 1)) > 0; return n; } }
2.1、题目2
剑指 Offer 68 - I. 二叉搜索树的最近公共祖先
2.2、解法
因为是二叉搜索树,所以当前值大于两个值时,应该往左子树找,
当前值小于两个值时,应该往右子树找。
2.3、代码
class Solution { public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) { if(p.val<root.val && q.val < root.val) { return lowestCommonAncestor(root.left,p,q); }else if(p.val>root.val && q.val >root.val){ return lowestCommonAncestor(root.right,p,q); }else{ return root; } } }
3.1、题目3
剑指 Offer 68 - II. 二叉树的最近公共祖先
3.2、解法
开头判断是否是相同或者空的情况,然后设两个结点来遍历两边的字数,如果左边为空,则返回右边,
反之,则返回左边,两者都不满足,则返回root。
3.3、代码
class Solution { public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) { if(root==null || root.val==p.val || root.val ==q.val) return root; TreeNode left = lowestCommonAncestor(root.left,p,q); TreeNode right = lowestCommonAncestor(root.right,p,q); if(left==null) return right; if(right==null) return left; return root; } }
这篇关于剑指offer计划19( 搜索与回溯算法中等)---java的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-09-19Token处理入门教程:新手必看指南
- 2024-09-19如何应对被动登出课程的情况:新手必读指南
- 2024-09-19打包优化课程:初学者的必备指南
- 2024-09-19登录鉴权课程:新手入门教程
- 2024-09-19动态菜单项课程:新手入门详解
- 2024-09-19动态路由表课程:新手入门教程
- 2024-09-19动态面包屑课程:入门与实践指南
- 2024-09-19动态权限课程:新手入门教程
- 2024-09-19动态主题处理课程:新手入门教程
- 2024-09-19服务器购买课程:新手入门必学指南