qq_43204550的博客

常见排序算法: 注:快排的空间复杂度为log2N 1.选择排序 //选择排序 public void sort(int[] arr) { for (int i = 0; i < arr.length - 1; i++) { int min = i; for (int j = i + 1; j < arr.length; j++) { if (arr[j] < arr.

208. 实现 Trie (前缀树) 中等 实现一个 Trie (前缀树)，包含insert,search, 和startsWith这三个操作。 示例: Trie trie = new Trie(); trie.insert("apple"); trie.search("apple"); // 返回 true trie.search("app"); // 返回 false trie.startsWith("app"); // 返回 true trie.insert("ap...

目录 常见排序算法: 1.选择排序 2.冒泡排序 3.插入排序 常见排序算法: 注:快排的空间复杂度为log2N 1.选择排序 //选择排序 public void sort(int[] arr) { for (int i = 0; i < arr.length - 1; i++) { int min = i; for (int j = i + 1; j < arr.length; j++) .