- 博客(10)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 【Leetcode】215. 数组中的第K个最大元素
方法一：这个题目首先一看就有两个方法，一个是使用基于树的算法，也就是heap堆排序，经过一番奇巧淫技之后，时间复杂度是O(n*log k)。另一个就是使用数组的算法，可以选择的算法有选择排序O(n^2)，快速排序O(nlogn)，冒泡排序O(n^2)或者插入排序O(n^2)等等。那么本题目最快的方法就是使用一个不太寻常的heapsort，或者使用基于数组的sort。首先我们用最容易想到的...
2021-04-20 16:59:00
150
2
原创 【Leetcode】28： 实现 strStr()
这个题目有两种比较常用的方法，一种是暴力解法，时间复杂度是O(mn),一种是KMP算法，由于KMP算法一般都是ACM竞赛才会使用到，因此这里这里只提供Python的暴利解法。题目如下：使用Python暴利解答的代码如下：class Solution: def strStr(self, haystack: str, needle: str) -> int: ...
2021-04-20 16:10:00
121
原创 广度优先遍历的Python实现
对于广度优先遍历而言，我们可以用迭代的方法轻松求解，但是对于递归，就很难了，也很难记忆 ，因此这里给出BFS的迭代解法，这个function会根据BFS的顺序依次打印出我们访问的节点，有点小trick，代码如下：def bfs_level_order_traversal(node): if node is None: return None L = [nod...
2021-04-08 13:28:00
422
原创 【Leetcode】222.完全二叉树的节点个数
这题目一看就会有两种思路，一种是简单的DFS深度优先遍历，时间复杂度为O(n),每遍历到一个节点就增加sum incremented by 1，另一种方法就是从thelastnode开始算起，从下往上进行递归(这样才能够运用到完全二叉树的性质)，但是我这里为了速度做出题目就直接使用DFS就可以求解了，代码如下：# Definition for a binary tree node....
2021-04-08 13:21:00
130
原创 【leetcode】141：环形链表
这题一看实在是太简单了，只要判断我们当前指针所在的元素是否已经被访问过就好。因此有第一种方法：方法一:使用数组储存我们访问过的所有元素，然后遍历我们访问过的所有元素和当前指针所在的元素进行比较，如果有地址一样的，就返回True说明是环形链表，不然就返回False，说明不是环形链表。时间复杂度为O(n^2)代码如下：# Definition for singly-linked l...
2021-04-08 13:07:00
111
原创 剑指 Offer 54. 二叉搜索树的第k大节点
这个题告诉我在recusive的function里，你return任何value都是没啥用的，需要用数组才能够记录下来我们需要的值。这个题也很简单，最简单的就是使用倒叙进行inorder遍历就可以了，代码如下：# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# ...
2021-04-07 15:49:00
77
原创 【leetcode】98：验证是否是二叉树
这个题目是一个十分经典的题目，需要我们验证一个二叉搜索树是否是有效的。如果这是一个有效的二叉搜索树，那么一定需要满足这样的条件：每一棵subtree的所有leftsubtree都比root要小，每一棵rightsubtree都要比root要大，因此我们可以写出这样的代码：# Definition for a binary tree node.# class TreeNode:# ...
2021-04-07 14:46:00
157
原创 【leetcode】538/1038: 把二叉搜索树转化为累加树
这题目乍一看就感觉特别简单，我首先想出了一个时间复杂度为O(n^2)的算法，也就是按照平常的方式进行中序遍历，每遇到一个node就在这个node后面继续往后进行中序遍历，得到其累加和。但是想了想完全可以从后往前进行中序遍历，这样只是多出了一个空间复杂度，需要多余的空间来储存sum变量，但是时间上就省了不少，解答的方法如下：# Definition for a binary tree node...
2021-04-07 13:45:00
154
原创 【Leetcode】17.12: BiNode
这题我最开始想直接用递归和二叉树的左小，右边大的性质，快速得解。左子树和右子树分别看作一条链表，然后讲左子树接在右子树的上面，而左子树当中的最大元素始终比右子树的最小元素要小。没想到代码竟然无法编译通过，错误解答如下：# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# ...
2021-04-07 09:06:00
126
原创 【Leetcode】654：最大二叉树
# Definition for a binary tree node.# class TreeNode:# def __init__(self, val=0, left=None, right=None):# self.val = val# self.left = left# self.right = rightclass ...
2021-04-05 21:21:00
89
Python深度学习全彩版（不是扫描的，是原件）
2019-06-27
网络抓包64位版本wireshark.zip
2019-05-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人