- 博客(6)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 剑指Offer：统计一个数字在升序数组中出现的次数
这道题暴力求解很简单，时间复杂度为O(n)，过程如下： public int GetNumberOfK(int [] array , int k) { int count=0; for(int i=0;i<array.length;i++) { if(array[i]==k) { count++; } } return count; }
2020-09-05 20:16:21
393
原创 剑指Offer：复杂链表的复制（Java版）
题目：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 对于这道题，分三个步骤去考虑，①遍历链表，将每个结点进行复制，并插入到该结点的后面 ②再次遍历链表，将每个原始结点的随机指针赋值给新结点 ③将链表拆分为原始链表和新结点的链表 代码如下： public class RandomListNod...
2020-09-03 11:17:11
180
原创 剑指Offer：二叉搜索树的后序遍历序列（Java版）
题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。 常规做法随便在网上搜就有，我在讨论区中看到一位大佬提供了新的思路：对于一颗二叉搜索树，它的中序遍历序列就是有序的，比如这个图，中序遍历是1,2，3，后序遍历是1,3,2，根据我之前写过一个题目是“栈的压入、弹出序列”https://blog.youkuaiyun.com/BBF_Sherry/article/details/108369343，可以发现一颗二叉搜索树
2020-09-03 09:06:50
237
原创 剑指Offer：栈的压入、弹出序列（Java版）
题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的） 对于一个压栈序列1,2,3，它的出栈序列可以是①1,2,3，②1,3,2，③2,3,1，④3,2,1，⑤2,1,3；在这里我们考虑用一个栈的数据结构来实现，遍历压入序列，将其入栈，再额外设置一个索
2020-09-02 20:20:34
170
原创 题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。
题目中给出了例子：例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列（如下图所示，画的有点乱。。。），但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的） 根据题意知道，就是判断第二个序列（B）是否为第一个序列（A）的弹栈顺序，这里考虑利用一个栈的数据结构按顺序来保存压栈的序列，即对A序列进行遍历，将每个元素保存到栈结构中，再判断栈顶元素是否与弹栈序列的元素相同，最终如果栈中元素为空则证明B是A的一个弹出顺序，反之亦反。那
2020-07-23 15:11:07
968
原创 题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字
假如输入一个4×4的二维矩阵： 1 2 3 4 5 6 7 8 9 1011 12 13 14 15 16 那么顺时针顺序打印的数字为1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10。根据题意可以知道，就是将一个矩阵进行上下左右上下左右...这样的顺序进行遍历以一个ArrayList进行输出。 这里主要的思路是对于一个二维矩阵（可以直接略过看下图），先对第一行进行从左到右的遍历，遍历到第一行的最后一个元素的时候，行数加1；再对最后一列进行从...
2020-07-23 13:27:20
801
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人