链表插入排序 这里是链表的插入排序。时间效率和空间效率十分堪忧，但是思想比较简单。 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585 ...

链表归并排序 用一张图来说明归并排序: ¶代码 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455# Definition for singly- ...

LeetCode第154题—寻找旋转排序数组中的最小值 II 自己代码的开源仓库:click here 欢迎Star和Fork :) ¶题目描述 已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次 旋转 后，得到输入数组。例如，原数组 nums = [0,1,4,4,5,6,7] ...

LeetCode第153题—寻找旋转排序数组中的最小值 自己代码的开源仓库:click here 欢迎Star和Fork :) ¶题目描述 已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次 旋转 后，得到输入数组。例如，原数组 nums = [0,1,2,4,5,6,7] 在变化 ...

LeetCode第152题—乘积最大子数组 自己代码的开源仓库:click here 欢迎Star和Fork :) ¶题目描述 给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 12345678910示例 1:输入: [2 ...

LeetCode第151题—翻转字符串里的单词 自己代码的开源仓库:click here 欢迎Star和Fork :) ¶题目描述 给你一个字符串 s ，逐个翻转字符串中的所有 单词 。 单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。 请你返回一个翻转 s 中 ...

波兰式和逆波兰式 首先介绍一下中缀表达式，中缀表达式是人类最熟悉的表达式，比如1+2, (1+2)*3等。 如下图: 中缀表达式就是对上述二叉树进行中序遍历得到的结果。 波兰式又称为前缀表达式，它是对上述语法二叉树进行前序遍历得到的结果。上图的前缀表达式为: -+A*B-CD*EF 逆波兰式又称为 ...