链表插入排序
链表插入排序
这里是链表的插入排序。时间效率和空间效率十分堪忧,但是思想比较简单。
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585
...
链表归并排序
链表归并排序
用一张图来说明归并排序:
¶代码
12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455# Definition for singly-
...
LeetCode No.154
LeetCode第154题—寻找旋转排序数组中的最小值 II
自己代码的开源仓库:click here 欢迎Star和Fork :)
¶题目描述
已知一个长度为 n 的数组,预先按照升序排列,经由 1 到 n 次 旋转 后,得到输入数组。例如,原数组 nums = [0,1,4,4,5,6,7]
...
LeetCode No.153
LeetCode第153题—寻找旋转排序数组中的最小值
自己代码的开源仓库:click here 欢迎Star和Fork :)
¶题目描述
已知一个长度为 n 的数组,预先按照升序排列,经由 1 到 n 次 旋转 后,得到输入数组。例如,原数组 nums = [0,1,2,4,5,6,7] 在变化
...
LeetCode No.152
LeetCode第152题—乘积最大子数组
自己代码的开源仓库:click here 欢迎Star和Fork :)
¶题目描述
给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。
12345678910示例 1:输入: [2
...
LeetCode No.151
LeetCode第151题—翻转字符串里的单词
自己代码的开源仓库:click here 欢迎Star和Fork :)
¶题目描述
给你一个字符串 s ,逐个翻转字符串中的所有 单词 。
单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。
请你返回一个翻转 s 中
...
LeetCode 波兰式和逆波兰式
波兰式和逆波兰式
首先介绍一下中缀表达式,中缀表达式是人类最熟悉的表达式,比如1+2, (1+2)*3等。
如下图:
中缀表达式就是对上述二叉树进行中序遍历得到的结果。
波兰式又称为前缀表达式,它是对上述语法二叉树进行前序遍历得到的结果。上图的前缀表达式为:
-+A*B-CD*EF
逆波兰式又称为
...