09 2020 档案
摘要:问题: 计算给定完全二叉树的节点个数。 Example: Input: 1 / \ 2 3 / \ / 4 5 6 Output: 6 解法:Complete Binary Tree(完全二叉树) 首先明确以下定义: (了解即可)Full Binary Tree 国际定义的 满二叉树 定义:A bi
阅读全文
摘要:问题: 给出一颗二叉树,两个节点p和q,求出这两节点的最近公共父节点(LCA)。 Example 1: Input: root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1 Output: 3 Explanation: The LCA of nodes
阅读全文
摘要:问题: 实现下面两个转换: TreeNode* -> string string -> TreeNode* Example 1: Input: root = [1,2,3,null,null,4,5] Output: [1,2,3,null,null,4,5] Example 2: Input: r
阅读全文
摘要:654. Maximum Binary Tree 问题: 用给定的数组,构成最大二叉树。 从数组中找到最大值,作为root,其index以左,作为左子树。index以右,作为右子树。 Example 1: Input: [3,2,1,6,0,5] Output: return the tree ro
阅读全文
摘要:问题: 拉平二叉树 -> 只有right分支的链表。 For example, given the following tree: 1 / \ 2 5 / \ \ 3 4 6 The flattened tree should look like: 1 \ 2 \ 3 \ 4 \ 5 \ 6 解法:
阅读全文
摘要:二叉树 Binary Tree -【两棵树 对比】 问题: 给定 层序遍历的数组 表示二叉树。 100. 判断两棵二叉树是否相同。 Example 1: Input: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3] Output: true Example 2: Input
阅读全文
摘要:二叉树 Binary Tree -【一棵树 内部求最值or求和】 问题: 给定 层序遍历的数组 表示二叉树。 ⚠️ 注意:leaf节点:既无左孩子,又无右孩子 104:求二叉树的最深层数 Example: Given binary tree [3,9,20,null,null,15,7], 3 /
阅读全文
摘要:参考:经典动态规划:打家劫舍系列问题 问题: base题目: 给定一组数列,代表一排住宅,各自能偷出的钱数。 不能偷取相邻的两家。求能偷出的最大钱数。 I base题目 Example 1: Input: nums = [1,2,3,1] Output: 4 Explanation: Rob hou
阅读全文
摘要:参考:团灭股票问题 base问题:188. Best Time to Buy and Sell Stock IV 问题: 股票问题: 给出一组一支股票每日的价格数组。prices[] 每一天的操作可以为:买buy,卖sell,不操作rest 在第二次buy之前,需要离上一次sell隔一天冷静期,求可
阅读全文
摘要:参考:团灭股票问题 问题: 股票问题: 给出一组一支股票每日的价格数组。prices[] 每一天的操作可以为:买buy,卖sell,不操作rest 一次交易从buy开始,若限制在K次交易以内,求可获得的最大收益是多少。 解法:DP(动态规划) 1.确定【状态】: 当前的天数:第 i 天 当前经过的交
阅读全文
摘要:问题: 给定一组[start, end]表示气球左右边界的气球数组,求最少射多少箭,能将所有气球射爆。 射箭位置X,start<=X<=end,则能射破该气球。 Example: Input: [[10,16], [2,8], [1,6], [7,12]] Output: 2 Explanation
阅读全文
摘要:问题: 给定一组[start, end]的区间数组,求其间最少去掉多少个区间,可使得剩下的区间互不重叠。 ⚠️ 注意:[1,2][2,3]这样:前一个区间end=后一个区间start,的两个区间也不重叠。 Example 1: Input: [[1,2],[2,3],[3,4],[1,3]] Out
阅读全文
摘要:参考:https://labuladong.gitbook.io/algo/dong-tai-gui-hua-xi-lie/dong-tai-gui-hua-zhi-kmp-zi-fu-pi-pei-suan-fa 问题:实现strstr,求是否为子串,若是,返回子串所在第一个字符的index,否则
阅读全文
摘要:问题: 给定一个字符串s,和一个模式串p,求p是否能匹配s 正则表达支持以下两种符号 '.' Matches any single character. '*' Matches zero or more of the preceding element. Note: s could be empty
阅读全文
摘要:参考:https://labuladong.gitbook.io/algo/dong-tai-gui-hua-xi-lie/dong-tai-gui-hua-zhi-bo-yi-wen-ti 问题: 给定一堆石子的得分。A和B两个人进行如下游戏, 轮流,从石堆的两边选择一个石子,最终获得得分最大的人
阅读全文
摘要:问题: 给定一个字符串,求其中最长回文子序列(子序列不是连续字符串)的长度。 Example 1: Input: "bbbab" Output: 4 One possible longest palindromic subsequence is "bbbb". Example 2: Input: "
阅读全文
摘要:问题: 给定两个字符串,求他们的最长公共子序列的长度。 Example 1: Input: text1 = "abcde", text2 = "ace" Output: 3 Explanation: The longest common subsequence is "ace" and its le
阅读全文
摘要:参考:https://mp.weixin.qq.com/s/I0yo0XZamm-jMpG-_B3G8g 问题: 给定一组气球藏有的金币数。若戳破一个气球,则可得其相邻两个气球和自己藏有金币之积。 求按一定顺序戳破气球,最终能获得最多金币是多少。 Note: You may imagine nums
阅读全文
摘要:参考:https://labuladong.gitbook.io/algo/dong-tai-gui-hua-xi-lie/zhuang-tai-ya-suo-ji-qiao 问题: 给定两个字符串,求出由一个字符串转化为另一个字符串的最短编辑距离。(编辑操作次数) 有以下三种编辑: 插入 删除 替
阅读全文