03 2023 档案
摘要：104. 二叉树的最大深度 首先是层序遍历 /** * Definition for a binary tree node. * function TreeNode(val, left, right) { * this.val = (val undefined ? 0 : val) * this.l
阅读全文
摘要：102. 二叉树的层序遍历 题目链接:https://leetcode.cn/problems/binary-tree-level-order-traversal/ bfs,队列,记录下本层的数量和下一层的数量 /** * Definition for a binary tree node. * f
阅读全文
摘要：递归遍历 前序遍历:根左右 一路俯冲,然后回头 /** * Definition for a binary tree node. * function TreeNode(val, left, right) { * this.val = (val undefined ? 0 : val) * this
阅读全文
摘要：20. 有效的括号 写过很多遍了,但还是不能秒a /** * @param {string} s * @return {boolean} */ var isValid = function(s) { let stack = [] let obj = {'(':')', '[':']', '{':'}
阅读全文
摘要：239. 滑动窗口最大值 一开始没有思路,暴力了,然后果然超时; 看提示中的单调队列没有特别明白;后面反应过来跟单调栈很像; 也确实很符合本题的情况,一旦队尾出现更大的数,前面更小的数就不需要了, 他们不会成为最大数被弹出后的备选。 值得注意的是本题数次出现区间错误，一开始我的操作居然是删除q[l]
阅读全文
摘要：### 232.用栈实现队列 尽管是很简单的一题, 但还是参考了题解, 一开始还在想,push的时候还得把输出栈倒回来效率好低 结果一看题解发现不用 //思路: 对对队列尾部操作时(push,empty), 对输入栈正常操作; 对队列头部操作时(peek,pop),全部弹出到输出栈中操作 //参考思
阅读全文
摘要：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的数; 然后数组切片,负的一方反转, 然后按照合并两个有序数组类似方式合并; 看了提示用双指针, 发现切片和反转是没必要的
阅读全文
摘要：title: 代码随想录Day1-Leetcode704-二分查找、Leetcode-27移除元素 date: 2023-03-15 15:28:24 tags: 704. 二分查找 题目链接：https://leetcode.cn/problems/binary-search/ 很经典,很基础的一
阅读全文
浙公网安备 33010602011771号