随笔分类 - LeetCode
使用JS, 一天分析一道LeetCode题
摘要：实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 示例 1: 示例 2: 思路: 很简单, js没有strStr() 函数, 却有inde
阅读全文
摘要：题目: 给定一个非负整数 n，计算各位数字都不同的数字 x 的个数，其中 0 ≤ x < 10n 。 示例: 思路: 动态规划 当 n = 1 时, 只有 0 符合条件, 当 n = 10 时, 0 - 9 符合条件 (10个); 当 n >= 2 时，记 f( n )为 [ 0, 10^n )范围
阅读全文
摘要：题目: 给定一个正整数，返回它在 Excel 表中相对应的列名称。 例如， 示例 1: 示例 2: 示例 3: 思路, 就是 十进制转化26进制, 每有一个26就加上一个A, 然后取余加上个位 JS实现
阅读全文
摘要：题目: 初始时有 n 个灯泡关闭。 第 1 轮，你打开所有的灯泡。 第 2 轮，每两个灯泡你关闭一次。 第 3 轮，每三个灯泡切换一次开关（如果关闭则开启，如果开启则关闭）。第 i 轮，每 i 个灯泡切换一次开关。 对于第 n 轮，你只切换最后一个灯泡的开关。 找出 n 轮后有多少个亮着的灯泡。 示
阅读全文
摘要：给定两个数组，编写一个函数来计算它们的交集。 示例 1: 示例 2: 思路: 保存第一个数组每一项作为对象的键, 值是出现的次数 循环第二个数组, 如果对象键存在并且对象里面保存的次数大于0, 则push到空数组里面, 同时出现的次数减一 js实现:
阅读全文
摘要：说是简单题, 可把我难为的.... 借鉴这位大佬的答案 https://www.cnblogs.com/jimmycheng/p/7673733.html 给定一个整数数组，你需要寻找一个连续的子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。 你找到的子数组应是最短的，请输出它的
阅读全文
摘要：(中等题)给定两个字符串 s1 和 s2，写一个函数来判断 s2 是否包含 s1 的排列。 换句话说，第一个字符串的排列之一是第二个字符串的子串。 中等题就是不一样..... 没写出来, 分析一下别人写的吧, 运行时间第一名 冷静分析: 这个解题思路就是, 先把字符串s1里面的字母和数量保存到sta
阅读全文
摘要：题目: 给定一个只包含小写字母的有序数组letters 和一个目标字母 target，寻找有序数组里面比目标字母大的最小字母。 数组里字母的顺序是循环的。举个例子，如果目标字母target = 'z' 并且有序数组为 letters = ['a', 'b']，则答案返回 'a'。 注意: 认真读题,
阅读全文
摘要：(简单题)题目:给定两个字符串, A 和 B。 A 的旋转操作就是将 A 最左边的字符移动到最右边。 例如, 若 A = 'abcde'，在移动一次之后结果就是'bcdea' 。如果在若干次旋转操作之后，A 能变成B，那么返回True。
阅读全文
浙公网安备 33010602011771号