会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
桌子哥
勿忘初心,勿忘心安。
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
26
27
28
29
30
31
32
33
34
···
50
下一页
2020年4月25日
Leetcode练习(Python):数组类:第152题:给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字)。
摘要: 题目: 给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字)。 思路: 考虑数组中为负数的情况。 程序: class Solution: def maxProduct(self, nums: List[int]) -> int: length = len(n
阅读全文
posted @ 2020-04-25 16:18 桌子哥
阅读(1109)
评论(0)
推荐(0)
编辑
2020年4月24日
Leetcode练习(Python):数组类:第219题:给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums [i] = nums [j],并且 i 和 j 的差的 绝对值 至多为 k。
摘要: 题目: 给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums [i] = nums [j],并且 i 和 j 的差的 绝对值 至多为 k。 思路: 使用哈希就很简单了。 程序: class Solution: def containsNearbyDuplica
阅读全文
posted @ 2020-04-24 16:41 桌子哥
阅读(569)
评论(0)
推荐(0)
编辑
Leetcode练习(Python):数组类:第217题:给定一个整数数组,判断是否存在重复元素。 如果任意一值在数组中出现至少两次,函数返回 true 。如果数组中每个元素都不相同,则返回 false 。
摘要: 题目: 给定一个整数数组,判断是否存在重复元素。 如果任意一值在数组中出现至少两次,函数返回 true 。如果数组中每个元素都不相同,则返回 false 。 思路: 题目思路简单。 程序: class Solution: def containsDuplicate(self, nums: List[
阅读全文
posted @ 2020-04-24 16:01 桌子哥
阅读(2200)
评论(0)
推荐(0)
编辑
Leetcode练习(Python):数组类:第167题:给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。 说明: 返回的下标值(index1 和 index2)不是从零开始的。
摘要: 题目: 给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。 说明: 返回的下标值(index1 和 index2)不是从零开始的。 你可以假设每个输入只对应唯一的答案,而且
阅读全文
posted @ 2020-04-24 15:55 桌子哥
阅读(673)
评论(0)
推荐(0)
编辑
Leetcode练习(Python):数组类:第189题:给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。
摘要: 题目: 给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。 说明: 尽可能想出更多的解决方案,至少有三种不同的方法可以解决这个问题。 要求使用空间复杂度为 O(1) 的 原地 算法。 思路: 本题思路简单。 程序: class Solution: def rotate(self,
阅读全文
posted @ 2020-04-24 15:36 桌子哥
阅读(1102)
评论(0)
推荐(0)
编辑
Leetcode练习(Python):数组类:第169题:给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。
摘要: 题目: 给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 思路: 使用哈希非常方便 程序: class Solution: def majorityElement(self, nums
阅读全文
posted @ 2020-04-24 15:20 桌子哥
阅读(1516)
评论(0)
推荐(0)
编辑
Leetcode练习(Python):数组类:第128题:给定一个未排序的整数数组,找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。
摘要: 题目: 给定一个未排序的整数数组,找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 思路: 要求的时间复杂度为O(n),则只允许一次循环。 程序: class Solution: def longestConsecutive(self, nums: List[int]) -> int:
阅读全文
posted @ 2020-04-24 14:22 桌子哥
阅读(1239)
评论(0)
推荐(0)
编辑
Leetcode练习(Python):数组类:第106题:根据一棵树的中序遍历与后序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。
摘要: 题目: 根据一棵树的中序遍历与后序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 思路: 与第105题类似,区别是前序遍历一开始找的是左子树的结点,后续遍历一开始找的是右子树的结点,因为从后面开始找数字。 程序: # Definition for a binary tree node. #
阅读全文
posted @ 2020-04-24 13:45 桌子哥
阅读(235)
评论(0)
推荐(0)
编辑
Leetcode练习(Python):数组类:第105题:根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。
摘要: 题目: 第105题:根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 思路: 使用递归,练习过很多次了 程序: # Definition for a binary tree node. # class TreeNode: # def __init__(self, x
阅读全文
posted @ 2020-04-24 13:30 桌子哥
阅读(280)
评论(0)
推荐(0)
编辑
Leetcode练习(Python):数组类:第90题:给定一个可能包含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。
摘要: 题目: 给定一个可能包含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 思路: 与第78题思路一样,用迭代法,对重复的数据进行判断再进行操作就可以。 程序: class Solution: def subsetsWithDup(self, nums:
阅读全文
posted @ 2020-04-24 13:04 桌子哥
阅读(582)
评论(0)
推荐(0)
编辑
上一页
1
···
26
27
28
29
30
31
32
33
34
···
50
下一页