Jamest

摘要： 链接： "LeetCode653" 给定一个二叉搜索树和一个目标结果，如果 BST 中存在两个元素且它们的和等于给定的目标结果，则返回 true。 相关标签： 哈希表 类似于求两数之和，我们只需要在遍历二叉树过程中寻找是否存在有数为k 已经遍历到的数即可。 代码如下： python: C++: 阅读全文

摘要： 链接： "LeetCode652" 给定一棵二叉树，返回所有重复的子树。对于同一类的重复子树，你只需要返回其中任意一棵的根结点即可。 两棵树重复是指它们具有相同的结构以及相同的结点值。 相关标签： 深度优先搜索 深度优先搜索加哈希表。由于在寻找重复子树过程中，我们需要记住每一步的结果，并且最终记录是 阅读全文

摘要： 链接： "LeetCode650" 最初在一个记事本上只有一个字符 'A'。你每次可以对这个记事本进行两种操作： Copy All (复制全部) : 你可以复制这个记事本中的所有字符(部分的复制是不允许的)。 Paste (粘贴) : 你可以粘贴你上一次复制的字符。 给定一个数字 n 。你需要使用最 阅读全文

摘要： 链接： "LeetCode648" 在英语中，有一个叫做 词根(root)的概念，它可以跟着其他一些词组成另一个较长的单词——我们称这个词为 继承词(successor)。例如，词根an，跟随着单词 other(其他)，可以形成新的单词 another(另一个)。 现在，给定一个由许多词根组成的词典 阅读全文

摘要： 链接： "LeetCode" [Leetcode]5319.删除回文子序列 给你一个字符串 s，它仅由字母 'a' 和 'b' 组成。每一次删除操作都可以从 s 中删除一个回文 子序列。返回删除给定字符串中所有字符（字符串为空）的最小删除次数。 注意这里，「子序列」定义：如果一个字符串可以通过删除原 阅读全文

摘要： 所谓最短路径问题是指：如果从图中某一顶点（源点）到达另一顶点（终点）的路径可能不止一条，如何找到一条路径使得沿此路径上各边的权值总和（称为路径长度）达到最小。 下面我们介绍两种比较常用的求最短路径算法： Dijkstra（迪杰斯特拉）算法 迪杰斯特拉算法思想是按路径长度递增的次序一步一步并入来求取， 阅读全文

摘要： 链接： "LeetCode647" 给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。 示例 1: 输入: "abc" 输出: 3 解释: 三个回文子串: "a", "b", "c". 示例 2: 输入: 阅读全文

摘要： 链接： "LeetCode646" 给出 n 个数对。 在每一个数对中，第一个数字总是比第二个数字小。 现在，我们定义一种跟随关系，当且仅当 b [3,4]$ 相关标签： 动态规划 很明显这道题能通过动态规划解，令dp[i]表示为以索引i为结尾的最长数对链的长度，则当$pairs[i][0] pai 阅读全文

摘要： 链接： "LeetCode" 有时间也要刷一下周赛，这周难度偏低，解析如下： [Leetcode]1323. 6 和 9 组成的最大数字 给你一个仅由数字 6 和 9 组成的正整数 num。你最多只能翻转一位数字，将 6 变成 9，或者把 9 变成 6 。返回你可以得到的最大数字。 判断有没有6，和 阅读全文

摘要： 链接： "LeetCode645" 集合$S$包含从$1$到$n$的整数。不幸的是，因为数据错误，导致集合里面某一个元素复制了成了集合里面的另外一个元素的值，导致集合丢失了一个整数并且有一个元素重复。 给定一个数组$nums$代表了集合$S$发生错误后的结果。你的任务是首先寻找到重复出现的整数，再找 阅读全文