
js数据结构与算法
uperficialyu
这个作者很懒,什么都没留下…
展开
-
javascript数据结构
1、反转字符串中的单词2、计数二进制子串3、电话号码的组合4、卡牌分组5、种花问题6、格雷编码原创 2019-03-09 16:19:40 · 211 阅读 · 0 评论 -
反转字符串中的单词
目录给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。示例:输入: "Let's take LeetCode contest"输出: "s'teL ekat edoCteeL tsetnoc"注意:在字符串中,每个单词由单个空格分隔,并且字符串中不会有任何额外的空格。答案1:function reverseStr(str){ ...原创 2019-03-09 16:18:24 · 151 阅读 · 0 评论 -
计数二进制子串
目录给定一个字符串s,计算具有相同数量0和1的非空(连续)子字符串的数量,并且这些子字符串中的所有0和所有1都是组合在一起的。重复出现的子串要计算它们出现的次数。示例1:输入: "00110011"输出: 6解释: 有6个子串具有相同数量的连续1和0:“0011”,“01”,“1100”,“10”,“0011” 和 “01”。请注意,一些重复出现的子串要计算它们出现的次数。...原创 2019-03-09 19:00:14 · 382 阅读 · 0 评论 -
电话号码的组合
目录给定一个包含数字2-9的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。示例:输入:"23"输出:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].说明:尽管原创 2019-03-10 13:38:21 · 960 阅读 · 0 评论 -
种花问题
目录假设你有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花卉不能种植在相邻的地块上,它们会争夺水源,两者都会死去。给定一个花坛(表示为一个数组包含0和1,其中0表示没种植花,1表示种植了花),和一个数n。能否在不打破种植规则的情况下种入n朵花?能则返回True,不能则返回False。示例1:输入: flowerbed = [1,0,0,0,1], n = 1输...原创 2019-03-24 19:53:32 · 212 阅读 · 0 评论 -
卡牌分组
目录给定一副牌,每张牌上都写着一个整数。此时,你需要选定一个数字X,使我们可以将整副牌按下述规则分成 1 组或更多组:每组都有X张牌。 组内所有的牌上都写着相同的整数。仅当你可选的X >= 2时返回true。示例 1:输入:[1,2,3,4,4,3,2,1]输出:true解释:可行的分组是 [1,1],[2,2],[3,3],[4,4]示例2:...原创 2019-03-24 21:44:08 · 576 阅读 · 0 评论 -
格雷编码
目录格雷编码是一个二进制数字系统,在该系统中,两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数 n,打印其格雷编码序列。格雷编码序列必须以 0 开头。示例1:输入: 2输出: [0,1,3,2]解释:00 - 001 - 111 - 310 - 2对于给定的 n,其格雷编码序列并不唯一。例如,[0,2,3,1] 也是一个有效的格雷编码序列。...原创 2019-06-29 21:15:29 · 334 阅读 · 0 评论