zhizhizhiyuan

摘要： 理解题目的意思后这题不难。扫描一遍数独输入并按照要求进行判断就可以了。提交了两次，第一次用了stl的set，第二次本来想借助位运算的，想想觉得有些操作略显麻烦，因此用整数数组代替。代码如下： 解法一： class Solution {public: bool isValidSudoku... 阅读全文

摘要： 关于二分法搜索的题目，真是多得不能再多。当然标准的二分搜索是核心，在此之上作变化。 常见的有搜索目标值中index最小的，搜索目标值中index最大的。常见的思路是先用二分搜索找到目标值，再往左或者往右依次比较。然而，对于有些输入，比如[1,1,1,1,1,1]这样的数组，算法就退化成了O(n... 阅读全文