
LeetCode-Hard类
今天好好优秀了么
Fake it until you make it.
展开
-
135. Candy 【LeetCode】
问题描述:题目意思是:要你找出这样的最小值满足:1.每个小朋友至少发一个糖果2.每个等级更高的小朋友要比其左右两边的小朋友的糖果多思路:从左到右遍历,只要右边比左边的等级高,就把糖果在左边的基础上增加一个;再从右到左遍历,只要左边比右边等级高并且左边的糖果数不大于右边,就把糖果数在右边的基础上加一。代码如下:class Solution {public: int cand...原创 2019-04-17 12:19:17 · 230 阅读 · 0 评论 -
140. Word Break II 【LeetCode】
问题描述现在要你把能形成的句子也打印出来用递归如下,结果超时class Solution {public: vector<string> ans; map<string,vector<string>> m; void dfs(string str,string s,string t,unordered_set<string...原创 2019-04-12 13:49:10 · 192 阅读 · 0 评论 -
149. Max Points on a Line 【LeetCode】
问题描述题目意思是求出在同一条直线上最多的点。入的几个坑:1.之前定义map<Point,int>变量,Point存处理后的横纵坐标,发现map并不能对Point这个key值自动排序,然后我错误的以为只要自己写个cmp排序规则就行了,但是发现在cmp中没办法取到value值。可以用pair代替。2.不能在双重循环之外进行比较取最大值,因为如上面的第二个例子,那四个点最后存进...原创 2019-04-05 11:27:27 · 283 阅读 · 0 评论