旋转数组的最小数字

旋转数组的最小数字 来源:牛客网 - JZ6 旋转数组的最小数字 描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序

拼写单词

拼写单词 来源 leetcode 1160.拼写单词 思路 遇到字符串仅包含小写(或者大写)英文字母的题,都可以试着考虑构造长度为 26 的数组。这样,数组每个位置分别代

重建二叉树

重建二叉树 JZ-4 来源 牛客网 JZ-4 题目描述 ​ 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的

三数之和

三数之和 leetcode-15 来源 https://leetcode-cn.com/problems/3sum/ 思路 排序预处理后,设置两个指针i,j 其中j = i + 1, i 遍历数组,剩下一个元素用二分法查找; my ugly code 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

两数之和II - 输入有序数组

两数之和 II - 输入有序数组 - 双指针 O(N) 时间复杂度 来源 https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/ 思路 仅仅是遍历数组,找到数组中和为target的两个数;这个是利用了二数之和的解法,属于暴