LeetCode算法JS实现
温清夜
我仍然认为向人诉苦不过是徒劳,与其如此,不如默默承受。
展开
-
66.加一
给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321。解题思路:...原创 2018-11-22 00:02:28 · 340 阅读 · 0 评论 -
242.有效的字母异位词
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的一个字母异位词。示例1输入: s = "anagram", t = "nagaram"输出: true示例2输入: s = "rat", t = "car"输出: false方法1 类似哈希(还是重复问题)首先需要明白题的意思,其实就是比较两个字符串中字母是否相同,在相同的情况下原创 2018-12-02 22:50:41 · 407 阅读 · 0 评论 -
217.存在重复
给定一个整数数组,判断是否存在重复元素。如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例 3:输入: [1,1,1,3,3,4,3,2,4,2]输出: true方法1 排序后循环遍历先对数组进行排序,然后如果...原创 2018-12-02 22:21:47 · 293 阅读 · 0 评论 -
387.字符串中的第一个唯一字符
给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。示例s = "leetcode"返回 0.s = "loveleetcode",返回 2.代码:这道题读完以后就应该知道,这道题的时间复杂度最小也是O(n),因为只要遍历玩整个字符串你才能知道那个字符串才是第一个不重复的字符串。思路:不存在返回-1 存在返回对应索引,那么就先把这二种情况分...原创 2018-11-27 13:16:17 · 314 阅读 · 0 评论 -
350.两个数组的交集II
给定两个数组,编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2,2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [4,9]说明:输出结果中每个元素出现的次数,应与元素在两个数组中出现的次数一致。我们可以不考虑输出结果的顺序。进阶:如果给定的数...原创 2018-12-02 16:30:43 · 746 阅读 · 0 评论 -
136.只出现一次数字的数组
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4解法1 暴力破解暴力破解的前提是你的数组是有序的,不是有序的,你遍历整个数组,你是无法进行比较的。在函数的开始,...原创 2018-12-02 15:04:11 · 899 阅读 · 0 评论 -
122.买卖股票的最佳时机 II
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时候卖出, 这笔交易所能...原创 2018-12-02 12:19:47 · 2126 阅读 · 0 评论 -
283.移动零
给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。示例输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明必须在原数组上操作,不能拷贝额外的数组。尽量减少操作次数。首先循环这个数组,将数组中所有不是0的数字,拿出来放到数组前面 let k = 0; for (let i = 0; i < nums.le...原创 2018-12-02 11:43:41 · 345 阅读 · 0 评论 -
142,141.单链表是否有环以及环的入点问题
给定一个链表,判断链表中是否有环。进阶:你能否不使用额外空间解决此题?方案1 哈希表哈希表是最容易理解的一个方案建立一个哈希表,如果不存在就向哈希表中添加数据,存在的话就直接返回true(存在的可能只有P点,同时P点也是环的入点(这个和下一道题有关))缺点:占用大量的空间,实际中,一个链表中的数据是很多的,这时候你建立一个哈希表,就会重新建一个存在大量数据的额外空间。代码是给电脑看的...原创 2018-12-02 11:13:20 · 654 阅读 · 1 评论 -
26.从排序数组中删除重复项
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例1给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。示例2给定 nums...原创 2018-11-23 00:01:12 · 755 阅读 · 0 评论 -
239. 滑动窗口最大值
题目描述给定一个数组 nums,有一个大小为 k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口 k内的数字。滑动窗口每次只向右移动一位。返回滑动窗口最大值。输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3输出: [3,3,5,5,6,7] 解释: 滑动窗口的位置 最大值-----------...原创 2018-12-28 20:31:01 · 1209 阅读 · 0 评论