![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
解题
文章平均质量分 88
老罗不喝酒_
这个作者很懒,什么都没留下…
展开
-
力扣17 电话号码的字母组合(回溯)
17. 电话号码的字母组合给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。示例:输入:"23"输出:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].说明:尽管上面的答案是按字典序排列的,但是你可以任意选择答案输出的顺序。解答思路本题主要使用的是回溯思想,因为题目不指定顺序,所以可以认为指定从第一个号码数字开始搜索,然后依次第二个,第三个…原创 2020-10-15 15:28:13 · 177 阅读 · 0 评论 -
力扣435 无重叠子区间 贪心以及双重嵌套vector的排序
LC435无重叠子区间题目描述给定一个区间的集合,找到需要移除区间的最小数量,使剩余区间互不重叠。注意:可以认为区间的终点总是大于它的起点。区间 [1,2] 和 [2,3] 的边界相互“接触”,但没有相互重叠。输入: [ [1,2], [2,3], [3,4], [1,3] ]输出: 1解释: 移除 [1,3] 后,剩下的区间没有重叠。示例 2:输入: [ [1,2], [1,2], [1,2] ]输出: 2解释: 你需要移除两个 [1,2] 来使剩下的区间没有重叠。示例 3:输原创 2020-10-07 15:19:52 · 343 阅读 · 0 评论 -
力扣680 验证回文字符串
680验证回文字符串题目地址题目地址如上题目描述给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。示例 1:输入: “aba”输出: True示例 2:输入: “abca”输出: True解释: 你可以删除c字符。注意:字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。题目分析首先题目大致的解题方向是双指针。通过头尾双指针遍历,判断是否为回文字符串。这个相信大家都不陌生。代码如下bool ishui(string s){ int i =原创 2020-10-05 15:13:26 · 165 阅读 · 0 评论 -
二分查找中lower_bound()和upper_bound()的用法
lower_bound()lower_bound(begin,end,num):该函数表示,返回数组中第一个大于等于num的数的地址,不存在返回end。返回值减去数组的初始地址等于这个数的下标。upper_bound()upper_bound(begin,end,num):该函数表示,返回数组中第一个大于num的数的地址,不存在返回end。返回值减去数组的初始地址等于这个数的下标。小dem...原创 2020-03-02 20:29:45 · 143 阅读 · 0 评论 -
第十届蓝桥杯E题 迷宫问题
【问题描述】下图给出了一个迷宫的平面图,其中标记为 1 的为障碍,标记为 0 的为可以通行的地方。010000000100001001110000迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫,从入口开始,可以按DRRURRDDDR 的顺序通过迷宫,一共 10 步。其中 D、U、L、R 分别表示向下、向上、向左、...原创 2020-02-29 09:39:47 · 2165 阅读 · 0 评论