碎碎念1

  Seves

    serialVersionUID 序列化, 反序列化

    链表是否有环

    最大公约数,最小公倍数:小学老师没教你的更快的计算方法

    栈的设计:出栈,入栈,栈最小值。 时间复杂度都是O(1)
    金矿问题和矩阵最大和问题

    求栈中的最小值:利用一个备胎栈

    判断一个数是2的整数次幂:n&(n-1) == 0

    无序数组排序后的最大相邻差:计数排序的思想,桶排序的思想

    用栈实现队列:用两个栈来实现队列,进栈的时候正常往A里面入栈。出栈时从B出,如果B是空的,那么将A出栈再入栈到B,然后从B出栈。

    寻找全排列的下一个数:比如12354, 从右开始寻找逆序区域,然后将左边的数字和逆序中大于他的最小的数字交换,然后将逆序区域顺序。

    删去K个数字后的最小值:从高位起删除大于右边数字的数字。

    如何实现大整数相加:

    动态规划求解金矿问题:

    寻找缺失的整数:异或运算

    22