R8-回溯篇印象题，很基本的回溯classSolution{voidbacktrack(List<Integer>state,inttarget,int[]choices,intstart,List<List<Integer>>ret){//子集和等于target，记录解if(target==0){ret.add(newArrayList<>(state));

给你一个链表的头节点head，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。注意：pos不作为参数进行传递。仅仅是为了标识链表的

题目：给你一个单链表的头节点head，请你判断该链表是否为回文链表。如果是，返回true；否则，返回false。PS:回文序列是向前和向后读都相同的序列。解题思路：遍历链表，将每个元素存放入一个新的数组中。遍历完成后，再用两个指针前后遍历数组来判断两个数字是否相等。/***Def

题目描述：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。需要知道的pre-knowledge:list1和list2起初可直接代表两个链表的头节点，无需用另外的变量比如current来表示头节点。思路:准备一个虚拟节点，指向合并完成新链表的h

206.反转链表题目描述：给你单链表的头节点head，请你反转链表，并返回反转后的链表。这道题要用到两个指针，一个current指向当前节点，另一个prev指向当前节点的上一个节点。首先让current指向头节点head，prev指向head的前一个也就是null，这里要用next变量来暂时存储current的下一个

哈希1.两数之和49.字母异位词分组128.最长连续序列1.两数之和方法一：HashMap在元素放入数组之前就进行判断，保证了不会取出同一个元素的情况,，例如[3,3]，如果先将数组中的所有元素放入hashMap，再判断是否存在，则返回结果为[1,1]，不符合题意。classSolution{publicint[

目录1-思路2-实现⭐39.组合总和——题解思路3-ACM实现题目连接：39.组合总和1-思路注意如果借助startIndex实现，理解startIndex的含义在本题目中，由于同一个元素可以重复选取，因此startIndex在传递的过程中，不需要进行+1操作，传递的值为i2-实现⭐39

目录1-思路String数组（哈希表）+回溯2-实现⭐17.电话号码的字母组合——题解思路3-ACM实现题目连接：17.电话号码的字母组合1-思路String数组（哈希表）+回溯思路通过String数组实现哈希表，存储0-9的哈希表映射回溯三部曲①参数及返回值numToStr：Stri

普通数组53.最大子数组和56.合并区间189.轮转数组238.除自身以外数组的乘积41.缺失的第一个正数53.最大子数组和方法一：暴力解依次遍历数组中的每个子数组，进而判断res的最大值超时classSolution{publicintmaxSubArray(int[]nums){intres=0;

二叉树相关的题目基本上都会使用递归，因此做二叉树的题目时首先使用递归，明确递归结束的条件。1.二叉树的层序遍历题目链接题目要求：给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。代码及思路使用队列存储每一层的节点，左边节点先

1.移动零题目描述给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。解题思路双指针遍历一遍即可解决:我们定义了两个指针i和j，它们都初始化为0。然后，我们开始遍历列表

2024/6/14这几天总是下雨，天气预报上面显示这个月都要持续下雨，下雨天了怎么办？我好想你，不敢打给你，我找不到原因。说着说着唱起来了哈哈！Anyway，昨天晚上打开了《涅朵奇卡一个女人的一生》，这本篇幅不长的小说我很久前就想看，还是从王小波那里知道的这本书，才开始看陀思妥耶夫斯基，

2024/6/12这两天天气只能用闷、潮、热来描述。整个人像被罩在为了饭菜保温的盖子里，喘气困难、粘稠的空气一次又一次打湿我。唯有空调救我，夏天来了。Anyway，昨天只做了一题，今天早点来做一题。1、题目描述2、逻辑分析给定一个二维字符矩阵和一个单词，求单词是否在这个二维

2024/5/27大家早上好呀，昨晚没睡好，四个小时不到，估计是太兴奋了。昨天去长乐十七孔、下沙赶海啦。远看沙滩上的人群就像一根根木桩矗立在浅滩上，走近些，才发现都佝偻着腰，两只手在沙地淘金（摸花蛤）。放几张图图一、十七孔水库附近图二、十七孔——右侧礁石是妈祖像图三、追

题目描述：给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,1

解题思路：排序注意：返回时不能用List，因为List是抽象类，return的必须是List的具体实现，如ArrayListclassSolution{publicList<List<String>>groupAnagrams(String[]strs){Map<String,List<String>>map=newHashMap<>();for(Stringstr

题目给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。示例1:输入:strs=[“eat”,“tea”,“tan”,“ate”,“nat”,“bat”]输出:[[“bat”],[“nat”,“tan”],[

移动零地址：https://leetcode.cn/classic/problems/move-zeroes/description/难点：在原数组的基础上进行移动保持相对顺序思考过程：思考过程：一开始没有考虑顺序的问题记录最后一个不是0的位置从左遍历数据如果为0则将数据与最后一位不是0的数据交换最后不是0的数据更

题目：字母异位词分组难度：中等地址：https://leetcode.cn/classic/problems/group-anagrams/description/描述：给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。字母异位词 是由重新排列源单词的所有字母得到的一个新单词。过程：1、首先啥叫

 LeetCode热题100  1.两数之和题目大意：给出一个数字的数[]num，一个目标值target。在数组中，找出两数之和为目标值的下标，任意输出一个答案。例子：num[]={0,2，3,4，2},target=4，输出：[]int{0,3}注意点：1.不能重复，如上不能为[]int{1,1}，2.注意数组中重复数字处理 

publicclassSolution{publicListNodegetIntersectionNode(ListNodeheadA,ListNodeheadB){if(headA==null||headB==null){returnnull;}ListNodepA=headA;ListNodepB=headB;while(pA

最长回文子串题目中等和最长回文子序列类似自己的做法：classSolution{publicStringlongestPalindrome(Strings){intlen=s.length();intmax=1;intleft=0,right=0;int[][]dp=newint[len][len];dp[0][0