2021年8月27日
leetcode 240 搜索二维矩阵
摘要： 先贴抄来的做法，完美的利用了矩阵的性质，将左下角设置为起始节点，往上的元素比自己小，往左的元素比自己大，从右上开始也是一样的想法，贴代码 1 class Solution { 2 public: 3 bool searchMatrix(vector<vector<int>>& matrix, int 阅读全文
posted @ 2021-08-27 17:05 zhaohhhh 阅读(42) 评论(0) 推荐(0)
leetcode 33 搜索旋转排序数组
摘要： 将原本按顺序的数组旋转后进行查找，其实只需要进行正常的二分查找，对计算出的mid值进行一定的处理，就能够得到相应的结果，贴代码 class Solution { public: int trans(int x,int k,int n) { return (x+k) % n; } int search 阅读全文
posted @ 2021-08-27 12:13 zhaohhhh 阅读(47) 评论(0) 推荐(0)