算法与数据结构
Mnsx_x
须知少日拏云志,曾许人间第一流
展开
-
2021-10-05 [Mnsx_x]刷题笔记——顶端迭代器
[Mnsx_x]刷题笔记——顶端迭代器请你设计一个迭代器,除了支持 hasNext 和 next 操作外,还支持 peek 操作。实现 PeekingIterator 类:PeekingIterator(int[] nums) 使用指定整数数组 nums 初始化迭代器。int next() 返回数组中的下一个元素,并将指针移动到下个元素处。bool hasNext() 如果数组中存在下一个元素,返回 true;否则,返回 false 。int peek() 返回数组中的下一个元素,但不移动指针原创 2021-10-05 16:51:47 · 107 阅读 · 0 评论 -
2021-10-05 [Mnsx_x]刷题笔记——密钥格式化
[Mnsx_x]刷题笔记——密钥格式化有一个密钥字符串 S ,只包含字母,数字以及 ‘-’(破折号)。其中, N 个 ‘-’ 将字符串分成了 N+1 组.给你一个数字 K,请你重新格式化字符串,使每个分组恰好包含 K 个字符。特别地,第一个分组包含的字符个数必须小于等于 K,但至少要包含 1 个字符。两个分组之间需要用 ‘-’(破折号)隔开,并且将所有的小写字母转换为大写字母。给定非空字符串 S 和数字 K,按照上面描述的规则进行格式化。题目解析由于需要将第一部分留空,那么可以选择从后往前进行原创 2021-10-05 13:19:09 · 134 阅读 · 0 评论 -
2021-10-05 [Mnsx_x]刷题笔记——分数到小数
[Mnsx_x]刷题笔记——分数到小数给定两个整数,分别表示分数的分子 numerator 和分母 denominator,以 字符串形式返回小数。如果小数部分为循环小数,则将循环的部分括在括号内。如果存在多个答案,只需返回任意一个。对于所有给定的输入,保证答案字符串的长度小于 104 。题目解析题目要求就是现实中除法的实现,主要的难点是无限循环小数如何去判断,负数的处理,另外因为可能有溢出的可能,应该使用long来装载,执行过程大概是,用被除数除以除数,如果不能整除,那么余数*1原创 2021-10-05 12:28:25 · 100 阅读 · 0 评论 -
2021-10-02 [Mnsx_x]刷题笔记——数字转化为十六进制数
[Mnsx_x]刷题笔记——数字转化为十六进制数给定一个整数,编写一个算法将这个数转换为十六进制数。对于负整数,我们通常使用 补码运算 方法。注意:1.十六进制中所有字母(a-f)都必须是小写。2.十六进制字符串中不能包含多余的前导零。如果要转化的数为0,那么以单个字符’0’来表示;对于其他情况,十六进制字符串中的第一个字符将不会是0字符。4.给定的数确保在32位有符号整数范围内。5.不能使用任何由库提供的将数字直接转换或格式化为十六进制的方法。题目解析阅读题目可知,题目主要目的是将十进原创 2021-10-02 23:54:34 · 158 阅读 · 0 评论 -
2021-10-02 [Mnsx_x]刷题笔记——旅行终点站
[Mnsx_x]刷题笔记——旅行终点站题目内容——给你一份旅游线路图,该线路图中的旅行线路用数组 paths 表示,其中 paths[i] = [cityAi, cityBi] 表示该线路将会从 cityAi 直接前往 cityBi 。请你找出这次旅行的终点站,即没有任何可以通往其他城市的线路的城市。题目数据保证线路图会形成一条不存在循环的线路,因此恰有一个旅行终点站。题目解析根据题目信息,可知在List容器中,第一位的数据是起点站,第二位是终点站,可以从起点站道终点站,最终需要求得的数据是无法作原创 2021-10-02 21:06:15 · 87 阅读 · 0 评论