每日一题

前几天比较忙，漏做了，今天把漏做的都补上

2399. 检查相同字母间的距离

题目链接：https://leetcode.cn/problems/check-distances-between-same-letters

import java.util.Arrays;class Solution {public boolean checkDistances(String s, int[] distance) {int[] num = new int[26];Arrays.fill(num,-1);for (int i = 0;i<s.length();i++){int index = Integer.valueOf(s.charAt(i)) - Integer.valueOf('a');if (num[index]==-1){num[index] = i;}else {num[index] = i - num[index]-1;}}for (int i =0;i< num.length;i++){if (num[i]!=-1 && num[i] != distance[i]){return false;}}return true;}
}

1019. 链表中的下一个更大节点

题目链接：https://leetcode.cn/problems/next-greater-node-in-linked-list

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode() {}*     ListNode(int val) { this.val = val; }*     ListNode(int val, ListNode next) { this.val = val; this.next = next; }* }*/
class Solution {public int[] nextLargerNodes(ListNode head) {Stack<Integer> value = new Stack<>();Stack<Integer> index = new Stack<>();int n = 0;ListNode node = head;while (node!=null){n++;node = node.next;}int[] num = new int[n];Arrays.fill(num,0);int flag = 0;node = head;while (node!=null){if (index.size()==0|| value.peek()>= node.val){index.push(flag);value.push(node.val);}else {while (value.size()!=0 && value.peek()< node.val){num[index.pop()] = node.val;value.pop();}index.push(flag);value.push(node.val);}flag++;node = node.next;}return num;}
}

1041. 困于环中的机器人

题目链接：https://leetcode.cn/problems/robot-bounded-in-circle/

思路：如果执行instructions 4次之后机器人不在原点，那他就可以离开

题解的思路：分类：1、执行一次之后如果还在原点，那无法离开 2、执行一次之后不再原点，如果朝北，那可以离开，其他情况都不能离开

import java.util.Arrays;class Solution {public boolean isRobotBounded(String instructions) {instructions += instructions;instructions += instructions;int index = 0;int[] num = new int[4];Arrays.fill(num,0);for (int i = 0 ;i<instructions.length();i++){if (instructions.charAt(i)== 'G'){num[index]++;}else if (instructions.charAt(i)== 'L'){index--;if (index<0){index = index + 4;}}else if(instructions.charAt(i)== 'R'){index++;if (index>=4){index = index - 4;}}}if (num[0]==num[2]&&num[1]==num[3]) return true;return false;}
}

每日一题 20230411相关推荐

对数函数定义域和值域_呆哥数学每日一题 —— 复合函数值域
如果想要获取往期每日一题电子版,可以加我微信:daigemath366,备注:知乎每日一题呆哥解析:这是一个函数和复合函数的综合问题首先我们先把原函数的值域求出来先直接求导: 导数不容易判断单 ...
每日一题（进制转换）
前言:为了让小伙伴更方便的学习编程语言,小白每天都会分享一道编程题.小白也创建了一个微信公众号,会同步更新题目和相关的视觉领域的知识,如果小伙伴不方便在网页上阅读文章,可以关注微信公众号"小 ...
每日一题（合并表格）
前言:为了让小伙伴更方便的学习编程语言,小白每天都会分享一道编程题.小白也创建了一个微信公众号,会同步更新题目和相关的视觉领域的知识,如果小伙伴不方便在网页上阅读文章,可以关注微信公众号"小 ...
每日一题（字符串拆分）
前言:为了让小伙伴更方便的学习编程语言,小白每天都会分享一道编程题.小白也创建了一个微信公众号,会同步更新题目和相关的视觉领域的知识,如果小伙伴不方便在网页上阅读文章,可以关注微信公众号"小 ...
（每日一题）P3768 简单的数学题（确信）（莫反 + 欧拉反演 + 杜教筛）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划每日一题(莫反 / 多项式 / 母函数 / 群论) 2021.4.20 莫反和上午的那道题比较类似的 ...
（每日一题）P1447 [NOI2010] 能量采集（莫反套路 + 欧拉反演 / 容斥原理）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划每日一题(莫反 / 多项式 / 母函数 / 群论) 2021.4.19 莫反 Problem Solu ...
（每日一题）P3723 [AH2017/HNOI2017]礼物（经典FFT）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划每日一题(莫反 / 多项式 / 母函数 / 群论) 2021.4.15 多项式 FFT Problem ...
（每日一题）P4841 [集训队作业2013]城市规划（无向连通图计数）（普通生成函数 + 多项式求逆）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划每日一题(莫反 / 多项式 / 母函数 / 群论) 2021.4.14 生成函数 + 多项式求逆 Pr ...
（每日一题）P4128 [SHOI2006] 有色图（文末有色图！）（Polya定理）（超级详细，清晰易懂）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划每日一题(莫反 / 多项式 / 母函数 / 群论) 2021.4.13 群论嘿嘿嘿,本题题名为有涩 ...

每日一题 20230411

每日一题

2399. 检查相同字母间的距离

1019. 链表中的下一个更大节点

1041. 困于环中的机器人

每日一题 20230411相关推荐

最新文章

热门文章