![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
农夫山泉2号
关于交流可以发邮件:778961303@qq.com
展开
-
Leet Code——数据流中的第K大元素
题目:设计一个找到数据流中第K大元素的类(class)。注意是排序后的第K大元素,不是第K个不同的元素。你的 KthLargest 类需要一个同时接收整数 k 和整数数组nums 的构造器,它包含数据流中的初始元素。每次调用 KthLargest.add,返回当前数据流中第K大的元素。示例:int k = 3;int[] arr = [4,5,8,2];KthLargest kt...原创 2019-04-10 17:06:51 · 328 阅读 · 0 评论 -
Leetcode——递归案例归纳总结
1.汉诺塔有三根杆子A,B,C。A杆上有N个(N>1)穿孔圆盘,盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆:1.每次只能移动一个圆盘.2.大盘不能叠在小盘上面.思路当有N个圆盘在A上, 我们已经找到办法将其移到C杠上了, 我们怎么移动N+1个圆盘到C杠上呢? 很简单, 我们首先用将N个圆盘移动到C上的方法将N个圆盘都移动到B上, 然后再把第N+1个圆盘(最后一个)...原创 2019-05-07 16:08:56 · 463 阅读 · 0 评论 -
写递归程序的思维方式
转载自:写递归函数的正确思维方法什么是递归简单的定义: “当函数直接或者间接调用自己时,则发生了递归.” 说起来简单, 但是理解起来复杂, 因为递归并不直观, 也不符合我们的思维习惯, 相对于递归, 我们更加容易理解迭代. 因为我们日常生活中的思维方式就是一步接一步的, 并且能够理解一件事情做了N遍这个概念. 而我们日常生活中几乎不会有递归思维的出现.举个简单的例子, 即在C/C++中计算一...转载 2019-05-07 14:10:55 · 373 阅读 · 0 评论 -
LeetCode——最长回文字串
题目给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2:输入: "cbbd"输出: "bb"democlass Solution: def longestPalindrome(self, s: str) -> str: ...原创 2019-05-09 14:26:58 · 245 阅读 · 0 评论 -
LeetCode——递归问题——单词搜索
递归问题总结——单词搜索总结:递归问题一般是搜索一个可行解,而非从很多解中找到最优解(动态规划)递归是向前的试探搜索,试探搜索过程中有记录状态的变量时,如果当前步not return true,记得记录状态变量的复原递归中的return true,只有n=1时,才return true;其他时候满足条件时,则继续搜索,否则进行剪枝,return false。题目给定一个二维网格和一...原创 2019-05-09 09:35:16 · 387 阅读 · 0 评论 -
Leetcode——判断两个树是否相同
题目给定两个二叉树,编写一个函数来检验它们是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。示例 1:输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]输出: true示例 2:输入: 1 ...原创 2019-05-04 21:12:01 · 401 阅读 · 0 评论 -
Leet Code——二叉树的层次遍历
题目给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果:[ [3], [9,20], [15,7]]python解答# Definition for a binary ...原创 2019-04-13 21:31:08 · 256 阅读 · 0 评论 -
Leet Code——验证二叉搜索树
题目给定一个二叉树,判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征:节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1:输入: 2 / \ 1 3输出: true示例 2:输入: 5 / \ 1 4 / \ 3 6...原创 2019-04-12 16:35:23 · 561 阅读 · 0 评论 -
Leet Code——三数之和
题目给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[ [-1, 0, 1], [-1, -1, 2]]python解...原创 2019-04-12 15:28:22 · 231 阅读 · 0 评论 -
Leet Code——滑动窗口最大值
题目给定一个数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口 k 内的数字。滑动窗口每次只向右移动一位。返回滑动窗口最大值。示例:输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3输出: [3,3,5,5,6,7] 解释: 滑动窗口的位置 最大值--------...原创 2019-04-11 00:11:59 · 416 阅读 · 0 评论 -
LeetCode——三角形最小路径和
题目给定一个三角形,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如,给定三角形:[ [2], [3,4], [6,5,7], [4,1,8,3]]自顶向下的最小路径和为 11(即,2 + 3 + 5 + 1 = 11)。说明:如果你可以只使用 O(n) 的额外空间(n 为三角形的总行数)来解决这个问题,那么你的算法会很加分。...原创 2019-05-10 17:04:03 · 410 阅读 · 0 评论