
leetcode每日一题
moyangxian
MoYang
展开
-
合并K个排序链表
题记:合并两个链表 答案参考自leetcode官方题记。 方法一:遍历数组,用ans和第i个链表合并。时间复杂度O(k2n)。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), n...原创 2020-04-26 12:19:47 · 106 阅读 · 0 评论 -
全排列
做法一:直接用c++里的next_permutation函数。 class Solution { public: vector<vector<int>> permute(vector<int>& nums) { vector<vector<int>>res; sort(nums.begin(...原创 2020-04-25 13:20:19 · 86 阅读 · 0 评论 -
数组中的逆序对
题记:归并排序的模板题。 typedef long long ll; const int N=5e4+10; int tmp[N]; class Solution { public: ll merge_sort(int l,int r,vector<int> &nums){ if(l>=r) return 0; int mid=(l...原创 2020-04-24 16:20:51 · 89 阅读 · 0 评论 -
二叉树的右视图
题目链接 题记:用dfs或者bfs。 DFS: /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right...原创 2020-04-22 20:42:12 · 103 阅读 · 0 评论