- 回溯法思想在包含问题的所有解的解空间树中，按照深度优先搜索的策略，从根结点出发深度探索解空间树。当探索到某一结点时，要先判断该结点是否包含问题的解，如果包含，就从该结点出发继续探索下去，如果该结点不包含问题的解，则逐层向其祖先结点回溯。(其实回溯法就是对隐式图的深度优先搜索算法)。 若用回溯法求问题的所有解时，要回溯到根，且根结点的所有可行的子树都要已被搜索遍才结束。 而若使用回溯法求任一... 回溯法思想在包含问题的所有解的解空间树中，按照深度优先搜索的策略，从根结点出发深度探索解空间树。当探索到某一结点时，要先判断该结点是否包含问题的解，如果包含，就从该结点出发继续探索下去，如果该结点不包含问题的解，则逐层向其祖先结点回溯。(其实回溯法就是对隐式图的深度优先搜索算法)。 若用回溯法求问题的所有解时，要回溯到根，且根结点的所有可行的子树都要已被搜索遍才结束。 而若使用回溯法求任一...
- 【LeetCode成长之路】一道想不到的数学题[319. 灯泡开关] 【LeetCode成长之路】一道想不到的数学题[319. 灯泡开关]
- ⭐️前面的话⭐️本篇文章将介绍力扣上的一道题【LCP 25. 古董键盘】的题解，标签：动态规划，多重背包问题，展示语言为Java。📒博客主页：未见花闻的博客主页🎉欢迎关注🔎点赞👍收藏⭐️留言📝📌本文由未见花闻原创！✉️坚持和努力一定能换来诗与远方！💭参考书籍：无💬参考在线编程网站：🌐牛客网🌐力扣博主的码云gitee，平常博主写的程序代码都在里面。博主的github，平常博... ⭐️前面的话⭐️本篇文章将介绍力扣上的一道题【LCP 25. 古董键盘】的题解，标签：动态规划，多重背包问题，展示语言为Java。📒博客主页：未见花闻的博客主页🎉欢迎关注🔎点赞👍收藏⭐️留言📝📌本文由未见花闻原创！✉️坚持和努力一定能换来诗与远方！💭参考书籍：无💬参考在线编程网站：🌐牛客网🌐力扣博主的码云gitee，平常博主写的程序代码都在里面。博主的github，平常博...
- ⭐️左右最值最大差⭐️ 🔐题目详情给定一个长度为N(N>1)的整型数组A，可以将A划分成左右两个部分，左部分A[0…K]，右部分A[K+1…N-1]，K可以取值的范围是[0,N-2]。求这么多划分方案中，左部分中的最大值减去右部分最大值的绝对值，最大是多少？给定整数数组A和数组的大小n，请返回题目所求的答案。测试样例：[2,7,3,1,1],5返回：6链接：左右最值最大差来源：牛客网 ?... ⭐️左右最值最大差⭐️ 🔐题目详情给定一个长度为N(N>1)的整型数组A，可以将A划分成左右两个部分，左部分A[0…K]，右部分A[K+1…N-1]，K可以取值的范围是[0,N-2]。求这么多划分方案中，左部分中的最大值减去右部分最大值的绝对值，最大是多少？给定整数数组A和数组的大小n，请返回题目所求的答案。测试样例：[2,7,3,1,1],5返回：6链接：左右最值最大差来源：牛客网 ?...
- ⭐️客似云来⭐️ 🔐题目详情NowCoder开了一家早餐店，这家店的客人都有个奇怪的癖好：他们只要来这家店吃过一次早餐，就会每天都过来；并且，所有人在这家店吃了两天早餐后，接下来每天都会带一位新朋友一起来品尝。于是，这家店的客人从最初一个人发展成浩浩荡荡成百上千人：1、1、2、3、5……现在，NowCoder想请你帮忙统计一下，某一段时间范围那他总共卖出多少份早餐（假设每位客人只吃一份早... ⭐️客似云来⭐️ 🔐题目详情NowCoder开了一家早餐店，这家店的客人都有个奇怪的癖好：他们只要来这家店吃过一次早餐，就会每天都过来；并且，所有人在这家店吃了两天早餐后，接下来每天都会带一位新朋友一起来品尝。于是，这家店的客人从最初一个人发展成浩浩荡荡成百上千人：1、1、2、3、5……现在，NowCoder想请你帮忙统计一下，某一段时间范围那他总共卖出多少份早餐（假设每位客人只吃一份早...
- ⭐️最难的问题⭐️ 🔐题目详情NowCoder生活在充满危险和阴谋的年代。为了生存，他首次发明了密码，用于军队的消息传递。假设你是军团中的一名军官，需要把发送来的消息破译出来、并提供给你的将军。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个字母A 都分别替换成字母F），其他字符不 变，并且消息原文的所有字母都是大写的。密码中的字母与原文... ⭐️最难的问题⭐️ 🔐题目详情NowCoder生活在充满危险和阴谋的年代。为了生存，他首次发明了密码，用于军队的消息传递。假设你是军团中的一名军官，需要把发送来的消息破译出来、并提供给你的将军。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个字母A 都分别替换成字母F），其他字符不 变，并且消息原文的所有字母都是大写的。密码中的字母与原文...
- ⭐️求正数数组的最小不可组成和⭐️ 🔐题目详情给定一个全是正数的数组arr，定义一下arr的最小不可组成和的概念： 1，arr的所有非空子集中，把每个子集内的所有元素加起来会出现很多的值，其中最小的记为min，最大的记为max； 2，在区间[min,max]上，如果有一些正数不可以被arr某一个子集相加得到，那么这些正数中最小的那个，就是arr的最小不可组成和； 3，在区间[min,ma... ⭐️求正数数组的最小不可组成和⭐️ 🔐题目详情给定一个全是正数的数组arr，定义一下arr的最小不可组成和的概念： 1，arr的所有非空子集中，把每个子集内的所有元素加起来会出现很多的值，其中最小的记为min，最大的记为max； 2，在区间[min,max]上，如果有一些正数不可以被arr某一个子集相加得到，那么这些正数中最小的那个，就是arr的最小不可组成和； 3，在区间[min,ma...
- ⭐️不用加减乘除做加法⭐️ 🔐题目详情写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。数据范围：两个数都满足 −10≤n≤1000进阶：空间复杂度 O(1)，时间复杂度O(1)示例1输入1,2输出3示例2输入0,0输出0链接：不用加减乘除做加法 💡解题思路基本思路： 位运算方法1：你说不能使用加减乘除运算符？我偏要用，直接将两数相加返回。方法2：位运算。预... ⭐️不用加减乘除做加法⭐️ 🔐题目详情写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。数据范围：两个数都满足 −10≤n≤1000进阶：空间复杂度 O(1)，时间复杂度O(1)示例1输入1,2输出3示例2输入0,0输出0链接：不用加减乘除做加法 💡解题思路基本思路： 位运算方法1：你说不能使用加减乘除运算符？我偏要用，直接将两数相加返回。方法2：位运算。预...
- ⭐️跳台阶扩展问题⭐️ 🔐题目详情一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。数据范围：1≤n≤20进阶：空间复杂度 O(1) ， 时间复杂度O(1)示例1输入3输出4示例2输入1输出1链接：跳台阶扩展问题 💡解题思路基本思路： 数学解题思路：每次跳的台阶级数不受限，但是换汤不换药，思考的方法是一样的。1.... ⭐️跳台阶扩展问题⭐️ 🔐题目详情一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。数据范围：1≤n≤20进阶：空间复杂度 O(1) ， 时间复杂度O(1)示例1输入3输出4示例2输入1输出1链接：跳台阶扩展问题 💡解题思路基本思路： 数学解题思路：每次跳的台阶级数不受限，但是换汤不换药，思考的方法是一样的。1....
- ⭐️微信红包⭐️ 🔐题目详情春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。给定一个红包的金额数组 gifts 及它的大小 n ，请返回所求红包的金额。若没有金额超过总数的一半，返回0。数据范围：1≤n≤1000 ,红包金额满足1≤gifts[i]≤... ⭐️微信红包⭐️ 🔐题目详情春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。给定一个红包的金额数组 gifts 及它的大小 n ，请返回所求红包的金额。若没有金额超过总数的一半，返回0。数据范围：1≤n≤1000 ,红包金额满足1≤gifts[i]≤...
- 洗牌在生活中十分常见，现在需要写一个程序模拟洗牌的过程。 现在需要洗2n张牌，从上到下依次是第1张，第2张，第3张一直到第2n张。首先，我们把这2n张牌分成两堆，左手拿着第1张到第n张（上半堆），右手拿着第n+1张到第2n张（下半堆）。 洗牌在生活中十分常见，现在需要写一个程序模拟洗牌的过程。 现在需要洗2n张牌，从上到下依次是第1张，第2张，第3张一直到第2n张。首先，我们把这2n张牌分成两堆，左手拿着第1张到第n张（上半堆），右手拿着第n+1张到第2n张（下半堆）。
- 字符串与字符数组 字符和字符串字符普通字符：‘a’,‘1’转义字符：’\a’,’\n’…字符串“Boy”,”Maye”字符与字符串的区别 1，形式上不同 c风格字符串 以\0结尾的字符串 2，本质上：字符串有结束符 ‘\0’字符A和字符串A所占内存空间不一样,以下代码输出分别是多少呢？printf("%d %d", sizeof('a'),sizeof("a")); 字符串与字符... 字符串与字符数组 字符和字符串字符普通字符：‘a’,‘1’转义字符：’\a’,’\n’…字符串“Boy”,”Maye”字符与字符串的区别 1，形式上不同 c风格字符串 以\0结尾的字符串 2，本质上：字符串有结束符 ‘\0’字符A和字符串A所占内存空间不一样,以下代码输出分别是多少呢？printf("%d %d", sizeof('a'),sizeof("a")); 字符串与字符...
- 大家好,我是bug郭,一名双非科班的在校大学生。对C/JAVA、数据结构、Spring系列框架、Linux及MySql、算法等领域感兴趣,喜欢将所学知识写成博客记录下来。 希望该文章对你有所帮助！如果有错误请大佬们指正！共同学习交流作者简介:CSDN java领域新星创作者blog.csdn.net/bug…掘金LV3用户 juejin.cn/user/bug…阿里云社区专家博主,星级博主,... 大家好,我是bug郭,一名双非科班的在校大学生。对C/JAVA、数据结构、Spring系列框架、Linux及MySql、算法等领域感兴趣,喜欢将所学知识写成博客记录下来。 希望该文章对你有所帮助！如果有错误请大佬们指正！共同学习交流作者简介:CSDN java领域新星创作者blog.csdn.net/bug…掘金LV3用户 juejin.cn/user/bug…阿里云社区专家博主,星级博主,...
- 大家好,我是bug郭,一名双非科班的在校大学生。对C/JAVA、数据结构、Spring系列框架、Linux及MySql、算法等领域感兴趣,喜欢将所学知识写成博客记录下来。 希望该文章对你有所帮助！如果有错误请大佬们指正！共同学习交流作者简介:CSDN java领域新星创作者blog.csdn.net/bug…掘金LV3用户 juejin.cn/user/bug…阿里云社区专家博主,星级博主,... 大家好,我是bug郭,一名双非科班的在校大学生。对C/JAVA、数据结构、Spring系列框架、Linux及MySql、算法等领域感兴趣,喜欢将所学知识写成博客记录下来。 希望该文章对你有所帮助！如果有错误请大佬们指正！共同学习交流作者简介:CSDN java领域新星创作者blog.csdn.net/bug…掘金LV3用户 juejin.cn/user/bug…阿里云社区专家博主,星级博主,...
- 大家好,我是bug郭,一名双非科班的在校大学生。对C/JAVA、数据结构、Spring系列框架、Linux及MySql、算法等领域感兴趣,喜欢将所学知识写成博客记录下来。 希望该文章对你有所帮助！如果有错误请大佬们指正！共同学习交流作者简介:CSDN java领域新星创作者blog.csdn.net/bug…掘金LV3用户 juejin.cn/user/bug…阿里云社区专家博主,星级博主,... 大家好,我是bug郭,一名双非科班的在校大学生。对C/JAVA、数据结构、Spring系列框架、Linux及MySql、算法等领域感兴趣,喜欢将所学知识写成博客记录下来。 希望该文章对你有所帮助！如果有错误请大佬们指正！共同学习交流作者简介:CSDN java领域新星创作者blog.csdn.net/bug…掘金LV3用户 juejin.cn/user/bug…阿里云社区专家博主,星级博主,...
上滑加载中
推荐直播
-
华为云码道 × 仓颉编程：工程化AI编码探索2026/05/27 周三 19:00-21:00
刘俊杰-华为云仓颉语言专家/李炎-华为云码道技术专家/王智鹏-OpenCangjie开源社区发起人
本场直播围绕华为云仓颉语言与华为云码道的深度结合，展示华为云智能编程从零基础到高效落地的完整生态能力。以华为云码道为引擎，仓颉语言为载体，带给大家日常提效、趣味创新到极速量产的开发体验。
回顾中
热门标签