Loading

摘要: 题目链接:剪绳子 思路: 暴力(会超时)。假设输入为n,那么当某个位置的左边长度为i,右边长度为n-i时,可以枚举出四种情况: 左边进行分段,右边进行分段。那么变成递归的行为,对左右段递归调用本方法。 左边不进行分段,右边进行分段。同理,对右边递归调用。左边长度为本身。 左边进行分段,右边不进行分段 阅读全文
posted @ 2020-12-27 22:54 yoyuLiu 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 题目链接:字符串的排序 思路:全排列字符顺序,要去重。先排序,因为想把重复的字符放在一起,这样遍历的时候方便处理重复的字符串;然后递归地遍历每个位置,组合所有情况。 代码: class Solution { private List<String> list = new ArrayList<>(); 阅读全文
posted @ 2020-12-27 15:51 yoyuLiu 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 题目:29.两树相除 思路:搜索答案,使用二分。题目限定不能使用乘除取模,那么只能使用加减。最基础的想法就是不断的累加除数,直到累加的除数超过被除数时,前一个累加的除数就是结果。这种搜寻的过程可以使用二分方法。最开始的想法是设置一个数n,然后每累加除数(记作b),有n+=n; b+=b; 。然后当超 阅读全文
posted @ 2020-12-27 13:04 yoyuLiu 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 题目链接:205.同构字符串 代码: class Solution { public boolean isIsomorphic(String s, String t) { if(s.length() != t.length()) return false; char[] map = new char 阅读全文
posted @ 2020-12-27 11:07 yoyuLiu 阅读(54) 评论(0) 推荐(0) 编辑