鱿鱼

排序法最优时间平均复杂度最差情形稳定度额外空间备注类型选择O(n2)O(n2)  O(n2)不稳定O(1)n小时较好选择排序冒泡0-O(n)O(n2)O(n2)稳定O(1)n小时较好交

逆波兰记法中，操作符置于操作数的后面。例如表达“三加四”时，写作“3 4 +”，而不是“3 + 4”。如果有多个操作符，操作符置于第二个操作数的后面，所以常规中缀记法的“3 - 4 + 5”在逆波兰记法中写作“3 4 - 5 +”：先3减去4，再加上5。使用逆波兰记法的一个好处是不需要使用括号。例如中缀记法中“3 - 4 * 5”与“（3 - 4）*5”不相同，但后缀记法中前者写做“3 4 5 *

单向链表归并排序 use Java链表的关键在于递归的时候中间位置的确定，方法是：用两个指针p，f 遍历链表，p走一步而f走两步；当f走完的时候p走到链表的一半！这让我烧绳子那道逻辑题。代码如下/** * Definition for singly-linked list. * class ListNode { * int val; * ListNode

package linkedList;/** * Definition for singly-linked list. * public class ListNode * { * int val; * ListNode next; * ListNode(int x) { * val = x; * nex