yyyggyy的博客

删除排序数组中的重复项再练习package com.m.algorithm;import java.util.Arrays;import java.util.Random;public class Test { //1、删除排序数组中的元素 public static int test(int [] nums){ int n = nums.length; if(n == 0) { return 0; } int index = 1; for (int i =

LeetCode题解——四数之和我的LeetCode代码集：https://github.com/cnamep001/LeetCode原题链接：https://leetcode-cn.com/problems/4sum/description/思路一：用Set集合来过滤重复元素用一个哈希表存储数组中两个数的和，以及形成这个和可能的索引组合的List。虽然我们的Set集合能够自动帮我们过滤掉重复的List，但是过滤的前提是我们得到的List必须是有序的。比如**(0, 1, -1, 0)和(0,

LeetCode题解——最长回文子串我的LeetCode代码集：https://github.com/cnamep001/LeetCode原题链接：https://leetcode-cn.com/problems/longest-palindromic-substring/description/题目描述：思路一：用二维数组对于动态规划这一思路而言，思路四中时间复杂度的过高，一定是状态定义选择不当。我们换一种状态定义方法。状态定义：f(x, y)表示区间[x, y]范围的子串是否是回文子

LeetCode题解——字符串转整数(atoi)我的LeetCode代码集：https://github.com/cnamep001/LeetCode原题链接：https://leetcode-cn.com/problems/string-to-integer-atoi/description/题目描述：知识点：字符串思路：顺序遍历字符串，根据题意读取整数对于这一题来说，难点不在算法的实现上，难点在理解题意并正确处理各种边界或者特殊情况上。（1）如果第一个非空字符是正号或负号，选取该符

题解LeetCode——两数之和我的LeetCode代码集：https://github.com/cnamep001/LeetCode原题链接：https://leetcode-cn.com/problems/two-sum/description/题目描述：思路一：利用哈希表来记录nums数组中每一个索引所对应的数字对于这道题来说，如果题目要求我们返回的是满足条件的两个数字，而不是这两个数字所对应的索引值，那么我们完全可以先对nums数组进行一次排序，再用对撞双指针的方法求解。根据这个思路

题解LeetCode009——回文数我的LeetCode代码：https://github.com/cnamep001/LeetCode原题链接：https://leetcode-cn.com/problems/palindrome-number/description/题目描述：​ 知识点：字符串、集合、数学思路一：翻转数字，判断是否和原数字相等翻转过程中注意越界的情况，如果越界，直接返回false。事实上如果翻转之后越界了，肯定就不会和原数字相等了，我们在代码实现时无需考虑这种情况。

我的LeetCode代码：https://github.com/cnamep001/LeetCode原题链接：https://leetcode-cn.com/problems/3sum/description/三数之和–LeetCode015题目描述：知识点：哈希表，对撞双指针三重循环遍历nums数组。时间复杂度是O(n ^ 3)，其中n为数组nums的长度。空间复杂度是O(1)。JAVA代码：package com.zhizhu.test;import java.util.ArrayL