leetcode
jinglinxiao
这个作者很懒,什么都没留下…
展开
-
Leetcode - Single Number II
Leetcode - Single Number II 一个数组,只有一个数出现一次,其他数都出现三次,线性复杂度找这个数。方法1: 线性复杂度,可以用哈希表。。时间快于32%的解法。。。class Solution {public: int singleNumber(vector<int>& nums) { unordered_map&l...原创 2018-02-28 17:28:45 · 154 阅读 · 0 评论 -
链表排序
链表排序使用并归排序。。。 时间复杂度 O(nlogn)O(nlogn)O(nlogn) ,空间复杂度 O(1)O(1)O(1) 。 如果是双向链表应该也能用快排。class Solution {public: ListNode* sortList(ListNode* head) { ListNode* end; int n = getList...原创 2018-03-01 15:36:12 · 341 阅读 · 0 评论 -
求两个有序数组的中位数
求两个有序数组的中位数 设用 iii 分割数组定义从在数组的第 iii 个元素的左边将数组分割成两个子数组。如 i=2i=2i=2 时,[1,2,3,4]→[1,2]和[3,4][1,2,3,4]→[1,2]和[3,4][1,2,3,4]→[1,2]和[3,4] 。 那么为了找两个有序数组的中位数,假设两个数组长度之和为偶数,我们用 iii 分割第一个数组, jjj 分割第二个数组,那么 i+...原创 2018-02-22 15:57:23 · 228 阅读 · 0 评论 -
生成排列的三种方法
leetcode.permutations 1. 递归,若初始数组有序,则生成的排列字典序有序class Solution {public: // recursion method vector<vector<int>> permute(vector<int>& nums) { vis = vector<in...原创 2018-02-24 21:47:00 · 3186 阅读 · 1 评论