![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
文章平均质量分 53
kingsley的代码日记
这个作者很懒,什么都没留下…
展开
-
一个下午琢磨的差分数组
文章目录前言一、什么时候选择差分数组二、例题1.370 区间加法2.1854 人口最多的年份3. 1094拼车4. 航班预订统计总结前言为什么没能写中兴捧月讷? 因为小编并未进复赛。来年再战,反正还有大把时光。一、什么时候选择差分数组在刷题总结的过程中,我感觉差分数组借用了Hash算法的思想。此类题目一般分为以下步骤建立差分数组根据提供数组用类似hash的算法进行航班/年份/路口等的建表计算前缀和,根据需要处理二、例题1.370 区间加法代码如下:#超时class Soluti原创 2021-05-15 21:57:49 · 111 阅读 · 0 评论 -
大噶好,今天是应景的二分法
大噶好,今天是应景的二分法文章目录大噶好,今天是应景的二分法前言一、制作 m 束花所需的最少天数二、二分法的一般模板总结前言从今日打卡题–应景的制作 m 束花所需的最少天数说起。小编前段时间项目DDL,最近开启狂补打卡题模式,一路冲破700大关。当然了, 刷题数量不是目的。科研被卡住的时候,刷题不失为不错的调剂。虽然今年阿里系取消了面试手撕代码的环节,但算法与数据结构着实为 solid foundation.一、制作 m 束花所需的最少天数给定整数数组 bloomDay,以及两个整数 m原创 2021-05-09 12:03:34 · 120 阅读 · 0 评论 -
大噶好,我是堆
Leetcode 刷题日记-- 堆大家好,给大家介绍一下,我是数据结构–堆。文章目录Leetcode 刷题日记-- 堆前言一、堆的基本用法堆基本实现二、和堆相关的常见面试题1.数组中最小的k个数2.数组中第k个最大的数(字节)3.数据流中第k大数4.前k个高频元素总结前言堆是一个完全二叉树;堆中每一个节点的值都必须大于等于(或小于等于)其子树中每个节点的值。堆分为大顶堆(大根堆),小顶堆(小根堆)。一、堆的基本用法堆基本实现import heapq# 创建一个空的最小堆minH原创 2021-05-07 20:21:56 · 234 阅读 · 1 评论 -
刷题日记
leetcode刷题总结文章目录leetcode刷题总结一、并查集二、二叉树三、链表一、并查集代码如下(示例):class Solution: def findRedundantConnection(self, edges: List[List[int]]) -> List[int]: #顶点与边 nodesCount =len(edges); parent =list(range(nodesCount+1));原创 2021-05-02 00:29:12 · 122 阅读 · 0 评论 -
N数和
Leetcode 刷题日记–N数和文章目录Leetcode 刷题日记--N数和前言一、n数和问题二、代码总结前言最近在准备MS的面试,在题库里刷到这道题,总结一下n数和。相对比较统一的模板。一、n数和问题给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三(二,四)个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的n元组。注意:答案中不可以包含重复的n元组。二、代码使用了相对统一的模板解决n数和问题。#两数和class S原创 2021-04-23 21:22:01 · 182 阅读 · 1 评论