小浩算法

144 篇文章
23 人订阅

全部文章

程序员小浩

面试超级爱问的全排列!!!

假如我们不是做算法题,而是做数学题。我们会一个位置一个位置的来考虑,先写出以1开头的排列,再写出以2开头的排列,最后写出以3开头的排列。

10740
程序员小浩

二叉树剪枝了解一下~

假设有一棵树,最上层的是root节点,而父节点会依赖子节点。如果现在有一些节点已经标记为无效,我们要删除这些无效节点。如果无效节点的依赖的节点还有效,那么不应该...

9640
程序员小浩

第39期:小白一看就会的 BST 删除!

在两节中,我们了解了BST(二叉搜索树)的概念,并且知道了如何在BST中查找一个元素。那我们又如何在BST中去删除一个元素呢?我们将通过本节的例题进行学习! 下...

9710
程序员小浩

第38期:BST 的搜索(小白必看)

在上一节中,我们学习了二叉搜索树。那我们如何在二叉搜索树中查找一个元素呢?和普通的二叉树又有何不同?我们将在本节内容中进行学习! 下面我们仍然通过例题进行讲解。

9820
程序员小浩

第40期:Keep Balance,平衡二叉树!

在之前的系列中,我们已经学习了二叉树最大深度以及DFS,如果不会可以先查看之前的文章。今天我们将对其进行应用,直接看题目。

7710
程序员小浩

第36期:二叉树的遍历(小白必看)

BFS,广度/宽度优先。其实就是从上到下,先把每一层遍历完之后再遍历一下一层。假如我们的树如下:

7230
程序员小浩

给 JDK 报了一个 P4 的 Bug,结果居然……

我们的项目依赖于一个外部服务,该外部服务提供 REST 接口供我方调用,这是很常见的一个场景。本地和测试环境测试都没有问题,一切就绪上了生产后,程序调用接口就总...

9520
程序员小浩

第37期:从头学二叉搜索树(面试常考)

先看定义:二叉搜索树(Binary Search Tree),(又:二叉查找树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树:若它的左子树不空,则左...

9420
程序员小浩

第35期:从 DFS 学习二叉树!(适合小白)

我们知道,每个节点的深度与它左右子树的深度有关,且等于其左右子树最大深度值加上 1 。 即:

7020
程序员小浩

第34期:最后一个单词的长度(高频)

所以一般的解题思路为,先去掉末尾的空格,然后从尾向前开始遍历,直到遇到第一个空格处结束。

6820
程序员小浩

第33期:上海自来水来自海上,回文字符串验证!

首先,我想确保你知道什么是回文串。“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。

5720
程序员小浩

第32天:图解大数打印,这道题如此经典!

直接通过 Math.pow 函数,计算出最大的 n 位十进制数,通过遍历求解。因为过于简单,所以直接上代码:

4210
程序员小浩

第31天:面试比 KMP 还容易被问到的匹配算法!

当 needle 是空字符串时,我们应当返回什么值呢?这是一个在面试中很好的问题。

7930
程序员小浩

傅里叶变换有什么用?

我在上两篇文章「手把手教你编写傅里叶动画」、「傅里叶动画专辑欣赏」中介绍了傅里叶级数的本质以及编写了一些有趣的傅里叶动画,主要讲述了周期性函数究竟是如何一步步被...

7720
程序员小浩

(美团)动态规划,打家劫舍!

给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金额。

9030
程序员小浩

《剑指offer》第29天:m x n 网格的最小路径和

首先我们分析题目,要找的是 最小路径和, 这是个啥意思呢?假设我们有一个 m * n 的矩形 :[[1,3,1],[1,5,1],[4,2,1]]

7520
程序员小浩

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

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

5210
程序员小浩

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

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

9730
程序员小浩

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

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

8710
程序员小浩

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

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

10410

扫码关注云+社区

领取腾讯云代金券