文章目录前言LeetCode、198.打家劫舍【中等，一维线性DP】题目及分类思路线性DP（一维）资料获取前言博主介绍：✌目前全网粉丝2W+，csdn博客专家、Java领域优质创作者，博客之星、阿里云平台优质作者、专注于Java后端技术领域。涵盖技术内容：Java后端、算法、分布式微服务、中间件、前端、运维、ROS等。博主所有博客文件目录索引：博客目录索引(持续更新)视频平台：b站-Coder长路LeetCode、198.打家劫舍【中等，一维线性DP】题目及分类题目链接：LeetCode、198.打家劫舍分类：动态规划/线性DP思路线性DP（一维）思路说明：首先抓住条件：①无法同时偷连续的两所
📚博客主页：爱敲代码的小杨.✨专栏：《JavaSE语法》|《数据结构与算法》❤️感谢大家点赞👍🏻收藏⭐评论✍🏻，您的三连就是我持续更新的动力❤️🙏小杨水平有限，欢迎各位大佬指点，相互学习进步！文章目录1.题目描述示例1:示例2提示2.思路3.代码1.题目描述给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。示例1:输入：nums=[1,2,3,4,5,6,7]，k=3输出：[5,6,7,1,2,3,4]解释：向右轮转1步：[7,1,2,3,4,5,6]向右轮转2步：[6,7,1,2,3,4,5]向右轮转3步：[5,6,7,1,2,3,4]示例2输入：nums=[-1,-
Leetcode面试经典150题刷题记录-系列Leetcod面试经典150题刷题记录——数组/字符串篇Leetcod面试经典150题刷题记录——双指针篇Leetcod面试经典150题刷题记录——矩阵篇Leetcod面试经典150题刷题记录——滑动窗口篇Leetcod面试经典150题刷题记录——哈希表篇Leetcod面试经典150题刷题记录——区间篇Leetcod面试经典150题刷题记录——栈篇Leetcod面试经典150题刷题记录——链表篇Leetcod面试经典150题刷题记录——二叉树篇Leetcod面试经典150题刷题记录——二叉树层次遍历篇Leetcod面试经典150题刷题记录——二叉搜
22：括号生成链接：22.括号生成-力扣（LeetCode）括号是一对，所以每一次递归结束条件是字符串长度=2*n有效括号判断：'('个数==')'个数时，当前必须是'('，'('个数==n时，必须是')'，其他情况当前位置遍历两边，既可以是'('又可以是')'1classSolution:2defgenerateParenthesis(self,n:int)->List[str]:3ifnotn:return[]4re=[]56self.backtracking(2*n,re,"",0)7returnre8defbacktracking(self,n,re,path,index):9if(l
算法沉淀——前缀和01.一维前缀和02.二维前缀和03.寻找数组的中心下标04.除自身以外数组的乘积05.和为K的子数组06.和可被K整除的子数组07.连续数组08.矩阵区域和前缀和算法是一种用于高效计算数组或序列中某个范围内元素之和的技巧。它通过预先计算数组的前缀和，并将这些前缀和保存在辅助数组中，从而在查询某个区间的和时能够以常数时间复杂度进行计算。在实际应用中，前缀和算法经常用于解决与区间和相关的问题，例如子数组和的最大值、最小值、等于目标值的个数等。前缀和的应用能够优化问题的时间复杂度，提高算法的效率。01.一维前缀和题目链接：https://www.nowcoder.com/prac
332:重新岸炮行程链接：332.重新安排行程-力扣（LeetCode）机场字典：{起飞机场：[到达机场的列表]}去重：到达机场列表，i>0时，当前机场和上一个机场相等，continue1classSolution:2deffindItinerary(self,tickets:List[List[str]])->List[str]:3if(nottickets):returntickets4targets={}5foriintickets:6if(i[0]notintargets.keys()):targets[i[0]]=[]7targets[i[0]].append(i[1])8forii
目录1.题目2.题解C#解法一：模拟C#解法二：硬编码数字1.题目罗马数字包含以下七种字符：I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边，所表示的数等于大数5减小数1得到的数值4。同样地，数字9表示为IX。这个特殊的规则只适用于以下六种情况：I可以放在V(5)和X(10)的左边，来表示4和9。X可以放在L(50)和C(100)的左边
1.两数之和给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。示例2：输入：nums=[3,2,4],target=6输出：[1,2]示例3：输入：nums=[3,3],target=6输出：[0,1]提示：2-109-109只会存在一个有效答案clas
点赞收藏，以防遗忘本文【程序大视界】已收录，关注免费领取互联网大厂学习资料，添加博主好友进群学习交流，欢迎留言和评论，一起交流共同进步。目录【一】前言【二】合并链表【三】相交链表【四】反转链表【五】回文链表【六】环形链表【七】总结【一】前言2022经济寒冬之下，在年末之际来得更为惨烈，企鹅、宇宙等大厂相继爆出裁员消息后，某米，某站等也大批量裁员。不由得感叹，互联网的时代如今真的一去不复返了！作为互联网搬运工，码农们是最大的受害者，年底了短时间无法快速找到合适的下家，一个原因是迫于经济形势压力很多大厂都在收缩HC，另一个原因是大量的应届和被裁工程师都加入到找工作大军里面。这个形势下要找到下一份心
455-分饼干链接：455.分发饼干-力扣（LeetCode）优先使用最小饼干满足最小胃口，一个娃只能分一个饼干T_T不能加1classSolution:2deffindContentChildren(self,g:List[int],s:List[int])->int:3ifnotgornots:return04g.sort()5s.sort()6i,j,re=0,0,07whileTrue:8if(i==len(g)orj==len(s)):break9if(s[j]>=g[i]):10re+=111i+=112j+=113else:14j+=115returnre135-分糖果链接：1
