摘要：
题目描述： 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性： 1. 每行的元素从左到右升序排列。2. 每列的元素从上到下升序排列 思路： 根据 搜索的矩阵 matrix 特性，可以将 target 和矩阵的右上角元素 比较。 1. 要是相 阅读全文
摘要：
题目描述： 求一个整数 x 的平方根，返回整数，结果是小数 ，就向下取整。 思路： x的平方根 一定在 [1,x ] 区间内，使用二分查找，在 O(log x) 时间就可找到。 代码如下所示。 1 class Solution { 2 public: 3 //二分法 Time O(log x) 空间 阅读全文
摘要：
1 #include <bits/stdc++.h> 2 using namespace std; 3 4 class Solution { 5 public: 6 Node* copyRandomList(Node* head) 7 { 8 //第一步：遍历原链表生成新链表，同时用哈希表 memo 阅读全文