打赏

相关文章

45. 跳跃游戏 II

根据题解思路 在上一道题的基础上,我们可以知道最远的起跳点位置k。 在这道题中,要求到达最后一个元素的最小跳跃次数,即按照最远起跳位置来计算,跳得越远,越能够早点到达最后的元素位置。 于是我们只需要在原来计算最…

代码随想Day28 | 93.复原IP地址、78.子集、90.子集II

93.复原IP地址 这道题首先要解决的一个问题是,判断某个字符串是合格的ip地址: 主要考虑到如下三点: 以0为开头的数字不合法里有非正整数字符不合法如果大于255了不合法 接下来,递归三部走: 参数:除了控制…

算法基础之八数码

八数码 核心思想&#xff1a;BFS 将矩阵展开成字符串 寻找 目标字符串”12345678x” #include <iostream>#include <algorithm>#include <unordered_map>#include <queue>using namespace std;int bfs(string start){string end "12345678x&q…

C++ day55 判断子序列 不同的子序列

题目1&#xff1a;392 判断子序列 题目链接&#xff1a;判断子序列 对题目的理解 判断字符串s是否为t的子序列 字符串s和字符串t的长度大于等于0&#xff0c;字符串s的长度小于等于字符串t的长度&#xff0c;本题其实和最长公共子序列的那道题很相似&#xff0c;相当于找两…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部