Leetcode
墨飏韶年
leetcode:https://leetcode-cn.com/problemset/all/
展开
-
1. [LeetCode] Two Sum两数相加
Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may not use the same ...原创 2019-03-21 22:27:23 · 133 阅读 · 0 评论 -
[LeetCode] 94. Binary Tree Inorder Traversal 二叉树的中序遍历
给定一个二叉树,返回它的中序 遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2]进阶: 递归算法很简单,你可以通过迭代算法完成吗?解法:二叉树的中序遍历顺序为左-根-右,可以有递归和非递归来解,非递归解法又分为两种,一种是使用栈来接,另一种不需要使用栈的Morris方法。Morris方...原创 2019-06-20 00:45:49 · 387 阅读 · 0 评论 -
[LeetCode] 71. Simplify Path 简化路径
以 Unix 风格给出一个文件的绝对路径,你需要简化它。或者换句话说,将其转换为规范路径。在 Unix 风格的文件系统中,一个点(.)表示当前目录本身;此外,两个点 (..) 表示将目录切换到上一级(指向父目录);两者都可以是复杂相对路径的组成部分。更多信息请参阅:Linux / Unix中的绝对路径 vs 相对路径请注意,返回的规范路径必须始终以斜杠 / 开头,并且两个目录名之间必须只有...原创 2019-06-20 00:33:27 · 219 阅读 · 0 评论 -
[LeetCode] 844. Backspace String Compare 退格字符串比较
给定 S 和 T 两个字符串,当它们分别被输入到空白的文本编辑器后,判断二者是否相等,并返回结果。 # 代表退格字符。示例 1:输入:S = "ab#c", T = "ad#c"输出:true解释:S 和 T 都会变成 “ac”。示例 2:输入:S = "ab##", T = "c#d#"输出:true解释:S 和 T 都会变成 “”。示例 3:输入:S ...原创 2019-06-19 22:43:06 · 222 阅读 · 0 评论 -
[LeetCode] 682. Baseball Game 棒球游戏
你现在是棒球比赛记录员。给定一个字符串列表,每个字符串可以是以下四种类型之一:1.整数(一轮的得分):直接表示您在本轮中获得的积分数。2. "+"(一轮的得分):表示本轮获得的得分是前两轮有效 回合得分的总和。3. "D"(一轮的得分):表示本轮获得的得分是前一轮有效 回合得分的两倍。4. "C"(一个操作,这不是一个回合的分数):表示您获得的最后一个有效 回合的分数是无效的,应该被移除...原创 2019-06-19 22:10:01 · 201 阅读 · 0 评论 -
[LeetCode] 496. Next Greater Element I 下一个较大的元素 I
You are given two arrays(without duplicates)nums1andnums2wherenums1’s elements are subset ofnums2. Find all the next greater numbers fornums1's elements in the corresponding places ofnums2....原创 2019-06-19 01:38:44 · 169 阅读 · 0 评论 -
[LeetCode] 232. Implement Queue using Stacks 用栈来实现队列
Implement the following operations of a queue using stacks.push(x) -- Push element x to the back of queue. pop() -- Removes the element from in front of queue. peek() -- Get the front element. em...原创 2019-06-19 01:31:25 · 179 阅读 · 0 评论 -
[LeetCode] 225. Queue To Stack 用队列实现栈
使用队列实现栈的下列操作: push(x) -- 元素 x 入栈 pop() -- 移除栈顶元素 top() -- 获取栈顶元素 empty() -- 返回栈是否为空注意: 你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, size, 和 is empty 这些操作是合法的。 你...原创 2019-06-19 01:14:53 · 250 阅读 · 0 评论 -
[LeetCode] 155. Min Stack 最小栈
设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) -- 将元素 x 推入栈中。 pop() -- 删除栈顶的元素。 top() -- 获取栈顶元素。 getMin() -- 检索栈中的最小元素。示例:MinStack minStack = new MinStack();minStack.push(-2...原创 2019-06-19 00:53:46 · 128 阅读 · 0 评论 -
[LeetCode] 2. Add Two Numbers 两个数字相加
You are given twonon-emptylinked lists representing two non-negative integers. The digits are stored inreverse orderand each of their nodes contain a single digit. Add the two numbers and return i...原创 2019-06-18 23:44:08 · 176 阅读 · 0 评论 -
8. String to Integer (atoi)
Implement atoi whichconverts a string to an integer.The function first discards as many whitespace characters as necessary until the first non-whitespace character is found. Then, starting from thi...原创 2019-05-28 10:40:47 · 132 阅读 · 0 评论 -
922. Sort Array By Parity II
Given an array Aof non-negative integers, half of the integers in A are odd, and half of the integers are even.Sort the array so that whenever A[i] is odd, i is odd; and whenever A[i] is even, i is...原创 2019-04-30 23:13:23 · 168 阅读 · 0 评论 -
349. Intersection of Two Arrays
Given two arrays, write a function to compute their intersection.Example 1:Input: nums1 = [1,2,2,1], nums2 = [2,2]Output: [2]Example 2:Input: nums1 = [4,9,5], nums2 = [9,4,9,8,4]Output: [...原创 2019-04-30 22:34:21 · 170 阅读 · 0 评论 -
976. Largest Perimeter Triangle
Given an array A of positive lengths, return the largest perimeter of a triangle with non-zero area, formed from 3 of these lengths.If it is impossible to form anytriangle of non-zero area, return ...原创 2019-04-30 21:50:38 · 159 阅读 · 0 评论 -
75. Sort Colors
Given an array with n objects colored red, white or blue, sort them in-placeso that objects of the same color are adjacent, with the colors in the order red, white and blue.Here, we will use the in...原创 2019-05-01 23:31:33 · 165 阅读 · 0 评论 -
20. Valid Parentheses
Python:class Solution(object): def isValid(self, s): """ :type s: str :rtype: bool """ stack = [] d = ['()','[]','{}'] # print(len(s))...原创 2019-06-05 01:42:00 · 146 阅读 · 0 评论