二十年后20 - 博客园

MessageDigest类实现md5加密

摘要：项目中用到的md5工具类： 1 package com.mall.util; 2 3 import org.springframework.util.StringUtils; 4 5 import java.security.MessageDigest; 6 7 /** 8 * Created by 阅读全文

posted @ 2017-11-28 10:40 二十年后20 阅读(4125) 评论(0) 推荐(0)

216.Combination Sum III

摘要：题目链接：https://leetcode.com/problems/combination-sum-iii/description/ 题目大意：与39题类似，这里数组没有重复数字，就是从1到9，每个数字也不能重复选，且要求选的数字一共要是k个。法一：利用39题的法一，直接暴力。代码如下（耗时2m 阅读全文

posted @ 2017-11-23 22:05 二十年后20 阅读(175) 评论(0) 推荐(0)

39.Combination Sum

摘要：题目链接：https://leetcode.com/problems/combination-sum/description/ 题目大意：给出一串数字（没有重复数字）和一个数字，找出所有组合数的和与这个数字相等的组合数，其中组合数的每一个数字可以重复选，例子如下：法一：利用78题的法一，只是这里对阅读全文

posted @ 2017-11-23 09:38 二十年后20 阅读(228) 评论(0) 推荐(0)

40.Combination Sum II

摘要：题目链接：https://leetcode.com/problems/combination-sum-ii/description/ 题目大意：与39题类似，只是这里数组中的数字可以有重复，且每一个数字只能取一次。法一：利用39题的剪枝代码，加了一个去重的操作（与前面47和90的去重操作一样）。代阅读全文

posted @ 2017-11-23 09:35 二十年后20 阅读(171) 评论(0) 推荐(0)

90.Subsets II

摘要：题目链接：https://leetcode.com/problems/subsets-ii/description/ 题目大意：与78题一样，只是这里给出的数组中有重复数字。法一（借鉴）：利用78题的法一，进行与47题类似的剪枝去重操作。也就是排序，判断前一个元素等。代码如下（耗时4ms）： 1 阅读全文

posted @ 2017-11-22 21:13 二十年后20 阅读(122) 评论(0) 推荐(0)

78.Subsets

摘要：题目链接：https://leetcode.com/problems/subsets/description/ 题目大意：给出一个数组序列的所有子集合，包括空集。（数组中的数字唯一）法一（借鉴）：利用77题组合的思想，只是这里不需要判断集合中总数是不是达到k值，而是将每一次得到的集合都加入结果集中阅读全文

posted @ 2017-11-22 10:00 二十年后20 阅读(178) 评论(0) 推荐(0)

77.Combinations

摘要：题目链接：https://leetcode.com/problems/combinations/description/ 题目大意：组合问题，给出一个数n以及要组合的数的个数k，输出所有组合数。法一（借鉴）：虽然前面做了排列的题，可惜还是不会做这个组合题。代码如下（耗时76ms）： 1 publi 阅读全文

posted @ 2017-11-20 15:28 二十年后20 阅读(743) 评论(0) 推荐(0)

47.Permutations II

摘要：题目链接：https://leetcode.com/problems/permutations-ii/description/ 题目大意：全排列一串数（有重复数字）。法一：也即是46题的法一，只加了一行代码。代码如下（耗时499ms）： 1 public List<List<Integer>> p 阅读全文

posted @ 2017-11-18 20:15 二十年后20 阅读(134) 评论(0) 推荐(0)

46.Permutations

摘要：题目链接：https://leetcode.com/problems/permutations/description/ 题目大意：给出一串数组进行全排列（数组中数字唯一）。法一：模板全排列代码标记数组版。代码如下（耗时5ms）： 1 public List<List<Integer>> perm 阅读全文

posted @ 2017-11-18 19:42 二十年后20 阅读(195) 评论(0) 推荐(0)

22. Generate Parentheses

摘要：题目链接：https://leetcode.com/problems/generate-parentheses/description/ 题目大意：给出一个数字n，找出所有包含n对()括号对的组合，例子如下：法一：直接用深搜，将(和)交换着加入string中，然后每得到一个string用stack 阅读全文

posted @ 2017-11-17 17:12 二十年后20 阅读(209) 评论(0) 推荐(0)