HVACoder

216 组合总和Ⅲ class Solution { public: vector<vector<int>> res; vector<int> group; int Sum=0; void func(int k,int n,int start) { if(Sum>n)return; if(group.size()==k) { if(

三数之和 class Solution { public: vector<vector<int>> threeSum(vector<int>& nums) { vector<vector<int>> res; if(nums.size()<3) return res; sort(nums.begin(),nums.end()); for(int i=0;

509 斐波那契数列 class Solution { public: int fib(int n) { if(n==0||n==1) return n; else return fib(n-1)+fib(n-2); } }; DP class Solution { public: int fib(int n) { if(n==0||n==1) return n; int dp[2];

455 分发饼干 class Solution { public: int findContentChildren(vector<int>& g, vector<int>& s) { //每次选最小的饼干看是否能满足某个孩子 sort(s.begin(),s.end()); sort(g.begin(),g.end()); int cnt=0; int ind