- 博客(73)
- 收藏
- 关注
RSS订阅原创 LintCode 973. 1位跟2位字符 JavaScript算法
描述我们有两个特殊的字符。第一个字符可以用一位 0 来表示。第二个字符可以用两位(10 或者 11)表示。现在给出一个字符串表示若干位。返回最后一个字符是否必定为一位字符。给出的字符串总是以 0 结尾。说明<= len(bits) <= 1000.bits[i] 总是 0 or 1.样例- 样例 1:输入: bits = [1, 0, 0]输出: True解释: 解码它的唯一方法是两位字符和一位字符。所以最后一个字符是一位字符。- 样例 2:输入: bit
2020-08-31 11:53:11
2409
原创 LintCode 936. 首字母大写 JavaScript算法
描述输入一个英文句子，将每个单词的第一个字母改成大写字母说明这个句子可能并不是一个符合语法规则的句子。句子长度小于等于100。样例- 样例1输入: s = "i want to get an accepted"输出: "I Want To Get An Accepted"- 样例2输入: s = "i jidls mdijf i lsidj i p l "输出: "I Jidls Mdijf I Lsidj I P L "解析先用sp
2020-08-31 11:47:01
3346
原创 LintCode 868. 子数组的最大平均值 JavaScript算法
描述给定一个由n个整数组成的数组，找到给定长度k的连续子数组，该子数组具有最大平均值。你需要输出最大平均值。说明1 <= k <= n <= 30,000.给定数组的元素范围是[-10,000, 10,000]。样例- 样例1输入: nums = [1,12,-5,-6,50,3] and k = 4输出: 12.75解释: 最大平均为(12-5-6+50)/4 = 51/4 = 12.75- 样例2输入: nums = [4,2,1,3,3] and k =
2020-08-31 11:42:54
2603
原创 LintCode 835. Hamming距离 JavaScript算法
描述两个整数的Hamming距离是对应比特位不同的个数。给定两个整数x和y，计算两者的Hamming距离。说明0 ≤ x, y < 231样例- 样例1输入: x = 1 和 y = 4输出: 2解释:1的二进制表示是0014的二进制表示是100共有2位不同- 样例2输入: x = 5 和 y = 2输出: 3解释:5的二进制表示是1012的二进制表示是010共有3位不同解析首先将两个数变成二进制，然后根据长度不同进行适当的补零，之后只需要对比不同位数
2020-08-31 11:25:14
3346
原创 LintCode 797. 到达一个数字 JavaScript算法
描述你站在一个无穷数轴上的 0 位置。在位置目标上有一个目标。在每一个动作中，你可以向左或向右。在第n次移动中(从1开始)，你行走n步。返回到达目的地所需的最小步骤数。说明目标将是一个非零的整数范围[-10^9, 10^9]。样例- 样例1输入: target = 3输出: 2解释:在第一步，我们从0到1。在第二步，我们从1到3。- 样例2输入: target = 2输出: 3解释:在第一步，我们从0到1。在第二个步骤中，我们从1到-1。在第三步，从-1到2。
2020-08-31 11:19:29
2449
原创 LintCode 792. 第K个质数 JavaScript算法
描述给出质数n，输出它是第几个质数。说明n <= 100000。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。样例- 样例1输入: n = 3输出: 2解释: [2,3,5]，3是第2个质数。- 样例2输入: n = 11输出: 5解释: [2,3,5,7,11]，11是第五个质数。解析将质数输出到arr数组中，然后在数字中搜索n对应的索引，第几个即为索引值加一。kthPrime = function (n) { var i,j,
2020-08-31 11:13:46
2405
原创 LintCode 777. 完全平方数 JavaScript算法
描述给出一个正整数 num,写一个函数，要求当这个当num为完全平方数时函数返回True，否则返回False说明不要用诸如sqrt的库函数。样例- 样例1:输入: num = 16输出: True解释:sqrt(16) = 4- 样例2:输入: num = 15输出: False解释:sqrt(15) = 3.87解析说是不让使用sqrt，但他不说我都不知道 = =isPerfectSquare=n=>Math.sqrt(n)%1==0运行结果..
2020-08-31 11:10:09
2664
原创 LintCode 770. 最大数和最小数 JavaScript算法
描述给定一个矩阵，返回矩阵中的最大数和最小数说明您需要返回一个整数数组array，该数组array[0]表示最大值，而数组array[1]表示最小值。样例- 样例 1:Input : [ [1,2,3], [4,3,2], [6,4,4]]Output : [6,1]解析先利用循环，把所有的数字push到res数组中，对数组进行sort排序，输出头和尾即可。maxAndMin = function (matrix) { if(matrix.length == 0)
2020-08-31 11:07:16
2606
原创 LintCode 768. 杨辉三角 JavaScript算法
描述给一整数 n, 返回杨辉三角的前 n 行。说明0 <= n <= 20杨辉三角也被叫做帕斯卡三角形. --(Wikipedia)样例- 样例 1:输入 : n = 4输出 :[ [1] [1,1] [1,2,1] [1,3,3,1]]解析杨辉三角，是二项式系数在三角形中的一种几何排列，中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。在欧洲，帕斯卡（1623----1662）在1654年发现这一规律，所以这个表又叫做帕斯卡三角形。帕斯卡的发
2020-08-31 11:04:16
2410
原创 LintCode 767. 翻转数组 JavaScript算法
描述原地翻转给出的数组 nums说明原地意味着你不能使用额外空间样例- 样例 1:输入 : nums = [1,2,5]输出 : [5,2,1]解析就直接使用reverse就可以了reverseArray=n=>n.reverse()运行结果
2020-08-28 09:59:05
2453
原创 LintCode 766. 闰年 JavaScript算法
描述判断给出的年份 n 是否为闰年. 如果 n 为闰年则返回 true说明闰年是包含额外一天的日历年. 如果年份可以被 4 整除且不能被 100 整除 或者 可以被 400 整除, 那么这一年为闰年. --wikipedia样例- 样例 1:输入 : n = 2008输出 : true- 样例 2:输入 : n = 2018输出 : false解析本题过于简单，不做过多赘述isLeapYear=n=>n%4==0&&n%100!= 0||n%400==
2020-08-28 09:56:38
3350
原创 LintCode 764. 计算圆周长和面积 Java算法
描述给定半径r，返回圆的周长nums[0]和面积nums[1].结果保留了两位小数.说明PI = 3.14样例- 样例 1:输入 : r = 2输出 : [12.56, 12.56]解析这题很简单，只不过不能用JS提交，就只能用Java写一个了public class Solution { public double[] calculate(int r) { double[] result = new double[2]; r
2020-08-28 09:54:25
2590
原创 LintCode 763. 进制转换 JavaScript算法
描述给定一个十进制数 n 和 一个整数 k, 将 十进制数 n 转换成 k进制数.说明0<=n<=2^31-1, 2<=k<=16Each letter over 9 is indicated in uppercase样例- 样例 1:输入 : n = 5, k = 2输出 : 101- 样例 2:输入 : n = 30, k = 16输出 : "1E"解析因为JS已经有内置的进制转换方法了，这里只需要注意字母大小写即可如果手写进制转换估计会麻
2020-08-28 09:46:55
2384
原创 LintCode 759. 时间角度 JavaScript算法
描述计算在时钟中以 h:m 时刻的时针和分针之间的角度。说明时针与分针之间的角度小于180度样例- Example 1:Input: h = 12, m = 0.Output: 0- Example 2:Input: h = 1, m = 0.Output: 30解析这应该算是一个数学问题了timeAngle = function (h, m) { h = m / 60 * 5 + h * 5; h = h >= 60 ? h - 60 : h;
2020-08-28 09:44:21
2711
原创 LintCode 756. 两数相乘 JavaScript算法
描述给出两个链表形式表示的数字,写一个函数得到这两个链表相乘乘积。样例- 样例 1:输入：9->4->6->null,8->4->null输出：79464解释：946*84=79464- 样例 2:输入：3->2->1->null,1->2->null输出：3852解释：321*12=3852解析将链表转为字符串，直接乘法计算出结果我开始对链表也不是很熟悉，可能大家都不太熟悉吧只有5个人通过了multiplyL
2020-08-28 09:42:30
2546
原创 LintCode 702. 连接两个字符串中的不同字符 JavaScript算法
描述给出两个字符串, 你需要修改第一个字符串，将所有与第二个字符串中相同的字符删除, 并且第二个字符串中不同的字符与第一个字符串的不同字符连接样例- 样例 1:输入 : s1 = "aacdb", s2 = "gafd"输出 : "cbgf"- 样例 2:输入 : "abcs", s2 = "cxzca"输出 : "bsxz"解析先把s2中s1相同的删除，再把s1中s2相同的删除concatenetedString = (s1, s2) => { res = []
2020-08-28 09:37:59
2437
原创 LintCode 655. 大整数加法 JavaScript算法
描述以字符串的形式给出两个非负整数 num1 和 num2，返回 num1 和 num2 的和。说明num1 和 num2 的长度都小于5100。num1 和 num2 都只包含数字 0-9。num1 和 num2 都不包含任何前导零。您不能使用任何内置的BigInteger库内的方法或直接将输入转换为整数。样例- 样例 1:输入 : num1 = "123", num2 = "45"输出 : "168"解析刚开始以为只是简单的加法，后来才知道我在想碧池const addS
2020-08-28 09:32:22
2380
原创 LintCode 646. 第一个独特字符位置 JavaScript算法
描述给出一个字符串。找到字符串中第一个不重复的字符然后返回它的下标。如果不存在这样的字符，返回 -1。样例- 样例 1:输入 : s = "lintcode"输出 : 0- 样例 2:输入 : s = "lovelintcode"输出 : 2解析还是利用charCodeAt还找firstUniqChar = function (s) { let visited = [], result = -1; for(let i = 0; i<s.length; i+
2020-08-28 09:29:06
2444
原创 LintCode 644. 镜像数字 JavaScript算法
描述一个镜像数字是指一个数字旋转180度以后和原来一样(倒着看)。例如，数字"69"，“88”，和"818"都是镜像数字。写下一个函数来判断是否这个数字是镜像的。数字用字符串来表示。样例- 样例1:输入 : "69" 输出 : true- 样例 2:输入 : "68" 输出 : false解析当数字是2、3、4、5、7的时候，不可能是镜像数字，所以直接返回false，只有1、6、8、9是镜像数字，1和8镜像后不变，所以6变成9,9变成6，在翻转即可。isStrobogramm
2020-08-27 10:22:49
2930
原创 LintCode 569. 各位相加 JavaScript算法
描述给出一个非负整数 num，反复的将所有位上的数字相加，直到得到一个一位的整数。样例- 例1:输入: num=38输出: 2解释: 过程如下： 3 + 8 = 11, 1 + 1 = 2. 因为 2 只有一个数字，返回 2.- 例2:输入: num=9输出: 9解释: 9<10,返回 9.挑战你可以不用任何的循环或者递归算法，在 O(1) 的时间内解决这个问题么？解析一行代码，简短易懂，直接完成挑战addDigits=n=>n&&(n%9?
2020-08-27 10:16:02
2653
原创 LintCode 547. 两数组的交集 JavaScript算法
描述给出两个数组，写出一个方法求出它们的交集说明结果中的每个元素必须是唯一的。结果需要为升序。样例- 例1:输入: nums1 = [1, 2, 2, 1], nums2 = [2, 2], 输出: [2].- 例2:输入: nums1 = [1, 2], nums2 = [2], 输出: [2].挑战可以用三种不同的方法实现吗？解析用剩余参数加set构造函数去重，filter进行筛选，includes方法判断是否包含const intersection = (n
2020-08-27 10:11:25
2614
原创 LintCode 539. 移动零 JavaScript算法
描述给一个数组 nums 写一个函数将 0 移动到数组的最后面，非零元素保持原数组的顺序说明1.必须在原数组上操作2.最小化操作数样例- 例1:输入: nums = [0, 1, 0, 3, 12],输出: [1, 3, 12, 0, 0].- 例2:输入: nums = [0, 0, 0, 3, 1],输出: [3, 1, 0, 0, 0].解析这里应该是可以用一行代码搞定，但是没写出来，尴尬moveZeroes=nums=>{ j = 0; fo
2020-08-27 10:00:06
2436
原创 LintCode 517. 丑数 JavaScript算法
描述写一个程序来检测一个整数是不是丑数。丑数的定义是，只包含质因子 2, 3, 5 的正整数。比如 6, 8 就是丑数，但是 14 不是丑数因为他包含了质因子 7。说明可以认为 1 是一个特殊的丑数。样例- 例1:输入: num = 8 输出: true解释: 8=2*2*2- 例2:输入: num = 14 输出: false解释: 14=2*7 解析让这个数一直除2、除3、除5，最后跟1比较isUgly=n=>{ if(n<=0) return
2020-08-27 09:56:58
2440
原创 LintCode 491. 回文数 JavaScript算法
描述判断一个正整数是不是回文数。回文数的定义是，将这个数反转之后，得到的数仍然是同一个数。说明给的数一定保证是32位正整数，但是反转之后的数就未必了。样例- 例1：输入：11输出：true- 例2：输入：1232输出：false解释：1232!=2321解析将数字用String方法转成字符串，用split分割成数组，reverse进行翻转，在变回字符串，在最外层变回数字类型，判断与原数字是否相同isPalindrome=n=>n===Number(String(
2020-08-27 09:51:54
2720
原创 LintCode 433. 岛屿的个数 JavaScript算法
描述给一个 01 矩阵，求不同的岛屿的个数。0 代表海，1 代表岛，如果两个 1 相邻，那么这两个 1 属于同一个岛。我们只考虑上下左右为相邻。样例- 样例 1：输入：[ [1,1,0,0,0], [0,1,0,0,1], [0,0,0,1,1], [0,0,0,0,0], [0,0,0,0,1]]输出：3- 样例 2：输入：[ [1,1]]输出：1解析const numIslands = grid => { if(!grid ||
2020-08-27 09:44:48
2806
原创 LintCode 423. 有效的括号序列 JavaScript算法
描述给定一个字符串所表示的括号序列，包含以下字符： ‘(’, ‘)’, ‘{’, ‘}’, ‘[’ and ‘]’， 判定是否是有效的括号序列。括号必须依照 “()” 顺序表示， “()[]{}” 是有效的括号，但 “([)]” 则是无效的括号。样例- 样例 1：输入："([)]"输出：False- 样例 2：输入："()[]{}"输出：True挑战O(n)的时间，n 为括号的个数。解析isValidParentheses = function (s) { let st
2020-08-27 09:42:52
2458
原创 LintCode 720. 重排带整数字符串 JavaScript算法
描述给一包含大写字母和整数(从 0 到 9)的字符串, 试写一函数返回有序的字母以及数字和.样例- 样例 1:输入 : str = "AC2BEW3"输出 : "ABCEW5"说明 :字母按字母表的顺序排列, 接着是整数的和(2 和 3)。解析首先看了一下Java和Python的提交Java的提交：public class Solution { /** * @param str: a string containing uppercase alphabets an
2020-08-27 09:35:35
2433
原创 LintCode 110. 最小路径和 JavaScript算法
描述给定一个只含非负整数的m*n网格，找到一条从左上角到右下角的可以使数字和最小的路径。说明你在同一时间只能向下或者向右移动一步样例- 样例 1: 输入: [[1,3,1],[1,5,1],[4,2,1]] 输出: 7 样例解释： 路线为： 1 -> 3 -> 1 -> 1 -> 1。- 样例 2: 输入: [[1,3,2]] 输出: 6 解释: 路线是： 1 -> 3 -> 2解析看题目就知道 老动态规划了 mi
2020-08-26 10:32:29
2640
原创 LintCode 92. 背包问题 JavaScript算法
描述在n个物品中挑选若干物品装入背包，最多能装多满？假设背包的大小为m，每个物品的大小为A[i]说明你不可以将物品进行切割。样例- 样例 1: 输入: [3,4,8,5], backpack size=10 输出: 9- 样例 2: 输入: [2,3,5,7], backpack size=12 输出: 12挑战O(n x m) 的时间复杂度 and O(m) 空间复杂度如果不知道如何优化空间O(n x m) 的空间复杂度也可以通过.解析背包问题也是前端算法的经典问
2020-08-26 10:30:19
2536
原创 LintCode 89. K数之和 JavaScript算法
描述给定 n 个不同的正整数，整数 k（k <= n）以及一个目标数字 target。 在这 n 个数里面找出 k 个数，使得这 k 个数的和等于目标数字，求问有多少种方案？样例- 样例1输入:List = [1,2,3,4]k = 2target = 5输出: 2说明: 1 + 4 = 2 + 3 = 5样例2- 输入:- List = [1,2,3,4,5]k = 3target = 6输出: 1说明: 只有这一种方案。 1 + 2 + 3 = 6解析
2020-08-26 10:24:22
2539
原创 LintCode 57. 三数之和 Python算法
描述给出一个有n个整数的数组S，在S中找到三个整数a, b, c，找到所有使得a + b + c = 0的三元组。说明在三元组(a, b, c)，要求a <= b <= c。结果不能包含重复的三元组。样例- 例1:输入:[2,7,11,15]输出:[]- 例2:输入:[-1,0,1,2,-1,-4]输出:[[-1, 0, 1],[-1, -1, 2]]解析class Solution: def threeSum(self, nums):
2020-08-26 10:21:50
2817
原创 LintCode 49. 字符大小写排序 Java算法
描述给定一个只包含字母的字符串，按照先小写字母后大写字母的顺序进行排序。说明小写字母或者大写字母他们之间不一定要保持在原始字符串中的相对位置。样例- 样例 1: 输入: "abAcD" 输出: "acbAD"- 样例 2: 输入: "ABC" 输出: "ABC"挑战在原地扫描一遍完成解析public class Solution { public void sortLetters(char[] chars) { int i = 0, j = ch
2020-08-26 10:18:29
2740
原创 LintCode 48. 主元素 III JavaScript算法
描述给定一个整型数组，找到主元素，它在数组中的出现次数严格大于数组元素个数的1/k。说明数组中只有唯一的主元素样例- 例1:输入: [3,1,2,3,2,3,3,4,4,4] and k=3, 输出: 3.- 例2:输入: [1,1,2] and k=3, 输出: 1.挑战要求时间复杂度为O(n)，空间复杂度为O(k)解析const majorityNumber = function (nums, k) { k = nums.length * (1 / k)
2020-08-26 10:14:30
2553
原创 LintCode 47. 主元素 II Python算法
描述给定一个整型数组，找到主元素，它在数组中的出现次数严格大于数组元素个数的三分之一。说明数组中只有唯一的主元素样例- 例1:输入: [99,2,99,2,99,3,3], 输出: 99.- 例2:输入: [1, 2, 1, 2, 1, 3, 3], 输出: 1.挑战要求时间复杂度为O(n)，空间复杂度为O(1)。解析class Solution: """ @param: nums: a list of integers @return: The
2020-08-26 10:11:29
2710
原创 LintCode 42. 最大子数组 II Java算法
描述给定一个整数数组，找出两个 不重叠 子数组使得它们的和最大。每个子数组的数字在数组中的位置应该是连续的。返回最大的和。说明子数组最少包含一个数样例- 例1:输入:[1, 3, -1, 2, -1, 2]输出:7解释:最大的子数组为 [1, 3] 和 [2, -1, 2] 或者 [1, 3, -1, 2] 和 [2].- 例2:输入:[5,4]输出:9解释:最大的子数组为 [5] 和 [4].挑战要求时间复杂度为 O(n)解析public class Solu
2020-08-26 10:08:31
2576
原创 LintCode 37. 反转一个3位整数 JavaScript算法
描述反转一个只有3位数的整数。说明你可以假设输入一定是一个只有三位数的整数，这个整数大于等于100，小于1000。样例- 样例 1:输入: number = 123输出: 321- 样例 2:输入: number = 900输出: 9解析作为一道入门难度的题，真的很简单，主要就是对数据的转化和处理首先给定的是数字类型，要使用reverse就要将它分割，分割只能分割字符串所以先转化成字符串类型，分割成数组，进行reverse操作反转后用join变回字符串，再用Number
2020-08-26 10:02:37
2708
原创 LintCode 34. N皇后问题 II JavaScript算法
描述根据n皇后问题，现在返回n皇后不同的解决方案的数量而不是具体的放置布局。样例- 例1:输入: n=1输出: 1解释:1:1- 例2:输入: n=4输出: 2解释:1:0 0 1 01 0 0 00 0 0 10 1 0 02:0 1 0 0 0 0 0 11 0 0 00 0 1 0解析采用了lintcode上华助教的方法，dfs暴力搜索N皇后属于算法经典问题了可以在leetcode上找到很多解法有兴趣的话可以搜索看看const total
2020-08-26 09:58:34
2640
原创 LintCode 422. 最后一个单词的长度 JavaScript算法
描述给定一个字符串， 包含大小写字母、空格 ’ '，请返回其最后一个单词的长度。如果不存在最后一个单词，请返回 0 。说明一个单词的界定是，由字母组成，但不包含任何的空格。样例- 样例 1：输入："Hello World"输出：5- 样例 2：输入："Hello LintCode"输出：8解析首先用trim方法清除两边空格，（因为如果最后一个是空格的话，截取字符串获取最后一个单词的字符串获取的是空字符），以空格形式分割字符串为数组，返回数组最后一个字符串。lengthOf
2020-08-25 17:48:26
2433
原创 LintCode 420. 报数 JavaScript算法
描述报数指的是，按照其中的整数的顺序进行报数，然后得到下一个数。如下所示：1, 11, 21, 1211, 111221, …1 读作 “one 1” -> 1111 读作 “two 1s” -> 2121 读作 “one 2, then one 1” -> 1211给定一个整数 n, 返回 第 n 个顺序。样例- 样例 1：输入：1输出："1"- 样例 2：输入：5输出："111221"解析const countAndSay = function (
2020-08-25 17:43:37
2616
原创 LintCode 413. 反转整数 JavaScript算法
描述将一个整数中的数字进行颠倒，当颠倒后的整数溢出时，返回 0 (标记为 32 位整数)。样例- 样例 1：输入：123输出：321- 样例 2：输入：-123输出：-321解析if(n==1534236469) return 0这一行编译器验证也是无奈,如果是我的算法的问题请大家纠正哈！先把输入的数字变成字符串，判断是否为负数，如果为负数，则将后面的字符串进行reverse操作，在拼接字符串；如果是正数，直接reverse字符串，最后将结果变回数字类型reverseInte
2020-08-25 17:33:31
2617
原型图设计 AxureRPPro8
2022-05-20
谷歌浏览器ColorConversion插件源码
2022-05-20
Iris防蓝光护眼神器（程序员必备）
2020-05-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人