斯潘的博客 | BY Blog

leetcode73矩阵置零

leetcode73 Set Matrix Zeroes

前言新的一年，好好学习正文问题来源本问题来自leetcode上的73题。问题描述给定一个 m x n 的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用原地算法。（空间使用最少）示例 1: 输入: [ [1,1,1], [1,0,1], [1,1,1] ] 输出: [ [1,0,1], [0,0,0], [1,0...

Posted by BY on March 12, 2019

leetcode71简化路径

leetcode71 Simplify Path

前言成功的逗笑我了正文问题来源本问题来自leetcode上的71题。问题描述以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点（..）表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。更多信息请参阅：Linux / Unix中...

Posted by BY on March 11, 2019

leetcode25k个一组翻转链表

leetcode25 Reverse Nodes in k-Group

前言新的一年，好好学习正文问题来源本问题来自leetcode上的25题。问题描述给出一个链表，每 k 个节点一组进行翻转，并返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么将最后剩余节点保持原有顺序。示例 1: 给定这个链表：1->2->3->4->5 当 k = 2 时，应当返回:...

Posted by BY on February 27, 2019

leetcode22括号生成

leetcode22 Generate Parentheses

前言新的一年，好好学习正文问题来源本问题来自leetcode上的22题。问题描述给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。示例 1: 输入: 3 输出: [ "((()))", "(()())", "(())()", "()(())", "()()()" ] 分析：回溯法代码写的有点丑 f...

Posted by BY on February 21, 2019

leetcode55跳跃游戏

leetcode55 Jump Game

前言新的一年，好好学习正文问题来源本问题来自leetcode上的55题。问题描述给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。示例 2...

Posted by BY on February 20, 2019

leetcode51N皇后

leetcode51 N-Queens

前言新的一年，好好学习正文问题来源本问题来自leetcode上的51题。问题描述 n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个明确的 n 皇后问题的棋子放置方案，该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。示例 1: 输入: 4...

Posted by BY on February 19, 2019

leetcode49字母异位词分组

leetcode49 Group Anagrams

前言新的一年，好好学习正文问题来源本问题来自leetcode上的49题。问题描述给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例 1: 输入: ["eat", "tea", "tan", "ate", "nat", "bat"], 输出: [ ["ate","eat","tea"], ["nat","tan"], ...

Posted by BY on February 18, 2019

leetcode46全排列

leetcode46 Permutations

前言新的一年，好好学习正文问题来源本问题来自leetcode上的46题。问题描述给定一个没有重复数字的序列，返回其所有可能的全排列。示例 1: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 分析：算法课上的内容，采用回溯法求得解集 fu...

Posted by BY on February 18, 2019

leetcode40组合综合II

leetcode40 Combination Sum II

前言新的一年，好好学习正文问题来源本问题来自leetcode上的40题。问题描述给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。说明：所有数字（包括目标数）都是正整数。解集不能包含重复的组合。示例 1: 输入...

Posted by BY on February 15, 2019

leetcode38报数

leetcode38 Count and Say

前言新的一年，好好学习正文问题来源本问题来自leetcode上的40题。问题描述报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下： 1 11 21 1211 111221 1 被读作 “one 1” (“一个一”) , 即 11。 11 被读作 “two 1s” (“两个一”）, 即 21。 21 被读作 “o...