study
萤火虫啊飞呀飞
这个作者很懒,什么都没留下…
展开
-
深度/广度优先搜索LeetCode 542 01 Matrix
LeetCode 54201 MatrixReference: http://www.cnblogs.com/grandyang/p/6602288.htmlProblem Description: 给出一个0和1组成的矩阵,计算矩阵中每一元素到0的最短路径。 具体的题目信息: https://leetcode.com/problems/01-matrix/description...原创 2018-06-22 18:07:20 · 523 阅读 · 0 评论 -
回溯Leetcode 17 Letter Combinations of a Phone Number
Leetcode 17Letter Combinations of a Phone NumberProblem Description: 电话上每个数字都有对应的字母,如下图所示,数字0和数字1没有对应的字母,数字2对应的字母包括“abc”,现输入一串数字要求输出所有可能的字母组合。 具体的题目信息: https://leetcode.com/problems/letter-com...原创 2018-06-23 20:55:13 · 139 阅读 · 0 评论 -
回溯Leetcode 46 Permutations
Leetcode 46PermutationsProblem Description: 经典回溯问题:无重复数字的全排列 具体的题目信息: https://leetcode.com/problems/permutations/description/Example: Solution: class Solution {public: vector<vec...原创 2018-06-23 21:44:15 · 179 阅读 · 0 评论 -
贪心算法LeetCode 406 Queue Reconstruction by Height
LeetCode 406Queue Reconstruction by HeightProblem Description: 根据身高和序号重组队列。题目给出一组数,如[6, 1]表示该人的身高是6,队列中排在他前面不比他矮的人有1个;如[7, 0]表示该人的身高是7,队列中排在他前面的人都比他矮或者处于第一位。题目要求按照每一组数中第二个值对队伍进行重新排序,使新的队伍满足序号大小。...原创 2018-06-17 20:30:41 · 410 阅读 · 0 评论