摘要： 1.二叉最小堆法：维护一个size为k的最小堆，每次从堆中去除一个比item更小的元素，最后留下的便是最大的k个元素。（nlogn) 1 class Solution { 2 public: 3 int findKthLargest(vector<int>& nums, int k) { 4 pri 阅读全文

摘要： BFS写法： 1 class Solution { 2 public: 3 typedef pair<int, int> pii; 4 map<pii, bool> visited; 5 vector<vector<int>> grid; 6 int orientation[8] = {1, 0, 阅读全文

摘要： DFS解法： 1 class Solution { 2 public: 3 typedef pair<int,int> pii; 4 int orientation[8] = {1, 0, -1, 0, 0, 1, 0, -1}; 5 int n,m; 6 vector<vector<char>> 阅读全文

摘要： 常规题面，直接维护两种的遍历的下标位置进行递归即可。 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 阅读全文

摘要： 暴力思路：找出所有单词后再反转，需要辅助空间。 1 class Solution { 2 public: 3 string reverseWords(string s) { 4 if (s.size() <= 1) { 5 return s; 6 } 7 vector<string> v; 8 st 阅读全文

摘要： 双指针法，保证左右指针之间距离为n-1，就能保证右指针到达最后一个的时候，左指针到达倒数第n个 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 阅读全文

摘要： 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode() : val(0), next(nullptr) {} 7 * List 阅读全文

摘要： 1.需要画图确定反转的逻辑 2.习惯性地使用pre、cur、nxt三个指针来思路清晰地完成一系列变换 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 阅读全文

摘要： 暴力解： /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int 阅读全文

摘要： 左括号在n之前可以随意输出，右括号只有比左括号少才可以输出。 1 class Solution { 2 public: 3 vector<string> res; 4 void backTravel(int n, int left, int right, string s) { 5 if (left 阅读全文