- 博客(10)
- 收藏
- 关注
原创 LeetCode 130 围起的区域
原文地址:https://leileiluoluo.com/posts/leetcode-surrounded-regions.html 1 题目描述 给定一个包含字母'O'与'X'的二维平面,占领所有被'X'包围的区域(将被'X'包围的区域中的'O'填充为'X'即为占领)。 例子: 输入: X X X X X O O X X X O X X O X X 执行程序后应为: X X X X X ...
2018-11-11 21:53:08
219
原创 LeetCode 60 排列序列
原文地址:https://leileiluoluo.com/posts/leetcode-permutation-sequence.html 1 题目描述 我们知道集合[1,2,3,...,n]共包含n!个排列。以n=3为例,其有序全排列如下。 "123" "132" "213" "231" "312" "321" 本题给定n,求其有序全排列中的第k个。 注:n介于区间[1,9],k介于
2018-11-11 11:11:29
459
原创 LeetCode 17 求电话号码的字母组合
原文地址:https://leileiluoluo.com/posts/leetcode-letter-combinations-of-a-phone-number.html 1 题目描述 给定一个包含数字[2-9]的字符串(闭区间),求数字可以代表的所有可能的字母组合。数字与字母的映射关系与手机号码簿相同(如下图),注意数字1未映射任何字母。 例子: 输入:"23" 输出:["ad", "a...
2018-11-07 21:45:40
241
原创 算法:求字符串全排列
原文地址:https://leileiluoluo.com/posts/algorithm-permutation.html 1 题目描述 我们知道,集合[1,2,3,...,n]共有n!种全排列,现给定n (1<=n<=9),求其有序全排列。 例子1: 输入:2 输出:["12", "21"] 例子2: 输入:3 输出:["123", "132", "213", "
2018-11-06 21:18:47
812
原创 LeetCode 48 旋转图像
原文地址:https://leileiluoluo.com/posts/leetcode-rotate-image.html 1 题目描述 给定一个 n x n 的二维矩阵表征一幅图像,求顺时针旋转90度后的图像。 注:你必须使用现有内存空间原地旋转该图像,勿分配额外的二维矩阵空间来做旋转。 例子1: 输入矩阵: [ [1,2,3], [4,5,6], [7,8,9] ] 输出: [ [7,4...
2018-11-05 23:02:41
189
原创 LeetCode 3 求不含重复字符的最长子串
原文地址:https://leileiluoluo.com/posts/leetcode-longest-substring-without-repeating-characters.html 1 题目描述 给定一个字符串,求不含重复字符的最长子串的长度。 例子1: 输入:"abcabcbb" 输出:3 说明:最长子串为"abc",长度为3。 例子2: 输入:"bbbbb" 输出:1 说明:...
2018-11-04 19:05:00
221
原创 LeetCode 542 01矩阵问题
原文地址:https://leileiluoluo.com/posts/leetcode-01matrix-problem.html 1 题目描述 给定一个元素只可为0或1的矩阵,对矩阵中每个元素,计算出该元素点与最近的元素0的距离(相邻两个元素的距离为1)。 例子1: 输入: 0 0 0 0 1 0 0 0 0 输出: 0 0 0 0 1 0 0 ...
2018-11-03 23:54:56
572
原创 LeetCode 338 计算二进制数中1的个数
原文地址:https://leileiluoluo.com/posts/leetcode-counting-binary-bits.html 1 题目描述 给定一个非负整数num,对0 ≤ i ≤ num区间内每个整数,计算其对应的二进制数中1的个数,结果用数组返回。 例子1: 输入:2 输出:[0, 1, 1] 例子2: 输入:5 输出:[0,1,1,2,1,2] 题目出处:https:...
2018-11-03 23:50:41
387
原创 LeetCode 224 简单计算器
原文地址:https://leileiluoluo.com/posts/leetcode-basic-calculator.html 1 题目描述 实现一个可以对简单字符串表达式进行计算的计算器。该字符串表达式由+,-,(,)及非负整数组成。 例子1: 输入:"1 + 1" 输出:2 例子2: 输入:" 2-1 + 2 " 输出:3 例子3: 输入:"(1+(4+5+2)-3)+(6+8)...
2018-11-03 23:45:57
412
原创 LeetCode 856 括号的分值
原文地址:https://leileiluoluo.com/posts/leetcode-score-of-parentheses.html 1 题目描述 给定一个以括号组成的平衡字符串表达式,基于如下规则计算括号表达式的分值。 1)()的分值为1; 2)AB的分值为A+B,其中A与B均是平衡字符串; 3)(A)的分值为2*A,其中A是平衡字符串。 例子1: 输入:"()" 输出:1 例子2...
2018-11-03 23:41:58
219
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人