Loading

2018年10月8日
leetcode#50 Pow(x,n)
摘要： Implement pow(x, n), which calculates x raised to the power n (xn). Example 1: Example 2: Example 3: Note: -100.0 < x < 100.0 n is a 32-bit signed int 阅读全文
posted @ 2018-10-08 16:57 老鼠阿尔吉侬 阅读(132) 评论(0) 推荐(0)
leetcode#49 Group Anagrams
摘要： 给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。 示例: 说明： 所有输入均为小写字母。 不考虑答案输出的顺序。 思路就是让同组的字母表示为一个数。比如ate,tea,eat,排序后其实是同一组，但是排序太耗时，我们统计字符数，得到26个字母的字符串表示1000 阅读全文
posted @ 2018-10-08 16:52 老鼠阿尔吉侬 阅读(135) 评论(0) 推荐(0)
2018年9月29日
leetcode#48. Rotate Image
摘要： 给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明： 你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 示例 1: 示例 2: 阅读全文
posted @ 2018-09-29 17:33 老鼠阿尔吉侬 阅读(116) 评论(0) 推荐(0)
leetcode#47. Permutations II
摘要： 给定一个可包含重复数字的序列，返回所有不重复的全排列。 示例: 阅读全文
posted @ 2018-09-29 17:31 老鼠阿尔吉侬 阅读(150) 评论(0) 推荐(0)
leetcode#46. Permutations
摘要： 给定一个没有重复数字的序列，返回其所有可能的全排列。 示例: 题目太简单，就要考虑写最少的代码。思路就是依次用元素和i 阅读全文
posted @ 2018-09-29 17:30 老鼠阿尔吉侬 阅读(148) 评论(0) 推荐(0)
leetcode#45. Jump Game II
摘要： 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 说明: 假设你总是可以到达数组的最后一个位置。 dfs和dp都超时。。。 阅读全文
posted @ 2018-09-29 17:29 老鼠阿尔吉侬 阅读(122) 评论(0) 推荐(0)
leetcode#44. Wildcard Matching(待补充)
摘要： 给定一个字符串 (s) 和一个字符模式 (p) ，实现一个支持 '?' 和 '*' 的通配符匹配。 '?' 可以匹配任何单个字符。 '*' 可以匹配任意字符串（包括空字符串）。 两个字符串完全匹配才算匹配成功。 说明: s 可能为空，且只包含从 a-z 的小写字母。 p 可能为空，且只包含从 a-z 阅读全文
posted @ 2018-09-29 17:28 老鼠阿尔吉侬 阅读(157) 评论(0) 推荐(0)
leetcode#43 Multiply Strings
摘要： 给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。 num1 和 num2 的长度小于110。num1 和 num2 只包含数字 0-9。num1 和 num2 均不以零开头，除非是数字 0 本身。不能使用任何标准库的大数 阅读全文
posted @ 2018-09-29 17:26 老鼠阿尔吉侬 阅读(99) 评论(0) 推荐(0)
42. Trapping Rain Water
摘要： 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 感谢 Marcos 贡献此图。 阅读全文
posted @ 2018-09-29 17:25 老鼠阿尔吉侬 阅读(124) 评论(0) 推荐(0)
leetcode#41. First Missing Positive
摘要： 给定一个未排序的整数数组，找出其中没有出现的最小的正整数。 阅读全文
posted @ 2018-09-29 17:22 老鼠阿尔吉侬 阅读(148) 评论(0) 推荐(0)