03 2017 档案

摘要：[452] Minimum Number of Arrows to Burst Balloons　[Medium] 给一堆线段，使用最少的arrow，穿过所有的线段。陈题，第一条线段的终点。 1 // 陈题。 第一条线段的终点。 2 //wyzhang 3 class Solution { 4 pu 阅读全文

摘要：[475] Heaters [Easy] 给你一排房子，一排加热器。找到能warm所有房子的最小加热器半径。 思路就是对于每个房子，找离它最近的左右两台heater， 分别求距离。温暖这个房子的heater，肯定是离它最近的那台。对于所有的房子求这个距离，然后取他们的最大值。时间复杂度O(N), 空 阅读全文

摘要：[263] Ugly Number [Easy] 一个数的质因子只有2，3，5就叫丑数，写个函数判断丑数。 1 //Author: Wanying 2 //注意 0 和 1 的corner case， 你居然还没一次AC== 3 //想好了再写，不然等着挂吧==！！！！！ 4 class Solut 阅读全文

摘要：[451] Sort Characters By Frequency [Medium] 给一个字符串，要求返回按照字母出现频率的排序后的字符串。（哈希表+桶排） 有个技巧是Hash用Value作为Index放到桶里。 1 class Solution { 2 public: 3 string fre 阅读全文

摘要：[215] Kth Largest Element in an Array [Medium] 给个无序数组，返回第K大的数字。 方法1. 直接使用优先队列 priority_queue 1 class Solution { 2 public: 3 int findKthLargest(vector< 阅读全文