代码随想录 day24 回溯初体验

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来说左边子树抛出的节点就会......

二叉搜索树的最近公共祖先这题跟之前的不一样可以利用二叉搜索树有序的特点有序就说明可以根据节点的值与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;......

本次的课程的内容为：1.何为PWN？2.PWN常见漏洞形式3.尝试第一次hack 1月20日晚20:00，我们不见不散~  Ms08067安全实验室专注于网络安全知识的普及和培训，是专业的“图书出版+培训”的网络安全在线教育平台，专注于网络安全领域中高端人才培养。平台已开设Web安全零基础就业，Web......

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

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

最大二叉树前序遍历递归效率不高因为每次都要新开数组给左右子树可以在同一个数组上做这个事情合并二叉树一开始不知道怎么同时遍历两棵树其实只要同时传入两棵树的节点就可以了这里判断两棵树谁空就另外一个作为构造树全为空那就会构造空节点二叉搜索树中的搜索......