Data Structures
Chen_chish
这个作者很懒,什么都没留下…
展开
-
[Leetcode]Search a 2D Matrix
思路:用经典的二分查找,先找到所在行,然后再找到所在列class Solution {public: bool searchMatrix(vector > &matrix, int target) { // Start typing your C/C++ solution below // DO NOT write int main() function原创 2013-06-24 15:42:48 · 379 阅读 · 0 评论 -
[剑指Offer]二维数组中的查找
思路:这题二维矩阵少了Leetcode中的一个限制,就是这一行的最左边的值并一定比前一行的最右边的值大。我们同样也是先找到所在行,然后在该行二分查找,但是定位所在行的方式需要改变。#include #include #include using namespace std;bool SearchMatrix(vector > &matrix, int target) { if(原创 2013-06-24 17:10:55 · 476 阅读 · 0 评论 -
[Leetcode]Merge Sorted Array
思路:从后往前merge,这样可以不用额外的空间class Solution {public: void merge(int A[], int m, int B[], int n) { // Start typing your C/C++ solution below // DO NOT write int main() function原创 2013-06-25 14:38:44 · 336 阅读 · 0 评论