随笔分类 -  算法

数组链表
摘要：283. 移动零 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0]思路：快慢指针 15. 三数之和 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 阅读全文
posted @ 2020-04-21 11:45 嘤嘤怪 阅读(175) 评论(0) 推荐(0)
大数据量处理
摘要：1 阅读全文
posted @ 2020-04-21 11:37 嘤嘤怪 阅读(122) 评论(0) 推荐(0)
栈-队列-优先队列-双端队列-hash
摘要：20. 有效的括号 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: "()" 输出: true 示例 2: 输 阅读全文
posted @ 2020-04-21 11:35 嘤嘤怪 阅读(149) 评论(0) 推荐(0)
排序算法 分治-快速-堆排序
摘要：快速排序 private static void sort(int[] arr, int left, int right) { if(left>=right) return; int leftIndex=left; int rightIndex =right; int key = left; whi 阅读全文
posted @ 2020-04-21 11:28 嘤嘤怪 阅读(293) 评论(0) 推荐(0)
位运算
摘要：231. 2的幂 给定一个整数，编写一个函数来判断它是否是 2 的幂次方。 示例 1: 输入: 1 输出: true 解释: 20 = 1 示例 2: 输入: 16 输出: true 解释: 24 = 16 示例 3: 输入: 218 输出: false思路： x&(x-1)==01000 &011 阅读全文
posted @ 2020-04-21 11:27 嘤嘤怪 阅读(140) 评论(0) 推荐(0)
红黑树特点 avl树特点 布隆过滤器特点
摘要：1 阅读全文
posted @ 2020-04-21 11:24 嘤嘤怪 阅读(114) 评论(0) 推荐(0)
剪枝 双向BFS A*
摘要：127. 单词接龙 给定两个单词（beginWord 和 endWord）和一个字典，找到从 beginWord 到 endWord 的最短转换序列的长度。转换需遵循如下规则： 每次转换只能改变一个字母。 转换过程中的中间单词必须是字典中的单词。 说明: 如果不存在这样的转换序列，返回 0。 所有单 阅读全文
posted @ 2020-04-21 11:23 嘤嘤怪 阅读(141) 评论(0) 推荐(0)
字典树 并查集
摘要：208. 实现 Trie (前缀树) 实现一个 Trie (前缀树)，包含 insert, search, 和 startsWith 这三个操作。 示例: Trie trie = new Trie(); trie.insert("apple"); trie.search("apple"); // 返 阅读全文
posted @ 2020-04-21 11:15 嘤嘤怪 阅读(156) 评论(0) 推荐(0)
DP-1
摘要：62. 不同路径 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 问总共有多少条不同的路径？ 例如，上图是一个7 x 3 的网格。有多少可能的路径？ 示例 1 阅读全文
posted @ 2020-04-21 11:11 嘤嘤怪 阅读(328) 评论(0) 推荐(0)
二分查找
摘要：//代码模板left, right = 0, len(array) - 1 while left <= right: mid = (left + right) / 2 if array[mid] == target: # find the target!! break or return resul 阅读全文
posted @ 2020-04-21 10:55 嘤嘤怪 阅读(105) 评论(0) 推荐(0)
贪心算法
摘要：860. 柠檬水找零 在柠檬水摊上，每一杯柠檬水的售价为 5 美元。 顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。 每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5 美元。 注意，一开始你 阅读全文
posted @ 2020-04-21 10:52 嘤嘤怪 阅读(141) 评论(0) 推荐(0)
分治 回溯 递归 DFS BFS
摘要：102. 二叉树的层序遍历 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 示例： 二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果： [ [3], [9,20], [15,7] ] 4 阅读全文
posted @ 2020-04-20 17:31 嘤嘤怪 阅读(135) 评论(0) 推荐(0)
树 -二叉树-二叉搜索树-递归-分治-回溯
摘要：参考网址： https://visualgo.net/zh/bst?slide=1 树 二叉树的 前序遍历 中序遍历 后序遍历 n叉树的 前序遍历 后序遍历 n叉树的层序遍历 // 二叉树的 前序遍历class Solution { public List<Integer> preorderTrav 阅读全文
posted @ 2020-04-20 17:26 嘤嘤怪 阅读(303) 评论(0) 推荐(0)