算法思想一：暴力法 解题思路： 主要通过对数组遍历获取最小值（此方法一般不推荐使用） 算法流程： 1、特殊情况，如果数组为空，则直接返回0 2、创建最小值 minx 3、遍历数组每一个元素num，并更新最小值 minx = min(minx，num) 4、遍历结束，直接返回 minx 代码展示： Python版本 class Solution:     def minNumberInRotateArray(self, rotateArray):  &...

算法思想一：辅助数组 解题思路： 主要通过辅助数组实现链表的排序 1、遍历链表并将链表结点存储到数组 tmp 中 2、通过对 tmp 进行排序，实现链表结点的排序 3、构建新链表结点 result，遍历数组 tmp ，拼接新的返回链表 图解： 代码展示： Python版本 class Solution:     def sortInList(self , head ):      &n...

算法思想一：迭代 解题思路： 算法流程： 1、当 n <= 2时，直接返回 n 2、设置两个变量 fone = 1, ftwo = 2 3、循环     1、计算前两个数字之和     2、将前两个数字更新 ; 4、循环结束返回最终结果 fn 图解： 代码展示： Python版本 class Solution: def jumpFloor(self, number): # write code here # 特殊情况 ...

算法思想一：双指针 解题思路： 使用两个指针 a，b 分别指向两个链表 pHead1，pHead2的头结点，然后同时分别逐结点遍历，当 a 到达链表 pHead1的末尾时，重新定位到链表 pHead2的头结点；当 b 到达链表 pHead2 的末尾时，重新定位到链表 pHead1的头结点。当双指针相遇时，所指向的结点就是第一个公共结点 图解： 代码展示： Python版本 class Solution:     def FindFirstCommonNode(self ,&nbsp...

算法思想一：迭代 解题思路： 算法流程： 1、当 n < 2时，直接返回 n 2、设置两个变量 one = 1, two = 0 3、循环     1、计算前两个数字之和 FN     2、将前两个数字更新  two = one; one = FN 4、循环结束返回最终结果 FN 图解： 代码展示： Python版本 class Solution:     def Fibonacci(self...

算法思想一：中序遍历+数组 解题思路： 主要思想是根据二叉树的中序遍历，并将遍历结果存储到数组中，再对数组进行遍历生成双向链表 1、特殊情况，如果二叉树为空，则返回 none 2、构建辅助数组 res 存储二叉树的中序遍历结果 3、遍历数组构建双向链表             res[i].right = res[i+1]             res[i+1].left = r...

算法思想一：栈+哈希表 解题思路： 算法流程 1、构建哈希表 k，其中key为 右括号，value为左括号 2、遍历字符串     1、判断字符是否在 k.values() 中；         若在其中则字符入栈；         否则判断栈是否为空 或者 该字符的 values 是否与 栈顶元素相同；若不同则直接返回 false，若相同则栈顶元素出栈 3、...

算法思想一：中序遍历+数组 解题思路： 先求出中序遍历，然后根据中序遍历的结果求出异常值 1. 先用中序遍历遍历树，得到一个部分排序数组，该数组中有两个数交换了位置，现在的问题变成了从一个部分有序的数组中找出交换了位置的那两个数 2. 因为此时的情况必定是一个小的数放到了后面，一个大的数放到了前面所以从左往右找那个大的数，并记录下索引，从右往左找小的那个数，并且索引值必大于前面记录下的索引 代码展示： Python版本 class Solution:     def findError(sel...

算法思想一：直接法 解题思路： 1、如果数字 x 在【-10，10】之间则直接返回 x，因为一个数字反转之后还是其本身 2、将数字 x 转换为字符串 str_x 3、根据 字符串 str_x 首位判断该数字是正数还是负数     1、字符串 str_x[0] == '-'，为负数，则对字符串（去除首位符号）反转 str_x = str_x[:0:-1]，反转之后转为数字（负数）     2、当为正数时，直接对字符串进行反转 str_x = str_x[::-1]，再转换为数字 4、判断反转后的...

算法思想一：双指针 解题思路： 1、特殊情况，当 x<0 时，直接返回 false 2、将 x 转换为字符串，设置双指针left 指向第一个数字，right 指向最后一位数字 3、对比 left、right指向的数字是否相同     1、不同则直接返回 false     2、相同，则left++，right--，循环步骤 3 4、当left >= right 停止循环，返回 True 代码展示： Python版本 class Solution:  &nbs...

算法思想一：横向扫描 解题思路： 用LCP(S1...Sn)表示字符串S1 ... Sn的最长公共前缀 可以得到结论：                     LCP(S1...Sn) = LCP(LCP(LCP(S1，S2)，S3)，... Sn) 基于该结论，可以得到一种查找字符串数组中的最长公共前缀的简单方法。依次遍历字符串数组中的每个字符串，对于每个遍历到的字...