LeetCode
小xu子
开心地过日子
展开
-
leetcode1_只出现一次的数字
异或:XOR、xor、⊕ 输入 运算符 输入 结果 1 ⊕ 0 1 1 ⊕ 1 0 0 ⊕ ...原创 2019-03-24 23:54:49 · 97 阅读 · 0 评论 -
leetcode3_搜索二维矩阵 II
分治算法 算法描述 左下角的元素是这一行中最小的元素,同时又是这一列中最大的元素。比较左下角元素和目标: 若左下角元素等于目标,则找到 若左下角元素大于目标,则目标不可能存在于当前矩阵的最后一行,问题规模可以减小为在去掉最后一行的子矩阵中寻找目标 若左下角元素小于目标,则目标不可能存在于当前矩阵的第一列,问题规模可以减小为在去掉第一列的子矩阵中寻找目标 若最后矩阵减小为空,则说明不存在 -----...转载 2019-03-29 16:52:30 · 121 阅读 · 0 评论 -
leetcode4_合并两个有序数组
用的是O(mn)的方法,稍微优化了下。 依次遍历nums2,并取值与nums1中的值比较,nums1每次起始地址为index, 每次插入一个新的值后,nums1的起始地址index更新为插入数字所指示的下标。 代码: class Solution { public: void merge(vector<int>& nums1, int m, vector<...原创 2019-03-29 16:58:48 · 168 阅读 · 0 评论 -
leetcode2_求众数
⌊1/2⌋=0 向下取整 ⌈1/2⌉=1 向上取整 ⌊-1/2⌋=-1 向下取整 ⌈-1/2⌉=0 向上取整 转自:https://www.cnblogs.com/grandyang/p/4233501.html 这是到求众数的问题,有很多种解法,其中我感觉比较好的有两种,一种是用哈希表,这种方法需要O(n)的时间和空间,另一种是用一种叫摩尔投票法 Moore Voting,需要O...转载 2019-03-26 13:51:27 · 137 阅读 · 0 评论