问题125 验证回文串 ☆☆☆☆☆ https://leetcode.cn/problems/valid-palindrome/ 这个题目确实是比较简单了，基本的字符串处理操作，或者先做过滤和转换，或者直接由两端向中间遍历，逻辑都差不多，不赘述。 public boolean isPalindrome(String s) { StringBuilder builder = new ...

The Dartmouth Summer Most people in articifial intelligence trace the field’s official founding to a small workshop in 1956 at Dartmouth College organized by a young mathematician named John McCart...

问题40 组合总和 ★★☆☆☆ https://leetcode-cn.com/problems/combination-sum-ii/ 题解参见问题39 public List<List<Integer>> combinationSum(int[] candidates, int target) { Arrays.sort(candidates); ...

问题39 组合总和 ★★☆☆☆ https://leetcode-cn.com/problems/combination-sum/ 这个题目和问题40很像，区别在于两点： （1）问题39的入参数组无重复元素，问题40的入参数组可以包含重复元素； （2）问题39中每个元素可以使用任意次，问题40中每个元素最多只能使用1次； 稍微思考一下，就能体会出为什么有这样的设定。因为问题39中每个元素可...

问题18 四数之和 ★★☆☆☆ https://leetcode-cn.com/problems/4sum/ 这个题目和问题15非常像了，那么类似的，解题的思路也是一致的，只不过比问题15多一层循环。值得注意的是，如果基于问题1 –> 问题167 –> 问题15 –> 问题18这样一个顺序来层层递进，那么解题的思路是有脉络可循的，但是如果上来就是直接写这样一个题目，我感觉...

问题167 两数之和 ☆☆☆☆☆ https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/ 解答过程 这个题目和问题1很相似，最大的区别在于这个题目的数组是非减有序的。Problem1的解法用到这个题目上没有问题，但那样等于没有利用起来树组有序的特性。为了利用起来树组有序的特性，固定一个元素后，对其右的元素做二分查...

问题16 最接近的三数之和 ★★☆☆☆ https://leetcode-cn.com/problems/3sum-closest/ 这个题目和问题15几乎一样，只是这里是计算最接近目标值的三元组的和是多少。从直觉上，我觉得这种最值问题给人的感觉更难。对于这个题目，解题思路和问题15是一致的，不赘述。还是想提一下的是，基于问题1 –> 问题167 –> 问题15 –> 问...

问题15 三数之和 ★★☆☆☆ https://leetcode-cn.com/problems/3sum/ 题目本身很好理解，给定一个数组，找出所有相加之和为0的三元组，注意还需要对三元组去重。 如果从暴力解法入手，直接三重循环，是很容易找出所有满足条件的三元组的，但一方面这种做法时间效率较差，另一方面如何对三元组去重呢？ 把这个题目和问题1、问题167放到一起来看，我们可以先排序，...

问题1 两数之和 ☆☆☆☆☆ https://leetcode.cn/problems/two-sum/ 对于这个题目，双循环的暴力解法是很显然的一个思路，时间复杂度O(N^2)。要想降低时间复杂度，就需要以更快的速度判断出某个值是否存在，不仅是否存在，如果存在还需要知道这个值在原数组中的下标，由此，需要使用哈希表。 public int[] twoSum(int[] nums, in...

Log compaction ensures that Kafka will always retain at least the last known value for each message key within the log data for a single topic partition. It addresses use cases and scenarios such a...