LeetCode算法之路
小王同志_
这个作者很懒,什么都没留下…
展开
-
设计一个循环队列-python.md
      队列的存储结构中使用的最多的是循环队列。循环队列包括两个指针, front 指针指向队头元素, rear 指针指向队尾元素的下一个位置。队列为空的判断条件是:      front原创 2018-09-23 16:12:08 · 1494 阅读 · 1 评论 -
739.每日温度-python
题目根据每日 气温 列表,请重新生成一个列表,对应位置的输入是你需要再等待多久温度才会升高的天数。如果之后都不会升高,请输入 0 来代替。示例:输入: temperatures = [73, 74, 75, 71, 69, 72, 76, 73]输出: [1, 1, 4, 2, 1, 1, 0, 0]解法:      主要的.原创 2018-10-07 13:45:20 · 1018 阅读 · 0 评论 -
04.找最长回文串-python.md
题目给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。示例:示例 1:输入: "babad"输出: "bab"注意: "aba"也是一个有效答案。示例 2:输入: "cbbd&amp原创 2018-09-22 14:43:13 · 138 阅读 · 0 评论 -
03.无重复字符的最长子串-python
题目给定一个字符串,找出不含有重复字符的最长子串的长度。示例:输入: "abcabcbb"输出: 3 解释: 无重复字符的最长子串是 "abc",其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 无重复字符的最长子串是 "b",其长度为 1。示例 3:输入: "pwwkew&原创 2018-09-21 12:04:16 · 400 阅读 · 0 评论 -
02.两数相加-python
刚开始在LeetCode上刷算法题,为了让以后用到时能够快速拾起,打算每刷一道就记录下来。题目给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外,这两个数字都不会以零开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 ...原创 2018-09-21 10:39:33 · 146 阅读 · 0 评论 -
01.两数之和 - python
1.两数之和-Python刚开始在LeetCode上刷算法题,为了让以后用到时能够快速拾起,打算每刷一道就记录下来。题目给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = ...原创 2018-09-20 15:39:48 · 201 阅读 · 0 评论 -
20.有效的括号-python
题目给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例:示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: true示例 3:输入: "(]"输出: false示例 4...原创 2018-09-24 11:22:34 · 234 阅读 · 0 评论 -
155.最小栈-python.md
题目设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。push(x) – 将元素 x 推入栈中。pop() – 删除栈顶的元素。top() – 获取栈顶元素。getMin() – 检索栈中的最小元素。示例:MinStack minStack = new MinStack();minStack.push(-2);minStack.push(0);m...原创 2018-09-24 10:27:29 · 351 阅读 · 1 评论 -
279.完全平方数-python.md
题目给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, …)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。示例:示例 1:输入: n = 12输出: 3 解释: 12 = 4 + 4 + 4.示例 2:输入: n = 13输出: 2解释: 13 = 4 + 9.解法一: &nbs...原创 2018-09-23 22:20:23 · 1924 阅读 · 0 评论 -
200.岛屿的个数-python.md
题目给定一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例:示例 1:输入:11110110101100000000输出: 1示例 2:输入:11000110000010000011输出: 3解法: &...原创 2018-09-23 17:29:30 · 1449 阅读 · 0 评论 -
724.寻找数组的中心索引-python
题目给定一个整数类型的数组 nums,请编写一个能够返回数组“中心索引”的方法。我们是这样定义数组中心索引的:数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心索引,那么我们应该返回 -1。如果数组有多个中心索引,那么我们应该返回最靠近左边的那一个。示例 1:输入: nums = [1, 7, 3, 6, 5, 6]输出: 3解释: 索引3 (num...原创 2018-10-08 10:22:40 · 975 阅读 · 0 评论