力扣基础题
计算机学弱驴
这个作者很懒,什么都没留下…
展开
-
力扣 77. 组合
题目链接考点:dfs提议:1-n中取k个数,输出所有组合数的可能class Solution {public: vector<vector<int>> combine(int n, int k) { dfs(temp,n,k,0); return ans; }private: vector<vector<int>> ans; vector<int> temp; v.原创 2020-09-08 11:41:13 · 286 阅读 · 0 评论 -
力扣 347. 前 K 个高频元素
题目链接using 作用等同于 typedef考点:优先队列、小根堆topk (前k大)用小根堆,维护堆大小不超过 k 即可。每次压入堆前和堆顶元素比较,如果比堆顶元素还小,直接扔掉,否则压入堆。检查堆大小是否超过 k,如果超过,弹出堆顶。复杂度是 nlogk避免使用大根堆,因为你得把所有元素压入堆,复杂度是 nlogn,而且还浪费内存。如果是海量元素,那就挂了。[注意]求前 k 大,用小根堆,求前 k 小,用大根堆。class Solution {public: vector原创 2020-09-07 16:17:31 · 152 阅读 · 0 评论 -
PAT-1151-LCA in a Binary Tree
1151参考浒鱼鱼//// Created by ZhangXiaoYu@Ceres_lab on 2020/8/31.//#include<iostream>#include <vector>#include <map>#include <cstdio>#include <algorithm>using namespace std;map<int,int> pos;vector<int> in原创 2020-08-31 17:48:05 · 95 阅读 · 0 评论 -
力扣_0803_每日一题_415_字符串相加
力扣_0803_每日一题_415难度:简单题目描述: 两个简单字符串求和。 直接从前往后遍历,有两处:短的字符串结束了,把进位给到长字符串剩下的部分;长字符串结束了把进位加到结果上。以上过程进位的计算一样,循环加判断能一次搞定class Solution {public: string addStrings(string num1, string num2) { string str; int cur=0,i = num1.size()-1,j=num原创 2020-08-03 19:55:54 · 106 阅读 · 0 评论 -
力扣_105. 从前序与中序遍历序列构造二叉树
题目描述:从中序遍历和先序遍历重建二叉树思路:迭代代码:/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public:原创 2020-05-30 11:47:32 · 100 阅读 · 0 评论