- 博客(14)
- 收藏
- 关注
RSS订阅原创 [leetcode]420强密码检验器，贪心
题意用最少次数将一个密码变成强密码。强密码的定义为：长度为6到20包含字母大小写与数字同样的字符不能连续出现3次以及3次以上思路贪心，看着代码理解。这里用的变量有点多，所以变量名随便一点。同时有些变量有复用的情况解释一下。22行以上：a,b,c表示数字、大写字母、小写字母是否缺失，1表示缺失，0表示存在，为1的时候就是需要添加该类型的字符，但强密码只要有不要多，所以贪心就是补充1个，n表示password的字符个数，j表示出现连续字符的连续长度z 表示出现连续字符需要修改的字符
2022-04-08 18:59:31
262
原创 [leetcode]1606 找到处理最多请求的服务器，优先队列
题意有k个服务器，能处理请求，同一时间只能处理一个请求，arrival数组表示有arrival.size()个请求，arrival[i]表示第i个请求到达的时间，而load[i]表示第i个请求需要处理的时间。arrival严格单调递增。如果第i个请求到达的时候，所有服务器都在处理其他请求，则第i个请求舍弃、不处理。第i个请求到达的时候，优先找第(i%k)个服务器，如果该服务器已经被占用，则去找第(i+1)%k个服务器，若还是被占用就找(i+2)%k个服务器，依次类推，直到发现全部被占用则舍去。题目要
2022-04-01 18:51:29
201
原创 [leetcode]798得分最高的最小轮调，差分
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2022-03-18 23:04:17
487
原创 [leetcode]2049统计最高分的节点数目，深搜
题意（题目的说法虽然没什么错误，但我还是觉得十分难理解，所以直接看题目下面示例1的那张图会比较好）第一段就是说一个数组parents代表每个节点的父节点是谁，0节点一定是根节点，所以数组第一个数一定为-1。然后这棵树一定会是二叉树。第二段就是题目十分绕口的地方，这个二叉树上每个节点都有它自己相对应的分数，这个分数的计算方法：把当前节点删去，原本的二叉树有可能被分为一个或两个或三个二叉树，删除叶子节点后，二叉树还是二叉树，但若是删除有左右孩子的节点，二叉树就可以分出多个二叉树，题目要求的就是剩余（一个或多
2022-03-11 11:16:55
659
原创 [leetcode]1036. 逃离大迷宫，双向广搜
题意很简单，就是在二维的表格中，有个起点坐标和终点坐标，还有不可达的多个坐标，问是否能够从起点到达终点。单看这些信息的话，正常来说用深搜广搜都可以做，但问题出现在数据量上，题目给出的二维表范围是一个十万乘十万的表，用普通的搜索就绝对会超时，而这题的突破口，就是在不可达坐标的数量上。看提示信息有取值范围（下图），题目限定这种坐标blocker最多只有200个，而且题目也没有问最短路，而是问是否可达，那么怎么去利用这点呢？在二维表中，想要两点之间不互通，那就要封锁住所有的通路（废话），也就是说，两点被分到
2022-03-04 18:26:37
342
原创 [leetcode]1001网格照明，哈希
题意作为一个n X n的二维网格，n的范围是10的9次方，每个单元格都放了一盏灯，灯的状态只有打开与关闭两种状态，但本题中，询问的是每个单元格是否被照亮，状态却可以分成三种：本单元格中的灯泡打开，该位置被照亮本单元格中的灯泡关闭，但有其他位置的灯泡打开并照亮该位置本单元格中的灯泡关闭，且没有其他位置的灯泡照亮该位置题目表明，灯泡打开的时候，能照亮同行、同列、同主对角线以及同副对角线的所有位置。被打开的灯泡用数组lamps表示（题目说有灯泡会在数组中重复出现）。另一个数组queries是用来询问
2022-02-11 10:42:55
223
原创 [leetcode]741摘樱桃，动态规划
题目表明去终点只能往下和往右，回去只能往上和往左，统计路程中经过的樱桃个数，那么就相当于从起点出发两次到终点，但两次路过到的同个樱桃就不能再重复计算，这两次不分先后，同时走深搜，然后用dp表示每个状态的最优解。dp[x1][y1][x2]代表同时走两条路分别到(x1,y1)(x2,y2)的话，继续往下走所得到的最大值。因为是同时，他们两条路从起点开始移动的曼哈顿距离相等，dp有以下特点：距离相等，就有x1+y1 == x2+y2，则y2=x1+y1-x2，所以可以用三维代表一个状态遍历从起点开始，d
2022-02-04 11:28:47
551
原创 [leetcode]778水位上升的泳池中游泳，并查集
本来想用二分的，但看到题面上限制的条件：N*N的二维数组，N小于等于50，而且还限制了二维数组的值是1 ~ N * N-1的排列，看完题解才知道能用并查集做。题意在时间为t的时候，水位也会上升到t，那么二维数组中本身就比t要高的平台并不会发生变化，高度小于等于t的平台变成可移动的区域，注意这里并不是在高处就能自然到低处，如[[3,2],[1,0]]这个样例，答案是3，虽然起点的平台高度是最高的，但还是要等水位上去了才能移动到其他区域。二分查找只说思路，t的最小解和最大解为0和N*N-1，那么可以二分
2022-01-21 11:28:33
477
原创 [leetcode]768&769最多能完成排序的块 I、II，贪心策略
两题都是要将数组分割成几个“块”，并将这些块分别进行排序。之后再连接起来，使得连接的结果和按升序排序后的原数组相同。区别是768的值可重复，数字的范围广，769就限制在[0,n-1]的排列当中，显然768更难啊，两题放到一起解释的话反而比较好懂
2022-01-15 11:02:16
249
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人