摘要: var rotate = function(matrix) { var n = matrix.length; //生成二维数组 const newArr = new Array(n).fill(0).map(()=>new Array(n).fill(0)); for(let i =0;i<n;i+ 阅读全文
posted @ 2021-06-17 22:13 TangTaue 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 删除有序链表中重复出现的元素: 描述 给出一个升序排序的链表,删除链表中的所有重复出现的元素,只保留原链表中只出现一次的元素。例如:给出的链表为1→2→3→3→4→4→5, 返回1→2→5.给出的链表为1→1→1→2→3, 返回2→3. /* * function ListNode(x){ * th 阅读全文
posted @ 2021-06-15 22:05 TangTaue 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 假设链表中每一个节点的值都在 0 - 9 之间,那么链表整体就可以代表一个整数。 给定两个这种链表,请生成代表两个整数相加值的结果链表。 例如:链表 1 为 9->3->7,链表 2 为 6->3,最后生成新的结果链表为 1->0->0->0 /* * function ListNode(x){ * 阅读全文
posted @ 2021-06-06 14:10 TangTaue 阅读(67) 评论(0) 推荐(0) 编辑
摘要: 编写一个函数来查找字符串数组中的最长公共前缀: 输入 : ["abca","abc","abca","abc","abcc"] 返回: "abc" /** * * @param strs string字符串一维数组 * @return string字符串 */ function longestCom 阅读全文
posted @ 2021-05-31 23:15 TangTaue 阅读(669) 评论(0) 推荐(0) 编辑
摘要: 给定一个数组Array和一个滑动窗口的大小,输出以数组形式表现的滑动窗口中的最大值, 每次滑动窗口向前移动一个单位。 暴力解法: /* * @lc app=leetcode.cn id=239 lang=javascript * * [239] 滑动窗口最大值 */ // @lc code=star 阅读全文
posted @ 2021-05-31 16:51 TangTaue 阅读(58) 评论(0) 推荐(0) 编辑
摘要: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * 计算两个数之和 * @param s string字符串 表示第一个整数 * @param t string字符串 表示第二个整数 * @return string字符串 */ function solve( 阅读全文
posted @ 2021-05-25 08:48 TangTaue 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 题目描述 将给出的链表中的节点每\ k k 个一组翻转,返回翻转后的链表如果链表中的节点数不是\ k k 的倍数,将最后剩下的节点保持原样你不能更改节点中的值,只能更改节点本身。要求空间复杂度 \ O(1) O(1) 例如: 给定的链表是 1→2→3→4→5 对于 k = 2 , 你应该返回 2→1 阅读全文
posted @ 2021-05-23 11:54 TangTaue 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 描述: 给出一组区间,请合并所有重叠的区间。 请保证合并后的区间按区间起点升序排列。 输入: [[10,30],[20,60],[80,100],[150,180]] 输出: [[10,60],[80,100],[150,180]] 算法代码: /* * function Interval(a, b 阅读全文
posted @ 2021-05-12 23:21 TangTaue 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 给定一个数组arr,返回arr的最长无的重复子串的长度(无重复指的是所有数字都不相同): function maxLength( arr ) { if(!arr.length) return; var res = []; var max = 0; for(var i =0 ;i<arr.length 阅读全文
posted @ 2021-04-26 23:05 TangTaue 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 题目描述 将给出的32位整数x翻转。例1:x=123,返回321例2:x=-123,返回-321 你有注意到翻转后的整数可能溢出吗?因为给出的是32位整数,则其数值范围为[−2^{31}, 2^{31} − 1][−231,231−1]。翻转可能会导致溢出,如果反转后的结果会溢出就返回 0。 fun 阅读全文
posted @ 2021-04-25 23:01 TangTaue 阅读(126) 评论(0) 推荐(0) 编辑