【题目】1037. 有效的回旋镖 1037. 有效的回旋镖 1232. 缀点成线 回旋镖定义为一组三个点,这些点各不相同且不在一条直线上。 给出平面上三个点组成的列表,判断这些点是否可以构成回旋镖。 示例 1: 输入:[…
标签:LeetCode
递归的三大要素
链接:https://www.zhihu.com/question/31412436/answer/683820765 来源:知乎 递归的三大要素 第一要素:明确你这个函数想要干什么 对于递归,我觉得很重要的一个事就是,…
1亿个数中找出最大的100个数(top K问题)
如何在1亿个数中找出最大的100个数(top K问题) 最容易想到的方法是将数据全部排序,然后在排序后的集合中进行查找,最快的排序算法的时间复杂度一般为O(nlogn),如快速排序。但是在32位的机器上,每个floa…
滑动窗口详解
滑动窗口 基本概念 滑动窗口是一种基于双指针的一种思想,两个指针指向的元素之间形成一个窗口。 分类:窗口有两类,一种是固定大小类的窗口,一类是大小动态变化的窗口。 应用: 利用滑动窗口获取平滑的数据,如一段连续时间的数据…
剑指offer_041 滑动窗口的平均值
题目: 给定一个整数数据流和一个窗口大小,根据该滑动窗口的大小,计算滑动窗口里所有数字的平均值。 实现 MovingAverage 类: MovingAverage(int size) 用窗口大小 size 初始化对象。…
【leetcode】最接近的三数之和,python实现
算法思路:跟上提的三数之和为0的题目解题思路一样,但是不同的地方在于它多包含了一个target,所以在计算的时候直接把target减掉,就是计算三数之和和0的距离了,所以是绝对值。 那在这里的迭代算法思路是什么。首先,循…
【leetcode】二叉树,297二叉树的序列化与反序列化
297. 二叉树的序列化与反序列化 前言 题目难度:困难 一、题目描述 二、前序遍历解法 三、后序遍历解法 四、中序遍历解法 五、层级遍历解法 前言 如果你看过下面这几篇,那这道题应该对你来说信手拈来 深入理解二叉树的前…
C语言----前序遍历构造二叉搜索树
返回与给定前序遍历 preorder 相匹配的二叉搜索树(binary search tree)的根结点。 (回想一下,二叉搜索树是二叉树的一种,其每个节点都满足以下规则,对于 node.…
Leetcode: 665. 非递减数列
作者:Liao_Hong_XiDian 来源:CSDN 原文:https://blog.csdn.net/qq_23523409/article/details/85232742 版权声明:本文为博主原创文章,转载请附上…
Leetcode:835. 图像重叠
直接找出所有1的位置,然后对两个矩阵的所有这些位置进行求差。然后统计这些差出现最多的次数是多少。 两个座标的差是什么含义?就是把其中一个座标移动到另一个座标需要移动的向量。因此,在遍历过程中,我们找出了A中所有值为1的座…
Leetcode: 665. 非递减数列
作者:Liao_Hong_XiDian 来源:CSDN 原文:https://blog.csdn.net/qq_23523409/article/details/85232742 版权声明:本文为博主原创文章,转载请附上…
LeetCode:48.旋转图像
给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明:你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 示例 1: 给定 matrix = [ [1,…