jiuchabi7492的博客

文章目录1、二维数组中的查找题目描述思路代码2、替换空格题目描述思路代码3、从尾到头打印链表题目描述思路代码4、重建二叉树题目描述思路代码5、用两个栈实现队列题目描述思路代码6、旋转数组的最小数字——二分查找的变形——搞不懂题目描述思路一代码思路二代码1、二维数组中的查找题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样...

文章目录61、序列化二叉树题目描述思路代码62、二叉搜索树的第k个结点题目描述思路代码63、数据流中的中位数题目描述思路一代码思路二代码64、滑动窗口的最大值题目描述思路代码65、矩阵中的路径题目描述思路代码66、机器人的运动范围题目描述思路代码61、序列化二叉树题目描述请实现两个函数，分别用来序列化和反序列化二叉树思路序列化，将节点值存入数组中，空节点则使用特殊标记存入数组中。反序...

文章目录7、斐波那契数列题目描述思路代码8、跳台阶题目描述思路代码9、变态跳台阶题目描述思路代码10、矩形覆盖题目描述思路代码11、二进制中1的个数题目描述思路一代码思路二代码12、数值的整数次方题目描述:思路一代码思路二代码思路三代码7、斐波那契数列题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n<=39思路俗称“兔崽子数列”，f(1)=1...

文章目录13、调整数组顺序题目描述:思路一代码思路二代码14、链表中倒数第k个结点题目描述思路一代码思路二代码15、反转链表题目描述思路代码16、合并两个排序的链表题目描述思路一代码思路二代码17、树的子结构题目描述思路代码18、二叉树镜像题目描述思路代码13、调整数组顺序题目描述:输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数...

文章目录19、顺时针打印矩阵——很复杂、需要考虑的地方很多题目描述思路代码20、包含min函数的栈题目描述思路代码21、栈的压入、弹出序列题目描述思路代码22、从上往下打印二叉树题目描述思路一代码思路二代码23、二叉搜索树的后序遍历序列题目描述思路代码24、二叉树中和为某一值的路径题目描述思路代码19、顺时针打印矩阵——很复杂、需要考虑的地方很多题目描述输入一个矩阵，按照从外向里以顺时针的顺...

文章目录25、复杂链表的复制题目描述思路代码26、二叉搜索树与双向链表题目描述思路代码27、字符串的排列题目描述思路代码28、数组中出现次数超过一半的数字题目描述思路一代码思路二代码29、最小的K个数题目描述思路代码30、连续子数组的最大和题目描述思路代码25、复杂链表的复制题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回...

文章目录31、整数中1出现的次数（从1到n整数中1出现的次数）题目描述思路一思路二代码32、把数组排成最小的数题目描述思路代码33、丑数题目描述思路代码34、第一个只出现一次的字符题目描述思路代码35、数组中的逆序对题目描述思路代码36、两个链表的第一个公共结点题目描述思路代码31、整数中1出现的次数（从1到n整数中1出现的次数）题目描述求出113的整数中1出现的次数,并算出1001300的...

文章目录37、数字在排序数组中出现的次数题目描述思路一代码思路二代码38、二叉树的深度题目描述思路代码39、平衡二叉树题目描述思路代码40、数组中只出现一次的数字题目描述思路代码去重数组数组去重另外两种方法方法一方法二41、和为S的连续正数序列题目描述思路代码42、和为S的两个数字题目描述思路一代码思路二代码37、数字在排序数组中出现的次数题目描述统计一个数字在排序数组中出现的次数。思路一...

文章目录43、左旋转字符串题目描述思路代码44、翻转单词顺序列题目描述思路一代码思路二代码45、扑克牌顺子题目描述思路代码46、孩子们的游戏(圆圈中最后剩下的数)题目描述思路一代码思路二——有更详细的解释代码47、求1+2+3+…+n题目描述思路代码48、不用加减乘除做加法题目描述思路代码43、左旋转字符串题目描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符...

文章目录49、把字符串转换成整数题目描述思路代码50、数组中重复数字题目描述思路代码51、构建乘积数组题目描述思路代码52、正则表达式匹配题目描述思路代码53、表示数值的字符串题目描述思路一代码思路二代码54、字符流中第一个不重复的字符题目描述思路代码49、把字符串转换成整数题目描述将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0...

文章目录55、链表中环的入口结点题目描述思路代码56、删除链表中重复的结点题目描述思路代码57、二叉树的下一个结点题目描述思路代码58、对称二叉树题目描述思路代码59、按之字形顺序打印二叉树题目描述思路代码60、把二叉树打印成多行题目描述思路代码55、链表中环的入口结点题目描述一个链表中包含环，请找出该链表的环的入口结点。思路通过map来存储每次访问的结点，如果有重复，则是链表入口结点。...