leetcode
BlingZeng
我就是我,不一样的烟火
展开
-
力扣455-分发饼干之简单贪心
题目如下:假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有一个尺寸 s[j] 。如果 s[j]= g[i],我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。什么叫贪心?贪心是至可以用最少的资源来完成任务,如果尺寸为A的饼干可以满足小孩子的胃口,那么绝对不会拿尺寸比A大的的饼干来给小孩原创 2020-12-26 00:10:50 · 155 阅读 · 0 评论 -
【力扣649】【秒懂】 Dota2 参议院 之双端队列的解体
题目Dota2 的世界里有两个阵营:Radiant(天辉)和 Dire(夜魇)Dota2 参议院由来自两派的参议员组成。现在参议院希望对一个 Dota2 游戏里的改变作出决定。他们以一个基于轮为过程的投票进行。在每一轮中,每一位参议员都可以行使两项权利中的一项:禁止一名参议员的权利:参议员可以让另一位参议员在这一轮和随后的几轮中丧失所有的权利。宣布胜利: 如果参议员发现有权利投票的参议员都是同一个阵营的,他可以宣布胜利并决定在游戏中的有关变化。给定一个字符串代表每个参议员的阵营。字原创 2020-12-12 00:17:27 · 201 阅读 · 0 评论 -
leetcode系列——34.在排序数组中查找元素的第一个和最后一个位置
【疑惑】我写了一个和官方不怎么一样的方法,不知道那个好一点希望有能力的朋友可以帮我看一看,分析告知一下。拿到题目的时候,看到了关键字:升序排列的数组,找目标值,马上就确认了这道题目八层是要用二分查找法来解决了。输出是:给定目标值在数组中的开始位置和结束位置思路大概是这样的:先用二分查找法找到目标值,再往左去遍历找到第一个目标值的开始位置,往右去遍历找到第一个目标值的结束位置代码如下:class Solution {public int[] searchRange(int[] nums, in原创 2020-12-01 23:36:19 · 142 阅读 · 0 评论 -
leetcode系列——767重构字符串
刚刚拿到题目的时候,我觉得这道题目还是蛮简单的,想到的第一个办法就是插空。简单来说就是:统计字母出现的次数判断是否可以做到把字母隔开,也就是 一个字母出现的次数要小于(n+1) / 2然后将字母按顺序插空——每隔一个空插入,如果该空有字母存在则在下一个空格插入。说干就干,一顿洋洋洒洒的操作后,代码如下:class Solution {public String reorganizeString(String S) {int length = S.length();int maxCoun原创 2020-11-30 22:37:33 · 174 阅读 · 0 评论