KL's Notebook

1846. Maximum Element After Decreasing and Rearranging关注的是"数组元素的取值" 若存在断层 则要全部下沉 届时顶端元素即为所求最大元素；因为要求相邻元素不差过1，因此调整后取值最大不超过n，如果全部下沉压缩 空取值元素 以及重复的那些取值元素 会使顶端元素远小于n，那么我们要使重复取值元素 分散到空取值处 填补断层，使下沉尽量少发生 顶端元素接近于n；// https://leetcode-cn.com/problems/maximum-el

415. 字符串相加维护临时工作变量carry负责收集每一位的和，carry的个位添入res，十位参与下一个位置的加法；下标索引i, j各自从两个字符串尾部向前遍历取出字符，记得各自判断是否到头了// https://leetcode-cn.com/problems/add-strings/const addStrings = function (num1, num2) { let [res, carry, i, j] = [[], 0, num1.length - 1, num2.leng

参考资料：算法基础(北京大学)av10046345，王道机试指南在枚举例题—讨厌的青蛙中为了优化枚举顺序，对plant结构体数组先进行了一次sort()排序，由于plant表示坐标含有x,y两个分量，我们希望定义一个比较的规则：先比较x，若x相等则比较y。其中一种方法是，使用(arg,arg+n)两个参数的sort函数，然后重载操作符“小于号”：bool operator &l...

对于代码编写不太有帮助的图解就不放了，模板暂且放在这里，思考几个问题void dfs(状态x)//参数用来表示状态 { if(到达终点) { ...//根据题意添加 return; } if(不合法) return; if(特殊状态)//剪枝 return ;...