- 博客(4)
- 收藏
- 关注
RSS订阅原创 小顶堆实现求数组中第k大元素
class Solution: def findKthLargest(self, nums: List[int], k: int) -> int: heap=nums[:k] def heapify(heap,i): while True: heapmin=i if 2*i+1<k and heap[2*i+1]<heap[heapmin]: .
2020-05-22 16:32:26
382
原创 单词搜索
给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:board =[ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E']]给定 word = "ABCCED", 返回 true给定 word = "SEE", 返回 true给定 word = "ABCB",...
2020-05-12 16:00:08
165
原创 快速幂算法python
pow（x,y)直接进行幂计算需要计算y-1次，当y特别大时需要使用快速幂例如：可以写成：每次结果都是上次结果的平方，这样计算只需要计算5次。如果存在奇数，例如：，y为奇数我们把上一次的结果进行平方后，还要额外乘一个7。我们从右往前推：当我们要计算时，我们可以先递归地计算出 根据递归计算的结果，如果 n为偶数，那么, 如果 n为奇数，那么 递归的边界为 n = 0，任意数的 0 次方均为 1。class Solution: def myPow(s...
2020-05-12 15:26:01
1017
原创 leetcode572.另一个树的子树
1.DFS比较2.将树转成字符串将问题转换成判断一个字符串是否是另一个字符串的字串# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right...
2020-05-07 09:32:43
140
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人