Leetcode练习(Python)：分治算法类：第241题：为运算表达式设计优先级：给定一个含有数字和运算符的字符串，为表达式添加括号，改变其运算优先级以求出不同的结果。你需要给出所有可能的组合的结果。有效的运算符号包含 +, - 以及 * 。
摘要：题目： 为运算表达式设计优先级：给定一个含有数字和运算符的字符串，为表达式添加括号，改变其运算优先级以求出不同的结果。你需要给出所有可能的组合的结果。有效的运算符号包含 +, - 以及 * 。 思路： 分治算法的核心思想是能将一个复杂的题目拆分为若干简单的小题目，并且通过递归的方式来实现。 在本题中
阅读全文
posted @
2020-05-12 14:32
桌子哥
阅读(915)
推荐(0) 编辑
Leetcode练习(python)：分治算法类：第215题：数组中的第K个最大元素：在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。
摘要：题目： 数组中的第K个最大元素：在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 思路： 是这样做吗？ 。。。 程序： class Solution: def findKthLargest(self, nums: List[
阅读全文
posted @
2020-05-12 13:23
桌子哥
阅读(946)
推荐(0) 编辑
