思维题
Huglight
这个作者很懒,什么都没留下…
展开
-
LeetCode 55.跳跃游戏 思维
题意:给一个数组,数组元素等于在该点可以跳跃的最大长度,求出是否能从起点跳到终点 思路:若某点为0则无法跳跃,若该点不为终点则返回false,求出前面可跳长度是否足以跳过该点即可 class Solution { public boolean canJump(int[] nums) { if (nums.length == 1) return tru...原创 2020-01-23 10:51:58 · 103 阅读 · 0 评论 -
Codeforces 1196C Robot Breakout
题意:给n个机器人,每个机器人只能允许走上下左右中的其中几个方向,求是否能将所有机器人集合在一起,若可以则输出任意集合地点 思路:若某机器人不能往左移动,则更新能够到达的X最小点,若不能往右移动,更新X最大点,同理更新Y的最大点和最小点,求出所有机器人都能到达的X、Y的最大点和最小点,若最大点和最小点冲突表示没有答案,否则输出XY最大点或者XY最小点即可 #include<bits/stdc...原创 2019-07-25 11:31:37 · 290 阅读 · 0 评论 -
Codeforces 1234D. Distinct Characters Queries 思维 STL
题意:有一串字符串,可以进行两种操作,1 x y表示把x位置字符替换成y,2 l r表示查询l到r间不同字符的个数,给q次询问,对于每个询问求出区间内不同字符个数 思路:这里用到了一个比较巧妙的技巧,用26个set来存储每个字母在字符串中出现的位置,因为STL中set是排序的,所以每次查询时,只需要遍历26个字母,查询其在字符串中第一次出现的在l之后的位置,若该位置比r要小,说明这个字符存在于这个...原创 2019-10-03 16:48:25 · 277 阅读 · 0 评论