贪心算法
# 贪心算法
lucky tiger
要一直前进,一直静下心来学习。
展开
-
力扣861 翻转矩阵后的得分 贪心
每一行或者列0-1 1-0第一列必须全部变为1,而且计算的时候直接计算出实际的值是多少其余的我们就看剩余的列保证每一列1的数量最多贪心思想class Solution {public: int matrixScore(vector<vector<int>>& A) { int m = A.size(); int n = A[0].size(); int ret = m*(1 <&l...原创 2020-12-07 22:13:02 · 155 阅读 · 0 评论 -
力扣452 用最少数量的箭引爆气球 贪心
1、这道题里面可以不用lamda但是用了速度会变快贪心+数组交集class Solution {public: int findMinArrowShots(vector<vector<int>>& points) { if(points.size() == 0)return 0; sort(points.begin(),points.end(),[&](vector<int>& a,vect.原创 2020-11-24 11:14:41 · 153 阅读 · 0 评论 -
输入网址后,会经历哪几个步骤
1、面试官问输入网址后,会经历哪几个步骤?DNS HTTPS(TCP).......就知道这两个DNS解析 TCP连接 发送http请求 HTTP请求报文的方法是 get ,如果浏览器存储了该域名下的 Cookies,那么会把 Cookies放入 HTTP请求头里发给服务器,用于识别用户信息 服务器处理请求 服务器端WEB程序接收到http请求以后,就开始处理该请求,处理之后就返回给浏览器html文件。 浏览器解析 html 代码,并请求 html 代码中的相关资...原创 2020-07-07 10:35:22 · 1481 阅读 · 0 评论 -
力扣-122-买股票最佳时机
1、看不出来,脑筋急转弯?只要下一天高就卖出当天还可以买入迭代就好了。。2、class Solution {public: int maxProfit(vector<int>& prices) { int sum=0; for(int i=0;i<prices.size()-1;i++) { int j=i+1; if(prices[i]<price原创 2020-05-11 21:06:04 · 157 阅读 · 1 评论 -
力扣-1046-最后一块石头重量-贪心
1、2、//自己写的解法class Solution {public: int lastStoneWeight(vector<int>& stones) { int temp0=0; int temp1=0; int temp=0; while(stones.size()>1) { sort(stones.begin(),stones.end原创 2020-05-11 20:16:23 · 175 阅读 · 0 评论 -
力扣1029 两地调度-贪心
1、贪心一般和迭代一起出现贪心里面好多都要用上排序用了匿名函数把A-B从小到大排序比如-10 -170 350 10-170([30,200]这个一定是去A) -10 10 350迭代一半一半求和class Solution {public: int twoCitySchedCost(vector<vector<int>>& costs) { sort(costs.begin(),costs.en...原创 2020-05-11 19:58:40 · 191 阅读 · 0 评论