非商业，LeetCode链接附上： https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-di-kda-jie-dian-lcof/ 进入正题。 题目： 给定一棵二叉搜索树，请找出其中第k大的节点。 示例： 示例 1: 输入: root = [ ...
分类：
其他好文 时间：
2020-12-07 12:37:30
阅读次数：
6
一、给定url，直接下载到本地 import re import requests from bs4 import BeautifulSoup def get_gif(url, a): response = requests.get(url) # 自己电脑上的文件夹路径，默认命名 a.gif wit ...
分类：
编程语言 时间：
2020-12-07 12:35:37
阅读次数：
6
CF505E 给定 n 个数 h1…n?。 你需要进行 m 轮操作， 每轮操作为 k 次修改，每次修改可以选择一个数 hi? 修改为 max(hi??p,0)。 每轮操作后每个hi? 将会被修改为 hi ?+ ai?。 你需要最小化最终 h1…n? 中的最大值。 n ≤ 1e5，m≤5e3，k ≤ ...
分类：
其他好文 时间：
2020-12-07 12:27:23
阅读次数：
5
CF516D 给定一棵 n 个点的树，边有边权。 定义一个点的权值为 ：该点距离树上所有点的距离中，最大的那个距离 q 次询问最大的满足 所有点的最大权值减最小权值 小于等于 x 的连通块 s 包含的点数。 n ≤ 1e5，q ≤ 50。 首先，离每个点最远的点一定是直径的两个端点之一，我们可以因此 ...
分类：
其他好文 时间：
2020-12-07 12:25:51
阅读次数：
4
给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1]。 进阶： 你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗？ 示例 1： 输入：nums = [5,7, ...
分类：
编程语言 时间：
2020-12-07 12:06:51
阅读次数：
6
Leetcode 108 将有序数组转换为二叉搜索树 数据结构定义： 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是： ...
分类：
编程语言 时间：
2020-12-05 11:08:08
阅读次数：
9
题目： 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。 示例： 输入：s = 7, nums = [2,3,1,2,4,3] 输出：2 解释：子数组 [4,3] 是该条件下的长度最小的 ...
分类：
编程语言 时间：
2020-12-05 11:04:03
阅读次数：
9
异常问题记录 1.windows文件右键属性拷贝路径异常 windows文件右键属性拷贝路径的时候会有一个隐藏的Unicode字符， 在var fileStream = File.OpenRead(filePath);的时候会报异常：不支持给定路径的格式。 ...
分类：
其他好文 时间：
2020-12-04 11:38:08
阅读次数：
8
前言 三角函数中角的拆分与整合，是个技术活； 为何拆+整 在求解三角函数问题时，常常需要对题目中给定的角进行拆分与整合，如果不做拆分和整合工作，也许能做出问题的答案，但是有些问题会非常麻烦，还有角的拆分和整合技巧，也能体现我们的数学素养的高低和思维的灵活性，尤其在充分恰当的利用已知条件上，体现的淋漓 ...
分类：
其他好文 时间：
2020-12-04 11:28:05
阅读次数：
5
题意 给定m个长度不定的区间，取两个长度为k的区间，m个区间中每个区间的贡献为与两个长度为k的区间的交的较大值。求最大贡献。 思路 可以看到对于两个区间来说，当区间中心越靠近时区间交越大。所以我们把m个区间按区间中心排序，然后对于两个长度为k的区间一个取前一部分进行相交，一个取后一部分取交。预处理出 ...
分类：
其他好文 时间：
2020-12-04 11:17:49
阅读次数：
7
