摘要:
链接 "492. Construct the Rectangle" 题意 给出面积,算出符合以下条件的整数长L和宽W: 1. 面积 = 长 宽 2. L ≥ W 3. L和W之差尽可能小 思路 为了满足条件,对面积开根号即可,但L和W为整数。因此先让W为面积开根号向下取整,再逐步自减,直到找到满足条 阅读全文
posted @ 2017-04-25 22:34
zyoung
阅读(233)
评论(0)
推荐(0)
摘要:
链接 "258. Add Digits" 题意 给定一个非负整数,反复做如下操作:将它的各位数相加得到一个值,若该值位数仍大于1,重复以上操作,直到位数为1。 思路 模拟即可 代码 Java: 效率 Your runtime beats 28.76 % of java submissions 阅读全文
posted @ 2017-04-25 22:11
zyoung
阅读(114)
评论(0)
推荐(0)
摘要:
链接 "521. Longest Uncommon Subsequence I" 题意 给定两个字符串,找出最长非公共子序列。该非公共子序列是其中一个字符串的子序列(可以是它自身)而不是另外一个字符串的子序列,且长度最长。 思路 只要判断两个字符串是否相等,然后返回较长的那个字符串即可。 代码 Ja 阅读全文
posted @ 2017-04-25 21:43
zyoung
阅读(588)
评论(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
阅读(25210)
评论(2)
推荐(3)

浙公网安备 33010602011771号