leetcode322:零钱兑换题目:给你一个整数数组coins,表示不同面额的硬币;以及一个整数amount,表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回-1。你可以认为每种硬币的数量是无限的。思路:动态规划+背包问题;定义一维数组nums,nums[i]含义:凑成总金额为i所需的最少硬币个数代码如下:classSolution{intINF=0x3f3f3f3f;publicintcoinChange(int[]coins,intamount){intn=coins.length;Arrays.sort(coins);//nums[i
🌠作者:@阿亮joy.🎆专栏:《阿亮爱刷题》🎇座右铭:每个优秀的人都有一段沉默的时光,那段时光是付出了很多努力却得不到结果的日子,我们把它叫做扎根目录👉错误的集合👈思路一思路二👉在排序数组中查找元素的第一个和最后一个位置👈👉排序矩阵查找👈👉寻找数组的中心下标👈👉两个数组的交集👈👉总结👈👉错误的集合👈集合s包含从1到n的整数。不幸的是,因为数据错误,导致集合里面某一个数字复制了成了集合里面的另外一个数字的值,导致集合丢失了一个数字并且有一个数字重复。给定一个数组nums代表了集合S发生错误后的结果。请你找出重复出现的整数,再找到丢失的整数,将它们以数组的形式返回。示例1:输入:nums=[1,
🌠作者:@阿亮joy.🎆专栏:《阿亮爱刷题》🎇座右铭:每个优秀的人都有一段沉默的时光,那段时光是付出了很多努力却得不到结果的日子,我们把它叫做扎根目录👉错误的集合👈思路一思路二👉在排序数组中查找元素的第一个和最后一个位置👈👉排序矩阵查找👈👉寻找数组的中心下标👈👉两个数组的交集👈👉总结👈👉错误的集合👈集合s包含从1到n的整数。不幸的是,因为数据错误,导致集合里面某一个数字复制了成了集合里面的另外一个数字的值,导致集合丢失了一个数字并且有一个数字重复。给定一个数组nums代表了集合S发生错误后的结果。请你找出重复出现的整数,再找到丢失的整数,将它们以数组的形式返回。示例1:输入:nums=[1,
203.移除链表元素 707设计链表 206.翻转链表
题目描述面试题01.01.判定字符是否唯一https://leetcode.cn/problems/is-unique-lcci/实现一个算法,确定一个字符串s的所有字符是否全都不同。示例1:输入:s="leetcode"输出:false 示例2:输入:s="abc"输出:true限制:0s[i]仅包含小写字母如果你不使用额外的数据结构,会很加分。来源:力扣(LeetCode)链接:https://leetcode.cn/problems/is-unique-lcci著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。题目分析这题其实不难,很容易想到用哈希表来做。但题目说不用额
目录题目来源题目描述示例提示题目解析算法源码题目来源198.打家劫舍-力扣(LeetCode)题目描述你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你不触动警报装置的情况下,一夜之内能够偷窃到的最高金额。示例1输入:[1,2,3,1]输出:4解释:偷窃1号房屋(金额=1),然后偷窃3号房屋(金额=3)。偷窃到的最高金额=1+3=4。示例2输入:[2,7,9,3,1]输出:12解释:偷窃1号房屋(金额=2),偷窃
目录题目来源题目描述示例提示题目解析算法源码题目来源198.打家劫舍-力扣(LeetCode)题目描述你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你不触动警报装置的情况下,一夜之内能够偷窃到的最高金额。示例1输入:[1,2,3,1]输出:4解释:偷窃1号房屋(金额=1),然后偷窃3号房屋(金额=3)。偷窃到的最高金额=1+3=4。示例2输入:[2,7,9,3,1]输出:12解释:偷窃1号房屋(金额=2),偷窃
🏆🏆🏆🏆🏆🏆🏆欢迎观看我的博客,如有问题交流,欢迎评论区留言,一定尽快回复!(大家可以去看我的专栏,是所有文章的目录) 文章字体风格:红色文字表示:重难点✔★蓝色文字表示:思路以及想法✔★ 如果大家觉得有帮助的话,感谢大家帮忙点赞!收藏!转发! 我的qq号是:1210931886,欢迎大家加群,一起学习,互相交流,共同进步🎉🎉✨✨🥇🥇🥇🥇🥇🥇🥇蓝桥杯系列,为大家提供做题全集,备战蓝桥杯,就做这个系列的题即可一个大概的做题规划——大家最好在此基础上提前两个月准备备战蓝桥杯就刷这些题第一天博客链接-基础算法-上第二天博客链接-基础算法-下+数据结构专题第三天博客链接-搜索与图论-上专题第四天博客链
🏆🏆🏆🏆🏆🏆🏆欢迎观看我的博客,如有问题交流,欢迎评论区留言,一定尽快回复!(大家可以去看我的专栏,是所有文章的目录) 文章字体风格:红色文字表示:重难点✔★蓝色文字表示:思路以及想法✔★ 如果大家觉得有帮助的话,感谢大家帮忙点赞!收藏!转发! 我的qq号是:1210931886,欢迎大家加群,一起学习,互相交流,共同进步🎉🎉✨✨🥇🥇🥇🥇🥇🥇🥇蓝桥杯系列,为大家提供做题全集,备战蓝桥杯,就做这个系列的题即可一个大概的做题规划——大家最好在此基础上提前两个月准备备战蓝桥杯就刷这些题第一天博客链接-基础算法-上第二天博客链接-基础算法-下+数据结构专题第三天博客链接-搜索与图论-上专题第四天博客链
704. 二分查找 力扣https://leetcode.cn/problems/binary-search/思路 27.移除元素思路力扣https://leetcode.cn/problems/remove-element/