![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
文章平均质量分 56
Skyennnnn
这个作者很懒,什么都没留下…
展开
-
leetcode--704.二分查找
好久没有刷算法题了,感觉自己得重头来了!从二分查找开始复习了。Description给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。示例 1:输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4示例 2:输入: nums = [-1,0,3,5,9,12], target = 2输原创 2021-11-13 20:03:12 · 278 阅读 · 0 评论 -
LeetCode--131.分隔回文串
Description给你一个字符串 s,请你将 s 分割成一些子串,使每个子串都是 回文串 。返回 s 所有可能的分割方案。回文串 是正着读和反着读都一样的字符串。示例 1:输入:s = “aab” 输出:[[“a”,“a”,“b”],[“aa”,“b”]] 示例 2:输入:s = “a” 输出:[[“a”]]提示:1 <= s.length <= 16 s 仅由小写英文字母组成Solution思路本题这涉及到两个关键问题:切割问题&判断回文切割问题,也原创 2021-03-08 14:42:30 · 124 阅读 · 0 评论 -
LeetCode--832.翻转图像
Description给定一个二进制矩阵 A,我们想先水平翻转图像,然后反转图像并返回结果。水平翻转图片就是将图片的每一行都进行翻转,即逆序。例如,水平翻转 [1, 1, 0] 的结果是 [0, 1, 1]。反转图片的意思是图片中的 0 全部被 1 替换, 1 全部被 0 替换。例如,反转 [0, 1, 1] 的结果是 [1, 0, 0]。示例 1:输入: [[1,1,0],[1,0,1],[0,0,0]] 输出: [[1,0,0],[0,1,0],[1,1,1]] 解释:首先翻转每一行: [原创 2021-02-24 09:29:48 · 138 阅读 · 0 评论 -
LeetCode--1052. 爱生气的书店老板
Description今天,书店老板有一家店打算试营业 customers.length 分钟。每分钟都有一些顾客(customers[i])会进入书店,所有这些顾客都会在那一分钟结束后离开。在某些时候,书店老板会生气。 如果书店老板在第 i 分钟生气,那么 grumpy[i] = 1,否则 grumpy[i] = 0。 当书店老板生气时,那一分钟的顾客就会不满意,不生气则他们是满意的。书店老板知道一个秘密技巧,能抑制自己的情绪,可以让自己连续 X 分钟不生气,但却只能使用一次。请你返回这一天营业下原创 2021-02-23 16:27:41 · 145 阅读 · 0 评论 -
LeetCode--766.托普利茨矩阵
Description给你一个 m x n 的矩阵 matrix 。如果这个矩阵是托普利茨矩阵,返回 true ;否则,返回 false 。如果矩阵上每一条由左上到右下的对角线上的元素都相同,那么这个矩阵是托普利茨矩阵 。示例 1:输入:matrix = [[1,2,3,4],[5,1,2,3],[9,5,1,2]] 输出:true 解释: 在上述矩阵中, 其对角线为:“[9]”, “[5, 5]”, “[1, 1, 1]”, “[2, 2, 2]”, “[3, 3]”, “[4]”。各原创 2021-02-22 12:17:23 · 101 阅读 · 0 评论 -
LintCode—字符串查找
题目要求13.字符串查找对于一个给定的 source 字符串和一个 target 字符串,你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在,则返回 -1。样例 1:输入: source = “source” , target = “target”输出:-1 样例解释: 如果source里没有包含target的内容,返回-1样例 2:输入: source = “abcdabcdefg” ,target = “bcd”输出: 1 样例解释:原创 2020-07-21 11:18:53 · 139 阅读 · 0 评论 -
LintCode——第一个只出现一次的字符
题目要求209.第一个只出现一次的字符给出一个字符串,找出第一个只出现一次的字符。样例样例 1:输入: “abaccdeff”输出: ‘b’解释:'b' 是第一个出现一次的字符样例 2:输入: “aabccd”输出: ‘b’解释:'b' 是第一个出现一次的字符解决方案:class Solution {public: /** * @param str: str: the given string * @return: char: the fi原创 2020-07-20 19:16:33 · 99 阅读 · 0 评论 -
LintCode—两数之和&落单的数
题目要求56. 两数之和给一个整数数组,找到两个数使得他们的和等于一个给定的数 target。你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 0 到 n-1。样例Example1:给出 numbers = [2, 7, 11, 15], target = 9, 返回 [0, 1].Example2:给出 numbers = [15, 2, 7, 11], target = 9, 返回 [1, 2].挑战给自己加点挑战O(n)O(原创 2020-07-17 11:57:54 · 112 阅读 · 0 评论