摘要: Leetcode 100 相同的树 给定根节点,比较两棵树是否相同 重点: 先比较当前节点(根节点)是否相同: 都不存在 or 都存在且值相同 根节点不同,直接返回false 根节点相同,向下递归判断左右子节点是否相同,返回值为: 左右子节点是否都相同 实现: 递归 class Solution { 阅读全文
posted @ 2020-07-22 09:38 CodeSPA 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 剑指Offer 11 旋转数组最小数字 错误代码 //部分有序数组查找: 改进二分法 class Solution { public int minArray(int[] numbers) { //单元素 if(numbers.length==1) return numbers[0]; //未旋转 阅读全文
posted @ 2020-07-22 09:06 CodeSPA 阅读(78) 评论(0) 推荐(0) 编辑