摘要：
你有一个piggybank~~小猪存钱罐~~。你在每天的开始都可以向piggybank中放入任意数量的钱，只要放的不比前一天多就行。第一天可以放入任何数量的钱。每天超市都有一个物品，第`i`天的物品价格为`w[i]`，购买后得到的愉悦度为`v[i]`。但是你只有在piggybank中的钱刚好等于`w[i]`时，才可以买入第`i`天的物品，买完之后你的钱包就空了。问到第`n`天，能够获得最大愉悦度是多少。 阅读全文
摘要：
二维平面上的尺取法，以及第一次在博客中出现的匿名函数！ 阅读全文
摘要：
[TOC] LeetCode 字符串专题 $ "5]$ [Longest Palindromic Substring" 最长回文子串 $[28]$ Implement strStr() 要求实现c++中 函数。 解法一：暴力 时间复杂度 $O(nm)$ 解法二：KMP，时间复杂度 $O(n+m)$， 阅读全文
摘要：
[TOC] LeetCode 单链表专题 $[2]$ Add Two Numbers 模拟，注意最后判断进位是否为1。 时间复杂度 $O(n)$ $[92]$ Reverse Linked List II 给定链表，翻转第m个结点到第n个结点。 从第m+1个结点开始，在第m 1个结点之后的位置用 头 阅读全文
摘要：
下一个排列的实现原理、全排列编码与康托展开 阅读全文
摘要：
LeetCode 15 3Sum [sort] 给出一个一维数组，找出其中所有和为零的三元组（元素集相同的视作同一个三元组）的集合。 C++ 先自己写了一发，虽然过了，但跑了308 ms... 我的做法是先排序，扫一遍，处理出 的hash表。再$O(n^2)$枚举前两个元素，查表直接知道第三个元素的 阅读全文
摘要：
给出排序好的一维有重复元素的数组，随机取一个位置断开，把前半部分接到后半部分后面，得到一个新数组，在新数组中查找给定数是否存在，时间复杂度限制$O(log_2n)$
190123 c++ 阅读全文
摘要：
LeetCode 33 Search in Rotated Sorted Array [binary search] 给出排序好的一维无重复元素的数组，随机取一个位置断开，把前半部分接到后半部分后面，得到一个新数组，在新数组中查找给定数的下标，如果没有，返回 1。时间复杂度限制$O(log_2n)$ 阅读全文
摘要：
190122 c++ 版本 阅读全文