摘要： 字母异位词分组 题目： 给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。 示例: 输入: ["eat", "tea", "tan", "ate", "nat", "bat"] 输出: [ ["ate","eat","tea"], ["nat","tan"], [ 阅读全文

摘要： 杨辉三角 题目： 给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例: 输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ] 解题思路：找到杨辉三角的规律后进行 阅读全文

摘要： 手动实现md5加密 public static String md5(String source) { if(source == null || source.isEmpty()) { //字符串不合法 throw new RuntimeException("不能传入空字符串"); } String 阅读全文

摘要： 戳气球 题目： 有 n 个气球，编号为0 到 n-1，每个气球上都标有一个数字，这些数字存在数组 nums 中。 现在要求你戳破所有的气球。如果你戳破气球 i ，就可以获得 nums[left] * nums[i] * nums[right] 个硬币。 这里的 left 和 right 代表和 i 阅读全文

摘要： 重构字符串 题目： 给定一个字符串S，检查是否能重新排布其中的字母，使得两相邻的字符不同。 若可行，输出任意可行的结果。若不可行，返回空字符串。 示例 1: 输入: S = "aab" 输出: "aba" 示例 2: 输入: S = "aaab" 输出: "" 解题思路：首先需要统计每个字符的出现次 阅读全文

摘要： 四数相加 II 题目： 给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。 为了使问题简单化，所有的 A, B, C, D 具有相同的长度 N，且 0 ≤ N ≤ 500 。所有整 阅读全文

摘要： 背包问题 II 题目： 有 n 个物品和一个大小为 m 的背包. 给定数组 A 表示每个物品的大小和数组 V 表示每个物品的价值. 问最多能装入背包的总价值是多大? 样例 样例 1: 输入: m = 10, A = [2, 3, 5, 7], V = [1, 5, 2, 4] 输出: 9 解释: 装 阅读全文

摘要： 组合总和 IV 题目： 给出一个都是正整数的数组 nums，其中没有重复的数。从中找出所有的和为 target 的组合个数。 样例 样例1 输入: nums = [1, 2, 4] 和 target = 4 输出: 6 解释: 可能的所有组合有： [1, 1, 1, 1] [1, 1, 2] [1, 阅读全文

摘要： 背包问题 V 题目： 给出 n 个物品, 以及一个数组, nums[i] 代表第i个物品的大小, 保证大小均为正数, 正整数 target 表示背包的大小, 找到能填满背包的方案数。 每一个物品只能使用一次 样例 给出候选物品集合 [1,2,3,3,7] 以及 target 7 结果的集合为: [7 阅读全文

摘要： 背包问题 题目： 在n个物品中挑选若干物品装入背包，最多能装多满？假设背包的大小为m，每个物品的大小为A[i] 样例 样例 1: 输入: [3,4,8,5], backpack size=10 输出: 9 样例 2: 输入: [2,3,5,7], backpack size=12 输出: 12 解题 阅读全文