代码随想录 day25 组合总和Ⅲ 电话号码的字母组合

组合熟悉一下回溯算法的基本流程以下是未曾进行剪枝处理的代码为什么要进行剪枝呢因为有一些情况是显然不可能成立的如下既然要取4个元素那么当取了1个元素之后集合剩余的元素不足4个不可能满足要求直接舍去具体边界思考路径剪枝代码如下......

232.栈实现队列[https://leetcode.cn/problems/implement-queue-using-stacks/description/]思路：无classMyQueue{Stack<Integer>stackIn;Stack<Integer>stackOut;inttemp;publicMyQueue(){stackIn=newStack<>();......

28.找出字符串中第一个匹配项的下标[https://leetcode.cn/problems/find-the-index-of-the-first-occurrence-in-a-string/description/]思路:KMP算法，重点在于求NEXT数组。还不能理解..暂时先背下来了。classSolution{publicintstrStr(Stringhaystack,Stringneedle......

修剪二叉搜索树这道题不能直接写删除代码因为要涉及父子关系的保留如这样是暴力删掉不符合区间的节点但是没有保留父子关系这里我们把不符合区间的节点通过一个临时节点传递出来然后在外面合适方向接住具体怎么接住的呢其实就是对于root来说左边子树抛出的节点就会......

leetcode17.电话号码的字母组合第十七题：电话号码的字母组合1.回溯：首先使用哈希表存储每个数字对应的所有可能的字母，然后进行回溯操作。回溯过程中维护一个字符串，表示已有的字母排列（如果未遍历完电话号码的所有数字，则已有的字母排列是不完整的）。该字符串初始为空。每次取电话......

二叉搜索树的最近公共祖先这题跟之前的不一样可以利用二叉搜索树有序的特点有序就说明可以根据节点的值与pq的关系判断应该往左边搜索还是右边搜索这题显然是不需要遍历整棵树的所以是写的遍历边的写法遍历树需要用变量接受二叉搜索树中的插入操作一开始还以为要遍历......

LeetCode704题目链接：704.二分查找-力扣（LeetCode）第一时间的想法：简单来说，二分法给我的印象就是想一条绳子上打很多的结，每次对折正好是一个结点，我们需要找到想要的结点比如（a）代码思路就是不断对折一直到绳子两端重合中间没有结点，最后剩下的就是要找的结点a了。......

344.翻转字符串[https://leetcode.cn/problems/reverse-string/submissions/496111203/]思路：类似于原地翻转数组，左指针右指针向中间靠拢，交换对应元素。classSolution{publicvoidreverseString(char[]s){intleft=0;intright=s.length-1;......

二叉搜索树的最小绝对差二叉搜索树就是有序数组那么转换一下就很简单了也可以直接在遍历二叉搜索树的时候进行比较需要一个指针记录前一个节点二叉搜索树中的众数既可以把这题的二叉搜索树当成一般树来做这样就是层序遍历树然后用map记录频率再取频率最高的值这里用......

383.赎金信https://leetcode.cn/problems/ransom-note/description/思路：本题与242.有效的字母异位词几乎相同。将字母-'a',变成0-26的数字存放于数组中，再遍历数组对比次数。classSolution{publicbooleancanConstruct(StringransomNote,Stringmagazine){in......