找规律

解法:

找规律就是不能归入某一类问题,更多的是去看问题内部的规律的题目

做过的找规律

下一个排列

下一个排列(60 分钟)—中等—找规律
字典序
从右向左,找到第一个比左侧小的,然后换位置,然后右侧排序
真的好难,一直在试,感觉这样不行的,一定要想清楚了再动才好!
image.png
字典序算法。
学习了怎么写 reverse。

function reverse(nums, a, b) {
  while (a < b) {
    const temp = nums[a];
    nums[a] = nums[b];
    nums[b] = temp;
    a++;
    b--;
  }
}

旋转图像

旋转图像(40 分钟)—中等—找规律
image.png
其实就是找规律,不难,就是写起来慢了点,可惜了

数组拆分 I

数组拆分 I(5 分钟)—简单—找规律
image.png

二进制求和

二进制求和(15 分钟)—简单—找规律
image.png

实现 strStr()

实现 strStr()(10 分钟)—简单—找规律
image.png

最长公共前缀

最长公共前缀(10 分钟)—简单—找规律
注意数组排序之后对比首尾就行了
image.png

寻找数组的中心索引

寻找数组的中心索引(20 分钟)—简单—找规律
image.png
之前思路一致错了,这么简单搞了很久,其实先算 sum,然后左侧遍历就行了

至少是其他数字两倍的最大数

至少是其他数字两倍的最大数(2 分钟)—简单—找规律
image.png
换了个思路,稍微快了一点
image.png
直接找最小的两个值,还不错,初始化最小值可以搞成 Infinity
image.png

加一

加一(5 分钟)—简单—找规律
image.png

对角线遍历

对角线遍历(30 分钟)—中等—找规律
image.png

杨辉三角

杨辉三角(10 分钟)—简单—找规律
image.png

UTF-8 编码验证

UTF-8 编码验证
15 分钟–中等–找规律
挺简单的,就是边界容易错
image.png

杨辉三角 II

杨辉三角 II(10 分钟)—简单—找规律
image.png

有效的正方形

有效的正方形(1 个小时)—-中等
我是遍历,拿 3 个出来看是不是等腰直角三角形,然后看第四个点的距离。
优秀做法是看节点之间的举例,4 条边,2 条对角线,好吧。服气,还是要找到真正的规律啊。
也可以先排序出来节点分布。

最长回文子串

最长回文子串(40 分钟)
我就是全遍历,两种可能不断遍历做的。
还有些其他方法:
其他方法待总结

重复叠加字符串匹配

重复叠加字符串匹配
15 分钟–简单–找规律

我比较取巧了,直接用的 indexOf,其实应该是双指针的

格雷编码

格雷编码
30 分钟–中等–找规律

这道题需要找到规律的,先看懂题目,然后去找到规律,我觉得有点神奇的,正常人为什么会去反转一下呢


转载请注明来源,欢迎对文章中的引用来源进行考证,欢迎指出任何有错误或不够清晰的表达。可以在下面评论区评论,也可以邮件至 981909093@qq.com

文章标题:找规律

文章字数:730

本文作者:泽鹿

发布时间:2019-09-02, 11:45:21

最后更新:2019-09-09, 14:36:57

原始链接:http://panyifei.github.io/2019/09/02/算法/leetcode/找规律/

版权声明: "署名-非商用-相同方式共享 4.0" 转载请保留原文链接及作者。

目录
×

喜欢就点赞,疼爱就打赏