伪斜杠青年

下班了，翻了下刚加入的知识星球，正好看到一个大V发了一篇总结，每条总结里都写了一个人，也说出了他们做成是靠什么，言简意赅，虽然顶多我就知道了一个名词，但发现了一个事情。 估计很多人想不明白，为啥要花几...

算法基本思想： 实现快速排序符法的关键在于先在数组中选择一个数字， 接下来把数组中的数字分为两部分， 比选择的数字小的数字移到数组的左边， 比选择数的字大的数字移到数组的右边。 具体方法： 将取的随机...

题目： 我们可以用2x1(图2.12的左边）的小矩形横着或者竖着去覆盖更大的矩形。 请问用8个2xl的小矩形无重叠地覆盖一个2x8的大矩形（图2.12的右边）， 总共有多少种方法？ 解法： 我们先把2...

青蛙跳台阶问题。 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法。 解法：数学归纳法 wiki 首先我们考虑最简单的情况。 如果只有1级台阶，那显然只有一...

今天在增长课中听到这么一句话：爱因斯坦曾说：“事情不会在出现问题的那个层面上得到解决，只有上升到更高的层面才会得到解决。”课中提到的例子就是“亡羊补牢”，丢了羊要补的不是羊，而是那个导致丟羊的洞。 那...

题目 一：求斐波那契数列的第n项。 写一个函数， 输入n, 求斐波那契 (Fibonacci) 数列的第n项。 斐波那契数列的定义如下： 解法一：递归 O(2^N) public static lon...

题目：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 此二叉树的中序遍历为：D、B、H、E、I、A、F、C、G ...

题目： 用两个栈实现一个队列。 请实现它的两个函数appendTail和deleteHead, 分别完成在队列尾部插入结点和在队列头部删除节点的功能 解法： 操作这两个“ 先进后出＂的栈实现一个“先进...

题：输入某二叉树的前序和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如，输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5...

题：输入一个链表的头结点，从头到尾反过来打印出每个节点的值，链表节点定义如下： class ListNode { int key; ListNode pNext; ListNode(int key) ...