html 企业网站模板,深圳物流公司电话号码,做网站需要哪些基本功能,建筑直聘网2810. 故障键盘
核心思想#xff1a;自己想的笨办法#xff0c;枚举s#xff0c;然后遇到i就翻转。比较好的方法就是双端队列#xff0c;遇到i字母原本往后加的就往前加#xff0c;然后读的时候反过来读#xff0c;往前加的就往后加#xff0c;读的话就从前往后#x…2810. 故障键盘
核心思想自己想的笨办法枚举s然后遇到i就翻转。比较好的方法就是双端队列遇到i字母原本往后加的就往前加然后读的时候反过来读往前加的就往后加读的话就从前往后我们只需要一个tail记号就行。 2811. 判断是否能拆分数组
核心思想自己想的就是正向去想用递归的方法去做然后一直做不出来就放弃了。其实你发现最后的数组要拆完那么保证最后剩余的长度为2的都要大于等于m才行必须所有吗不是只需要一个就行只要这数组中有一个长度为2的子数组它的值大于等于m即可通过不断拆除首尾的方法拆分完我感觉有点难想到然后特判一下长度为2和1即可。 6951. 找出最安全路径
核心思想其实我感觉核心思想比较简单就是把小偷当作水源去不断扩展然后离水源即小偷越远安全系数越高然后去找最低安全系数高的路径。但是我自己做的时候也是仅仅停留于想法完全不知道怎么去扩展和找了这里的代码扩展用的是队列然后找路径的话是从大到小枚举安全系数然后利用并查集的连通性来做。 2813. 子序列最大优雅度
核心思想就是维护一个长度为k的最大优雅度的子序列。其实就是这么简单但是因为它有两个维度导致这题就变得十分困难自己当时完全不知道怎么操作然后放弃了。然后如何做这题第一点就是排序按照利润从大到小排序先将长度为k的子序列维护起来当第k1个item来的时候怎么判断它要不要放进去放进去替代谁结论就是只有它去替换出现多次的项目才行而且替换最后的多次项目如果出现一次或者它已经出现过了它的加入不会增加项目类别由于它的利润还少所以只会降低最大优雅度。
