Rewnn

最近做了一个数据驾驶舱，跟大部分驾驶舱一样，需要支持各种图表以及地图的显示。期间地图的显示碰到了一些问题，大部分都是和优化相关，先贴效果图吧。 上图需要实现下面几个优化点 ...

给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。...

题目 思路 滑动窗口、优先队列 滑动窗口负责维护固定的宽度，优先队列维护当前窗口内的元素，队首为所有元素的最大值，每次取这个最大值加入结果集。...

题目 思路 前缀和 对于 1 2 3 , k = 5 可以计算以每个数结尾的前缀和为： 1 3 6 对于每个位置i，期望找到它左边的前缀和是 k - a[i] 比如，对于最...

给定两个字符串 s 和 p，找到 s 中所有 p 的 异位词 的子串，返回这些子串的起始索引。不考虑答案输出的顺序。...

无重复字符的最长子串：给定一个字符串 s ，请你找出其中不含有重复字符的 最长 子串 的长度。思路：滑动窗口获取期望的最大子串，计数数组帮助重复元素判断，驱动滑动窗口的左端...

给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。思路：以每根柱子为中心，计算每根柱子可盛水量，即宽 = 1，只需想办法计算...

给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 ...

给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。...

移动零问题：给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。...

LeetCode.128. 最长连续序列 使用 存储计数 的方式（可以用计数数组、map。但可能输入负数，因此使用map） 每次对目标计数，基于前一个数（cur-1）的计数...

--- theme: z-blue highlight: atom-one-light --- > type_traits.h ```js #pragma once nam...

--- python functools map + reduce，创建链表reduce最适合不过了吧...

方法一：Map或者计数数组 方法二：摩尔投票 总结 方法一最简单暴力。方法二时间O（n），空间O（1），利用一个技巧，如果遇到2个不同的数，就相当于他们抵消了，不用对他们计...

堆排序，忘了好多次了，稍微记录一下。 堆排序的总体思路： 对于任意一个数组 首先要把这个数组抽象成二叉树，很简单，就是按照完全二叉树的顺序画出画出各个节点 其次，调整这棵二...

四数之和！！！给你一个由 n 个整数组成的数组 nums ，和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组...