题目描述: 你的朋友正在使用键盘输入他的名字 name.偶尔,在键入字符 c 时,按键可能会被长按,而字符可能被输入 1 次或多次. 你将会检查键盘输入的字符 typed.如果它对应的可能是你的朋友的名字(其中一些字符可能被长按),那么就返回 True. 示例 1: 输入:name = "alex", typed = "aaleex" 输出:true 解释:'alex' 中的 'a' 和 'e' 被长按. 示例 2: 输入:name = "saeed&qu…

Your friend is typing his name into a keyboard.  Sometimes, when typing a character c, the key might get long pressed, and the character will be typed 1 or more times. You examine the typed characters of the keyboard.  Return True if it is possible t…

这是悦乐书的第355次更新,第380篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第217题(顺位题号是925).你的朋友正在键盘上输入他的名字. 有时,在键入字符c时,键可能会被长按,键入的字符将被输入1次或更多次. 你检查键盘的键入字符. 如果可能是你的朋友姓名,则返回True,其中一些字符(可能没有)被长按.例如: 输入:name ="alex",typed ="aaleex" 输出:true 说明:'alex'中的'a'和'e'…

判定是否长按 var isLongPressedName = function (name, typed) { var i = 1, j = 0, n = name.length, m = typed.length; var last = name[0], iCount = 1 while (i < n || j < m) { var el = name[i]; if (el !== last) { if (iCount !== 0) { let jCount = 0 // console.l…

转载请注明来自souldak,微博:@evagle 题目(来自leetcode): 给你一个n个数的乱序序列,O(N)找出其中最长的连续序列的长度. 例如给你[100, 4, 200, 1, 3, 2],那么最长的连续序列为[1, 2, 3, 4],所以返回4. 思路: 最简单直接的想法是:将数组排序,然后扫一遍排好序的序列,从中找出最长的即可,这样的话时间是O(nlogn)+O(n),显然不符合题目要求,会超时. 那怎么样不排序就能做出来呢? 我们先抛开算法,想想自己会怎么找,当数组很小,你可…

这是悦乐书的第342次更新,第366篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Medium级别的第3题(顺位题号是5).给定一个字符串s,找到s中最长的回文子字符串. 您可以假设s的最大长度为1000.例如: 输入:"babad" 输出:"bab" 注意:"aba"也是一个有效的答案. 输入:"cbbd" 输出:"bb" 02 第一种解法 暴力解法. 使用两层循环截取出所有的子串,判断该…

这是悦乐书的第341次更新,第365篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Medium级别的第2题Longest Substring Without Repeating Characters(顺位题号是3).给定一个字符串,找到最长无重复字符子字符串的长度.例如: 输入:"abcabcbb" 输出:3 说明:答案是"abc",长度为3. 输入:"bbbbb" 输出:1 说明:答案是"b",长度为1. 输…

你的朋友正在使用键盘输入他的名字 name.偶尔,在键入字符 c 时,按键可能会被长按,而字符可能被输入 1 次或多次. 你将会检查键盘输入的字符 typed.如果它对应的可能是你的朋友的名字(其中一些字符可能被长按),那么就返回 True. 示例 1: 输入:name = "alex", typed = "aaleex" 输出:true 解释:'alex' 中的 'a' 和 'e' 被长按. 示例 2: 输入:name = "saeed", t…

题目: 给定一个字符串 s,找到 s 中最长的回文子串.你可以假设 s 的最大长度为 1000. 示例 1: 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案. 示例 2: 输入: "cbbd" 输出: "bb" 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/longest-palindromic-substring…

题目: 给定一个字符串 s,找到 s 中最长的回文子串.你可以假设 s 的最大长度为 1000. 示例 1: 输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案. 示例 2: 输入: "cbbd"输出: "bb" 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/longest-palindromic-substring著作权归领…