- 博客(5)
- 收藏
- 关注
RSS订阅原创 力扣695题：岛屿的最大面积，对深度优先搜索进行学习（python实现，学习笔记）
深度优先搜索（depth first search） 解释 深度优先搜索（dfs），属于图算法的一种，简单来说就是对每一条可能的分支路径，不断深入，直到不能再深入为止，而且每个节点只访问一次，到底后，再返回之前访问过但仍有未被访问的分支的节点，然后访问该节点的下一个没有被访问的节点，一直这么重复，知道所有节点都被访问。 基本思路 深度优先遍历图的方法，是从图中某一顶点v出发： （1）访问顶点v； ...
2020-03-15 12:26:39
706
原创 力扣169题：多数元素，Boyer-Moore投票算法学习笔记，python实现
题目：给定一个大小为n的数组，找到其中的多数元素，多数元素是指在数组中出现次数大于n/2 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 实例1： 输入：[3,2,3] 输出：3 实例2： 输入：[2,2,1,1,1,2,2] 输出：2 看到这个题目，我第一反应想到的就是通过哈希表的映射关系来做，所以通过创建字典进行元素与个数的对应关系，从而实现多数元素的返回 在这里插入代码片...
2020-03-13 11:34:58
404
原创 力扣121题：买卖股票的最佳时机，python实现，学习笔记
题目：给定一个数组，它的第i个元素是一支给定股票第i天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你能获取的最大利润。 注意不能在买入股票前卖出股票。 示例： 输入：[7,1,5,3,6,4] 输出：5 在第二天以1元买入，在第5天价格为6时卖出。 注意利润不能是7-1=6，因为7是卖出价格，卖出价格不能在买入价格之前。 分析： 最大利润=max(之前的最大价...
2020-03-09 10:56:41
211
原创 结合力扣第75题：颜色分类，学习荷兰国旗问题，Python实现（学习笔记）
题目：给定一个包含红色、白色和蓝色，共n个元素的数组，原地对他们进行排序，使得相同颜色的元素相邻，并且按照红、白、蓝的顺序排列。 此题中，0，1，2分别表示红色，白色和蓝色。 注意：要求不能使用代码库中的排序函数来解决。 实例： 输入：[2,0,2,1,1,0] 输出：[0,0,1,1,2,2] 本问题被称为荷兰国旗问题，因为荷兰国旗就是红白蓝，依照这个顺序组成的。 本问题的解法，是通过使用三个指...
2020-03-06 17:34:16
325
原创 结合力扣题目：第k个排列，学习康托展开和逆康托展开
结合力扣第60题，第k个排列，进行康托展开和逆康托展开的学习。 题目描述：给出集合[1,2,…,n]，其所有元素有n！种排列，按大小排列出所有情况，并一一标记，当n=3时，排列如下： “123” “132” “213” “231” “312” “321” 给定n和k，返回第k个排列 如n=3，k=3 则返回"213" 讲述康托编码之前，需要先学习一下康托展开，康托展开是一个全排列到自然数的一个双...
2020-03-05 11:44:30
307
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人