![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode
Liusyu6688
这个作者很懒,什么都没留下…
展开
-
1235. Maximum Profit in Job Scheduling
题目大意:给n个工作给你做,每个工作有开始时间和结束时间,同时也给了一个收益,让你在这群工作中合理的安排找出最大的收益。最大收益,那肯定是dp,如何dp呢,我一开始是用的dp[start_time][end_time]来做的,结果发现超内存了,那么如何解决呢,肯定需要降维了,于是构造dp[i]表示前i个工作的最大收益,这前i个工作需要按照开始时间的大小进行排列。int jobSchedulin...原创 2019-10-22 12:02:12 · 297 阅读 · 0 评论 -
Leetcode大二上刷题整理
最近心血来潮,想整理一下这学期做的Leetcode的题目了,其实很多题目都忘记了,所以觉得需要整理一下思路,发现一些套路,便于以后查阅。那就从现在开始吧。...原创 2018-12-16 15:07:42 · 287 阅读 · 0 评论 -
3. Longest Substring Without Repeating Characters
题目大意:找出某个字符串无重复字符的最大子串的长度。(只要求找长度)首先一看到了字符串我的第一想法就是dp,可是我找不出递推关系,所以需要转换思路了。首先我们先来考虑一下样例,abcabcbb,我们要找无重复字符的最大子串,怎么找?我们需要记录一下每个字符在之前出现了没有,查找是否出现最常用的是什么?哈希表啊!所以锁定map,那么我们就好写代码了!#include<iostream&g...原创 2018-12-16 15:20:07 · 161 阅读 · 0 评论