摘要： [349] Intersection of Two Arrays [Easy] 两个无序可重复数组找交集， 交集要求元素唯一。 Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2]. 思路：1、两个unordered_set 可以去重； 2、先 阅读全文

摘要： [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< 阅读全文

摘要： [503] Next Greater Element II [Medium] 给一个循环数组，找到离当前元素最近的比它大的元素。 我的思路：直接暴力解。 1 class Solution { 2 public: 3 vector<int> nextGreaterElements(vector<int 阅读全文

摘要： [1203] 判断浮点数是否相等 [青铜 Bronze] 我们一般认为两个浮点数相等，当且当他们之间的误差不超过1e-8. 1 /* 2 作者:Wanying 3 题目:p1203 判断浮点数是否相等 4 */ 5 6 /* 7 //如何写一份可以提交的代码？以P1000 A+B为例 8 #incl 阅读全文

摘要： [227] Basic Calculator II [Medium] 实现一个简单的计算器，可以+，-，*，/。 用一个数组存数， 遇到+， - 就放进数组 ； 遇到 *， / 就先计算好，再放进数组。 用char op存当前数之前的运算符。 1 //author: Wanying Zhang 2 阅读全文

该文被密码保护。 阅读全文