剑指offer
Unremitting__
这个作者很懒,什么都没留下…
展开
-
把二叉搜索树转换为累加树
题目描述给出二叉 搜索 树的根节点,该树的节点值各不相同,请你将其转换为累加树(Greater Sum Tree),使每个节点 node的新值等于原树中大于或等于node.val的值之和。提醒一下,二叉搜索树满足下列约束条件:节点的左子树仅包含键 小于 节点键的节点。节点的右子树仅包含键 大于 节点键的节点。左右子树也必须是二叉搜索树。输入:[4,1,6,0,2,5,7,null,null,null,3,null,null,null,8]输出:[30,36,21,36,...原创 2021-10-28 17:00:35 · 82 阅读 · 0 评论 -
0-1背包问题(动态规划)
0-1背包是典型的动态规划问题,同时也是秋招笔试和面试常考问题,所以必须解决,其他公众号或者博客都写到,解决动态规划问题,要遵循以下步骤进行考虑:1、明确dp数组的下标含义2、确定递推公式3、dp数组初始化4、遍历序列5、打印dp数组我们可以先假设一个例子:背包的最大重量为 4物品为:| |重量 | 价值|物品0| 1 | 15|物品1| 3 | 20|物品2| 4 | 30第一步,明确dp数组的下标含义,使用二维数组dp[i原创 2021-07-28 17:39:37 · 1438 阅读 · 0 评论 -
剑指offer(python)二叉树的深度
题目描述:输入一棵二叉树的根节点,求该树的深度。从根节点到叶节点依次经过的节点(含根、叶节点)形成树的一条路径,最长路径的长度为树的深度。例如:给定二叉树 [3,9,20,null,null,15,7],树的结构如下所示 3 / \ 9 20 / \ 15 7返回它的最大深度3 。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof..原创 2021-03-26 20:16:54 · 163 阅读 · 0 评论 -
剑指offer(python) 链表中倒数第k个节点
题目描述:输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof示例给定一个链表: 1->2-&g原创 2021-03-23 20:16:11 · 139 阅读 · 0 评论