BoysCryToo

摘要： 题目 剑指 Offer 07. 重建二叉树 我的思路 递归的思想来解决： 重复性的问题是： 输入preorder 和 inorder字符串 在inorder字符串中找到preorder首字符，把inorder字符串劈成2个子字符串 以inorder第一个子符串中的最后一个字符为边界，把preorde 阅读全文

摘要： 题目 剑指 Offer 11. 旋转数组的最小数字 我的思路 显然用二分查找，时间复杂度logn，最坏情况可能达到n。 要注意二分查找的边界条件判断，以及如果无法判断此次二分是取左或者去右时，可以尝试把上边界下标减1，再重新二分（安全地缩小边界）。 我的实现 class Solution { pub 阅读全文