03 2022 档案
摘要：题目描述 题干： 给定一个二叉搜索树 root 和一个目标结果 k，如果 BST 中存在两个元素且它们的和等于给定的目标结果，则返回 true。 示例 1： 输入: root = [5,3,6,2,4,null,7], k = 9 输出: true 示例 2： 输入: root = [5,3,6,2
阅读全文
摘要：引言 前缀树，也叫字典树，我们成为 Trie树（发音类似 "try"），是一种多路树形结构，是哈希树的一种延伸。 效率方面与hash树差不多，也是一种快速检索的多叉树，用于统计和排序大量的字符串，经常用于搜索引擎的文本词频统计。 最大的优点就是减少无用的字符串比较，查询速度快，核心思想就是用空间换时
阅读全文
摘要：引言 算法和数据结构让我在遇到实际问题的时候，能把现实的问题看作抽象结构来解决。 这和OO的想法有些类似，当我们习惯把一切物体都抽象成对象这种我们可以借由语言来解释的东西的时候， 我们可以方便的借用各种数学模型和思想来解决他们所面临的实际需求和问题。 其实在日常工作中，算法知识运用到的少之又少，反而
阅读全文
摘要：题目描述 题干： 给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。返回这个结果。 示例 1: 输入: num = 38 输出: 2 解释: 各位相加的过程为： 38 --> 3 + 8 --> 11 11 --> 1 + 1 --> 2 由于 2 是一位数，所以返回 2。 示例
阅读全文
