- 博客(8)
- 收藏
- 关注
RSS订阅原创 一个下午琢磨的差分数组
文章目录前言一、什么时候选择差分数组二、例题1.370 区间加法2.1854 人口最多的年份3. 1094拼车4. 航班预订统计总结前言为什么没能写中兴捧月讷？ 因为小编并未进复赛。来年再战，反正还有大把时光。一、什么时候选择差分数组在刷题总结的过程中，我感觉差分数组借用了Hash算法的思想。此类题目一般分为以下步骤建立差分数组根据提供数组用类似hash的算法进行航班/年份/路口等的建表计算前缀和，根据需要处理二、例题1.370 区间加法代码如下：#超时class Soluti
2021-05-15 21:57:49
97
原创 大噶好，今天是应景的二分法
大噶好，今天是应景的二分法文章目录大噶好，今天是应景的二分法前言一、制作 m 束花所需的最少天数二、二分法的一般模板总结前言从今日打卡题–应景的制作 m 束花所需的最少天数说起。小编前段时间项目DDL，最近开启狂补打卡题模式，一路冲破700大关。当然了， 刷题数量不是目的。科研被卡住的时候，刷题不失为不错的调剂。虽然今年阿里系取消了面试手撕代码的环节，但算法与数据结构着实为 solid foundation.一、制作 m 束花所需的最少天数给定整数数组 bloomDay，以及两个整数 m
2021-05-09 12:03:34
103
原创 大噶好，我是堆
Leetcode 刷题日记-- 堆大家好，给大家介绍一下，我是数据结构–堆。文章目录Leetcode 刷题日记-- 堆前言一、堆的基本用法堆基本实现二、和堆相关的常见面试题1.数组中最小的k个数2.数组中第k个最大的数（字节）3.数据流中第k大数4.前k个高频元素总结前言堆是一个完全二叉树；堆中每一个节点的值都必须大于等于（或小于等于）其子树中每个节点的值。堆分为大顶堆（大根堆），小顶堆（小根堆）。一、堆的基本用法堆基本实现import heapq# 创建一个空的最小堆minH
2021-05-07 20:21:56
218
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
104
原创 前端面试总结_1
前端面试文章目录前端面试前言一、Cookie与webstorage：二、HTTPHTTP状态码三、常用问题总结post和get区别：http与https有什么区别：输入URL到后发生了什么：浏览器的渲染过程：SSL/TLS协议的基本过程总结前言通信工程专业转前端的自学日记。根据面经与面试总结帖总结。MS ; 字节跳动 ; 腾讯实习总结。一、Cookie与webstorage：cookie、sessionStorage与localStorage：数据的有效期不同：sessionStorage：
2021-05-01 22:27:37
132
原创 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
168
1
原创 从Leetcode87--扰乱字符串说说动态规划与递归
从Leetcode87–扰乱字符串说说动态规划与递归文章目录从Leetcode87--扰乱字符串说说动态规划与递归前言一、Leetcode87二、代码解析lru使用三、对递归和动态规划的一些思考总结前言从Leetcode87–扰乱字符串说说动态规划与递归一、Leetcode87递归求解Leetcode87#参考负雪明烛的写法import functoolsclass Solution: #记忆化递归 @functools.lru_cache(None) #将字
2021-04-16 21:21:59
93
原创 码云初探
码云初探文章目录码云初探前言一、使用步骤1.初始化2.新建git文件（交由git）托管过程3.上传本地项目到远程仓库总结前言使用Git上传项目到码云。一、使用步骤1.初始化初始化（示例）：git config --global user.name "xxxx"git config --global user.email "xxx.com"2.新建git文件（交由git）托管过程代码如下（示例）：#生成git目录 托管下属文件夹git init#添加进入git托管git ad
2021-04-15 22:51:14
54
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人