摘要: 请实现一个函数用来匹配包括'.'和'*'的正则表达式。 模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。 例如,字符串"aaa"与模式"a.a"和"abaca"匹配,但是与"aa.a"和"ab*a"均不匹配。 数 阅读全文
posted @ 2025-05-14 13:09 回忆、少年 阅读(3) 评论(0) 推荐(0)
摘要: 在一个排序的链表中,存在重复的节点,请删除该链表中重复的节点,重复的节点不保留。 数据范围: 链表中节点 val 值取值范围 [0,100]。链表长度 [0,100]。 样例1: 输入:1->2->3->3->4->4->5 输出:1->2->5 样例2: 输入:1->1->1->2->3 输出:2 阅读全文
posted @ 2025-05-14 10:41 回忆、少年 阅读(2) 评论(0) 推荐(0)
摘要: 给定单向链表的一个节点指针,定义一个函数在O(1)时间删除该结点。 假设链表一定存在,并且该节点一定不是尾节点。 数据范围: 链表长度 [1,500]。 样例: 输入:链表 1->4->6->8 删掉节点:第2个节点即6(头节点为第0个节点) 输出:新链表 1->4->8 代码: /** * Def 阅读全文
posted @ 2025-05-14 10:19 回忆、少年 阅读(1) 评论(0) 推荐(0)
摘要: 实现函数double Power(double base, int exponent),求base的 exponent次方。 不得使用库函数,同时不需要考虑大数问题。 只要输出结果与答案的绝对误差不超过 10−2 即视为正确。 注意: 不会出现底数和指数同为0的情况 当底数为0时,指数一定为正 底数 阅读全文
posted @ 2025-05-14 10:10 回忆、少年 阅读(2) 评论(0) 推荐(0)
摘要: 输入一个 32 位整数,输出该数二进制表示中 1 的个数。 注意: 负数在计算机中用其绝对值的补码来表示。 数据范围: −100 ≤输入整数 ≤100 样例1: 输入:9 输出:2 解释:9的二进制表示是1001,一共有2个1。 样例2: 输入:-2 输出:31 解释:-2在计算机里会被表示成111 阅读全文
posted @ 2025-05-14 09:49 回忆、少年 阅读(6) 评论(0) 推荐(0)
摘要: 给你一根长度为 n 绳子,请把绳子剪成 m 段(m、n 都是整数,2≤n≤58 并且 m≥2)。 每段的绳子的长度记为 k[1]、k[2]、……、k[m]。 k[1]k[2]…k[m] 可能的最大乘积是多少? 例如当绳子的长度是 8 时,我们把它剪成长度分别为 2、3、3 的三段,此时得到最大的乘积 阅读全文
posted @ 2025-05-14 09:30 回忆、少年 阅读(14) 评论(0) 推荐(0)
摘要: 地上有一个 m 行和 n 列的方格,横纵坐标范围分别是0∼m−1 和 0∼n−1。 一个机器人从坐标 (0,0) 的格子开始移动,每一次只能向左,右,上,下四个方向移动一格。 但是不能进入行坐标和列坐标的数位之和大于 k 的格子。 请问该机器人能够达到多少个格子? 注意: 0<=m<=50 0<=n 阅读全文
posted @ 2025-05-14 09:11 回忆、少年 阅读(4) 评论(0) 推荐(0)