LiLi_code的博客

题目链接：https://leetcode-cn.com/problems/sort-an-array/submissions/这是一道好题目，可以用来练习手撕各种排序算法，别直接调用api错过了这道好题哦！目录一、插入排序直接插入排序：超时折半插入排序：AC希尔排序：AC二、交换排序冒泡排序：AC快速排序：AC三、选择排序选择排序：AC堆排序：AC四、归并排序归并排序：AC五、JavaScript 内部 API直接调用API：AC一、..

题目链接：https://leetcode-cn.com/problems/permutations/submissions/回溯大法好啊！ 我还用了标记数组，回溯完记得恢复原状/** * @param {number[]} nums * @return {number[][]} */var permute = function(nums) { let ans = [] //存放所有的排列结果 let temp = [] //存放每一次的排列数据 let len =

题目链接：https://leetcode-cn.com/problems/intersection-of-two-arrays/使用set求2个数组的交集：var intersection = function(nums1, nums2) { var set = new Set(nums1) //Array.from 就是将一个类数组对象或者可遍历对象转换成一个真正的数组 nums2 = Array.from(new Set(nums2)) //为nums2去重

题目链接：https://leetcode-cn.com/problems/intersection-of-two-linked-lists/方法一：非常的巧妙优美，可以让两个节点走完自己的路再去走对方的路，从而走的节点数会是一样长的var getIntersectionNode = function(headA, headB) { if(!headA || !headB) return null; let A = headA let B = headB whi

题目链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/DP思想：1. 记录【今天之前买入的最小值】，是为了在最小值买2. 计算【今天之前最小值买入，可以获得的利润】，这便是今天卖出的话的最大利润3. 比较【每天的最大利润】，取最大值/** * @param {number[]} prices * @return {number} */var maxProfit = function(price

题目链接：https://leetcode-cn.com/problems/binary-tree-inorder-traversal/同样有递归法与非递归法递归法：/** * Definition for a binary tree node. * function TreeNode(val, left, right) { * this.val = (val===undefined ? 0 : val) * this.left = (left===undefine

题目链接：https://leetcode-cn.com/problems/binary-search/就是一道经典的二分查找题目，可以使用递归，也可以使用非递归递归解析：/** * @param {number[]} nums * @param {number} target * @return {number} */var search = function(nums, target) { let left = 0; let right = nums.leng

题目链接：https://leetcode-cn.com/problems/reverse-linked-list//** * Definition for singly-linked list. * function ListNode(val, next) { * this.val = (val===undefined ? 0 : val) * this.next = (next===undefined ? null : next) * } *//** * @para

题目链接：https://leetcode-cn.com/problems/maximum-subarray/经典题就需要认真做，我主要用三种方法完成本题方法一：暴力/** * @param {number[]} nums * @return {number} */var maxSubArray = function(nums) { if(nums.length == 1){ return nums[0]; } let ans = -99999;

题目链接：https://leetcode-cn.com/problems/compare-version-numbers//** * @param {string} version1 * @param {string} version2 * @return {number} */var compareVersion = function(version1, version2) { let arr1 = version1.split('.'); let arr2 = ver