![](https://img-blog.csdnimg.cn/8bf6a855c87345b0ab77bf3da9bd4451.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
leetcode每日一题
文章平均质量分 54
坚持每天一题leetcode
凤梨罐头@
冷静,专注,思考
展开
-
【Leetcode每日一题】---521. 最长特殊序列 Ⅰ(脑筋急转弯)
题目链接521. 最长特殊序列 Ⅰ这题感觉题目很绕,这里的特殊子序列该如何理解,举例说明:字符串a=“aaa”,b=“bbb”,a的子序列就为aaa,b的子序列为bbb,a的子序列没有在b中出现,b的子序列没有在a中出现。这时a,b都为特殊子序列。因此总共就两种情况:情况一.a串的长度==b串的长度:这时最长子序列就是字符串本身,如果a和b有一个字符不相等,说明两个子序列都是特殊子序列。反之说明两个字符串一模一样。情况二.a串的长度!=b串的长度:这时返回更长的字符串就好了(因为其子序原创 2022-03-05 11:14:10 · 7980 阅读 · 6 评论 -
【Leetcode每日一题】---258. 各位相加(数学巧求数根)
题目链接258. 各位相加方法一:模拟用sum来接收num每位上数字相加的结果,用sum更新num的数值,直到num<=10,符合题目的条件。最后的num即是题目的结果class Solution {public: int addDigits(int num) { while(num>=10){ int sum=0; while(num){ sum+=num%10;原创 2022-03-03 11:10:27 · 6712 阅读 · 11 评论 -
【Leetcode每日一题】---6. Z 字形变换(找规律)
题目链接:6. Z 字形变换r方法一:找规律模拟数组题目要求构造一个从左到右的Z型矩阵。通过分析,可以看出这个Z型矩阵的特点Z型矩阵就是如图中的橙色,绿色这样部分组合在一起的,Z型矩阵就是由一个个相同周期组成的。周期的构成满足这样一个规律:在第一列向下填写矩阵行数r个字符,接着向其右上部分共(r-2)列分别填写一个字符。Z型矩阵的周期t=r+r-2=2*r-2,每个周期会占用矩阵的r-1列,总共有字符长度len/t个周期(将最后一个周期视作完整周期)。因此创建一个具有r行row列的的原创 2022-03-02 21:30:53 · 6886 阅读 · 11 评论 -
【leetcode每日一题】---面试题 16.01. 交换数字(妙用异或关键字)
分析这道题目,这里限制了一个我们使用临时变量,我们常用的变量交换的方法就使用不了了。这里可以使用异或关键字对这道题进行快速求解。^关键字的原理:将数字转换成二进制的形式,然后对应位置的两个数字进行异或操作,两个数字相同异或的结果就是0,不相同则就是1.例子: 4 ^ 04的二进制=000000000000000000000000000001000的二进制=00000000000000000000000000000000这时除了4的第三位和0的第三位不相同以外,其他位置都.原创 2022-01-10 10:08:13 · 3723 阅读 · 16 评论