文章 2023-06-14 来自:开发者社区

leetcode系列会新增python3代码,持续更新中...

我会从leetcode第一题开始,持续更新python3代码,(博客内默认是python3.7,不会重复标注)敬请期待吧…

文章 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 39. 数组中出现次数超过一半的数字(持续更新)

今日题目(剑指Offer系列)剑指 Offer 39. 数组中出现次数超过一半的数字数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。示例:输入: [1, 2, 3, 2, 2, 2, 5, 4, 2] 输出: 2解题思路:>该题目就是要找到数组中的超过一半的数字 >其实有一种最简单得方法就是将数组进行排序 >...

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

【LeetCode每日一题】剑指 Offer 37. 序列化二叉树(持续更新)

今日题目(剑指Offer系列)剑指 Offer 37. 序列化二叉树请实现两个函数,分别用来序列化和反序列化二叉树。示例:你可以将以下二叉树: 1 / \ 2 3 / \ 4 5 序列化为 "[1,2,3,null,null,4,5]"解题思路:>最开始我没看明白题是什么意思 >看了一下K神的题解,发现序列化好像就是按照层序遍历的方式遍历整...

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

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

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

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

【LeetCode每日一题】剑指 Offer 36. 二叉搜索树与双向链表(持续更新)

今日题目(剑指Offer系列)剑指 Offer 36. 二叉搜索树与双向链表输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的循环双向链表。 要求不能创建任何新的节点,只能调整树中节点指针的指向。 为了让您更好地理解问题,以下面的二叉搜索树为例: 我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。对于双向循环链表,第一个节点的前驱是最后一个节点,最后一个节点的后....

【LeetCode每日一题】剑指 Offer 36. 二叉搜索树与双向链表(持续更新)
文章 2023-01-18 来自:开发者社区

【LeetCode每日一题】剑指 Offer 35. 复杂链表的复制(持续更新)

今日题目(剑指Offer系列)剑指 Offer 35. 复杂链表的复制请实现 copyRandomList 函数,复制一个复杂链表。 在复杂链表中,每个节点除了有一个 next 指针指向下一个节点, 还有一个 random 指针指向链表中的任意节点或者 null。示例:解题思路:>本题的目标就是将给定的链表进行复制 >但是会存在一个问题就是复制链表时内部的指针不容易复制 >所以....

【LeetCode每日一题】剑指 Offer 35. 复杂链表的复制(持续更新)
文章 2023-01-18 来自:开发者社区

【LeetCode每日一题】剑指 Offer 34. 二叉树中和为某一值的路径(持续更新)

今日题目(剑指Offer系列)剑指 Offer 34. 二叉树中和为某一值的路径输入一棵二叉树和一个整数,打印出二叉树中节点值的和为输入整数的所有路径。 从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。示例:示例: 给定如下二叉树,以及目标和 target = 22, 5 / \ 4 8 ...

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

算法编程

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

+关注