算法刷题
文章平均质量分 52
无
观流
这个作者很懒,什么都没留下…
展开
-
AcWing 4262 空调
Farmer John 的N头奶牛对他们牛棚的室温非常挑剔。有些奶牛喜欢温度低一些,而有些奶牛则喜欢温度高一些。Farmer John 的牛棚包含一排N个牛栏,编号为1…N1…N,每个牛栏里有一头牛。第i头奶牛希望她的牛栏中的温度是pi,而现在她的牛栏中的温度是ti。为了确保每头奶牛都感到舒适,Farmer John 安装了一个新的空调系统。该系统进行控制的方式非常有趣,他可以向系统发送命令,告诉它将一组连续的牛栏内的温度升高或降低1个单位——例如「将牛栏5…8...转载 2022-05-29 22:30:33 · 207 阅读 · 0 评论 -
LeetCode 5.最长回文字串
自己想没想出来,先贴一个官方的题解,看是看懂了回头再琢磨一下力扣原创 2022-03-26 21:58:43 · 110 阅读 · 0 评论 -
LeetCode 55 跳跃游戏+45 跳跃游戏II
给定一个非负整数数组nums ,你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。示例1:输入:nums = [2,3,1,1,4]输出:true解释:可以先跳 1 步,从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。示例2:输入:nums = [3,2,1,0,4]输出:false解释:无论怎样,总会到达下标为 3 的位置。但该下标的最大跳跃长度是 0 , 所以永远不可能到达...原创 2022-03-25 20:01:40 · 126 阅读 · 0 评论 -
LeetCode 90.子集II 笔记
子集II因为子集中存在相同元素,所以要思考如何去重的问题。贴个题解链接https://leetcode-cn.com/problems/subsets-ii/solution/90-zi-ji-iiche-di-li-jie-zi-ji-wen-ti-ru-djmf/class Solution {private:vector<vector<int>> result;vector<int> path;void backtracking(v原创 2022-03-22 22:03:41 · 87 阅读 · 0 评论 -
LeetCode 213 打家劫舍II
题目描述你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ,这意味着第一个房屋和最后一个房屋是紧挨着的。同时,相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警 。给定一个代表每个房屋存放金额的非负整数数组,计算你 在不触动警报装置的情况下 ,今晚能够偷窃到的最高金额。示例1:输入:nums = [2,3,2]输出:3解释:你不能先偷窃 1 号房屋(金额 = 2),然后偷窃 3 号房屋(金额 =.原创 2022-03-25 18:26:27 · 86 阅读 · 0 评论 -
LeetCode62 不同路径
一个机器人位于一个 m x n网格的左上角 (起始点在下图中标记为 “Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。问总共有多少条不同的路径?示例 1:输入:m = 3, n = 7输出:28示例 2:输入:m = 3, n = 2输出:3解释:从左上角开始,总共有 3 条路径可以到达右下角。1. 向右 -> 向下 -> 向下2. 向下 -> 向下 -> 向右3. ..原创 2022-03-25 20:48:00 · 90 阅读 · 0 评论 -
LeetCode 91 解码方法
一条包含字母A-Z 的消息通过以下映射进行了 编码 :'A' -> "1"'B' -> "2"...'Z' -> "26"要 解码 已编码的消息,所有数字必须基于上述映射的方法,反向映射回字母(可能有多种方法)。例如,"11106" 可以映射为:"AAJF" ,将消息分组为 (1 1 10 6)"KJF" ,将消息分组为 (11 10 6)注意,消息不能分组为(1 11 06) ,因为 "06" 不能映射为 "F" ,这是由于 "6" 和 "06" 在映射中并不...原创 2022-03-27 14:36:43 · 131 阅读 · 0 评论