2017年4月27日
LeetCode - 167. Two Sum II - Input array is sorted
摘要： 链接 "167. Two Sum II Input array is sorted" 题意 给定一个升序的整型数组，其中有两个元素的和为指定的数，找到这两个元素的下标。注意只有唯一解。 思路 利用双指针，从两端到中间扫描。 1. 如果相加恰好为target，则直接返回。 2. 如果相加小于targe 阅读全文
posted @ 2017-04-27 13:22 zyoung 阅读(109) 评论(0) 推荐(0) 编辑
LeetCode - 506. Relative Ranks
摘要： 链接 "506. Relative Ranks" 题意 给定N个运动员的成绩，输出他们对应的排名。前三名输出格式为："Gold Medal", "Silver Medal", "Bronze Medal"，其他成绩输出名次即可。 思路 1. 拷贝一份数组 2. 将数组的值和下标最为key和value 阅读全文
posted @ 2017-04-27 13:16 zyoung 阅读(145) 评论(0) 推荐(0) 编辑
LeetCode - 283. Move Zeroes
摘要： 链接 "283. Move Zeroes" 题意 给定一个数组，将其中所有的零移动至数组末尾，而非零数字的相对位置保持不变。 要求： 1. 就地移动 2. 操作数最少 思路 方法1：先找到所有0的个数，然后直接将数组中非0元素一个一个插入，再根据0的个数补齐数组。 方法2：来自讨论区，发现根本不需要 阅读全文
posted @ 2017-04-27 13:00 zyoung 阅读(173) 评论(0) 推荐(0) 编辑
2017年4月25日
LeetCode - 492. Construct the Rectangle
摘要： 链接 "492. Construct the Rectangle" 题意 给出面积，算出符合以下条件的整数长L和宽W： 1. 面积 = 长 宽 2. L ≥ W 3. L和W之差尽可能小 思路 为了满足条件，对面积开根号即可，但L和W为整数。因此先让W为面积开根号向下取整，再逐步自减，直到找到满足条 阅读全文
posted @ 2017-04-25 22:34 zyoung 阅读(228) 评论(0) 推荐(0) 编辑
LeetCode - 258. Add Digits
摘要： 链接 "258. Add Digits" 题意 给定一个非负整数，反复做如下操作：将它的各位数相加得到一个值，若该值位数仍大于1，重复以上操作，直到位数为1。 思路 模拟即可 代码 Java： 效率 Your runtime beats 28.76 % of java submissions 阅读全文
posted @ 2017-04-25 22:11 zyoung 阅读(111) 评论(0) 推荐(0) 编辑
LeetCode - 521. Longest Uncommon Subsequence I
摘要： 链接 "521. Longest Uncommon Subsequence I" 题意 给定两个字符串，找出最长非公共子序列。该非公共子序列是其中一个字符串的子序列(可以是它自身)而不是另外一个字符串的子序列，且长度最长。 思路 只要判断两个字符串是否相等，然后返回较长的那个字符串即可。 代码 Ja 阅读全文
posted @ 2017-04-25 21:43 zyoung 阅读(578) 评论(0) 推荐(0) 编辑
递归实现全排列问题
摘要： 描述 问题是有一组数R，需要输出它的全排列。R的递归可定义如下： 当个数n为1时，Perm(R) = (r)，其中r是集合R中唯一的元素 当个数n大于1时，Perm(R)由(r1)Perm(R1),(r2)Perm(R2),(r3)Perm(R3),…,(rn)Perm(Rn)构成 其中Ri = R 阅读全文
posted @ 2017-04-25 21:11 zyoung 阅读(25017) 评论(2) 推荐(3) 编辑
2017年4月19日
LeetCode - 453. Minimum Moves to Equal Array Elements
摘要： 链接 "453. Minimum Moves to Equal Array Elements" 题意 给定一个大小为n的非空数组，定义这样一个操作（move）：每次都可以选择n 1个元素进行加1操作，问需要多少次这样的操作可以使数组中的每个元素值相等。 示例 Input: [1,2,3] Outpu 阅读全文
posted @ 2017-04-19 16:15 zyoung 阅读(115) 评论(0) 推荐(0) 编辑
2017年4月18日
LeetCode - 455. Assign Cookies
摘要： 链接 "455. Assign Cookies" 题意 给孩子们分饼干，每个人的需求量不同。现给定两个数组，第一个数组为每个孩子的需求量（可理解为质量），第二个数组为每个饼干的size（可理解为质量）。求能满足孩子个数的最大值。 思路 解法一： 1. 给两个数组从小到大排序 2. 遍历孩子数组，每遍 阅读全文
posted @ 2017-04-18 16:58 zyoung 阅读(399) 评论(0) 推荐(0) 编辑
2017年4月17日
连续子元素最大和
摘要： n^2解法 n解法（动态规划） 状态转移方程为： MaxSum[i] = Max{ MaxSum[i 1] + A[i], A[i]} MaxSum[i]表示下标为i及以前的序列中的连续子元素最大和 A[i]表示下标为i的元素值 Java int MaxSubSequence(int A[], in 阅读全文
posted @ 2017-04-17 19:45 zyoung 阅读(235) 评论(0) 推荐(0) 编辑