week5

最新推荐文章于 2023-11-06 21:29:52 发布
最新推荐文章于 2023-11-06 21:29:52 发布
阅读量103 收藏
点赞数
分类专栏： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_39314567/article/details/108323553
版权

17. 电话号码的字母组合

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。

给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。

示例:

输入："23"
输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].

百分之80 的暴搜题目是要回溯（恢复先前状态）

class Solution {
public:
    string chars[8]={"abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};

    vector<string> letterCombinations(string digits) {
        if(digits.empty()) return vector<string>();

        vector<string> state(1,"");
        for(auto u:digits)
        {
            vector<string> now;
            for(auto c:chars[u-'0'-2])
                for(auto s:state)
                    now.push_back(s+c);
            state=now;
        }

        return state;
    }
};

 

79. 单词搜索

给定一个二维网格和一个单词，找出该单词是否存在于网格中。

单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。

 

示例:

board =
[
  ['A','B','C','E'],
  ['S','F','C','S'],
  ['A','D','E','E']
]

给定 word = "ABCCED", 返回 true
给定 word = "SEE", 返回 true
给定 word = "ABCB", 返回 false
class Solution {
public:
    int n,m;
    int x[4]={0,0,1,-1},y[4]={-1,1,0,0};
    bool exist(vector<vector<char>>& board, string word) {
        if(board.empty() || board[0].empty()) return false;

        m=board.size();n=board[0].size();

        for(int i=0;i<m;i++)
        {
            for(int j=0;j<n;j++)
                if(dfs(board,word,i,j,0))
                        return true;
        }
        return false;
    }

    bool dfs(vector<vector<char>>& board, string &word,int i,int j,int u)
    {
        if(board[i][j]!=word[u]) return false;
        if(u==word.size()-1) return true;

        board[i][j]='.';
        for(int k=0;k<4;k++)
        {
            int X=i+x[k];
            int Y=j+y[k];
            if(X>=0 && X<m && Y>=0 && Y<n)
            {
                if(dfs(board,word,X,Y,u+1))
                    return true;
            }
        }
        board[i][j]=word[u];
        return false;
    }
};

46. 全排列

给定一个 没有重复 数字的序列，返回其所有可能的全排列。

示例:

输入: [1,2,3]
输出:
[
  [1,2,3],
  [1,3,2],
  [2,1,3],
  [2,3,1],
  [3,1,2],
  [3,2,1]
]
class Solution {
public:
    int n;
    vector<bool> st;
    vector<vector<int>> ans;
    vector<int> path;
   
    vector<vector<int>> permute(vector<int>& nums) {
        n=nums.size();
        st=vector<bool>(n);
        dfs(nums,0);
        return ans;
    }

    void dfs(vector<int>& nums,int u)
    {
        if(u==n)
        {
            ans.push_back(path);
            return;
        }
        for(int i=0;i<n;i++)
            if(!st[i])
            {
                st[i]=true;
                path.push_back(nums[i]);
                dfs(nums,u+1);
                path.pop_back();
                st[i]=false;
            }
    }
};

 

47. 全排列 II

给定一个可包含重复数字的序列，返回所有不重复的全排列。

示例:

输入: [1,1,2]
输出:
[
  [1,1,2],
  [1,2,1],
  [2,1,1]
]
class Solution {
public:
    int n;
    vector<bool>st;
    vector<int> path;
    vector<vector<int>>ans;
    vector<vector<int>> permuteUnique(vector<int>& nums) {
        n=nums.size();
        sort(nums.begin(),nums.end());
        st=vector<bool>(n);
        path=vector<int>(n);
        dfs(nums,0,0);
        return ans;
    }

    void dfs(vector<int>& nums,int u,int start)
    {
        if(u==n)
        {
            ans.push_back(path);
            return;
        }
        for(int i=start;i<n;i++)
        {
            if(st[i]==false)
            {
                st[i]=true;
                path[i]=nums[u];
                dfs(nums,u+1,u+1<n && nums[u+1]==nums[u]?i+1:0);
                st[i]=false;
            }
        }
    }

};

 

class Solution {
public:
    int n;
    vector<int>path;
    vector<vector<int>>ans;
    vector<vector<int>> subsets(vector<int>& nums) {
        n=nums.size();

        dfs(nums,0);
        return ans;
    }
    void dfs(vector<int>& nums,int u)
    {
        if(u==n)
        {
            ans.push_back(path);
            return;
        }
        path.push_back(nums[u]);
        dfs(nums,u+1);
        path.pop_back();
        dfs(nums,u+1);
    }
};

 

78. 子集

给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。

说明：解集不能包含重复的子集。

示例:

输入: nums = [1,2,3]
输出:
[
  [3],
  [1],
  [2],
  [1,2,3],
  [1,3],
  [2,3],
  [1,2],
  []
]
class Solution {
public:
\
    vector<vector<int>> subsets(vector<int>& nums) {
        vector<vector<int>>res;
        for(int i=0;i< 1<<nums.size();i++)
        {
            vector<int>now;
            for(int j=0;j<nums.size();j++)
            {
                if(i>>j & 1)
                    now.push_back(nums[j]);
            }
            res.push_back(now);
        }
        return res;
    }
};

 

90. 子集 II

给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。

说明：解集不能包含重复的子集。

示例:

输入: [1,2,2]
输出:
[
  [2],
  [1],
  [1,2,2],
  [2,2],
  [1,2],
  []
]
class Solution {
public:

    vector<int>path;
    vector<vector<int>>ans;

    vector<vector<int>> subsetsWithDup(vector<int>& nums) {
        sort(nums.begin(),nums.end());
        dfs(nums,0);
        return ans;
    }

    void dfs(vector<int>& nums,int u)
    {
        if(u==nums.size())
        {
            ans.push_back(path);
            return;
        }
        int k=0;
        while(u + k < nums.size() && nums[u]==nums[u+k]) 
                k++;

        for(int i=0;i<=k;i++)
        {
            dfs(nums,u+k);
            path.push_back(nums[u]);
        }
        for(int i=0;i<=k;i++) 
            path.pop_back();

    }
};
class Solution {
public:
    vector<vector<int>>ans;
    vector<int>path;
    vector<vector<int>> combinationSum3(int k, int n) {
        dfs(k,1,n);
        return ans;
    }

    void dfs(int k,int start,int n)
    {
        if(!k)
        {
            if(!n) ans.push_back(path);
            return ;
        }
        for(int i=start;i<=9;i++)
        {
            path.push_back(i);
            dfs(k-1,i+1,n-i);
            path.pop_back();
        }
    }
};

52. N皇后 II

n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。

上图为 8 皇后问题的一种解法。

给定一个整数 n，返回 n 皇后不同的解决方案的数量。

 

class Solution {
public:

    int ans=0,n;
    vector<bool> col,u,du;
    int totalNQueens(int _n) {
        n=_n;
        col=vector<bool>(n);
        u=du=vector<bool>(2*n);
        dfs(0);
        return ans;
    }

    void dfs(int k)
    {
        if(k==n)
        {
            ans++;
            return;
        }
        for(int i=0;i<n;i++)
        {
            if(!col[i] && !u[i+k] && !du[i-k+n])
            {
                col[i]=u[i+k]=du[i-k+n]=true;
                dfs(k+1);
                col[i]=u[i+k]=du[i-k+n]=false;
            }
        }
    }

};

 

class Solution {
public:

    bool col[9][9]={0},row[9][9]={0},cell[3][3][9]={0};
    void solveSudoku(vector<vector<char>>& board) {
        for(int i=0;i<9;i++)
        {
            for(int j=0;j<9;j++)
            {
                char c=board[i][j];
                if(c!='.')
                {
                    int t=c-'1';
                    row[i][t]=col[j][t]=cell[i/3][j/3][t]=true;
                }
            }
        }
        dfs(board,0,0);
    }

    bool dfs(vector<vector<char>>& board,int x,int y)
    {
        if(y==9) x++,y=0;
        if(x==9) return true;
        if(board[x][y]!='.') return dfs(board,x,y+1);
        for(int i=0;i<9;i++)
        {
            if(!row[x][i] && !col[y][i] && !cell[x/3][y/3][i])
            {
                row[x][i]=col[y][i]=cell[x/3][y/3][i]=true;
                board[x][y]='1'+i;
                if(dfs(board,x,y+1)) return true;
                row[x][i]=col[y][i]=cell[x/3][y/3][i]=false;
                board[x][y]='.';

            }
        }
        return false;

    }
};

 

473. 火柴拼正方形

还记得童话《卖火柴的小女孩》吗？现在，你知道小女孩有多少根火柴，请找出一种能使用所有火柴拼成一个正方形的方法。不能折断火柴，可以把火柴连接起来，并且每根火柴都要用到。

输入为小女孩拥有火柴的数目，每根火柴用其长度表示。输出即为是否能用所有的火柴拼成正方形。

示例 1:

输入: [1,1,2,2,2]
输出: true

解释: 能拼成一个边长为2的正方形，每边两根火柴。

示例 2:

输入: [3,3,3,3,4]
输出: false

解释: 不能用所有火柴拼成一个正方形。

注意:

  1. 给定的火柴长度和在 0 到 10^9之间。
  2. 火柴数组的长度不超过15。
class Solution {
public:
    vector<bool> st;
    bool makesquare(vector<int>& nums) {
        int sum=0;
        for(auto u:nums)
            sum+=u;
        if(!sum || sum%4 ) return false;
        sort(nums.begin(),nums.end());
        reverse(nums.begin(),nums.end());

        st=vector<bool>(nums.size());
        return dfs(nums,0,0,sum/4);
    }

    bool dfs(vector<int>& nums,int u,int cur,int length)
    {
        if(cur==length) u++,cur=0;
        if(u==4) return true;
        for(int i=0;i<nums.size();i++)
        {
            if(!st[i] && cur+nums[i]<=length)
            {
                st[i]=true;
                if(dfs(nums,u,cur+nums[i],length)) return true;
                st[i]=false;
                if(!cur) return false;
                if(cur+nums[i]==length) return false;
                while(i+1<nums.size() && nums[i+1]==nums[i]) i++;
            }    
        }
        return false;
    }
};

 

困死了1111
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
mysql week函数参数_MySQL week()函数详解
weixin_35029527的博客
02-10 4304
一枚小产品的学习记录在做sql练习题时了解到的新函数，做个简要的记录，因非技术人员(专业人士)，可能会存在一定的局限性，若有不严谨的地方，请指正。在日常的业务统计需求中，可能会有类似查询“某一日是今年第几周“的需求。mysql提供了week(date,mode)函数来满足此种需求。其中2个参数分别为：date：date是要获取周数的日期，比如2020-01-04,记得要加引号，若不加引号也不会报错...
mysql week weekofyear_MySQL WEEKOFYEAR()用法及代码示例
weixin_36103691的博客
01-18 3822
MySQL中的WEEKOFYEAR()函数用于查找给定日期的星期数。如果日期为NULL，则WEEKOFYEAR函数将返回NULL。否则，它将返回Week的值，范围在1到53之间。用法:WEEKOFYEAR( date)参数：此方法仅接受一个参数。date -我们要从中提取周数的日期或日期时间。返回值：它返回星期数。示例1：在29/09/2020使用WEEKOFYEAR()功能查找当前星期数。SEL...
[wp]NewStarCTF 2023 WEEK5|WEB
m0_63138919的博客
11-06 830
本文为NewStarCTF 2023 公开赛道 week5 web题题解和复现 记录本人学习过程 师傅有无内胎可以提出来 一起交流进步
NewStarCTF2023week5-隐秘的图片
Welcome To Myon'Blog !
10-30 887
但是这里这道题仔细看一下，修复好了也不像正常的二维码，并且这里给了两张图。第一张二维码扫出来提示没有什么。下载附件解压得到两张图片。取异或，出了另一张二维码。扫一下，拿到flag。
NewStarCTF 公开赛赛道 week5|web wp
m0_64815693的博客
10-23 2813
NewStarCTF 公开赛赛道 第五周 web wp
Web安全学习Week5
m0_59271033的博客
02-20 2266
Web安全新手入门学习
吴恩达机器学习笔记（week1——week5）
u012084802的博客
03-30 3904
    A computer program is said to learn from experience E with respect to some class of tasks T and performance measure P, if its performance at tasks in T, as measured by P, improves with experience ...
Princeton Algorithms: Part 1 [week 5: Balanced Search Trees]
无知的我
07-14 1504
Exercises
mysql week 参数_MySQL week()函数及参数mode详解
weixin_39610353的博客
01-21 637
通常，一年的正常年份为365天，闰年为366天。一年又可以分为许多周，每周有7天。 所以一年，我们经常有365/7 = 52周，周范围是从1到52。要查看给定日期属于哪个周数，您可以使用WEEK函数，语法如下所示：WEEK(date[,mode])该函数返回date 对应的星期数。其中：date是要获取周数的日期mode是一个可选参数，用于确定周数计算的逻辑。它允许您指定本周是从星期一还是星期日开...
【北邮国院大三上】电子商务法(e-commerce law)知识点整理——Contract Law_Part1_BUPT Week 5
qq_63759728的博客
09-25 2825
Contract law of PRC, part 1. Teaching in BUPT Week 5. 北邮国院大三电商在读，随课程进行整理知识点。仅整理PPT和相关法条中相对重要的知识点，个人认为相对不重要的细小的知识点不列在其中。如有错误请指出。转载请注明出处，祝您学习愉快。
Week5
03-18
在本周的学习主题“Week5”中，我们聚焦于C++编程语言，这是一门强大而灵活的面向对象的编程语言，广泛应用于系统软件、游戏开发、高性能计算以及嵌入式系统等多个领域。C++以其高效性、灵活性和丰富的库支持闻名，...
基于ASP.NET+MVC5+EF6开发企业网站.zip
08-22
项目工程资源经过严格测试可直接运行成功且功能正常的情况才上传，可轻松copy复刻，拿到资料包后可轻松复现出一样的项目，本人系统开发经验充足（全栈开发），有任何使用问题欢迎随时与我联系，我会及时为您解惑，提供帮助 【资源内容】：项目具体内容可查看/点击本页面下方的*资源详情*，包含完整源码+工程文件+说明（若有）等。【若无VIP，此资源可私信获取】 【本人专注IT领域】：有任何使用问题欢迎随时与我联系，我会及时解答，第一时间为您提供帮助 【附带帮助】：若还需要相关开发工具、学习资料等，我会提供帮助，提供资料，鼓励学习进步 【适合场景】：相关项目设计中，皆可应用在项目开发、毕业设计、课程设计、期末/期中/大作业、工程实训、大创等学科竞赛比赛、初期项目立项、学习/练手等方面中 可借鉴此优质项目实现复刻，也可基于此项目来扩展开发出更多功能 #注 1. 本资源仅用于开源学习和技术交流。不可商用等，一切后果由使用者承担 2. 部分字体及插图等来自网络，若是侵权请联系删除，本人不对所涉及的版权问题或内容负法律责任。收取的费用仅用于整理和收集资料耗费时间的酬劳 3. 积分资源不提供使用问题指导/解答
Steam家庭共享同时玩工具.bat
08-22
Steam家庭共享：两个人同时玩同一个游戏
基于Mysql和JAVA的股票交易系统.zip
08-22
项目工程资源经过严格测试可直接运行成功且功能正常的情况才上传，可轻松copy复刻，拿到资料包后可轻松复现出一样的项目，本人系统开发经验充足（全栈开发），有任何使用问题欢迎随时与我联系，我会及时为您解惑，提供帮助 【资源内容】：项目具体内容可查看/点击本页面下方的*资源详情*，包含完整源码+工程文件+说明（若有）等。【若无VIP，此资源可私信获取】 【本人专注IT领域】：有任何使用问题欢迎随时与我联系，我会及时解答，第一时间为您提供帮助 【附带帮助】：若还需要相关开发工具、学习资料等，我会提供帮助，提供资料，鼓励学习进步 【适合场景】：相关项目设计中，皆可应用在项目开发、毕业设计、课程设计、期末/期中/大作业、工程实训、大创等学科竞赛比赛、初期项目立项、学习/练手等方面中 可借鉴此优质项目实现复刻，也可基于此项目来扩展开发出更多功能 #注 1. 本资源仅用于开源学习和技术交流。不可商用等，一切后果由使用者承担 2. 部分字体及插图等来自网络，若是侵权请联系删除，本人不对所涉及的版权问题或内容负法律责任。收取的费用仅用于整理和收集资料耗费时间的酬劳 3. 积分资源不提供使用问题指导/解答
这个库用于存储及在组内共享《肖像印》项目数据.zip
08-22
项目工程资源经过严格测试可直接运行成功且功能正常的情况才上传，可轻松copy复刻，拿到资料包后可轻松复现出一样的项目，本人系统开发经验充足（全栈开发），有任何使用问题欢迎随时与我联系，我会及时为您解惑，提供帮助 【资源内容】：项目具体内容可查看/点击本页面下方的*资源详情*，包含完整源码+工程文件+说明（若有）等。【若无VIP，此资源可私信获取】 【本人专注IT领域】：有任何使用问题欢迎随时与我联系，我会及时解答，第一时间为您提供帮助 【附带帮助】：若还需要相关开发工具、学习资料等，我会提供帮助，提供资料，鼓励学习进步 【适合场景】：相关项目设计中，皆可应用在项目开发、毕业设计、课程设计、期末/期中/大作业、工程实训、大创等学科竞赛比赛、初期项目立项、学习/练手等方面中 可借鉴此优质项目实现复刻，也可基于此项目来扩展开发出更多功能 #注 1. 本资源仅用于开源学习和技术交流。不可商用等，一切后果由使用者承担 2. 部分字体及插图等来自网络，若是侵权请联系删除，本人不对所涉及的版权问题或内容负法律责任。收取的费用仅用于整理和收集资料耗费时间的酬劳 3. 积分资源不提供使用问题指导/解答
基于51单片机倒计时器秒表定时器数码管显示设计
最新发布
08-22
题目：基于51单片机倒计时器秒表定时器数码管显示设计（毕业设计） 系统构成： 本设计由STC89C52单片机核心电路+4位共阳数码管显示电路+蜂鸣器电路+按键电路+电源电路组成。 系统功能： 1、可以设置倒计时间1到99分种，倒计时最后5秒蜂鸣器报警提示。 2、在倒计时过程随时可以暂停和开始计时。 资料包含： 程序源码 电路图 任务书 答辩技巧 开题报告 参考论文 系统框图 程序流程图 使用到的芯片资料 器件清单 焊接说明 疑难问题说明
goproxy.tar
08-22
goproxy镜像文件
Leensa应用：图像批处理与自动化的创新之旅
08-22
Leensa是一个多功能的平台，不同的语境下可能指代不同的服务或应用。根据搜索结果，以下是几种可能的解释： 1. **健康管理平台**：Leensa 可能是一个用于记录个人健康数据和提供健康建议的平台，用户可以通过注册账户来使用其服务，包括输入个人信息和接收健康相关的反馈 。 2. **VPN服务**：Leensa 也可能是指一个VPN服务，提供全球范围内的网络连接服务，支持不同平台的使用，并且特别指出支持中国大陆地区的注册，用户不需要翻墙即可完成注册 。 3. **AI艺术应用**：Lensa AI是一个照片与视频编辑应用，它能够利用AI技术根据用户的自拍照生成不同风格和变化的艺术化头像。这项服务在社交媒体上非常流行，并且可能与“魔法头像”功能有关 。 4. **社交应用**：在某些情况下，Leensa可能指的是一款需要邀请码注册的社交应用程序，用户可能需要通过社交媒体或官方支持获取邀请码才能完成注册 。 5. **网站服务不可用**：搜索结果中还显示了有关Leensa网站无法访问的信息，表明在某个时间点，Leensa的网站服务器可能遇到了问题，导致用户无法正常访问 。 请注意，Le
C# 中nt max_week = std::max({week1, week2, week3, week4, week5, week6, week7}); 返回最大值
05-18
在 C# 中，你可以使用 Math.Max 方法来获取给定数字中的最大值。以下是使用该方法找到给定数字的最大值的示例代码： ```csharp int max_week = Math.Max(week1, Math.Max(week2, Math.Max(week3, Math.Max(week4, Math.Max(week5, Math.Max(week6, week7)))))); ``` 在这里，我们使用嵌套的 Math.Max 方法来比较给定的数字并返回最大值。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值