herbert118

摘要： 28. 实现 strStr() 这题之前写过, 而且印象深刻的是细节很多,所以这边是看完以前的代码,再写的(几乎是在背代码了hhh) 甚至这样, next[0]=-1, 和j开始匹配子串是没初始化成0这样的细节还是忘了 手撕kmp感觉光靠理解是有困难的 /** * @param {string} h 阅读全文

摘要： 344. 反转字符串 题目链接:https://leetcode.cn/problems/reverse-string 明显的双指针 /** * @param {character[]} s * @return {void} Do not return anything, modify s in-p 阅读全文

摘要： ###　454. 四数相加 II 这个第一时间没想出来怎么做的; 后面看了题解才发现可以两两分组;绝了 /** * @param {number[]} nums1 * @param {number[]} nums2 * @param {number[]} nums3 * @param {number 阅读全文

摘要： 242.有效的字母异位词 准备面试隔了三天没刷题, 结果面试里就考到哈希表了,也是蛮感叹的. 简单题, 不过api又忘的差不多了 这道可以用数组手动实现一个简易哈希表, 但(因为面试里这么干我最后写不出来了)为了适配unicode还是用map更妥当 /** * @param {string} s * 阅读全文

摘要： 24.两两交换链表中的节点 题目链接:https://leetcode.cn/problems/swap-nodes-in-pairs 比较简单的链表题, 注意使用虚拟头结点和注意变量就没问题 /** * Definition for singly-linked list. * function L 阅读全文

摘要： 203.移除链表元素 很基础的链表题,没什么好说的,用虚拟头结点,和前置指针就解决了 /** * Definition for singly-linked list. * function ListNode(val, next) { * this.val = (val undefined ? 0 : 阅读全文

摘要： 977.有序数组的平方 题目链接:https://leetcode.cn/problems/squares-of-a-sorted-array/ 最初想法是用二分找到恰好大于0的数; 然后数组切片,负的一方反转, 然后按照合并两个有序数组类似方式合并; 看了提示用双指针, 发现切片和反转是没必要的 阅读全文