Ariel_一只猫的旅行

2018年6月6日

摘要： Medium！题目描述：给定一个可包含重复数字的序列，返回所有不重复的全排列。示例: 解题思路：这道题是之前那道 Permutations 全排列的延伸，由于输入数组有可能出现重复数字，如果按照之前的算法运算，会有重复排列产生，我们要避免重复的产生，在递归函数中要判断前面一个数和当前的数是否阅读全文

posted @ 2018-06-06 08:42 Ariel_一只猫的旅行阅读(701) 评论(0) 推荐(0) 编辑

LeetCode（46）：全排列

摘要： Medium! 题目描述：给定一个没有重复数字的序列，返回其所有可能的全排列。示例: 解题思路：这道题是求全排列问题，给的输入数组没有重复项，这跟之前的那道 Combinations 组合项和类似，解法基本相同，但是不同点在于那道不同的数字顺序只算一种，是一道典型的组合题，而此题是求全排列问阅读全文

posted @ 2018-06-06 08:37 Ariel_一只猫的旅行阅读(265) 评论(0) 推荐(0) 编辑

2018年6月5日

All about the “paper”

摘要：博采众长吧，看到有用的就记下来，提醒自己，方便他人。 1、good idea。写论文，good idea很重要 2、看论文。网友经验：看论文学知识的效率远比看书要快的多，很多人在刚开始看论文的时候，觉得有很多地方不懂，总想着是否要去重新去学习某本书？这是非常错误的，因为论文里涉及的只是某一本书里阅读全文

posted @ 2018-06-05 16:37 Ariel_一只猫的旅行阅读(211) 评论(0) 推荐(0) 编辑

LeetCode（45）：跳跃游戏 II

摘要： Hard！题目描述：给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例: 说明: 假设你总是可以到达数组的最后一个位置。解题思路：这题是之前那道Jump Game 跳跃游戏的延伸阅读全文

posted @ 2018-06-05 14:20 Ariel_一只猫的旅行阅读(1193) 评论(0) 推荐(0) 编辑

LeetCode（44）：通配符匹配

摘要： Hard！题目描述：给定一个字符串 (s) 和一个字符模式 (p) ，实现一个支持 '?' 和 '*' 的通配符匹配。 '?' 可以匹配任何单个字符。 '*' 可以匹配任意字符串（包括空字符串）。两个字符串完全匹配才算匹配成功。说明: s 可能为空，且只包含从 a-z 的小写字母。 p 可能阅读全文

posted @ 2018-06-05 14:11 Ariel_一只猫的旅行阅读(2182) 评论(0) 推荐(2) 编辑

LeetCode（43）：字符串相乘

摘要： Medium！题目描述：给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。示例 1: 示例 2: 说明：解题思路：这道题让我们求两个字符串数字的相乘，输入的两个数和返回的数都是以字符串格式储存的，这样做的原因可能阅读全文

posted @ 2018-06-05 14:01 Ariel_一只猫的旅行阅读(1200) 评论(0) 推荐(0) 编辑

LeetCode（42）：接雨水

摘要： Hard！题目描述：给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。感谢 Marcos 贡献此图。示阅读全文

posted @ 2018-06-05 11:24 Ariel_一只猫的旅行阅读(1314) 评论(0) 推荐(1) 编辑

LeetCode（41）：缺失的第一个正数

摘要： Hard！题目描述：给定一个未排序的整数数组，找出其中没有出现的最小的正整数。示例 1: 示例 2: 示例 3: 说明: 你的算法的时间复杂度应为O(n)，并且只能使用常数级别的空间。解题思路：这道题让我们找缺失的首个正数，由于限定了O(n)的时间，所以一般的排序方法都不能用。最开始没有阅读全文

posted @ 2018-06-05 11:15 Ariel_一只猫的旅行阅读(1010) 评论(0) 推荐(0) 编辑

LeetCode（40）：组合总和 II

摘要： Medium！题目描述：给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。说明：所有数字（包括目标数）都是正整数。解集不能包含重复的组合。阅读全文

posted @ 2018-06-05 11:02 Ariel_一只猫的旅行阅读(1707) 评论(0) 推荐(0) 编辑

LeetCode（39）：组合总和

摘要： Medium！题目描述：给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。解集不能包含重阅读全文

posted @ 2018-06-05 10:59 Ariel_一只猫的旅行阅读(1421) 评论(0) 推荐(0) 编辑

公告