超喜欢榴莲呀的博客

题目 方法一：暴力 暴力生成所有可能的括号组成，对于每个组成判断是否合理。 class Solution { public List<String> generateParenthesis(int n) { List<String> res=new ArrayList<String>(); dfs(res,0,new char[2*n]); return res; } void dfs(List&

题目 方法一：先乘法再加法 按照平时做乘法的思路即可。 这里比较巧妙的一点是，直接用字符形式做乘法和加法，对于移位问题，就通过填补0来直接处理。自己第一次做的时候就是因为没有想到这个方法，所以必须转为整数才能实现。 class Solution { public String multiply(String num1, String num2) { if(num1.equals("0")||num2.equals("0")){ return "0";

题目 题解： class Solution { public boolean isPalindrome(String s, int left, int right) { int len = right - left + 1; for (int i = 0; i < len / 2; i++) { if (s.charAt(left + i) != s.charAt(right - i)) { retu

139. 单词拆分 题目 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明： 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 示例 1： 输入: s = “leetcode”, wordDict = [“leet”, “code”] 输出: true 解释: 返回 true 因为 “leetcode” 可以被拆分成 “leet code”。 示例 2： 输入: s = “applepenapp