![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 61
科粒
这个作者很懒,什么都没留下…
展开
-
代码片段-LC简单中等题
1846. Maximum Element After Decreasing and Rearranging 关注的是"数组元素的取值" 若存在断层 则要全部下沉 届时顶端元素即为所求最大元素; 因为要求相邻元素不差过1,因此调整后取值最大不超过n,如果全部下沉压缩 空取值元素 以及重复的那些取值元素 会使顶端元素远小于n, 那么我们要使重复取值元素 分散到空取值处 填补断层,使下沉尽量少发生 顶端元素接近于n; // https://leetcode-cn.com/problems/maximum-el原创 2021-09-15 14:50:04 · 180 阅读 · 0 评论 -
代码片段-LC简单题:大整数字符串加法等
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原创 2021-08-05 10:55:30 · 161 阅读 · 0 评论 -
180228-关于二级排序、运算符重载
参考资料:算法基础(北京大学)av10046345,王道机试指南 在枚举例题—讨厌的青蛙中为了优化枚举顺序,对plant结构体数组先进行了一次sort()排序,由于plant表示坐标含有x,y两个分量,我们希望定义一个比较的规则:先比较x,若x相等则比较y。 其中一种方法是,使用(arg,arg+n)两个参数的sort函数,然后重载操作符“小于号”: bool operator &l...原创 2018-02-28 09:28:18 · 246 阅读 · 0 评论 -
201902-DFS入门失败
对于代码编写不太有帮助的图解就不放了,模板暂且放在这里,思考几个问题 void dfs(状态x)//参数用来表示状态 { if(到达终点) { ...//根据题意添加 return; } if(不合法) return; if(特殊状态)//剪枝 return ;...原创 2019-03-02 21:58:28 · 217 阅读 · 0 评论