1.面试题03.05.栈排序-力扣（LeetCode）2.674.最长连续递增序列-力扣（LeetCode）3.128.最长连续序列-力扣（LeetCode）4.剑指Offer55-II.平衡二叉树-力扣

文章目录剑指offerWeek3周一：反转链表AC代码思路：剑指offerWeek3周一：反转链表题目链接：反转链表定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。

文章目录剑指offerWeek3周二：合并两个排序的链表AC代码思路：剑指offerWeek3周二：合并两个排序的链表题目链接：合并两个排序的链表输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的

剑指offerWeek1周三：二维数组中的查找题目链接：二维数组中的查找在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。

文章目录剑指offerWeek3周三：树的子结构AC代码思路：剑指offerWeek3周三：树的子结构题目链接：树的子结构输入两棵二叉树A，B，判断B是不是A的子结构。我们规定空树不是任何树的子结构。

剑指offerWeek1周一：找出数组中重复的数字题目链接：找出数组中重复的数字给定一个长度为n的整数数组nums，数组中所有的数字都在0∼n−1的范围内。

剑指offerWeek1周二：不修改数组找出重复的数字题目链接：不修改数组找出重复的数字给定一个长度为n+1的数组nums，数组中所有的数均在1∼n的范围内，其中n≥1请找出数组中任意一个重复的数，但不能修改输入的数组

题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。思路：如果两种跳法，1阶或者2阶，那么假定第一次跳的是一阶，那么剩下的是n-1个台阶，跳法是f(n-1);假定第一次跳的是2阶，那么剩下的是n-2个台阶，跳法是f(n-2)可以得出总跳法为:f(n)=f(n-1)+f(n-2)这是个斐波那契数列publicclassSolut

day19:剑指Offer10-I.斐波那契数列（简单）题目：写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项（即F(N)）。

th.jpeg看书，就是要从书中学到自己欠缺的东西，提升自己。对于一本书来说，不排除有其客观的质量，但是带给一个人的收获和提升不单单与此相关，更加重要的是，你如何去读这本书，你以一个什么样的心态去读这本书，这就如同你准备一门考试是以要考满分的标准去准备，还是仅仅要求自己及格，两种心态得到的结果必然大不相同。何老师这本书吸引我的地方就是代码中确实见到很深厚的各种功底，各种规范，而且以一个在公司中有着

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article

题目链接：构建乘积数组_牛客题霸_牛客网普通方法1.遍历一遍数组，记录数字零的索引，并将其他数求乘积mul2.如果零的个数超过1，则数组B全为03.如果零的个数为1，并且在数组中的索引为i，那么B数组仅i处有值，且为mul4.如果没有零，B[i]=mul/A[i]双向遍历方法解析step1：初始化数组B，第一个元素为1step2：从左到右遍历数组A，将数组B的前一个数与数组A的前一个数相乘就得到了

目录贼相似题目：本题题目：我们直接看题解吧：审题目+事例+提示：解题分析：解题思路：代码实现：代码补充说明：力扣题目地址：LCR125.图书整理II-力扣（LeetCode）剑指offer题目地址：【剑指

题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。实现思路实现1-递归/*structTreeNode{intval;structTreeNode*left;structTreeNode*right;TreeNode(intx):val(x),left(NULL),right(NULL){}};*/classSolution{

IT工业界1.力扣：表示数值的字符串2022-01-04（剑指Offer20.表示数值的字符串）英语1.墨墨背单词：复习50个单词

栈的压入、弹出序列考点：栈题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）代码格式importjava.util.ArrayList;pu

综合类-技术之瞳算法类-剑指Offer、前端面试题做好总结，算法先从简单的刷起。各个方面都可以同时进行。以免后面来不及时间记录：（1）7：40-9：36划水起床刷牙洗脸（2）9：36-10：00吃饭

剑指offer上面的66道算法题是面试高频题，书中用C/C++写的答案，本篇笔记用python刷一遍所有的算法题，用于面试准备。题号顺序是牛客网上的顺序，答案都是牛客网编译通过的。

一、问题给定一个二叉树和其中的一个节点，如何找出中序遍历序列的下一个节点？树中的节点除了有两个分别指向左右子节点的指针，还有一个指向父节点的指针。示例输入：inorder=[9,3,15,20,7]，node=9输出：20image二、解法解法一思路：中序遍历的栈实现首先通过遍历当前节点的父节点找出根节点然后中序遍历找出node节点的下一个节点具体实现：java/***中序遍历的下一个节点*@pa

例如，给出前序遍历preorder=[3,9,20,15,7]中序遍历inorder=[9,3,15,20,7]返回如下的二叉树：3/\920/\157剑指offer原题，值得细细品味，特别经典的利用递归构造二叉树题目

题目链接：67.二进制求和-力扣（LeetCode）题目：输入两个表示二进制的字符串，计算它们的和，并以二进制字符串的形式输出。例如，输入的二进制字符串分别是"11"和"10"，则输出"101"。分析：有不少人看到这个题目的第一反应是将二进制字符串转换成int型整数或long型整数，然后把两个整数相加得到和之后再将和转换成二进制字符串。例如，将二进制字符串"11"转换成3，"10"转换成2，两个整

推荐:kwan的首页,持续学习,不断总结,共同进步,活到老学到老导航檀越剑指大厂系列:全面总结java核心技术点,如集合,jvm,并发编程redis,kafka,Spring,微服务,Netty等常用开发工具系列

141】题目表述解法：快慢指针相遇问题四、环形链表返回头节点【力扣142】题目表述解法五、相交链表【力扣160】题目表述解法：相遇大佬算法六、反转链表【力扣206】题目表述解法六-1、从尾到头打印链表【剑指

思路：树的深度等于左边树的深度和右边树的深度的最大值+1，所以递归遍历左子树和右子树树的定义publicclassTreeNode{publicvarval:Intpublicvarleft:TreeNode?publicvarright:TreeNode?publicinit(_val:Int){self.val=valself.left=nilself.right=nil}}测试数据[3,9,

题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。思路实现/*structTreeNode{intval;structTreeNode*left;structTreeNode*right;TreeNode(intx):val(x),left(NULL),right(NULL){}};*/classSolution{public:b

题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%20Happy。思路：1、新存一个字符串，遍历原字符串，遇到空格就把"%20"加进去，没有遇到就把旧的字符串中的字符加进入2、但是如果面试要求我们在原字符串上进行操作可以先遍历原字符串，找出空格字符的个数，每个空格字符替换掉就相当于增加了两个字符的长度。

剑指苍穹，为生命喝彩，为开心的日子加油！因为你喜欢自由的空气，因为你喜欢真实的日出和日落。既然如此选择，只有依山傍水安定你的世界。

-strousstrup未看Effectivec++未看MoreEffectivec++未看c++primerc++沉思录未看stl源码剖析未看c专家编程未看c缺陷与陷阱未看程序员面试宝典编程珠玑未看剑指

目录：前言用户管理创建用户删除用户修改用户密码修改用户密码安全检测设置用户权限添加权限回收权限总结前言剑指offer：一年又13天用户管理mysql>showdatabases;+-----------

位操作经典题目：37.解数独这题的位运算有点秀剑指Offer15.二进制中1的个数LCOF类似于Integer.bitCount()的功能代替数组用来表示字符出现与否/出现次数是奇数还是偶数模拟小写字典字符

难度：中等题目描述：给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s=“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:s=“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:s=“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。请注意，你的答

文章目录一、题目描述二、两个要点1.判断节点相同的条件2.对“第一个公共节点”的理解三、我的题解-遍历法四、哈希表法五、双指针一、题目描述输入两个链表，找出它们的第一个公共节点。如下面的两个链表：在节点c1开始相交。示例1：输入：intersectVal=8,listA=[4,1,8,4,5],listB=[5,0,1,8,4,5],skipA=2,skipB=3输出：Referenceofthe

#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,x):#self.val=x#self.next=NoneclassSolution:defgetIntersectionNode(self,headA:ListNode,headB:ListNode)->ListNode:"""两个链表长度分别为L1+C、L2+C，C

leetcode-剑指offer-443.面试题43-1～n整数中1出现的次数44.面试题44-数字序列中某一位的数字45.面试题45-把数组排成最小的数-快排变种46.面试题46-把数字翻译成字符串47

24.反转链表/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListNodenext){this.val=val;this.next=next;}*}*/classS

21.删除链表的倒数第N个结点方法：计算链表长度/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListNodenext){this.val=val;this.next

链表相关题目一、剑指Offer06.从尾到头打印链表二、160.相交链表三、反转链表四、合并两个有序链表五.19.删除链表的倒数第N个结点六.24.两两交换链表中的节点七.445.两数相加II八.234

19.验证回文串II方法：双指针首先考虑如果不允许删除字符，如何判断一个字符串是否是回文串。常见的做法是使用双指针。定义左右指针，初始时分别指向字符串的第一个字符和最后一个字符，每次判断左右指针指向的字符是否相同，如果不相同，则不是回文串；如果相同，则将左右指针都往中间移动一位，直到左右指针相遇，则字符串是回文串在允许最多删除一个字符的情况下，同样可以使用双指针，通过贪心实现。初始化两个指针low

1.题目原题链接剑指Offer52.两个链表的第一个公共节点编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：在节点c1开始相交。

题目输入两个链表，找出它们的第一个公共节点。公共节点不是指节点的值相同，而是两条链中的节点在同一个内存地址。如下面的两个链表：在节点c1开始相交。示例1：输入：intersectVal=8,listA=[4,1,8,4,5],listB=[5,0,1,8,4,5],skipA=2,skipB=3输出：Referenceofthenodewithvalue=8输入解释：相交节点的值为8（注意，如果两

输入两个链表，找出它们的第一个公共节点。如下面的两个链表：在节点c1开始相交。示例1：输入：intersectVal=8,listA=[4,1,8,4,5],listB=[5,0,1,8,4,5],skipA=2,skipB=3输出：Referenceofthenodewithvalue=8输入解释：相交节点的值为8（注意，如果两个列表相交则不能为0）。从各自的表头开始算起，链表A为[4,1,8,

33、34、36、37、38、38、43VS44、47、48、53-II、54、55-II、57-II、59-II、63、68-II题号题目题解链接标签备注遍数03数组中重复的数字【LeetCode-剑指

leetcode-剑指Offer52.两个链表的第一个公共节点输入两个链表，找出它们的第一个公共节点。如下面的两个链表：在节点c1开始相交。

剑指Offer52.两个链表的第一个公共节点题目说明输入两个链表，找出它们的第一个公共节点。如下面的两个链表：在节点c1开始相交。

23.相交链表方法一：哈希集合/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(intx){*val=x;*next=null;*}*}*/publicclassSolution{publicListNodegetIntersectionNode(ListNodeheadA

力扣原题地址：LCR121.寻找目标值-二维数组-力扣（LeetCode）今天刷寻找目标值（二维数组中的查找），大家有兴趣可以点上看看题目要求，试着做一下。我们直接看题解吧：方法2，利用二叉搜索树审题目+事例+提示：题目意思是这个二维数组每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序思路（二叉搜索树）：根节点对应的元素是左下角与右上角的两个元素，若以左下角为例：1、从左下角

题目给定一个二叉搜索树，请将它的每个节点的值替换成树中大于或者等于该节点值的所有节点值之和。提醒一下，二叉搜索树满足下列约束条件：节点的左子树仅包含键小于节点键的节点。节点的右子树仅包含键大于节点键的节点。左右子树也必须是二叉搜索树。示例1：输入：root=[4,1,6,0,2,5,7,null,null,null,3,null,null,null,8]输出：[30,36,21,36,35,26,

题目描述：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。思路：给定一个浮点数求它的整数次方。要考虑到所有的情况，关于指数，如果是0，则结果是1；指数是1，结果是base；指数是-1，结果是1.0/base。我们在计算一个数的多次幂时，可以先判断其幂次的奇偶性，然后：如果幂次为偶直接base(底数)作平方，power(幂次)除以2。如果

题目描述：我们可以用2X1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2X1的小矩形无重叠地覆盖一个2Xn的大矩形，总共有多少种方法？思路:这个题的本质是斐波那契数列，如何将这个题理解为斐波那契数列，我的思路是这样的：考虑最后一列的情况，最后一列的两个小矩形可以竖着放，也可以横着放。如果最后一个小矩形竖着放，那么前面的所有小矩形可以覆盖2行n-1列的部分，记为f(n-1)。如果最后一个小矩形横