失控D大白兔 - 博客园

2023年5月10日

摘要：给你一个整数数组 arr 和一个整数 d arr存储着一些柱子的高度，整数d为你能跳的最远距离，可以选择往左跳和往右跳除此以外，跳跃途径中只能有更低的柱子存在你可以选择数组的任意下标开始跳跃，请你返回你最多可以访问多少个下标 ###1. 排序+动态规划 class Solution { publ 阅读全文

posted @ 2023-05-10 23:02 失控D大白兔阅读(6) 评论(0) 推荐(0) 编辑

跳跃游戏IV

摘要：从0位置跳到末位置，每次可以往左跳、往右跳一格，或跳到有与该位置相同数值的地方，求最小跳跃次数 ###1. 广度优先搜索+哈希预处理+动态规划 class Solution { public: vector<int> dp;//dp[i]表示到达i位置最小操作数 int minJumps(vecto 阅读全文

posted @ 2023-05-10 22:39 失控D大白兔阅读(6) 评论(0) 推荐(0) 编辑

2023年5月9日

推箱子

摘要：返回将箱子推到目标位置的最小推动次数，如果无法做到，请返回 -1。 ###一. 01广度优先搜索 + 双端队列将人与箱子位置状态看做一个节点，在该题中人移动无需代价，即节点转移无需代价，所以边的权值为0 推动箱子移动耗费代价，推动箱子的边权值为1 最终目标是箱子达到目标位置，人的位置可能有多个，问阅读全文

posted @ 2023-05-09 00:38 失控D大白兔阅读(106) 评论(0) 推荐(0) 编辑

2023年5月7日

LeetCode/总持续时间可被 60 整除的歌曲

摘要：在歌曲列表中，第 i 首歌曲的持续时间为 time[i] 秒返回其总持续时间（以秒为单位）可被 60 整除的歌曲对的数量 ###1. 打表（数据量较小）列出60的倍数+哈希查找 class Solution { public: int numPairsDivisibleBy60(vector<i 阅读全文

posted @ 2023-05-07 01:27 失控D大白兔阅读(21) 评论(0) 推荐(0) 编辑

2023年5月6日

LeetCode/数青蛙

摘要：请你返回模拟字符串中所有蛙鸣所需不同青蛙的最少数目 1. 回溯+标记每一趟跑一个青蛙（超时） class Solution { public: int minNumberOfFrogs(string croakOfFrogs) { int n =croakOfFrogs.size(); strin 阅读全文

posted @ 2023-05-06 04:22 失控D大白兔阅读(11) 评论(0) 推荐(0) 编辑

2023年5月5日

最短回文串

摘要：给定一个字符串 s，你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。 ###1. 暴力法实际上是求以第一个字符为开头的最长回文子串 class Solution { public: string shortestPalindrome(string s) { 阅读全文

posted @ 2023-05-05 01:37 失控D大白兔阅读(33) 评论(0) 推荐(0) 编辑

2023年5月4日

最长有效括号

摘要：给你一个只包含 '(' 和 ')' 的字符串，找出最长有效（格式正确且连续）括号子串的长度 ####1. 栈操作对于括号，要知道括号的类型以及位置，类似单调栈的删除操作，找消除后最左边位置这里直接用正负号整数同时表示类型和位置 class Solution { public: int longe 阅读全文

posted @ 2023-05-04 22:52 失控D大白兔阅读(15) 评论(0) 推荐(0) 编辑

LeetCode/简化路径

摘要：简化unix文件路径 ####1. 分割提取+栈 class Solution { public: string simplifyPath(string path) { vector<string> names = split(path, '/');//消除/并得到待处理的多段文件名 vector< 阅读全文

posted @ 2023-05-04 22:11 失控D大白兔阅读(13) 评论(0) 推荐(0) 编辑

分割回文串

摘要：给你一个字符串 s，请你将s分割成一些子串，使每个子串都是回文串，返回 s 所有可能的分割方案 ###1. 回溯+动态规划 class Solution { public: vector<vector<int>> dp; vector<vector<string>> res; vector<stri 阅读全文

posted @ 2023-05-04 21:18 失控D大白兔阅读(8) 评论(0) 推荐(0) 编辑

摘水果

摘要： x坐标轴上分配了水果的位置(升序)和个数给你一个开始位置和步数，可以选择往左或往右，返回可以摘到的最大水果数 ###1. 二分查找+前缀和+滑动窗口枚举先左后右和先右后左两种情况下的左右边界，利用二分和前缀和快速求值 class Solution { public: int maxTotalFr 阅读全文

posted @ 2023-05-04 01:07 失控D大白兔阅读(22) 评论(0) 推荐(0) 编辑

929code