爬楼梯

假设你正在爬楼梯。需要  n 阶你才能到达楼顶每次你可以爬  1  或  2  个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定  n  是一个正整数。示例  1:        输入:  2        输出:  2        解释:  有两种方法可以爬到楼顶。        1.  

#leetcode   #算法   #简单   #动态规划  

种花问题

假设你有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花卉不能种植在相邻的地块上,它们会争夺水源,两者都会死去。给定一个花坛(表示为一个数组包含0和1,其中0表示没种植花,1表示种植了花),和一个数 n 。能否在不打破种植规则的情况下种入 n 朵花?能则返回True,不能则返回False

#leetcode   #通向公式   #算法   #简单  

验证回文字符串Ⅱ

给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。示例  1:        输入:  "aba"        输出:  True示例  2:        输入:  "abca"        输出:  True解释:  你可以删除c字符

#双指针   #leetcode   #算法   #简单  

早餐组合

小扣在秋日市集选择了一家早餐摊位,一维整型数组  staple  中记录了每种主食的价格,一维整型数组  drinks  中记录了每种饮料的价格。小扣的计划选择一份主食和一款饮料,且花费不超过  x  元。请返回小扣共有多少种购买方案。注意:答案需要以  1e9  +  7  (1000000007

#双指针   #leetcode   #算法   #简单   #插入排序   #二分法  

合并两个有序链表

合并两个有序链表        将两个升序链表合并为一个新的  升序  链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。         示例:                输入:1->2->4,  1->3->4                输出:1->

#排序   #leetcode   #算法   #简单  

字符串压缩

字符串压缩        利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能。        比如,字符串  aabcccccaaa  会变为a2b1c5a3。若“压缩”后的字符串没有变短,则返回原先的字符串。        你可以假设字符串中只包含大小写英文字母(a至z)。      

#leetcode   #算法   #简单  

字符串相加

字符串相加        给定两个字符串形式的非负整数 num1  和num2 ,计算它们的和。        提示:                num1  和num2 的长度都小于  5100                num1  和num2  都只包含数字 0-9            

#leetcode   #算法   #简单   #数学公式  

约瑟夫环-圆圈中最后剩下的数字

圆圈中最后剩下的数字        0,1,,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。        例如,0、1、2、3、4这5个数字组成一个圆圈,从数字0开始每次删除第3个数字,则删除的前4个数字依次是2、0、4、1,因此最后

#leetcode   #算法   #简单   #数学公式  

矩形重叠

矩形重叠        矩形以列表  [x1,  y1,  x2,  y2]  的形式表示,其中  (x1,  y1)  为左下角的坐标,(x2,  y2)  是右上角的坐标。        如果相交的面积为正,则称两矩形重叠。需要明确的是,只在角或边接触的两个矩形不构成重叠。        给出两

#leetcode   #算法   #简单   #数学思维  

字符串的最大公因子

字符串的最大公因子:        对于字符串 S  和 T,只有在  S  =  T  +  ...  +  T(T 与自身连接  1  次或多次)时,我们才认定 “T  能除尽  S”。        返回最长字符串 X,要求满足 X  能除尽  str1  且 X  能除尽  str2。示例 

#leetcode   #算法   #简单