算法
leetcode刷题题解
阿狸男朋友
这个作者很懒,什么都没留下…
展开
-
常用排序算法
常见排序算法:注:快排的空间复杂度为log2N1.选择排序 //选择排序 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.原创 2020-11-18 13:26:55 · 199 阅读 · 1 评论 -
trie树(前缀树)
208. 实现 Trie (前缀树) 中等实现一个 Trie (前缀树),包含insert,search, 和startsWith这三个操作。示例:Trie trie = new Trie();trie.insert("apple");trie.search("apple"); // 返回 truetrie.search("app"); // 返回 falsetrie.startsWith("app"); // 返回 truetrie.insert("ap...原创 2020-09-15 17:35:49 · 110 阅读 · 0 评论 -
初级---算法
目录常见排序算法:1.选择排序2.冒泡排序3.插入排序常见排序算法:注:快排的空间复杂度为log2N1.选择排序 //选择排序 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++) .原创 2020-08-30 05:10:09 · 1388 阅读 · 0 评论