桌子哥 - 博客园

2020年4月19日

Leetcode练习(Python)：数组类：第41题：给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。你的算法的时间复杂度应为O(n)，并且只能使用常数级别的额外空间。

摘要：题目：给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。你的算法的时间复杂度应为O(n)，并且只能使用常数级别的额外空间。思路：第一个思路是创建一个锚点，这个锚点表示第一个正整数的出现的位置，然后再分情况来判断，结果程序无法通过所有的测试用例，第一个思路方法以后再实现，后来使用Hash 阅读全文

posted @ 2020-04-19 17:04 桌子哥阅读(1951) 评论(0) 推荐(0)

Leetcode练习(Python)：数组类：第40题：给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。

摘要：题目：给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。说明：所有数字（包括目标数）都是正整数。解集不能包含重复的组合。思路：总体思路和第39 阅读全文

posted @ 2020-04-19 13:53 桌子哥阅读(547) 评论(0) 推荐(0)

Leetcode练习(Python)：数组类：第39题：给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。

摘要：题目：给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。解集不能包含重复的组合。思路：使用阅读全文

posted @ 2020-04-19 11:47 桌子哥阅读(776) 评论(0) 推荐(0)

2020年4月18日

Leetcode练习(Python)：数组类：第35题：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。

摘要：题目：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。思路：题目比较简单程序： class Solution: def searchInsert(self, nums: List[int], t 阅读全文

posted @ 2020-04-18 15:41 桌子哥阅读(1345) 评论(0) 推荐(0)

Leetcode练习(Python)：数组类：第34题：给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目标值，返回 [-1, -1]。

摘要：题目：给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目标值，返回 [-1, -1]。思路：二分法，使用一个指针来找到数字的开头和结尾位置程序： class 阅读全文

posted @ 2020-04-18 15:01 桌子哥阅读(2360) 评论(0) 推荐(0)

Leetcode练习(Python)：数组类：第33题：假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你

摘要：题目：假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必阅读全文

posted @ 2020-04-18 14:04 桌子哥阅读(480) 评论(0) 推荐(0)

Leetcode练习(Python)：数组类：第31题：实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。

摘要：题目：实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。思路：两个指针，一个向前，一个向后程序： class Solution: def nextP 阅读全文

posted @ 2020-04-18 13:09 桌子哥阅读(626) 评论(0) 推荐(0)

Leetcode练习(Python)：数组类：第27题：给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

摘要：题目：给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。思路：较简单程序： clas 阅读全文

posted @ 2020-04-18 10:46 桌子哥阅读(587) 评论(0) 推荐(0)

Leetcode练习(Python)：数组类：第26题：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

摘要：题目：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。思路：原地删除，在原有数组上进行处理程序： class Solution: def rem 阅读全文

posted @ 2020-04-18 10:37 桌子哥阅读(608) 评论(0) 推荐(0)

2020年4月17日

Leetcode练习(Python)：数组类：第18题：给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，

摘要：题目：给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。注意：答案中不可以包含重复的四元组。思路：和三个数的情况类似，举阅读全文

posted @ 2020-04-17 22:33 桌子哥阅读(684) 评论(0) 推荐(0)