- 博客(9)
- 收藏
- 关注
RSS订阅原创 【Leecode组队学习】分治、规并_Day1
Leecode组对学习-Day1-分治分治思想分治算法的步骤应用实例Leecode题目Leetcode 53. 最大子序和Leetcode 169. 多数元素Leetcode 50. Pow(x, n) 分治思想 分治算法的主要思想是将原问题递归地分成若干个子问题，直到子问题满足边界条件，停止递归。将子 问题逐个击破(一般是同种方法)，将已经解决的子问题合并，最后，算法会层层合并得到原问题的答 案。 分治算法的步骤 分：递归地将问题分解为各个的子问题(性质相同的、相互独立的子问题)； 治：将这些规模更小的
2020-08-20 07:57:23
165
原创 【数据结构】数组和链表_1,2天
【数组】 class Arr: def init(self, capacity=10): self._capacity = capacity self._size = 0 self._data = [None] * self._capacity def __getitem__(self, item...
2019-05-12 09:31:41
111
原创 练习7: 238. 除自身以外数组的乘积
题目 给定长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 示例: 输入: [1,2,3,4]输出: [24,12,8,6] 说明: 请不要使用除法，且在 O(n) 时间复杂度内完成此题。 进阶： 你可以在常数空间复杂度内完成这个题目吗？（ 出于对空间复杂度分析的目的，...
2019-03-05 14:17:34
103
原创 练习6： 557. 反转字符串中的单词 III
题目 给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。 示例 1: 输入: “Let’s take LeetCode contest” 输出: “s’teL ekat edoCteeL tsetnoc” 示例 注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。 思路 方法 按照空格切分字符串形成字符串列表 for 循环遍历整个字...
2019-03-04 03:00:59
110
原创 练习5：344 反转字符串
题目 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 示例 1： 输入：[“h”,“e”,“l”,“l”,“o”] 输出：[“o”,“l”,“l”,“e”,“h”] 示例 2： 输入：[...
2019-03-04 02:57:43
85
原创 练习四: LeeCode43 字符串相乘
LeeCode 43 字符串相乘 给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。 示例 1: 输入: num1 = “2”, num2 = “3” 输出: “6” 示例 2: 输入: num1 = “123”, num2 = “456” 输出: “56088” 说明： num1 和 num2 的长度小于11...
2019-03-02 19:39:34
90
原创 练习二：LeeCode 26. 删除排序数组中的重复项
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。 示例 2: 给定 nums ...
2019-03-02 19:13:57
174
原创 练习3:LeeCode11. 盛最多水的容器
给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。 引用文本 输入: [1,8,6,2,5,4,8,3,7] 输出: 49 解题思路 问题本质 在一...
2019-03-01 16:20:28
162
原创 练习一：LeeCode008:有效的括号
LeeCode008:有效的括号题目描述我的代码 题目描述 给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 引用文本 输入: “()” 输出: true 示例 2: 引用文本 输入: “()[]{}” 输出: t...
2019-02-27 18:01:39
187
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人