上一页 1 ··· 9 10 11 12 13 14 下一页
摘要: [349] Intersection of Two Arrays [Easy] 两个无序可重复数组找交集, 交集要求元素唯一。 Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2]. 思路:1、两个unordered_set 可以去重; 2、先 阅读全文
posted @ 2017-04-03 11:10 zhangwanying 阅读(404) 评论(0) 推荐(0) 编辑
摘要: [452] Minimum Number of Arrows to Burst Balloons [Medium] 给一堆线段,使用最少的arrow,穿过所有的线段。陈题,第一条线段的终点。 1 // 陈题。 第一条线段的终点。 2 //wyzhang 3 class Solution { 4 pu 阅读全文
posted @ 2017-03-28 20:35 zhangwanying 阅读(370) 评论(0) 推荐(0) 编辑
摘要: [475] Heaters [Easy] 给你一排房子,一排加热器。找到能warm所有房子的最小加热器半径。 思路就是对于每个房子,找离它最近的左右两台heater, 分别求距离。温暖这个房子的heater,肯定是离它最近的那台。对于所有的房子求这个距离,然后取他们的最大值。时间复杂度O(N), 空 阅读全文
posted @ 2017-03-16 21:45 zhangwanying 阅读(159) 评论(0) 推荐(0) 编辑
摘要: [263] Ugly Number [Easy] 一个数的质因子只有2,3,5就叫丑数,写个函数判断丑数。 1 //Author: Wanying 2 //注意 0 和 1 的corner case, 你居然还没一次AC== 3 //想好了再写,不然等着挂吧==!!!!! 4 class Solut 阅读全文
posted @ 2017-03-07 12:16 zhangwanying 阅读(221) 评论(0) 推荐(0) 编辑
摘要: [451] Sort Characters By Frequency [Medium] 给一个字符串,要求返回按照字母出现频率的排序后的字符串。(哈希表+桶排) 有个技巧是Hash用Value作为Index放到桶里。 1 class Solution { 2 public: 3 string fre 阅读全文
posted @ 2017-03-02 01:01 zhangwanying 阅读(198) 评论(0) 推荐(0) 编辑
摘要: [215] Kth Largest Element in an Array [Medium] 给个无序数组,返回第K大的数字。 方法1. 直接使用优先队列 priority_queue 1 class Solution { 2 public: 3 int findKthLargest(vector< 阅读全文
posted @ 2017-03-02 00:38 zhangwanying 阅读(185) 评论(0) 推荐(0) 编辑
摘要: [503] Next Greater Element II [Medium] 给一个循环数组,找到离当前元素最近的比它大的元素。 我的思路:直接暴力解。 1 class Solution { 2 public: 3 vector<int> nextGreaterElements(vector<int 阅读全文
posted @ 2017-02-27 10:04 zhangwanying 阅读(137) 评论(0) 推荐(0) 编辑
摘要: [1203] 判断浮点数是否相等 [青铜 Bronze] 我们一般认为两个浮点数相等,当且当他们之间的误差不超过1e-8. 1 /* 2 作者:Wanying 3 题目:p1203 判断浮点数是否相等 4 */ 5 6 /* 7 //如何写一份可以提交的代码?以P1000 A+B为例 8 #incl 阅读全文
posted @ 2017-02-25 20:15 zhangwanying 阅读(345) 评论(0) 推荐(0) 编辑
摘要: [227] Basic Calculator II [Medium] 实现一个简单的计算器,可以+,-,*,/。 用一个数组存数, 遇到+, - 就放进数组 ; 遇到 *, / 就先计算好,再放进数组。 用char op存当前数之前的运算符。 1 //author: Wanying Zhang 2 阅读全文
posted @ 2017-02-22 13:34 zhangwanying 阅读(203) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2016-12-08 23:09 zhangwanying 阅读(18) 评论(0) 推荐(0) 编辑
上一页 1 ··· 9 10 11 12 13 14 下一页