- 博客(8)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 leet_406_queue_reconstruction_by_height(按照身高和所给序列要求对序列重建)
leet:地址问题描述：有一打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。 现需要按照该整数对（h,k）表示的要求 编写一个算法来重建这个队列以满足该要求。输入输出样例：输入： [[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]]输出：[[5,0],[7,0...
2019-03-21 20:37:24
139
原创 leet_452_find_min_arrow_shots（用最少数量的箭引爆气球）
leetcode:地址问题描述：在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以y坐标并不重要，因此只要知道开始和结束的x坐标就足够了。开始坐标总是小于结束坐标。平面内最多存在104个气球。一支弓箭可以沿着x轴从不同点完全垂直地射出。在坐标x处射出一支箭，若有一个气球的直径的开始和结束坐标为 xstart，xend， 且...
2019-03-18 20:26:29
181
原创 leet_435_non_overlap_intervals(删除几个区间后各区间不重叠)
leetcode:地址问题描述：给定一个区间集合，尝试删除最少数量的区间使得所有区间不重合，求最小区间数。输入输出样例：输入：[ [1,2], [2,3], [3,4], [1,3] ]输出：1解释：删除一个区间[1,3]后所有区间均不重合。分析：贪心算法（局部最优 到全局最优）c++代码注意：代码中用到c++11标准中的匿名函数，关于匿名函数详细可以查看...
2019-03-18 20:18:08
380
原创 Leet_455_assign_cookies(向孩子们分配饼干)
leet地址：链接问题描述：假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。...
2019-03-14 19:15:15
215
原创 leet_451_sort_characters_by_frequency(按字符出现频率排序)
leet_code:地址问题描述：给定一个字符串，按照字符出现频率降序排序输出。输入输出样例：Input:“tree”Output:“eert”相似题目：leet_347_top_k_frequent(前K个频率最大)解题思路：桶排序c++ 代码实现代码注意：涉及到vector初始化问题涉及到string的append方法使用问题class Solu...
2019-03-13 19:10:24
166
原创 leet_347_top_k_frequent(前K个频率最大)
leetcode：地址问题描述：给定一个非空的数组，输出前K个出现频率最多的数。要求算法的时间复杂度好于O(n lgn)。输入输出样例：Input: nums = [1,1,1,2,2,3], k = 2Output: [1,2]方法一分析：对时间复杂度提出了要求，明显一般的线性操作是达不到的。这里使用的是大顶堆的方式将最大的值进行输出，且每次求解最大值的复杂...
2019-03-11 18:54:25
228
原创 leet_75_sort_color（荷兰国旗问题）
leet_code地址：点我问题描述：一个由0，1，2乱序组成的数组，使用o(1)的空间复杂度，且时间复杂度在0（n）范围内（只遍历一遍数组），将数组进行排序。因为该排序问题属于有序的三分类问题，类似于荷兰国旗（红白蓝）撕成很多条进行排序问题，所以也称为荷兰国旗问题。分析：一般对时间复杂度和空间复杂度要求较高的（如排序）相关问题都要考虑使用双指针，甚至三指针。该问题确...
2019-03-06 17:58:57
180
WIX3.5--WIX3.7安装包
2019-01-17
从excle提取信息，并进行邮件群发
2019-01-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人