weixin_45925418的博客

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][

题目地址162. 寻找峰值题目分析O(n)O(n)O(n)的算法很好想，很简单，再次不多赘述了；但是O(log⁡n)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之

说明：这个版块主要是做题的记录，以前自己虽然也偶尔会做做题，但是都没有记录，做过的都忘了，效果很差，所以开了这个版块记录一下，包括自己的思路和方法，以及学到的东西。自己比较菜，先追求通过，速度和内存消耗的考虑在其次，代码质量不高。所以大家参考时谨慎，推荐去看专门的题解。1. 题目地址524. 通过删除字母匹配到字典里最长单词2. 题目分析马上想到了双指针法（虽然我不知道这个方法的名字叫双指针）。然后发现真用指针，自己对于char *和string这块不是很熟，很有可能搞错，所以换成了数组下标。动规