logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

2.77.组合问题

class Solution {//剪枝版public:if (k==path.size()) {//路径够长的话return;//当成n叉树.剩的连长度都不够就剪枝i++) {//左闭右闭,n-已有的=还需要的。再+1等于开始。因为要左闭//传入每一次的新起点。是回溯的优化出来的东西也是目的//全局回溯return;return res;class Solution {//基础版public:r

文章图片
#算法#leetcode#c++ +1
5.岛屿数量.广搜版

while (!que.pop();i<4;i++) {if (!cin>>n>>m;i<n;i++) {j<m;j++) {//标记数组防止又搜回到自己。int res=0;i<n;i++) {j<m;j++) {if (!res++;//把所有相连的陆地搜出来return 0;

文章图片
#算法#leetcode#职场和发展 +3
14.491.递增子序列

class Solution {//用数组去重public://遍历所有节点。不返回。//每层新建一个,用于本层去重i++) {if ((!path.empty() && nums[i]<path.back()) //排除不递增的情况|| used[nums[i]+100])//nums[]范围为[-100,100],加了之后变成[0,200]一共201个continue;return;retur

文章图片
#算法#leetcode#职场和发展 +1
2.704.二分查找

二刷:public://定义左右指针。左闭右闭。while (l<=r) {//左闭右闭相等时是有效区间。l==r,[l,r]有效的。return -1;左闭右开public://左闭右开//左闭右开while (l<r) {//l==r,[l,r)是无效区间else r=mid;//保持无效区间。return -1;一刷:直接王道代码模板这里区间是左闭右闭low=mid+1;high=mid-1

文章图片
#算法#数据结构#leetcode +2
16.47.全排列 II

public://用本层去重而不是全局去重return;i++) {//如果相同数字在这条路径之前用过了//如果相同数字在这层递归之前用过了if (used[i]==false) {//如果这一位没用过,才能放进来。排除掉自身return;return res;

文章图片
#算法#leetcode#数据结构
2.445.分发饼干

public:int findContentChildren(vector<int>& g, vector<int>& s) {//g是胃口,s是饼干int num=0;int i=0;//对每个孩子来说,如果有最小的饼干够吃,就。。。?j<s.size();i++;//吃完就下一个。i可能越界的噢return num;

文章图片
#算法#数据结构#leetcode +2
3.797.所有可能的路径

i++) {//遍历其它点return;//从起点开始遍历。return res;

文章图片
#深度优先#算法#图论 +3
4.216.组合总和III

剪枝版public:int sum=0;//剪枝。如果超过了,后面就没必要了if (path.size()==k) {//数量足无论是否达标都需要返回return;i++) {//所有数-已有的数+1。数量不足了就不用了sum+=i;sum-=i;return;//传入中间结果和起点return res;

文章图片
#算法#leetcode#数据结构 +2
到底了