归档 | yuzhenzero

2019

04

26

回溯法总结

[TOC] 排列组合排列46. 全排列给定一个没有重复数字的序列，返回其所有可能的全排列。示例: 输入: [1,2,3] 输出: [ [1,2,3],

2019-04-26 LeetCode

递归数组字符串搜索矩阵回溯法

18

BFS总结

BFS（广度优先搜索）常用来解决最短路径问题。第一次遍历到目的节点时，所经过的路径是最短路径。几个要点：只能用来求解无权图的最短路径问题队列：用

2019-04-18 LeetCode

字符串搜索 BFS 图

18

DFS总结

DFS（深度优先搜索）常用来解决可达性的问题。两个要点：栈：用栈来保存当前节点信息，当遍历新节点返回时能够继续遍历当前节点。可以使用递归栈。标记：

2019-04-18 LeetCode

DFS 搜索图矩阵

16

二分查找总结

二分查找有很多变种应用，关键在于以下三点循环条件的设置边界选取（指针更新表达式）返回值 69. x 的平方根题目描述实现 int sqrt(int x

2019-04-16 LeetCode

二分查找搜索

15

贪心思想总结

455. 分发饼干题目描述假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能

2019-04-15 LeetCode

数组字符串贪心思想 Java集合

15

双指针总结

167. 两数之和 II - 输入有序数组题目描述给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 inde

2019-04-15 LeetCode

链表数组字符串双指针

15

435-无重叠区间

题目描述给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。注意: 可以认为区间的终点总是大于它的起点。区间 [1,2] 和 [2,3]

2019-04-15 LeetCode

数组 Java容器贪心思想

15

406-根据身高重建队列

题目描述假设有打乱顺序的一群人站成一个队列。每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。编写一个算

2019-04-15 LeetCode

Java容器比较器贪心思想

15

763-划分字母区间

题目描述字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。示例

2019-04-15 LeetCode

字符串贪心思想双指针

12

451-根据字符出现频率排序

题目描述给定一个字符串，请将字符串里的字符按照出现的频率降序排列。示例 1: 输入: "tree" 输出: "eert&quo

2019-04-12 LeetCode

字符串桶排序排序 HashMap

12

347-前K个高频元素

题目描述给定一个非空的整数数组，返回其中出现频率前 k 高的元素。示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2

2019-04-12 LeetCode

桶排序排序 HashMap 动态数组

11

524-通过删除字母匹配到字典里最长单词

题目描述给定一个字符串和一个字符串字典，找到字典里面最长的字符串，该字符串可以通过删除给定字符串的某些字符来得到。如果答案不止一个，返回长度最长且字典顺序最小的

2019-04-11 LeetCode

字符串双指针