摘要: LeetCode 15 三数之和 1. 题目地址 https://leetcode.cn/problems/3sum/submissions/ 2. 题目解析 这道题考察两个基本点:排序 + 双指针 3. 题解 1. 要使用双指针算法的话,我们首先需要对数组进行排序(从小到大)。 2. 排完序之后, 阅读全文
posted @ 2023-09-16 21:10 夏目^_^ 阅读(13) 评论(0) 推荐(0)
摘要: 电话账单 1. 题目地址 https://www.acwing.com/problem/content/1495/ 2. 题目解析 这道题的题意非常复杂,具体可以归结为: 1. 需要接收各时间段的话费信息,这里可以使用数组接收 2. 需要一个结构体来存储记录的信息:格式化时间(便于日后的输出),由时 阅读全文
posted @ 2023-09-16 10:06 夏目^_^ 阅读(58) 评论(0) 推荐(0)
摘要: 坏掉的键盘 1. 题目地址 https://www.acwing.com/video/1234/ 2. 题目解析 这题有两种解决方案: 1. 打表 2. 双指针 3. 题解 双指针的解法:i代表主串指针,j代表子串指针。在遍历主串的过程中:如果二者相等,都往下走一次。如果二者不等,代表该字符已经缺失 阅读全文
posted @ 2023-09-16 09:32 夏目^_^ 阅读(13) 评论(0) 推荐(0)