摘要:
一个长度为 n−1 的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围 0 到 n−1 之内。 在范围 0 到 n−1 的 n 个数字中有且只有一个数字不在该数组中,请找出这个数字。 数据范围: 1≤n≤1000 样例: 输入:[0,1,2,4] 输出:3 代码: class Solutio 阅读全文
posted @ 2025-05-30 12:47
回忆、少年
阅读(22)
评论(0)
推荐(0)
摘要:
统计一个数字在排序数组中出现的次数。 例如输入排序数组 [1,2,3,3,3,3,4,5] 和数字 3,由于 3 在这个数组中出现了 4 次,因此输出 4。 数据范围: 数组长度 [0,1000]。 样例: 输入:[1, 2, 3, 3, 3, 3, 4, 5], 3 输出:4 代码: class 阅读全文
posted @ 2025-05-30 10:47
回忆、少年
阅读(15)
评论(0)
推荐(0)
摘要:
输入两个链表,找出它们的第一个公共结点。 当不存在公共节点时,返回空节点。 数据范围: 链表长度 [1,30000]。 保证两个链表不完全相同,即两链表的头结点不相同。 样例: 给出两个链表如下所示: 输出第一个公共节点c1 代码: /** * Definition for singly-linke 阅读全文
posted @ 2025-05-30 09:15
回忆、少年
阅读(14)
评论(0)
推荐(0)
摘要:
在数组中的两个数字如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。 输入一个数组,求出这个数组中的逆序对的总数。 数据范围: 给定数组的长度 [0,100]。 样例: 输入:[1,2,3,4,5,6,0] 输出:6 代码: class Solution { //记录逆序对数量 int r 阅读全文
posted @ 2025-05-30 09:01
回忆、少年
阅读(12)
评论(0)
推荐(0)
摘要:
请实现一个函数用来找出字符流中第一个只出现一次的字符。 例如,当从字符流中只读出前两个字符 go 时,第一个只出现一次的字符是 g。 当从该字符流中读出前六个字符 google 时,第一个只出现一次的字符是 l。 如果当前字符流没有存在出现一次的字符,返回 # 字符。 数据范围: 字符流读入字符数量 阅读全文
posted @ 2025-05-30 08:44
回忆、少年
阅读(10)
评论(0)
推荐(0)

浙公网安备 33010602011771号