草庐IT

LeetCode题2两数相加

全部标签

「动态规划」LeetCode 70(爬楼梯)

Leetcode70题有人问我:烤冷面你这两周怎么总搞简单题?我想说:一步一步来~题干简述给定:假设你正在爬楼梯,需要爬n阶你才能到达楼顶。每次你可以爬1或2个台阶。要求:计算出有多少种爬楼梯的方式。解题思路如果我们缩小视野(把大问题化为小问题),爬到第n阶台阶有两种方式:从n-1阶爬一级台阶从n-2阶爬两级台阶用公式表达:dp[n]=dp[n−1]+dp[n−2],其中的特例是:dp[0]=1和dp[1]=1。嚯!这不就是LeetCode509(斐波那契数列)么。代码实现classSolution:defclimbStairs(self,n:int)->int:ifn复杂度时间复杂度O(n)

「动态规划」LeetCode 70(爬楼梯)

Leetcode70题有人问我:烤冷面你这两周怎么总搞简单题?我想说:一步一步来~题干简述给定:假设你正在爬楼梯,需要爬n阶你才能到达楼顶。每次你可以爬1或2个台阶。要求:计算出有多少种爬楼梯的方式。解题思路如果我们缩小视野(把大问题化为小问题),爬到第n阶台阶有两种方式:从n-1阶爬一级台阶从n-2阶爬两级台阶用公式表达:dp[n]=dp[n−1]+dp[n−2],其中的特例是:dp[0]=1和dp[1]=1。嚯!这不就是LeetCode509(斐波那契数列)么。代码实现classSolution:defclimbStairs(self,n:int)->int:ifn复杂度时间复杂度O(n)

记录每日LeetCode 2299.强密码校验器II Java实现

题目描述:如果一个密码满足以下所有条件,我们称它是一个强 密码:   它有至少8 个字符。   至少包含一个小写英文 字母。   至少包含一个大写英文 字母。   至少包含一个数字 。   至少包含一个特殊字符 。特殊字符为:"!@#$%^&*()-+" 中的一个。   它不 包含 2 个连续相同的字符(比方说 "aab" 不符合该条件,但是 "aba" 符合该条件)。给你一个字符串 password ,如果它是一个 强 密码,返回 true,否则返回 false 。初始代码:classSolution{publicbooleanstrongPasswordCheckerII(Stringpa

记录每日LeetCode 2299.强密码校验器II Java实现

题目描述:如果一个密码满足以下所有条件,我们称它是一个强 密码:   它有至少8 个字符。   至少包含一个小写英文 字母。   至少包含一个大写英文 字母。   至少包含一个数字 。   至少包含一个特殊字符 。特殊字符为:"!@#$%^&*()-+" 中的一个。   它不 包含 2 个连续相同的字符(比方说 "aab" 不符合该条件,但是 "aba" 符合该条件)。给你一个字符串 password ,如果它是一个 强 密码,返回 true,否则返回 false 。初始代码:classSolution{publicbooleanstrongPasswordCheckerII(Stringpa

图像处理-特征融合:相加、拼接、Attention

目录前言1低层/高层特征2早/晚融合-Concat/Add3Attention特征融合前言特征融合是指来自不同层或分支的特征的组合,是现代网络体系结构中很常见的一种操作。图像处理的特征融合中,对于普遍的多尺度融合,广泛操作是直接将他们相加或者拼接起来!即通常通过简单的操作(例如求和或串联)来实现,但是,这不一定是最佳选择。随着Transformer在计算机视觉领域的快速发展,基于Attention的特征融合也占据一片天地!即注意力特征融合,该方案适用于大多数常见场景,包括由shortandlongskipconnections以及在Inception层内的特征融合。【相关学习资源】深度特征融合

图像处理-特征融合:相加、拼接、Attention

目录前言1低层/高层特征2早/晚融合-Concat/Add3Attention特征融合前言特征融合是指来自不同层或分支的特征的组合,是现代网络体系结构中很常见的一种操作。图像处理的特征融合中,对于普遍的多尺度融合,广泛操作是直接将他们相加或者拼接起来!即通常通过简单的操作(例如求和或串联)来实现,但是,这不一定是最佳选择。随着Transformer在计算机视觉领域的快速发展,基于Attention的特征融合也占据一片天地!即注意力特征融合,该方案适用于大多数常见场景,包括由shortandlongskipconnections以及在Inception层内的特征融合。【相关学习资源】深度特征融合

LeetCode:322. 零钱兑换——动态规划从案例入门

🍎道阻且长,行则将至。🍓🌻算法,不如说它是一种思考方式🍀算法专栏:👉🏻123一、🌱322.零钱兑换题目描述:给你一个整数数组coins,表示不同面额的硬币;以及一个整数amount,表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回-1。你可以认为每种硬币的数量是无限的。来源:力扣(LeetCode)难度:中等提示:110示例1:输入:coins=[1,2,5],amount=11输出:3解释:11=5+5+1示例2:输入:coins=[2],amount=3输出:-1示例3:输入:coins=[1],amount=0输出:0🌾动态规划动态规划

LeetCode:322. 零钱兑换——动态规划从案例入门

🍎道阻且长,行则将至。🍓🌻算法,不如说它是一种思考方式🍀算法专栏:👉🏻123一、🌱322.零钱兑换题目描述:给你一个整数数组coins,表示不同面额的硬币;以及一个整数amount,表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回-1。你可以认为每种硬币的数量是无限的。来源:力扣(LeetCode)难度:中等提示:110示例1:输入:coins=[1,2,5],amount=11输出:3解释:11=5+5+1示例2:输入:coins=[2],amount=3输出:-1示例3:输入:coins=[1],amount=0输出:0🌾动态规划动态规划

单手杀穿经典链表题Pt.1——LeetCode天梯渡劫(移除节点,反转链表,中间节点)

目录传统艺能😎移除链表元素🤔反转链表🤔链表的中间结点🤔传统艺能😎小编是双非本科大一菜鸟不赘述,欢迎大佬指点江山(QQ:1319365055)此前博客点我!点我!请搜索博主【知晓天空之蓝】乔乔的gitee代码库(打灰人)欢迎访问,点我!🎉🎉非科班转码社区诚邀您入驻🎉🎉小伙伴们,打码路上一路向北,背后烟火,彼岸之前皆是疾苦一个人的单打独斗不如一群人的砥砺前行这是我和梦想合伙人组建的社区,诚邀各位有志之士的加入!!社区用户好文均加精(“标兵”文章字数2000+加精,“达人”文章字数1500+加精)直达:社区链接点我你觉得今天打打球没关系,下次你就会觉得明天躺在宿舍玩玩手机也没关系,不要低估你的实力,

单手杀穿经典链表题Pt.1——LeetCode天梯渡劫(移除节点,反转链表,中间节点)

目录传统艺能😎移除链表元素🤔反转链表🤔链表的中间结点🤔传统艺能😎小编是双非本科大一菜鸟不赘述,欢迎大佬指点江山(QQ:1319365055)此前博客点我!点我!请搜索博主【知晓天空之蓝】乔乔的gitee代码库(打灰人)欢迎访问,点我!🎉🎉非科班转码社区诚邀您入驻🎉🎉小伙伴们,打码路上一路向北,背后烟火,彼岸之前皆是疾苦一个人的单打独斗不如一群人的砥砺前行这是我和梦想合伙人组建的社区,诚邀各位有志之士的加入!!社区用户好文均加精(“标兵”文章字数2000+加精,“达人”文章字数1500+加精)直达:社区链接点我你觉得今天打打球没关系,下次你就会觉得明天躺在宿舍玩玩手机也没关系,不要低估你的实力,