文章 2023-01-18 来自:开发者社区

【LeetCode每日一题】剑指 Offer 42. 连续子数组的最大和(持续更新)

今日题目(剑指Offer系列)剑指 Offer 42. 连续子数组的最大和输入一个整型数组,数组中的一个或连续多个整数组成一个子数组。 求所有子数组的和的最大值。 要求时间复杂度为O(n)。示例:输入: nums = [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。解题思路:>本题目要求是求多个连续子数组的最大值 &am...

文章 2023-01-18 来自:开发者社区

【LeetCode每日一题】剑指 Offer 41. 数据流中的中位数(持续更新)

今日题目(剑指Offer系列)剑指 Offer 41. 数据流中的中位数如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。 例如, [2,3,4] 的中位数是 3 [2,3] 的中位数是 (2 + 3) / 2 = 2.5 设计一个支持以下两种操作的数据结构: ....

文章 2023-01-18 来自:开发者社区

【LeetCode每日一题】剑指 Offer 40. 最小的k个数(持续更新)

今日题目(剑指Offer系列)剑指 Offer 40. 最小的k个数输入整数数组 arr ,找出其中最小的 k 个数。 例如,输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4。示例:示例 1: 输入:arr = [3,2,1], k = 2 输出:[1,2] 或者 [2,1] 示例 2: 输入:arr = [0,1,2,1], k = 1 输出:[0]解题思路:&am...

文章 2023-01-18 来自:开发者社区

【LeetCode每日一题】剑指 Offer 38. 字符串的排列(持续更新)

今日题目(剑指Offer系列)剑指 Offer 38. 字符串的排列输入一个字符串,打印出该字符串中字符的所有排列。 你可以以任意顺序返回这个字符串数组,但里面不能有重复元素。示例:输入:s = "abc" 输出:["abc","acb","bac","bca","cab","cba"]解题思路:>这道题考察的是全排列,就是将字符所有的组合可能全部打印 >由于考虑到会发生重复的问题,....

文章 2023-01-18 来自:开发者社区

【LeetCode每日一题】剑指 Offer 29. 顺时针打印矩阵(持续更新)

今日题目(剑指Offer系列)剑指 Offer 29. 顺时针打印矩阵输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。示例:示例 1: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2,3,6,9,8,7,4,5] 示例 2: 输入:matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]] 输出:[1,2,3,....

文章 2023-01-18 来自:开发者社区

【LeetCode每日一题】剑指 Offer 26. 树的子结构(持续更新)

今日题目(剑指Offer系列)剑指 Offer 26. 树的子结构输入两棵二叉树A和B,判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构, 即 A中有出现和B相同的结构和节点值。 例如: 给定的树 A:示例:示例 1: 输入:A = [1,2,3], B = [3,1] 输出:false 示例 2: 输入:A = [3,4,5,1,2], B = [4,1] 输出:tr....

【LeetCode每日一题】剑指 Offer 26. 树的子结构(持续更新)
文章 2023-01-17 来自:开发者社区

2021最新-LeetCode剑指Offer精选题目(持续更新)

以下摘自LeetCode 剑指Offer精选题目文章目录题号题目相关知识点难度通过率题解链接1传送门2困难传送门3数组中重复的数字哈希表简单67.6%传送门4二维数组中的查找二叉搜索树中等40.4%传送门5替换空格***简单76.2%传送门6从尾到头打印链表链表简单75.1%传送门7重建二叉树中等69.3%传送门8用两个栈实现队列简单72.3%传送门9斐波那契数列递归简单34.4%传送门10青蛙....

文章 2023-01-17 来自:开发者社区

【LeetCode每日一题】剑指 Offer 24. 反转链表(持续更新)

今日题目(剑指Offer系列)剑指 Offer 24. 反转链表定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。示例:示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL解题思路:>创建一个新的头节点,用于返回结果用 >然后用一个临时tmp节点存储遍历....

文章 2023-01-17 来自:开发者社区

【LeetCode每日一题】剑指 Offer 17. 打印从1到最大的n位数(持续更新)

今日题目(剑指Offer系列)剑指 Offer 17. 打印从1到最大的n位数输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。 比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。示例:示例 1: 输入: n = 1 输出: [1,2,3,4,5,6,7,8,9]解题思路:>这道题目其实可以用全排列 >但是做Java时看到返回的是数组类型 >就说明不....

文章 2023-01-17 来自:开发者社区

【LeetCode每日一题】剑指 Offer 16. 数值的整数次方(持续更新)

今日题目(剑指Offer系列)剑指 Offer 16. 数值的整数次方实现 pow(x, n) ,即计算 x 的 n 次幂函数(即,xn)。 不得使用库函数,同时不需要考虑大数问题。示例:示例 1: 输入:x = 2.00000, n = 10 输出:1024.00000 示例 2: 输入:x = 2.10000, n = 3 输出:9.26100 示例 3: 输入:x = 2.00000, n....

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注