上一页 1 2 3 4 5 6 7 ··· 33 下一页
摘要: 一个长度为 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)
摘要: 在字符串中找出第一个只出现一次的字符。 如输入"abaccdeff",则输出b。 如果字符串中不存在只出现一次的字符,返回 # 字符。 数据范围: 输入字符串长度 [0,1000]。 样例: 输入:"abaccdeff" 输出:'b' 代码: class Solution { public char 阅读全文
posted @ 2025-05-29 10:42 回忆、少年 阅读(34) 评论(0) 推荐(0)
摘要: 我们把只包含质因子 2、3 和 5 的数称作丑数(Ugly Number)。 例如 6、8 都是丑数,但 14 不是,因为它包含质因子 7。 求第 n 个丑数的值。 数据范围: 1≤n≤1000 样例: 输入:5 输出:5 注意: 习惯上我们把 1 当做第一个丑数。 代码: class Soluti 阅读全文
posted @ 2025-05-29 10:29 回忆、少年 阅读(22) 评论(0) 推荐(0)
摘要: 请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。 假设字符串中只包含从 a 到 z 的字符。 数据范围: 输入字符串长度 [0,1000]。 样例: 输入:"abcabc" 输出:3 代码: class Solution { public int longestSubs 阅读全文
posted @ 2025-05-29 10:15 回忆、少年 阅读(16) 评论(0) 推荐(0)
摘要: 在一个 m×n 的棋盘的每一格都放有一个礼物,每个礼物都有一定的价值(价值大于 0)。 你可以从棋盘的左上角开始拿格子里的礼物,并每次向右或者向下移动一格直到到达棋盘的右下角。 给定一个棋盘及其上面的礼物,请计算你最多能拿到多少价值的礼物? 注意: m,n>0 m×n≤1350 样例: 输入: [ 阅读全文
posted @ 2025-05-29 10:02 回忆、少年 阅读(8) 评论(0) 推荐(0)
摘要: 给定一个数字,我们按照如下规则把它翻译为字符串: 0 翻译成 a,1 翻译成 b,……,11 翻译成 l,……,25 翻译成 z。 一个数字可能有多个翻译。 例如 12258 有 5 种不同的翻译,它们分别是 bccfi、bwfi、bczi、mcfi 和 mzi。 请编程实现一个函数用来计算一个数字 阅读全文
posted @ 2025-05-29 09:48 回忆、少年 阅读(20) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 ··· 33 下一页