摘要: 咳咳, 因为找实习+摆导致时间被浪费大半; 先从动态规划学起吧,之前的慢慢补。 理论基础 动态规划的解题步骤 1.确定dp数组及对应下标的含义 2.确定dp的状态转移方程(递推公式) 3.确定dp数组如何初始化 4.确定dp遍历顺序 5.距离推导dp数组验证 509. 斐波那契数 题目链接:http 阅读全文
posted @ 2023-04-27 17:16 herbert_118 阅读(15) 评论(0) 推荐(0)
摘要: 235. 二叉搜索树的最近公共祖先 题目链接:https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-search-tree/ 又玩了一天,手又生疏了好多; 这道题看了题解,先用公共解法了,之前的题没刷,就给现在留坑了 /** 阅读全文
posted @ 2023-04-06 23:01 herbert_118 阅读(12) 评论(0) 推荐(0)
摘要: 654.最大二叉树 题目链接:https://leetcode.cn/problems/maximum-binary-tree/ 基本的模拟思路很快 /** * Definition for a binary tree node. * function TreeNode(val, left, rig 阅读全文
posted @ 2023-04-04 11:49 herbert_118 阅读(19) 评论(0) 推荐(0)
摘要: 110.平衡二叉树 题目链接:https://leetcode.cn/problems/balanced-binary-tree/ 一个显然但似乎不太高效的方法是: 通过递归获取左右子树高度,判断差; 然后递归判断左右结点; 那么一个显然的改进就是后序遍历 /** * Definition for 阅读全文
posted @ 2023-04-01 16:18 herbert_118 阅读(10) 评论(0) 推荐(0)
摘要: 104. 二叉树的最大深度 首先是层序遍历 /** * Definition for a binary tree node. * function TreeNode(val, left, right) { * this.val = (val undefined ? 0 : val) * this.l 阅读全文
posted @ 2023-03-30 15:13 herbert_118 阅读(29) 评论(0) 推荐(0)
摘要: 102. 二叉树的层序遍历 题目链接:https://leetcode.cn/problems/binary-tree-level-order-traversal/ bfs,队列,记录下本层的数量和下一层的数量 /** * Definition for a binary tree node. * f 阅读全文
posted @ 2023-03-30 11:17 herbert_118 阅读(15) 评论(0) 推荐(0)
摘要: 递归遍历 前序遍历:根左右 一路俯冲,然后回头 /** * Definition for a binary tree node. * function TreeNode(val, left, right) { * this.val = (val undefined ? 0 : val) * this 阅读全文
posted @ 2023-03-29 15:07 herbert_118 阅读(14) 评论(0) 推荐(0)
摘要: 20. 有效的括号 写过很多遍了,但还是不能秒a /** * @param {string} s * @return {boolean} */ var isValid = function(s) { let stack = [] let obj = {'(':')', '[':']', '{':'} 阅读全文
posted @ 2023-03-27 11:17 herbert_118 阅读(16) 评论(0) 推荐(0)
摘要: 239. 滑动窗口最大值 一开始没有思路,暴力了,然后果然超时; 看提示中的单调队列没有特别明白;后面反应过来跟单调栈很像; 也确实很符合本题的情况,一旦队尾出现更大的数,前面更小的数就不需要了, 他们不会成为最大数被弹出后的备选。 值得注意的是本题数次出现区间错误,一开始我的操作居然是删除q[l] 阅读全文
posted @ 2023-03-27 11:13 herbert_118 阅读(34) 评论(0) 推荐(0)
摘要: ### 232.用栈实现队列 尽管是很简单的一题, 但还是参考了题解, 一开始还在想,push的时候还得把输出栈倒回来效率好低 结果一看题解发现不用 //思路: 对对队列尾部操作时(push,empty), 对输入栈正常操作; 对队列头部操作时(peek,pop),全部弹出到输出栈中操作 //参考思 阅读全文
posted @ 2023-03-25 15:43 herbert_118 阅读(16) 评论(0) 推荐(0)
点击右上角即可分享
微信分享提示