剑指 Offer 22-链表中倒数第k个节点(链表中倒数第k个节点 LCOF) 原文链接: https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof 中文题目输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的 2021-12-03 双指针链表 简单
剑指 Offer 16-数值的整数次方(数值的整数次方 LCOF) 原文链接: https://leetcode-cn.com/problems/shu-zhi-de-zheng-shu-ci-fang-lcof 中文题目实现 pow(x, n) ,即计算 x 的 n 次幂函数(即,xn)。不得使用库函 2021-12-03 数学递归 中等
剑指 Offer 17-打印从1到最大的n位数(打印从1到最大的n位数 LCOF) 原文链接: https://leetcode-cn.com/problems/da-yin-cong-1dao-zui-da-de-nwei-shu-lcof 中文题目输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 2021-12-03 数学数组 简单
剑指 Offer 19-正则表达式匹配(正则表达式匹配 LCOF) 原文链接: https://leetcode-cn.com/problems/zheng-ze-biao-da-shi-pi-pei-lcof 中文题目请实现一个函数用来匹配包含'. '和'*'的正则表达 2021-12-03 动态规划字符串递归 困难
剑指 Offer 24-反转链表(反转链表 LCOF) 原文链接: https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof 中文题目定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。 示例: 2021-12-03 递归链表 简单
剑指 Offer 18-删除链表的节点(删除链表的节点 LCOF) 原文链接: https://leetcode-cn.com/problems/shan-chu-lian-biao-de-jie-dian-lcof 中文题目给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。 返回删 2021-12-03 链表 简单
剑指 Offer 35-复杂链表的复制(复杂链表的复制 LCOF) 原文链接: https://leetcode-cn.com/problems/fu-za-lian-biao-de-fu-zhi-lcof 中文题目请实现 copyRandomList 函数,复制一个复杂链表。在复杂链表中,每个节点除了 2021-12-03 哈希表链表 中等
剑指 Offer 40-最小的k个数(最小的k个数 LCOF) 原文链接: https://leetcode-cn.com/problems/zui-xiao-de-kge-shu-lcof 中文题目输入整数数组 arr ,找出其中最小的 k 个数。例如,输入4、5、1、6、2、7、3、8这8个数字 2021-12-03 分治堆(优先队列)快速选择排序数组 简单
剑指 Offer 30-包含min函数的栈(包含min函数的栈 LCOF) 原文链接: https://leetcode-cn.com/problems/bao-han-minhan-shu-de-zhan-lcof 中文题目定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调 2021-12-03 栈设计 简单
剑指 Offer 42-连续子数组的最大和(连续子数组的最大和 LCOF) 原文链接: https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof 中文题目输入一个整型数组,数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的 2021-12-03 分治动态规划数组 简单