
贪心
qq_30339595
人类,诗意地栖息在大地上。
展开
-
leetcode135. Candy
每个小孩必须至少有一颗糖果,相邻的小孩分数高的必须比分数低的糖果多。问最少分出去多少糖果?进行两次遍历第一次从前往后,如果后面的比前面的分数高就+1第二次从后往前,前面的比后面的分数高就+1class Solution: def candy(self, ratings: List[int]) -> int: candies=[1]*len(ratings)...原创 2019-11-23 22:54:07 · 129 阅读 · 0 评论 -
leetcode134. Gas Station
题目大意是给定一系列的加油站可以加的油量和每两个加油站之间的耗费的油量。求经过所有加油站一圈的方案。提示:贪心算法加油站加的油量-路上耗费的油量就是下一站的初始油量,如果这个油量是负的,那么显然是不能在上一站出发的。那么只能是从下一站开始,或者下下站,或者上一站的上一站开始的。那么start指针指向下一站。这样从头至尾试一遍,就可以知道哪一站出发是有可能的。如果没有方案的话,那么加的总的油量...原创 2019-11-23 16:00:18 · 180 阅读 · 0 评论 -
leetcode45Jump game
Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximum jump length at that position.Your goal is to r...原创 2019-10-30 08:19:18 · 90 阅读 · 0 评论 -
PAT To Fill or Not to Fill
链接:https://www.nowcoder.com/questionTerminal/4ad3d8cde8ca4889a32ed0a89edeefeb来源:牛客网[编程题]To Fill or Not to Fill (25)热度指数:666时间限制:1秒空间限制:65536K算法知识视频讲解With highways available, driving a car from Hangzho...原创 2018-01-23 22:10:16 · 229 阅读 · 0 评论 -
代理服务器
[编程题]代理服务器热度指数:2895时间限制:1秒空间限制:65536K算法知识视频讲解 使用代理服务器能够在一定程度上隐藏客户端信息,从而保护用户在互联网上的隐私。我们知道n个代理服务器的IP地址,现在要用它们去访问m个服务器。这 m 个服务器的 IP 地址和访问顺序也已经给出。系统在同一时刻只能使用一个代理服务器,并要求不能用代理服务器去访问和它 IP地址相同的服务器(不然客户端信息很...原创 2018-02-12 15:12:40 · 254 阅读 · 0 评论