章大佬

摘要： 直接容器进行排序，之后挑出元素就可以 class Solution { public: int findKthLargest(vector<int>& nums, int k) { sort(nums.begin(),nums.end(),greater<int>()); return nums[k 阅读全文

摘要： 首先是自己写的暴力解法，这么写就超时了 class Solution { public: bool containsNearbyAlmostDuplicate(vector<int>& nums, int k, int t) { int i; for(i=0;i<nums.size();i++) { 阅读全文

摘要： 遍历节点存入vector，之后排序，再取出相应的节点数据就可以了。 class Solution { public: int kthSmallest(TreeNode* root, int k) { vector<int>l; preorderTraversal(root, l); sort(l.b 阅读全文

摘要： 这个题目是一个动态规划问题，每一步是上一步的最大值进行判断。 class Solution { public: int rob(vector<int>& nums) { if(nums.empty()) { return 0; } if(nums.size()==1) { return nums[0 阅读全文

摘要： 控制最小值和最大值，进行循环 class Solution { public: int maxProduct(vector<int>& nums) { int maxF = nums[0], minF = nums[0], ans = nums[0]; for (int i = 1; i < num 阅读全文

摘要： 遇到运算符将栈底两个元素弹出，进行计算 class Solution { public: int evalRPN(vector<string>& tokens) { stack<int> stk; int n = tokens.size(); for (int i = 0; i < n; i++) 阅读全文

摘要： 运用链表进行插入排序。 class Solution { public: ListNode* insertionSortList(ListNode* head) { if(head==NULL) { return head; } ListNode* oldhead=new ListNode(0); 阅读全文

摘要： 二叉树先序遍历排序之后再放入右子树即可 class Solution { public: void flatten(TreeNode* root) { vector<TreeNode*> l; preorderTraversal(root, l); int n = l.size(); for (in 阅读全文

摘要： 先序遍历，就是时间复杂度有点高 class Solution { public: vector<int>a; vector<int> preorderTraversal(TreeNode* root) { if(root) { a.push_back(root->val); preorderTrav 阅读全文

摘要： 迭代上一个的sum*10，注意加上节点是否为null的判断，不然会导致超时，因为有只有一个叶子节点存在的情况 class Solution { public: int sumNumbers(TreeNode* root) { return dfs(root,0); } int dfs(TreeNod 阅读全文