小浩算法

128 篇文章
23 人订阅

全部文章

程序员小浩

《剑指offer》第22天:链表成环的新解法

思路:通过hash表来检测节点之前是否被访问过,来判断链表是否成环。这是最容易想到的一种题解了。过于简单,直接上代码,go:

4410
程序员小浩

《剑指offer》第23天:删除链表倒数第N个节点

哨兵节点,其实就是一个附加在原链表最前面用来简化边界条件的附加节点,它的值域不存储任何东西,只是为了操作方便而引入。

8930
程序员小浩

《剑指offer》第24天:链表相加

给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。

7610
程序员小浩

《剑指offer》第25天:最简单的动态规划

这种思想的本质是:一个规模比较大的问题(可以用两三个参数表示的问题),可以通过若干规模较小的问题的结果来得到的(通常会寻求到一些特殊的计算逻辑,如求最值等),如...

9410
程序员小浩

《剑指offer》第26天:最大子序和

首先我们分析题目,一个连续子数组一定要以一个数作为结尾,那么我们可以将状态定义成如下:

5510
程序员小浩

《剑指offer》第27天:三角形最小路径和

首先我们分析题目,要找的是三角形最小路径和, 这是个啥意思呢?假设我们有一个三角形:

8720
程序员小浩

《剑指offer》第28天:最长上升子序列(高频)

首先我们分析题目,要找的是最长上升子序列(Longest Increasing Subsequence,LIS)。因为题目中没有要求连续,所以 LIS可能是连续...

6320
程序员小浩

《剑指offer》第21天:合并两个有序链表

首先我们拿到题目乍眼一看,类似这种链表的合并问题。基本上马上可以想到需要设置一个哨兵节点,这可以在最后让我们比较容易地返回合并后的链表。(不懂哨兵节点的同学,可...

7250
程序员小浩

《剑指offer》第19天:股票交易(校对)

而且这一类型的题,面试时出现的频率非常的高。稍微改一改条件,就让我们防不胜防。那我们如何攻克这一类题型呢?我们从较为简单的一道开始看起:

6830
程序员小浩

《剑指offer》第14天:最长公共前缀

然后我们只需要依次将基准元素和后面的元素进行比较(假定后面的元素依次为x1,x2,x3....),不断更新基准元素,直到基准元素和所有元素都满足最长公共前缀的条...

5720
程序员小浩

《剑指offer》第13天:两个数组的交集

思路:设定两个为0的指针,比较两个指针的元素是否相等。如果指针的元素相等,我们将两个指针一起向后移动,并且将相等的元素放入空白数组。

5320
程序员小浩

《剑指offer》第12天:旋转数组的最小数字

把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。例如数组 {3,4,5,1,2} 为...

7620
程序员小浩

《剑指offer》第11天:矩形覆盖

我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?

6230
程序员小浩

《剑指offer》第十天:青蛙跳台阶

一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。

5910
程序员小浩

《剑指offer》第九天:斐波那契数列

大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第 n 项(从 0 开始,第 0 项为 0)。n<=39

6220
程序员小浩

《剑指offer》第八天:二叉树的下一个结点

用两个栈来实现一个队列,完成队列的 Push 和 Pop 操作。队列中的元素为 int 类型。

7030
程序员小浩

《剑指offer》第七天:二叉树的下一个结点

给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。

6720
程序员小浩

《剑指offer》第六天:重建二叉树

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

6120
程序员小浩

手残删掉了自己的 github 仓库!不可逆操作如何联系微软工作人员复原?

就在前天,我干了一件非常风骚的事情。就好像葫芦娃爱上蛇精、哪吒睡了敖丙,怎么都是不可思议的事情。

7920
程序员小浩

《剑指offer》05: 从尾到头打印链表

遍历链表,每个链表结点值 push 进栈,最后将栈中元素依次 pop 到 list 中。

5620

扫码关注云+社区

领取腾讯云代金券