LeetCode第39题分析
原题给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ，并以列表形式返回。你可以按 任意顺序 返回这些组合。
candidates 中的 同一个 数字可以 无限制重复被选取 。如果至少一个数字的被选数量不同，则两种组合是不同的。
对于给定的输入，保证和为 target 的不同组合数少于 150 个。
示例 1：
123456输入：candidates = [2,3,6,7], target = 7输出：[[2,2,3],[7]]解释：2 和 3 可以形成一组候选，2 + 2 + 3 = 7 。注意 2 可以使用多次。7 也是一个候选， 7 = 7 。仅有这两种组合。
示例 2：
12输入: candidates = [2,3,5], target = 8输出: [[ ...
LeetCode第32题动归思路
引言这是一道LeetCode题目，用来对之前的一篇动态规划的文章进行进一步的实践说明
原题给你一个只包含 ‘(‘ 和 ‘)’ 的字符串，找出最长有效（格式正确且连续）括号子串的长度。
示例 1：
123输入：s = "(()"输出：2解释：最长有效括号子串是 "()"
示例 2：
123输入：s = ")()())"输出：4解释：最长有效括号子串是 "()()"
示例 3：
12输入：s = ""输出：0
提示：
0 <= s.length <= 3 * 104
s[i] 为 ‘(‘ 或 ‘)’
来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-valid-parentheses著作权归领扣网络所有。商业转载 ...
动态规划学习笔记
引言其实在一定的条件下贪心算法就可以解决问题，比如凑钱到指定面额的问题。以最熟悉的人民币作为背景，如何用（1，5，10，20，50，100）五种面额的钱币凑出指定数额的钱同时钱数量要尽可能的少，这是我们只需要贪心算法就能解决问题。但是如果有一个很奇怪的国家的发行货币是1，5，11，并且你需要找出面值15的组合，这样贪心算法给出的答案是11+1+1+1+1而我们很轻易的就能发现只要5+5+5就能解决问题。这是因为贪心算法只考虑了眼前最优的情况，并没有给出全局最优解。
递归的问题及改进思路在这个问题中不难发现，可以问题分解。如最后需要15那么如果最后一枚拿的是11就需要凑4，如果最后一枚拿的是5就需要凑10，如果最后一枚拿的是1就需要凑14，文字表述可能有点绕，公式如下（f（x）表示凑x需要多少枚钱币）
1f(x) = min{f(x-1),f(x-5),f(x-11)} ...
关于leetCode第34题引发的二分查找的思考
原题给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。
如果数组中不存在目标值 target，返回 [-1, -1]。
进阶：
你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗？
示例 1：
12输入：nums = [5,7,7,8,8,10], target = 8输出：[3,4]
示例 2：
12输入：nums = [5,7,7,8,8,10], target = 6输出：[-1,-1]
示例 3：
12输入：nums = [], target = 0输出：[-1,-1]
来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array著作权归领扣网络所有 ...
LeetCode刷题小记【一】(1~4)
序言本系列博客笔记都是本人在刷leetcode题目时受到的一些启发和学习笔记，本人习惯使用Java进行练习，所以我的答题都是使用Java进行的，源码已经在GitHub开源，点击跳转GitHub欢迎在评论区进行讨论，但是本人的刷题速度较慢且现阶段只考虑刷算法题目，请见谅。
第一题：两数之和原题给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。
示例:给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]
解答解法一分析这道题目基本上的算法相当固定，简单的就是遍历，只要遍历全部的数组就一定能找到符合条件的或者是知道无解。
代码123456789 ...
