bo646424926的博客

题目链接/** * @param {number[]} prices * @return {number} */ /** 实现思路：股票包括买和卖，买和卖要一起发生才能产生利润，所以买一只股票要有一只高于它的股票才能 产生利润。 卖的时候可能会出现后面的价钱越来越高，所以要循环到最高的那个 用两个指针分别指示前后两只股票，当右指针的价钱更高时说明可以卖了，右指针+1（找到最高的那个卖价） */var maxProfit = function(prices) { var l.

中文数字命名以万和亿为小结，所以这个要判断好let Cnum = { "零":0, "一":1, "二":2, "三":3, "四":4, "五":5, "六":6, "七":7, "八":8, "九":9}let Cq = { "十":10, "百":100, "千":1000, "万":10000, "亿":100000000}function chineseToNum(c

题目描述/** * Definition for singly-linked list. * function ListNode(val, next) { * this.val = (val===undefined ? 0 : val) * this.next = (next===undefined ? null : next) * } *//** * @param {ListNode[]} lists * @return {ListNode} */var merge

题目链接/** * Definition for singly-linked list. * function ListNode(val, next) { * this.val = (val===undefined ? 0 : val) * this.next = (next===undefined ? null : next) * } *//** * @param {ListNode} head * @param {number} n * @return {ListN

题目描述/** * @param {number[]} nums * @param {number} target * @return {number} */var threeSumClosest = function(nums, target) { let length = nums.length if(length == 0) return null if(length == 1) return nums[0] if(length == 2) return n

题目描述题目思路：将数组从小到大排序从第一个数开始遍历当该数大于0，说明相加起来肯定不会=0，结束遍历当该数等于前一个数，continue剩下两个数定义为right(最右的数),left(该数的下一个数)，然后将三个数进行相加，当>0的时候，right–,当<0的时候，++记得去重/** * @param {number[]} nums * @return {number[][]} */var threeSum = function(nums) { if(nu

题目描述/** * @param {string[]} strs * @return {string} */var longestCommonPrefix = function (strs) { if (strs.length === 0) return '' else if (strs.length === 1) return strs[0] strs.sort() let start = strs[0], end = strs[strs.length

题目描述思路：IV表示是4，VI表示是6，所以当左边的字符串大于右边时直接加相应数字，相反则减去该数字，最后记得加上最后一个数字/** * @param {string} s * @return {number} */var romanToInt = function(s) { let obj = { I:1, V:5, X:10, L:50, C:100, D:500, M:

题目描述解题思路：以左右为边界，谁小谁往里面移动，例如右高度比较小，则右向左移动。/** * @param {number[]} height * @return {number} */var maxArea = function(height) { let max = -1 let L = 0 let R = height.length-1 while(L<R){ if(height[L]<height[R]){

题目描述/** * @param {string} s * @return {string} */var longestPalindrome = function(s) { if(s.length<2) return s // if(s.length<3) return s.charAt(0) let returnS = '' for(let i = 0;i<s.length;i++){ helper(i,i)//回文字符串为单数

题目链接/** * @param {number[]} nums1 * @param {number[]} nums2 * @return {number} */var findMedianSortedArrays = function(nums1, nums2) { let stack = [] while(nums1.length!=0){ stack.push(nums1.pop()) } while(nums2.length!=0){

题目描述/** * @param {string} s * @return {number} */ //滑动窗口解法var lengthOfLongestSubstring = function(s) { if(s=='') return 0 let set = new Set() let max = 0 let left = 0 let right = 1 set.add(s.charAt(left))//添加第一个元素 let leng

题目链接/** * Definition for singly-linked list. * function ListNode(val, next) { * this.val = (val===undefined ? 0 : val) * this.next = (next===undefined ? null : next) * } *//** * @param {ListNode} l1 * @param {ListNode} l2 * @return {List

leetcode地址/** * 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 = (right===undefined ? null : right) * } */

/** * @param {number[]} nums * @return {number} */var removeDuplicates = function(nums) {//r代表前指针let r = 0;//a代表后指针for( let a = 0;a<nums.length;a++){ if(nums[r]!=nums[a]){ //如果不相等，将前指针+1并且赋值 nums[++r]=nums[a] }} retur