02 2023 档案
摘要：请把一段纸条竖着放在桌子上，然后从纸条的下边向上方对折1次，压出折痕后展开。此时折痕是凹下去的，即折痕突起的方向指向纸条的背面。 如果从纸条的下边向上方连续对折2次，压出折痕后展开，此时有三条折痕，从上到下依次是下折痕、下折痕和上折痕。 给定一个输入参数N，代表纸条都从下边向上方连续对折N次。 请从
阅读全文
摘要： 之前我们已经实现了二叉树的层序遍历算法8：LeetCode_二叉树的层序遍历_chen_yao_kerr的博客-CSDN博客 和二叉树的序列化与反序列化算法19：LeetCode_二叉树序列化与反序列化（层序）_chen_yao_kerr的博客-CSDN博客他们都是用到了二叉树的层序遍历相关知识
阅读全文
摘要： 本题为链接为https://leetcode.cn/problems/serialize-and-deserialize-binary-tree 想要搞懂本题，请先阅读我之前写的关于二叉树层序遍历文章算法8：LeetCode_二叉树的层序遍历_chen_yao_kerr的博客-CSDN博客 本体
阅读全文
摘要： 链表无小事，只要是涉及到链表的算法题，边界值的设定尤为重要，而且及其容易出错误。这就要求我们平时多加练习。但是，我们在面试和笔试的过程中往往会碰到链表相关的题目，所以我们在笔试的时候一般都会借助系统提供的工具类进行解答，但是在面试的过程中，面试官往往想听到的答案是和链表直接相关的解答。这就要求我
阅读全文
摘要：链表无小事，只要是涉及到链表的算法题，边界值的设定尤为重要，而且及其容易出错误。这就要求我们平时多加练习。但是，我们在面试和笔试的过程中往往会碰到链表相关的题目，所以我们在笔试的时候一般都会借助系统提供的工具类进行解答，但是在面试的过程中，面试官往往想听到的答案是和链表直接相关的解答。这就要求我们有
阅读全文
摘要：什么是堆结构 1）堆结构就是用数组实现的完全二叉树结构2）完全二叉树中如果每棵子树的最大值都在顶部就是大根堆3）完全二叉树中如果每棵子树的最小值都在顶部就是小根堆4）堆结构的heapInsert与heapify操作5）堆结构的增大和减少 6）优先级队列结构，就是堆结构 如何构建堆结构？ packag
阅读全文
摘要：归并排序（Merge Sort）就是利用归并的思想实现排序方法。它的原理是假设初始序列含义n个记录，则可以看成是n个有序子序列，每个序列的长度为1，然后两两归并，得到【n/2】([x]表示不小于x的最小整数)个长度为2或1的有序咨询；再两两归并.......；如此重复，知道得到一个长度为n的有序序列
阅读全文
摘要：经常有些面试官很变态，一般都是老阴逼级别的，喜欢问一些变态的问题。但是，反过来思考一下，这些题目也确实具备一些动手的能力，变相能够考查面试者的coding能力。 面试一：怎么样用数组实现不产过固定大小的队列和栈？ 队列实现： package code2.数组实现栈和队列_02; public cla
阅读全文
