weixin_45727472的博客

众所周知，10个经典排序算法在大厂的校招、社招面试中频繁出现，那么今天我们就来用JS语言实现一下这10个经典排序算法吧。

Hi，大家好，我是小庄。今天打卡的算法题是 —— 力扣 3. 无重复字符的最长子串该题是校招+社招中，考查频率排名第二的算法题，考察频率排名第一的是反转链表，详细解法请看公众号中的上一篇文章。该题将采用「哈希表 + 滑动窗口」实现，话不多说，一起来学习吧～一、Leetcode题目 1、题目地址点击查看Leetcode题目2、具体题目二、实现代码 1、思路：哈希表 + 滑动窗口（1）具体代码/** * @param {string} s&nbs

Hi，大家好，我是小庄。今天打卡的算法题是 —— LeetCode 206.反转链表该题将采用「迭代法」和「递归法」分别实现话不多说，一起来学习吧～一、Leetcode题目 1、题目地址点击查看Leetcode题目2、具体题目二、实现代码 1、思路：迭代法；（1）具体代码/** * Definition for singly-linked list. * function ListNode(val,&n

日常打卡算法

剑指 Offer 62. 圆圈中最后剩下的数字

一、题目链接https://leetcode.cn/problems/opLdQZ/二、具体代码/** * Definition for a binary tree node. * function TreeNode(val, left, right) { * this.val = (val===undefined ? 0 : val) * this.left = (left===undefined ? null : left) * this.right = (rig

一、题目地址https://leetcode-cn.com/problems/bu-ke-pai-zhong-de-shun-zi-lcof/comments/二、具体代码/** * @param {number[]} nums * @return {boolean} */// hashmap + 遍历// 时间复杂度: O(1)// 空间复杂度: O(1)var isStraight = function(nums) { let set = new Set(); let

一、题目地址https://leetcode-cn.com/problems/fan-zhuan-dan-ci-shun-xu-lcof/comments/二、具体代码/** * @param {string} s * @return {string} */// 双指针// 时间复杂度: O(N)// 空间复杂度: O(N)var reverseWords = function(s) { s = s.trim(); let j = s.length - 1, i = j;

一、题目地址https://leetcode-cn.com/problems/he-wei-sde-lian-xu-zheng-shu-xu-lie-lcof/二、具体代码/** * @param {number} target * @return {number[][]} */// 滑动窗口// 时间复杂度：O(N)// 空间复杂度：O(N)var findContinuousSequence = function(target) { let i = 1, j = 1;

一、题目地址https://leetcode-cn.com/problems/he-wei-sde-liang-ge-shu-zi-lcof/二、具体代码/** * @param {number[]} nums * @param {number} target * @return {number[]} */// 双指针做法// 时间复杂度：O(N)// 空间复杂度：O(1)var twoSum = function(nums, target) { let i = 0, j =

一、题目地址https://leetcode-cn.com/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-ii-lcof/comments/二、具体代码/** * @param {number[]} nums * @return {number} */// 位运算，通用模版// 时间复杂度：O(N)// 空间复杂度：O(1) var singleNumber = function(nums) { // 正确做法,需要加上每一位填

一、题目地址https://leetcode-cn.com/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-lcof/comments/二、具体代码/** * @param {number[]} nums * @return {number[]} *//* 思路：异或运算; 注意点：运算符的优先级问题, 该加括号提升运算优先级就要添加括号，否则会出错; */// 时间复杂度: O(n)// 空间复杂度: O(1) var

一、题目地址https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/二、具体代码/** * @param {number[]} nums * @param {number} target * @return {number} */// 两次二分搜索法，优化版// 时间复杂度: O(logn)// 空间复杂度: O(1)var searchRange = functi

一、题目地址https://leetcode-cn.com/problems/zai-pai-xu-shu-zu-zhong-cha-zhao-shu-zi-lcof/二、具体代码/** * @param {number[]} nums * @param {number} target * @return {number} */// 两次二分搜索法，暂未优化，可提取公共代码// 时间复杂度: O(logn)// 空间复杂度: O(1)var search = function(nums

一、题目地址https://leetcode-cn.com/problems/di-yi-ge-zhi-chu-xian-yi-ci-de-zi-fu-lcof/二、具体代码/** * @param {string} s * @return {character} */// 时间复杂度：O(N)// 空间复杂度：O(1)var firstUniqChar = function(s) { let map = new Map(); /* 在map中记录s中每一

一、题目地址https://leetcode-cn.com/problems/li-wu-de-zui-da-jie-zhi-lcof/二、具体代码/** * @param {number[][]} grid * @return {number} */// 动态规划// 时间复杂度：O(mn)// 空间复杂度：O(1)var maxValue = function(grid) { let m = grid.length; let n = grid[0].length;

一、题目地址https://leetcode-cn.com/problems/ba-shu-zi-fan-yi-cheng-zi-fu-chuan-lcof/二、具体代码/** * @param {number} num * @return {number} */// 动态规划// 时间复杂度：O(n)// 空间复杂度：O(n)var translateNum = function(num) { let numStr = String(num); let a = 1, b

一、题目地址https://leetcode-cn.com/problems/reverse-words-in-a-string-iii/二、具体代码/** * @param {string} s * @return {string} **/// 做法一：两次切片，不需要遍历// 时间复杂度：O(N)// 空间复杂度：O(1)var reverseWords = function(s) { return s.split(' ').reverse().join(' ').split

一、题目地址https://leetcode-cn.com/problems/shu-zi-xu-lie-zhong-mou-yi-wei-de-shu-zi-lcof/二、具体代码/** * @param {number} n * @return {number} */// 迭代 + 求整// 时间复杂度：O(logn)// 空间复杂度：O(logn)var findNthDigit = function(n) { let start = 1, digit = 1, count

一、题目地址https://leetcode-cn.com/problems/ba-shu-zu-pai-cheng-zui-xiao-de-shu-lcof/二、具体代码1、采用内置函数sort/** * @param {number[]} nums * @return {string} */// 时间复杂度： O(NlogN)// 空间复杂度： O(N)var minNumber = function(nums) { // 升序排列 return nums.sort(

一、题目链接https://leetcode-cn.com/problems/shu-zu-zhong-chu-xian-ci-shu-chao-guo-yi-ban-de-shu-zi-lcof/二、具体代码/** * @param {number[]} nums * @return {number} */// 摩尔投票法// 时间复杂度：O(n)// 空间复杂度：O(1)var majorityElement = function(nums) { let x = 0, vot

一、题目地址https://leetcode-cn.com/problems/er-cha-sou-suo-shu-yu-shuang-xiang-lian-biao-lcof/二、具体代码/** * // Definition for a Node. * function Node(val,left,right) { * this.val = val; * this.left = left; * this.right = right; * }; *//** *

一、题目地址https://leetcode-cn.com/problems/fu-za-lian-biao-de-fu-zhi-lcof/二、具体代码// Definition for a Node.// function Node(val, next, random) {// this.val = val;// this.next = next;// this.random = random;// };/** * @param {Node} head *

一、题目地址https://leetcode-cn.com/problems/zigzag-conversion/二、具体代码/** * @param {string} s * @param {number} numRows * @return {string} */// 时间复杂度：O(n)// 空间复杂度：O(n)var convert = function(s, numRows) { // 特殊情况判断 if(numRows < 2) { re

一、题目地址https://leetcode-cn.com/problems/er-cha-shu-zhong-he-wei-mou-yi-zhi-de-lu-jing-lcof/二、具体代码/** * Definition for a binary tree node. * function TreeNode(val, left, right) { * this.val = (val===undefined ? 0 : val) * this.left = (left===u

一、题目地址https://leetcode-cn.com/problems/1nzheng-shu-zhong-1chu-xian-de-ci-shu-lcof/二、具体代码/** * @param {number} n * @return {number} */// 时间复杂度： O(logn)// 空间复杂度： O(1)var countDigitOne = function(n) { let res = 0; let digit = 1; let high = Math

一、题目地址https://leetcode-cn.com/problems/zui-xiao-de-kge-shu-lcof/二、具体代码/** * @param {number[]} arr * @param {number} k * @return {number[]} */// 时间复杂度：O(N)// 时间复杂度：O(logN)var getLeastNumbers = function(arr, k) { if(k >= arr.length) {

一、题目地址https://leetcode-cn.com/problems/zhan-de-ya-ru-dan-chu-xu-lie-lcof/二、具体代码/** * @param {number[]} pushed * @param {number[]} popped * @return {boolean} */// 辅助栈// 时间复杂度：O(N)// 空间复杂度：O(N) var validateStackSequences = function(pushed, popped)

一、题目链接https://leetcode-cn.com/problems/bao-han-minhan-shu-de-zhan-lcof/二、具体代码/** * initialize your data structure here. */// 时间复杂度：O(1)// 空间复杂度：O(n)var MinStack = function() { this.stackA = []; this.stackB = [];};/** * @param {number}

一、题目地址https://leetcode-cn.com/problems/biao-shi-shu-zhi-de-zi-fu-chuan-lcof/二、具体代码/** * @param {string} s * @return {boolean} */// 有限状态机// 时间复杂度：O(n)// 空间复杂度：O(1) var isNumber = function(s) { let states = [ new Map().set(' ', 0).set('

一、题目地址https://leetcode-cn.com/problems/da-yin-cong-1dao-zui-da-de-nwei-shu-lcof/二、具体代码1、未考虑大数问题/** * @param {number} n * @return {number[]} */var printNumbers = function(n) { let end = Math.pow(10, n) - 1; let res = []; for(let i=0; i&l

一、题目地址https://leetcode-cn.com/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof/二、具体代码/** * @param {number[]} nums * @return {number[]} */ //首尾双指针法 //时间复杂度：O(N) //时间复杂度：O(1)function swap(nums, left, right) { let tempN

一、题目地址https://leetcode-cn.com/problems/jian-sheng-zi-ii-lcof/二、具体代码/** * @param {number} n * @return {number} */// 时间复杂度：O(N)// 空间复杂度：O(1) var cuttingRope = function(n) { if(n <= 3) { return n - 1; } let a = Math.trunc(n / 3

一、题目地址https://leetcode-cn.com/problems/jian-sheng-zi-lcof/二、具体代码/** * @param {number} n * @return {number} */// 时间复杂度：O(loga)// 空间复杂度：O(1)var cuttingRope = function(n) { if(n <= 3) { return n - 1; } let a = Math.trunc(n / 3)

一、题目地址https://leetcode-cn.com/problems/word-break/二、具体代码/** * @param {string} s * @param {string[]} wordDict * @return {boolean} */// 记忆化动态规划// 时间复杂度： O(n^2)// 空间复杂度： O(n)var wordBreak = function(s, wordDict) { let len = s.length; let dp

一、题目地址https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-di-kda-jie-dian-lcof/二、具体代码/** * Definition for a binary tree node. * function TreeNode(val) { * this.val = val; * this.left = this.right = null; * } *//** * @param {TreeNode}

一、题目地址https://leetcode-cn.com/problems/0on3uN/二、具体代码/** * @param {string} s * @return {string[]} */var restoreIpAddresses = function(s) { let result = []; search(s, 1, '', result); return result;};function search(s, n, ipArr, result)

一、题目地址https://leetcode-cn.com/problems/dui-lie-de-zui-da-zhi-lcof/二、具体代码var MaxQueue = function() { this.queue = []; this.deque = [];};/** * @return {number} */MaxQueue.prototype.max_value = function() { if(this.deque.length !== 0) {

一、题目地址https://leetcode-cn.com/problems/longest-arithmetic-subsequence/二、具体代码/** * @param {number[]} nums * @return {number} */// 改进后的动态规划做法// 时间复杂度: O(n^2)// 空间复杂度: O(n) var longestArithSeqLength = function(nums) { let n = nums.length; //

一、题目地址https://leetcode-cn.com/problems/reverse-integer/二、具体代码/** * @param {number} x * @return {number} */// 时间复杂度: O(N)// 空间复杂度: O(1) var reverse = function(x) { let res = 0; while(x !== 0) { let tempNum = x % 10; if(res &