qq_37611824的博客

题目：给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为O(n)。示例:输入:[100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。我的解：class Solution {public: int max(int a,int b) { return a>b?a:b; }; int longestConsecutive(vector<..

代码搬运工就是我啦！参考LeetCode官网链接：https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-lcof/solution/shun-shi-zhen-da-yin-ju-zhen-by-leetcode-solution/题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印每一个数字。示例1：输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5

参考链接:https://leetcode-cn.com/problems/product-of-array-except-self/solution/chu-zi-shen-yi-wai-shu-zu-de-cheng-ji-by-leetcode-/解题思路:利用索引左侧所有数字的乘积和右侧所有数字的乘积(前缀和后缀)相乘来解决.我的解法:class Solution {public: vector<int> productExceptSelf(vector...

逻辑运算符的短路性质以逻辑运算符 && 为例，对于 A && B 这个表达式，如果 A 表达式返回 False ，那么 A && B 已经确定为False ，此时不会去执行表达式 B。同理，对于逻辑运算符 ||， 对于 A || B 这个表达式，如果 A 表达式返回 True ，那么 A || B 已经确定为 True ，此时不会去执行表达式 B。利用这一特性，我们可以将判断是否为递归的出口看作 A && B 表达式中的 A ...

我理解有错误["self","fish","hike"] 压缩编码之后就成为“selfishike#”其实是错误的，正确的压缩方式是“self#fish#hike#,导致我一直卡在这里。只有下一个单词完全是上一个单词的后缀才可以改写如["time","me",“bell”]，即是“time#bell”。解题思路：把每个字符串都倒序，然后排序，只需要比较相邻的字符串即可class S...

我的思路：（思考有欠缺）通过用哈希表计算每一种卡牌的数量，然后计算哈希表每一个元素的value是否相等，不相等就输出false。网络上参考别人的思路纠正思路：例如有一个卡牌value为2，另外一个卡牌的value为8。输出的布尔值是true。解题思路：最大公约数+哈希表class Solution {public: bool hasGroupsSizeX(vec...

请实现一个函数，把字符串 s 中的每个空格替换成"%20"。示例 1：输入：s = "We are happy."输出："We%20are%20happy."class Solution {public: string replaceSpace(string s) { string result; for(auto c:s) ...

二进制手表顶部有 4 个 LED 代表小时（0-11），底部的 6 个 LED 代表分钟（0-59）。每个 LED 代表一个 0 或 1，最低位在右侧。例如，上面的二进制手表读取 “3:25”。给定一个非负整数 n代表当前 LED 亮着的数量，返回所有可能的时间。案例:输入: n = 1返回: ["1:00", "2:00", "4:00", "8:00", "0:01...