算法-后端-掘金

5天前

【每日算法】根据相邻关系还原数组的两种方式：「单向构造」&「双向构造」｜Python 主题月

这是 LeetCode 上的 1743. 从相邻元素对还原数组，难度为中等。 Tag : 「哈希表」、「双指针」、「模拟」

6384
13
2

【每日算法】根据相邻关系还原数组的两种方式：「单向构造」&「双向构造」｜Python 主题月

1天前

【每日算法】二叉树寻路的两种方式 :「模拟」&「数学」｜Python 主题月

这是 LeetCode 上的 1104. 二叉树寻路，难度为中等。 Tag : 「二叉树」、「模拟」、「数学」

1848
4
1

【每日算法】二叉树寻路的两种方式 :「模拟」&「数学」｜Python 主题月

13小时前

LeetCode-191-位1的个数

LeetCode-191-位1的个数，首先，用`Integer.toBinaryString(num)`方法将n转化为二进制字符串...

40
1
评论

LeetCode-191-位1的个数

3天前

【每日算法】一题双解 :「树的遍历」&「递归」｜Python 主题月

这是 LeetCode 上的 671. 二叉树中第二小的节点，难度为简单。 Tag : 「二叉树」、「树的遍历」、「递归」

3938
12
2

【每日算法】一题双解 :「树的遍历」&「递归」｜Python 主题月

9天前

一份给算法新人们的「动态规划」讲解

一份给算法新人们的「动态规划」讲解。动态规划演变过程/后效性分析/如何分析动态规划问题/消除后效性问题

1.5w
15
3

一份给算法新人们的「动态规划」讲解

21小时前

Python实现顺序表的归并排序

归并排序是建立在归并操作上的一种有效、稳定的排序算法，该算法是采用分治法的一个非常典型的应用。本文运用python来实现归并排序。

41
1
1

Python实现顺序表的归并排序

2天前

【每日算法】用树建图，求距离目标节点为 k 的点集的两种方式：「建图 + BFS」&「建图 + 迭代加深」｜Python 主题月

这是 LeetCode 上的 863. 二叉树中所有距离为 K 的结点，难度为中等。 Tag : 「图论 BFS」、「图论 DFS」

1852
14
2

【每日算法】用树建图，求距离目标节点为 k 的点集的两种方式：「建图 + BFS」&「建图 + 迭代加深」｜Python 主题月

4天前

【每日算法】详解为何能从 LCS 问题转化为 LIS 问题，以及 LIS 贪心解的正确性证明｜Python 主题月

这是 LeetCode 上的 1713. 得到子序列的最少操作次数，难度为中等。 Tag : 「最长公共子序列」、「最长上升子序列」、「贪心」、「二分」

2502
11
2

【每日算法】详解为何能从 LCS 问题转化为 LIS 问题，以及 LIS 贪心解的正确性证明｜Python 主题月

3小时前

LeetCode：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标

题目：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中

10
点赞
评论

8天前

【每日算法】复制带随机指针的链表：「哈希表」&「原地算法」｜Python 主题月

这是 LeetCode 上的 138. 复制带随机指针的链表，难度为中等。 Tag : 「哈希表」、「链表」

4129
14
7

【每日算法】复制带随机指针的链表：「哈希表」&「原地算法」｜Python 主题月

7天前

【动态规划/背包问题】分组背包问题练习篇｜Python 主题月

这是 LeetCode 上的「1155. 掷骰子的N种方法」，难度为「中等」。 Tag : 「背包问题」、「动态规划」、「分组背包」

1654
8
1

【动态规划/背包问题】分组背包问题练习篇｜Python 主题月

9天前

【每日算法】一题五解：找「两条链表的第一个公共节点」｜Python 主题月

这是 LeetCode 上的剑指 Offer 52. 两个链表的第一个公共节点，难度为简单。 Tag : 「链表」

4586
18
7

【每日算法】一题五解：找「两条链表的第一个公共节点」｜Python 主题月

11天前

【每日算法】从「枚举」到「排序 + 前缀和 + 二分 + 滑动窗口」｜Python 主题月

这是 LeetCode 上的 1838. 最高频元素的频数，难度为中等。 Tag : 「枚举」、「哈希表」、「排序」、「前缀和」、

5676
8
4

【每日算法】从「枚举」到「排序 + 前缀和 + 二分 + 滑动窗口」｜Python 主题月

2天前

漫画：别再问我什么是时间复杂度了

一、刻画算法的运行时间某日，慧能叫来了一尘打算给他补习补习一下基础知识，只见克写了一段非常简单的代码慧能顺手画了这个函数的图二、时间复杂度比如说：T(n)=3n+3, 当n非常大的时候常数3和

288
9
1

2天前

leetcode每日一题系列-二叉树中所有距离为k的节点

leetcode-863-二叉树中所有距离为k的节点 [博客链接] 菜🐔的学习之路掘金首页 [题目描述] 给定一个二叉树（具有根结点 root），一个目标结点 target ，和一个整数值 K 。

156
6
4

leetcode每日一题系列-二叉树中所有距离为k的节点

7天前

【每日算法】使用「双向 BFS」解决搜索空间爆炸问题（附启发式搜索 AStar 算法）｜Python 主题月

这是 LeetCode 上的 127. 单词接龙，难度为困难。 Tag : 「双向 BFS」、「启发式搜索」

2131
10
1

【每日算法】使用「双向 BFS」解决搜索空间爆炸问题（附启发式搜索 AStar 算法）｜Python 主题月

10天前

【每日算法】最大数对和的最小值，贪心解的正确性证明｜Python 主题月

这是 LeetCode 上的 1877. 数组中最大数对和的最小值，难度为中等。 Tag : 「贪心算法」

3904
8
2

【每日算法】最大数对和的最小值，贪心解的正确性证明｜Python 主题月

7天前

【每日算法】一题四解 : 「模拟」&「树状数组 (含去重优化) 」&「线段树」｜Python 主题月

这是 LeetCode 上的 1893. 检查是否区域内所有整数都被覆盖，难度为简单。 Tag : 「模拟」、「树状数组」、「线段树」

2144
10
1

【每日算法】一题四解 : 「模拟」&「树状数组 (含去重优化) 」&「线段树」｜Python 主题月

7天前

【动态规划/背包问题】从「混合背包问题」看待三种传统背包问题

前面我们已经学完了三种传统背包问题了。这里再回顾一下三种传统背包... 并根据三种背包问题的内在关系，引出「混合背包」问题

853
8
1

【动态规划/背包问题】从「混合背包问题」看待三种传统背包问题

13天前

【每日算法】简单线性 DP 与简单拓展｜Python 主题月

这是 LeetCode 上的剑指 Offer 42. 连续子数组的最大和，难度为简单。 Tag : 「线性 DP」

4359
11
4

【每日算法】简单线性 DP 与简单拓展｜Python 主题月