kkzzjx

剑指 Offer 33. 二叉搜索树的后序遍历序列 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。 class Solution { public: bool verifyPostorder(vector<int>& postorder) { int n=postorder.size(); if(n==0||n==1) return true;

剑指 Offer 26. 树的子结构 输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构， 即 A中有出现和B相同的结构和节点值。 class Solution { public: bool isSubStructure(TreeNode* A, TreeNode* B) { if(A==NULL||B==NULL) return false; //进行一个先根遍历 return recu

剑指 Offer 44. 数字序列中某一位的数字 数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从下标0开始计数）是5，第13位是1，第19位是4，等等。 请写一个函数，求任意第n位对应的数字。 这一类的题是我非常不喜欢的。。。模拟题。。。不过刷到现在也就剩下这些ex题了。。。 大概没有什么技巧，就是模拟，然后调试。 class Solution { public: int findNthDigit(int n) { lon

剑指 Offer 14- I. 剪绳子 给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]…k[m-1] 。请问 k[0]k[1]…*k[m-1] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。 方法一：dp class Solution { public: int cuttingRope(int n) { vector&

剑指offer08. 二叉树得到下一个节点 这题leetcode上没有找到，不过分析过程是值得学习的。 纯分情况讨论题，要求十分细致完整（其实很难想到qaq 需要画不少图分析）： 一个节点有右子树，它的下一个节点是右子树中的最左节点。 没有右子树：如果该节点为左子节点，那么下一跳就是它的parent，如果是右子节点，要一直向parent查找，直到它成为parent左树的一员 剑指 Offer 11. 旋转数组的最小数字 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序

剑指 Offer 09. 用两个栈实现队列 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 思路： 添加元素：向s1栈中添加即可 删除元素：根据s2的情况进行删除元素。 s2为空，则将s1中的元素push进去（仍为空返回-1）；若不为空，则pop出元素即可 class CQueue { public: stack&lt

写在前面的碎碎念：电脑坏了一周以后的终于回归，可以继续更新啦（ps.老综联想真是又贵又慢呀）因此这一周的Java停滞，lc停滞。。。仅把剑指offer粗读了一遍，之后一周应该会把剑指offer1刷完；计网学的也差不多了，其他课粗看了些，没啥头绪。 2021-11-24始 剑指offer二刷~记录有价值的题 剑指 Offer 03. 数组中重复的数字 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道