-
下一个排列
31. 下一个排列题目： 实现获取 下一个排列 的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列（即，组合出下一个更大的整数）。 如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。 必须 原地 修改，只允许使用额外常数空间。class Solution: def nextPermutation(self, nums: List[int]) -> None: i = len(nums) - 2 # 找到第一个...…
-
第K大的数
215. 数组中的第K个最大元素 中等题目： 给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。 请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1: 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5基于快排（partition）class Solution: def findKthLargest(self, nums: List[int], k: int) -> int: l ...…
-
链表相关
反转类 206.反转链表 简单 92.反转链表 II 中等 25.K 个一组翻转链表 困难 24. 两两交换链表中的节点 中等 相交类 剑指 Offer II 022. 链表中环的入口节点 中等 160. 相交链表 简单 删除类 剑指 Offer 18. 删除链表的节点 简单 # 无重复 203. 移除链表元素 简单 #有重复 ...…
-
邮局选址【DP】
嬴彻 笔试题目POJ 1160 Post Office (区间dp，从n个村庄选m个点建邮局，使得每个村庄到邮局的距离和最小)题目： 一条直线上有居民点，邮局只能建在居民点上。给定一个有序整形数组arr，每个值表示居民点的一维坐标，再给定一个正数num，表示邮局数量。 选择num个居民点建立num个邮局，使所有的居民点到邮局的总距离最短，返回最短的总距离。输出描述： 输出一个整数表示答案 示例： 输入： 6 2 1 2 3 4 5 1000 输出： 6 说明...…
-
和
两数 1. 两数之和 简单 三数 15. 三数之和 中等 16. 最接近的三数之和 中等 259. 较小的三数之和 中等 四数 18. 四数之和 中等 两数1. 两数之和 简单题目： 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 ：整数，并返回它们的数组下标。 你可以假设每种输入...…
-
AI任意门
一、数学基础 二、机器学习公开课 三、机器学习书籍 四、深度学习公开课 五、深度学习书籍 六、强化学习公开课 七、前沿Paper 八、会议 九、期刊 十、刷榜 十一、其他一、数学基础 高等数学 线性代数 概率论与数理统计二、机器学习公开课 吴恩达《machine learning》 机器学习入门的首选课程，没有之一！即便你没有扎实的机器学习所需的扎实的概率论、线性代数等数学基础，也能轻松上手这门机器学习入门课，并体会到机器学习的无穷趣味 ...…
-
递归
递归 是计算机科学中的一个重要概念。它是许多其他算法和数据结构的基础。然而，对于许多初学者来说，掌握它可能是一件非常棘手的事情。每当递归函数调用自身时，它都会将给定的问题拆解为子问题。递归调用继续进行，直到到子问题成为一个不可以拆分的、可以直接求解的最简单问题。为了确保递归函数不会导致无限循环，它需要包含： 一个简单的基本案例（basic case）（或一些案例）， 能够不使用递归来产生答案的终止方案。 一组规则，也称作递推关系（recurrence relation），可将所有其他情...…
-
DFS/图/递归
很多题目都是深度优先搜索，图，递归的结合。把他们放到一起来说一说— 802. 找到最终的安全状态 695. 岛屿的最大面积 200. 岛屿数量 694. 不同岛屿的数量 79. 单词搜索一、leetcode： 802. 找到最终的安全状态题目： 在有向图中，以某个节点为起始节点，从该点出发，每一步沿着图中的一条有向边行走。如果到达的节点是终点（即它没有连出的有向边），则停止。 对于一个起始节点，如果从该节点出发，无论每一步选择沿哪条有向边行走，...…
-
dijkstra算法求最短路径
一、Dijkstra 迪杰斯特拉 用于计算一个节点到其他节点的最短路径 贪心算法 「前提：图中不能有负权边」二、基本思想 通过Dijkstra计算图G中的最短路径时，需要指定起点s(即从顶点s开始计算)。 此外，引进两个集合S和U。S的作用是记录已求出最短路径的顶点(以及相应的最短路径长度)，而U则是记录还未求出最短路径的顶点(以及该顶点到起点s的距离)。 初始时，S中只有起点s；U中是除s之外的顶点，并且U中顶点的路径是”起点s到该顶点的路径”。然后，从U中找出路径最短的顶点...…
-
github专辑
…
