闪闪的星光

摘要： 1. 二进制中 1 的个数 请实现一个函数，输入一个整数（以二进制串形式），输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。 示例 1： 输入：00000000000000000000000000001011输出：3解 阅读全文

摘要： 二分查找是一种把空间一分为二的算法。每次需要查找集合中的索引或元素时，都应该考虑二分查找。如果集合是无序的，我们可以总是在应用二分查找之前先对其进行排序。 二分查找前提条件是要排好序。 二分查找可以分成3步： 1. 预处理 —— 如果集合未排序，则进行排序。 2. 二分查找 —— 使用循环或递归在每 阅读全文

摘要： 什么是前缀树？ 前缀树的代码表示方式： 1. 数组 class TrieNode { public static final int N = 127; public TrieNode[] children = new TrieNode[N];}; 2. HashMap class TrieNode 阅读全文

摘要： 递归是一种解决问题的有效方法，在递归过程中，函数将自身作为子例程调用. 为了确保递归函数不会导致无限循环，它应具有以下属性： 1. 有终止条件。2. 一组规则，也称作递推关系（recurrence relation），可将所有其他情况拆分到基本案例。 通常情况下，递归是一种直观而有效的实现算法的方法 阅读全文

摘要： 树里的每一个节点有一个值和一个包含所有子节点的列表。树也可视为一个拥有N 个节点和N-1 条边的有向无环图。 二叉树是一种典型的树状结构。如名字所述，二叉树是每个节点最多有两个子树的树结构，通常子树被称作“左子树”和“右子树”。 树的遍历有3中，前序遍历，中序遍历，后续遍历。 如上图： 前序遍历结果 阅读全文

摘要： 链表可以分为单链表和双向链表。 单链表中的每个结点不仅包含值，还包含链接到下一个结点的引用字段。 单链表 ： A -> B -> C -> null. public class SinglyListNode { int val; SinglyListNode next; SinglyListNode 阅读全文

摘要： 与HashMap相比，TreeMap是一个能比较元素大小的Map集合，会对传入的key进行了大小排序。可以使用元素的自然顺序，也可以使用集合中自定义的比较器来进行排序； 不同于HashMap的哈希映射，TreeMap底层实现了红黑树的结构，形成了一颗二叉树。 TreeMap<K,V> extends 阅读全文

摘要： 哈希集合和哈希映射是经常使用的两个类。 HashMap设计键的总结 https://leetcode-cn.com/leetbook/read/hash-table/xxavl2/ 当字符串 / 数组中每个元素的顺序不重要时，可以使用排序后的字符串 / 数组作为键。 如果只关心每个值的偏移量，通常是 阅读全文

摘要： BFS和DFS比较： https://leetcode-cn.com/problems/open-the-lock/solution/wo-xie-liao-yi-tao-bfs-suan-fa-kuang-jia-jian-dao-/ 1. BFS - 广度优先搜索 广度优先搜索（BFS）是一种遍 阅读全文

摘要： 栈：FILO先入后出。 队列: FIFO先入先出。 1. 设计循环队列 设计你的循环队列实现。 循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。 循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队 阅读全文