桌子哥 - 博客园

2020年4月25日

Leetcode练习(Python)：数组类：第153题：假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。你可以假设数组中不存在重复元素。

摘要：题目：假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。你可以假设数组中不存在重复元素。思路：思路1，用函数，这样感觉有点不厚道；思路2，用二分法程序1： class 阅读全文

posted @ 2020-04-25 17:06 桌子哥阅读(494) 评论(0) 推荐(0)

Leetcode练习(Python)：数组类：第152题：给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字）。

摘要：题目：给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字）。思路：考虑数组中为负数的情况。程序： class Solution: def maxProduct(self, nums: List[int]) -> int: length = len(n 阅读全文

posted @ 2020-04-25 16:18 桌子哥阅读(1145) 评论(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 桌子哥阅读(585) 评论(0) 推荐(0)

Leetcode练习(Python)：数组类：第217题：给定一个整数数组，判断是否存在重复元素。如果任意一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。

摘要：题目：给定一个整数数组，判断是否存在重复元素。如果任意一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。思路：题目思路简单。程序： class Solution: def containsDuplicate(self, nums: List[ 阅读全文

posted @ 2020-04-24 16:01 桌子哥阅读(2272) 评论(0) 推荐(0)

Leetcode练习(Python)：数组类：第167题：给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。说明: 返回的下标值（index1 和 index2）不是从零开始的。

摘要：题目：给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。说明: 返回的下标值（index1 和 index2）不是从零开始的。你可以假设每个输入只对应唯一的答案，而且阅读全文

posted @ 2020-04-24 15:55 桌子哥阅读(682) 评论(0) 推荐(0)

Leetcode练习(Python)：数组类：第189题：给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。

摘要：题目：给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。说明: 尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。要求使用空间复杂度为 O(1) 的原地算法。思路：本题思路简单。程序： class Solution: def rotate(self, 阅读全文

posted @ 2020-04-24 15:36 桌子哥阅读(1136) 评论(0) 推荐(0)

Leetcode练习(Python)：数组类：第169题：给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。

摘要：题目：给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。思路：使用哈希非常方便程序： class Solution: def majorityElement(self, nums 阅读全文

posted @ 2020-04-24 15:20 桌子哥阅读(1567) 评论(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 桌子哥阅读(1272) 评论(0) 推荐(0)

Leetcode练习(Python)：数组类：第106题：根据一棵树的中序遍历与后序遍历构造二叉树。注意: 你可以假设树中没有重复的元素。

摘要：题目：根据一棵树的中序遍历与后序遍历构造二叉树。注意: 你可以假设树中没有重复的元素。思路：与第105题类似，区别是前序遍历一开始找的是左子树的结点，后续遍历一开始找的是右子树的结点，因为从后面开始找数字。程序： # Definition for a binary tree node. # 阅读全文

posted @ 2020-04-24 13:45 桌子哥阅读(247) 评论(0) 推荐(0)

Leetcode练习(Python)：数组类：第105题：根据一棵树的前序遍历与中序遍历构造二叉树。注意: 你可以假设树中没有重复的元素。

摘要：题目：第105题：根据一棵树的前序遍历与中序遍历构造二叉树。注意: 你可以假设树中没有重复的元素。思路：使用递归，练习过很多次了程序： # Definition for a binary tree node. # class TreeNode: # def __init__(self, x 阅读全文

posted @ 2020-04-24 13:30 桌子哥阅读(285) 评论(0) 推荐(0)