剑指offer计划19( 搜索与回溯算法中等)---java
2024-08-31 06:37:12
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;
}
}
最新文章
- 网络HTTP协议
- C++中的一些小知识
- EL总结
- coursera机器学习-支持向量机SVM
- 学习ROS的基本知识,节点、话题、服务等
- 【BZOJ-2007】海拔 最小割 (平面图转对偶图 + 最短路)
- 【iCore3双核心板】【4.3寸液晶驱动板爆照!】
- 【Selenium】4.创建你的第一个Selenium IDE脚本
- CentOS6.5 yum安装 apache+svn安装配置
- MySQL数据库优化技术概述
- ASP.NET MVC全局观
- Exchange Server 2007的即将生命周期,您的计划是?
- Hyperledger Fabric Model——超级账本组成模型
- 【转】sed单行命令大全
- 洛谷P1073 最优贸易
- web前端(1)——了解什么是前端,以及与后端的关系
- Trace 2018徐州icpc网络赛 (二分)(树状数组)
- 使用pdfBox实现pdf转图片,解决中文方块乱码等问题
- CLOSE_WAIT状态的原因与解决方法
- 2017NOIP游记