可能的二分法

给定一组  N  人(编号为  1,  2,  ...,  N),  我们想把每个人分进任意大小的两组。每个人都可能不喜欢其他人,那么他们不应该属于同一组。形式上,如果  dislikes[i]  =  [a,  b],表示不允许将编号为  a  和  b  的人归入同一组。当可以用这种方法将所有人

#leetcode   #算法   #贪心   #中等   #图遍历   #深度优先   #广度优先  

根据身高重建队列

假设有打乱顺序的一群人站成一个队列,数组  people  表示队列中一些人的属性(不一定按顺序)。每个  people[i]  =  [hi,  ki]  表示第  i  个人的身高为  hi  ,前面  正好  有  ki  个身高大于或等于  hi  的人。请你重新构造并返回输入数组  peo

#leetcode   #算法   #贪心   #中等  

买卖股票的最佳时机Ⅱ

给定一个数组,它的第  i  个元素是一支给定股票第  i  天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例  1:        输入:  [7,1,5,3,6,4]   

#leetcode   #算法   #贪心   #简单   #动态规划