桌子哥 - 博客园

2020年4月19日

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

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

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

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

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

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

2020年4月18日

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

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

posted @ 2020-04-18 15:41 桌子哥阅读(1265) 评论(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 桌子哥阅读(2279) 评论(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 桌子哥阅读(455) 评论(0) 推荐(0) 编辑

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

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

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

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

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

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

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

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

posted @ 2020-04-18 10:37 桌子哥阅读(596) 评论(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 桌子哥阅读(644) 评论(0) 推荐(0) 编辑

Leetcode练习(Python)：数组类：第16题：给定一个包括 n 个整数的数组 nums 和一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。

摘要：题目：给定一个包括 n 个整数的数组 nums 和一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。思路：三指针法，和牛顿下降法的思路很类似，给定一个初始值，不断迭代找到符合要求的最优值 class Sol 阅读全文

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