- 博客(4)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 剑指Offer-75二叉树的最近公共祖先
public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) { // root为空就直接返回空 p和q中有等于root的最近公共祖先即为root if(root == null || root == p || root == q) { return root; } // 递归遍历左子树 在左子树中找到了p或q 先找到谁就返回谁 TreeNode left = .
2021-04-25 11:37:13
122
原创 剑指Offer-74二叉搜索树的最近公共祖先
public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) { while(root != null) { // p,q 都在 root 的右子树中 if(root.val < p.val && root.val < q.val) { // 遍历至右子节点 root = root.right; .
2021-04-25 10:59:22
112
原创 剑指Offer-73把字符串转换成整数
public int strToInt(String str) { // 删除头尾空白符 char[] nums = str.trim().toCharArray(); if(nums.length == 0) { return 0; } int res = 0; // 边界值 两种越界情况 res > bndry 和 res = bndry 且 x > 7 int bndry = Integer.MAX_VALUE / .
2021-04-25 10:35:39
95
原创 剑指Offer-72构建乘积数组
/** * 思路：看做一张表格，列和行为a、b两个数组，对角线上的数组看做1，将表格分为上下两个三角 * @author Lucas * @date 2021/04/23 18:17 * @param a * @return int[] */ public int[] constructArr(int[] a) { int len = a.length; //长度为0 直接返回空数组 if(len == 0){ return new int[0]; .
2021-04-23 18:30:21
75
android即时通讯IM基于环信SDK.zip
2020-07-15
考勤管理系统 数据结构 C语言
2020-07-15
雷电游戏java.zip
2020-07-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人