hash
djfkdjfodjfkd
这个作者很懒,什么都没留下…
展开
-
19011 小猿的依赖循环
Description 猿辅导2021校园招聘笔试(算法二) 小猿在加载一个网页,这个网页共需要N个相关资源,这些资源之间有一些依赖关系。 如果这些资源中存在循环依赖,我们认为这个网页不能加载成功,否则可以加载成功。 存在循环依赖是指,这些资源中存在资源X,X依赖的资源Y直接或间接依赖于X。 你能帮助小猿判断一下这个网页能否加载成功吗? 输入格式 第一行输入T(T ≤ 10),表示输入T组数据。 每组数据第1行,输入一个数N(1 ≤ N ≤ 500)表示该组case有编号为1~N的N项资.原创 2022-05-28 16:08:41 · 121 阅读 · 0 评论 -
18907 雪花 雪花 雪花(哈希法)
时间限制:1000MS 代码长度限制:10KB 提交次数:0 通过次数:0 题型: 编程题语言: G++;GCC Description 题目来自POJ3349 有N片雪花,每片雪花由六个角组成,每个角都有长度。 第i片雪花六个角的长度从某个角开始顺时针依次记为ai,1,ai,2,…,ai,6。 因为雪花的形状是封闭的环形,所以从任何一个角开始顺时针或逆时针往后记录长度,得到的六元组都代表形状相同的雪花。 例如1,2,3,4,5,6和3,4,5,6,1,2就是形状相同的雪花。 ...原创 2022-05-08 16:20:35 · 229 阅读 · 0 评论 -
016. 不含重复字符的最长子字符串
思路记录:最长无重复子串,用双指针法,只要用一个map把出现字母的位置给记录下来,如果在循环的过程再次出现并且出现的位置比较l的位置后,那么说明当前这个子串重复,重复的话只要把l指针放到重复的字母前面即可,同时更新指针的位置 import java.util.HashMap; import java.util.Map; class Solution { public int lengthOfLongestSubstring(String s) { char[] ch=s...原创 2022-05-08 16:18:19 · 53 阅读 · 0 评论 -
剑指 Offer II 010. 和为 k 的子数组
思路记录:求区间和为k的区间数量,如何判断区间[i,j]和是否为k,只需要计算前缀和prefix(i)-prefix(j-1)的差值是否为k即可,从数组第一个数量开始把每个元素的前缀和都记录到map中,如果已经出现过,那么就数量加一,没出现过就记录数量为一,如果map中存在前缀和为prefix(i)-k,那么这些区间就是和为k的区间,所有的数量相加即为answer import java.util.HashMap; import java.util.Map; class Solution { ..原创 2022-05-01 15:16:30 · 157 阅读 · 0 评论