![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
oj题目
文章平均质量分 56
DavidZyy123
这个作者很懒,什么都没留下…
展开
-
leetcode36
1. 题目地址 36. 有效的数独 2. 题目分析 不难,主要是要用哈希表记录数字在每行,每列,每个九宫格出现的次数,大于1说明不可行。使用数组实现哈希表。 代码: class Solution { public: bool isValidSudoku(vector<vector<char>>& board) { int rows[9][9]; int columns[9][9]; int subboxes[3][3][原创 2021-09-17 10:29:46 · 71 阅读 · 0 评论 -
leetcode162
题目地址 162. 寻找峰值 题目分析 O(n)O(n)O(n)的算法很好想,很简单,再次不多赘述了;但是O(logn)O(\log n)O(logn)的算法就抓破脑袋也写不出来,这就是差距吧。 二分的思路如下:先判断某个位置i上的数是不是峰值(peak),如果不是,再判断i和i+1位置上的数的大小,如果nums[i+1]>nums[i],那么i+1之后一定有峰值(其实i之前也可能有峰值,但是可能存在0到i一直是单调上升的情况),反过来讲如果nums[i]>nums[i+1],那么i之原创 2021-09-15 12:14:05 · 151 阅读 · 0 评论 -
leetcode524
说明:这个版块主要是做题的记录,以前自己虽然也偶尔会做做题,但是都没有记录,做过的都忘了,效果很差,所以开了这个版块记录一下,包括自己的思路和方法,以及学到的东西。自己比较菜,先追求通过,速度和内存消耗的考虑在其次,代码质量不高。所以大家参考时谨慎,推荐去看专门的题解。 1. 题目地址 524. 通过删除字母匹配到字典里最长单词 2. 题目分析 马上想到了双指针法(虽然我不知道这个方法的名字叫双指针)。然后发现真用指针,自己对于char *和string这块不是很熟,很有可能搞错,所以换成了数组下标。 动规原创 2021-09-14 13:53:19 · 191 阅读 · 0 评论