sinat_33258968的博客

LeetCode传送门题目大意给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。解题思路双指针代码实现（js）/** * @param {string} s * @return {boolean} */var isPalindrome = function(s) { var reg = /[0-9a-z]/; var i,j; const len = s.length; [i, j] = [0, len-1]; whi

leetcode传送门题目大意给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。代码实现双指针法：指针i指向数组最左边的数，指针j指向数组最右边的数（因为它们的绝对值最大，平方后的值也会大）。比较两个指针指向数字的平方大小，将较大者压入结果数组，修改相应指针。。。（以此类推）得到逆序数组，最后反转即可。/** * @param {number[]} nums * @return {number[]} */var sortedS

leetcode传送门题目大意给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove-element著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。算法思路

leetcode传送门题目大意：给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。解题思路设置两

合并两个有序的链表题目大意将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。解法一使用迭代法/** * Definition for singly-linked list. * function ListNode(val, next) { * this.val = (val===undefined ? 0 : val) * this.next = (next===undefined ? null : next) * } */