![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode-Hard类
今天好好优秀了么
Fake it until you make it.
展开
-
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 · 249 阅读 · 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 · 157 阅读 · 0 评论 -
135. Candy 【LeetCode】
问题描述: 题目意思是:要你找出这样的最小值满足: 1.每个小朋友至少发一个糖果 2.每个等级更高的小朋友要比其左右两边的小朋友的糖果多 思路:从左到右遍历,只要右边比左边的等级高,就把糖果在左边的基础上增加一个; 再从右到左遍历,只要左边比右边等级高并且左边的糖果数不大于右边,就把糖果数在右边的基础上加一。 代码如下: class Solution { public: int cand...原创 2019-04-17 12:19:17 · 177 阅读 · 0 评论