字符串中加粗的单词

给定一个关键词集合words  和一个字符串S,将所有  S  中出现的关键词加粗。所有在标签  <b>  和</b>中的字母都会加粗。返回的字符串需要使用尽可能少的标签,当然标签应形成有效的组合。例如,给定words  =  ["ab",  "

#leetcode   #简单  

斐波那契数列

写一个函数,输入n,求斐波那契(Fibonacci)数列的第n项。斐波那契数列的定义如下:F(0)=0,  F(1) =1F(N)=F(N-1)+F(N-2),其中N>1.斐波那契数列由0和1开始,之后的斐波那契数就是由之前的两数相加而得出。答案需要取模1e9+7(1000000007),如计

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

爬楼梯

假设你正在爬楼梯。需要  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   #算法   #简单   #数学公式