stack
文章平均质量分 61
ForABiggerWorld
这个作者很懒,什么都没留下…
展开
-
1717. Maximum Score From Removing Substrings
You are given a stringsand two integersxandy. You can perform two types of operations any number of times.Remove substring"ab"and gainxpoints. For example, when removing"ab"from"cabxbae"it becomes"cxbae". Remove substring"ba"and gain...原创 2021-01-12 21:15:45 · 247 阅读 · 0 评论 -
1249. Minimum Remove to Make Valid Parentheses
Given a stringsof'(',')'and lowercase English characters.Your task is to remove the minimum number of parentheses ('('or')',in any positions ) so that the resultingparentheses stringis ...原创 2019-11-04 22:17:08 · 202 阅读 · 0 评论 -
1106. Parsing A Boolean Expression
Return the result of evaluating a given booleanexpression, represented as a string.An expression can either be:"t", evaluating toTrue; "f", evaluating toFalse; "!(expr)", evaluating to the lo...原创 2019-06-30 14:11:07 · 341 阅读 · 0 评论 -
1047. Remove All Adjacent Duplicates In String
Given a stringSof lowercase letters, aduplicate removalconsists of choosing two adjacent and equal letters, and removingthem.We repeatedly make duplicate removals on S until we no longer can....原创 2019-05-19 12:23:35 · 186 阅读 · 0 评论 -
1028. Recover a Tree From Preorder Traversal
We run apreorderdepth first search on therootof a binary tree.At each node in this traversal, we outputDdashes (whereDis thedepthof this node), then we output the value of this node.(If ...原创 2019-04-14 20:17:48 · 341 阅读 · 0 评论 -
921. Minimum Add to Make Parentheses Valid
Given a string S of '(' and ')' parentheses, we add the minimum number of parentheses ( '(' or ')', and in any positions ) so that the resulting parentheses string is valid.Formally, a parentheses s...原创 2018-10-14 11:04:31 · 197 阅读 · 0 评论 -
907. Sum of Subarray Minimums
Given an array of integers A, find the sum of min(B), where B ranges over every (contiguous) subarray of A.Since the answer may be large, return the answer modulo 10^9 + 7. Example 1:Input: [...原创 2018-09-16 11:21:00 · 706 阅读 · 0 评论 -
589. N-ary Tree Preorder Traversal & 590. N-ary Tree Postorder Traversal
Given an n-ary tree, return the preorder traversal of its nodes' values.For example, given a 3-ary tree: Return its preorder traversal as: [1,3,5,6,2,4].Note: Recursive solution is trivial, ...原创 2018-09-03 19:39:55 · 128 阅读 · 0 评论 -
884. Decoded String at Index
An encoded string S is given. To find and write the decoded string to a tape, the encoded string is read one character at a time and the following steps are taken:If the character read is a lett...原创 2018-08-05 11:53:45 · 630 阅读 · 0 评论 -
132 Pattern
Given a sequence of n integers a1, a2, ..., an, a 132 pattern is a subsequence ai, aj, ak such that i < j < k and ai < ak < aj. Design an algorithm that takes a list of n numbers as input ...原创 2018-08-28 14:53:48 · 134 阅读 · 0 评论 -
144. Binary Tree Preorder Traversal && 145. Binary Tree Postorder Traversal
非递归形式的前中后序遍历,有一篇文章说得比较详细http://www.cnblogs.com/dolphin0520/archive/2011/08/25/2153720.html PreOrder:public class Solution { List<Integer> rst = new ArrayList<Integer>(); Stack...原创 2016-12-03 20:40:31 · 320 阅读 · 0 评论 -
331. Verify Preorder Serialization of a Binary Tree
One way to serialize a binary tree is to use pre-order traversal. When we encounter a non-null node, we record the node's value. If it is a null node, we record using a sentinel value such as #....原创 2017-07-23 09:30:49 · 240 阅读 · 0 评论 -
316. Remove Duplicate Letters
Given a string which contains only lowercase letters, remove duplicate letters so that every letter appear once and only once. You must make sure your result is the smallest in lexicographical orde...原创 2017-02-23 14:41:09 · 332 阅读 · 0 评论 -
209. Minimum Size Subarray Sum
Given an array of n positive integers and a positive integer s, find the minimal length of a contiguous subarray of which the sum ≥ s. If there isn't one, return 0 instead.Example: Input: s = 7, ...原创 2018-08-27 20:05:48 · 115 阅读 · 0 评论 -
735. Asteroid Collision
We are given an array asteroids of integers representing asteroids in a row.For each asteroid, the absolute value represents its size, and the sign represents its direction (positive meaning right, ...原创 2018-08-16 09:22:19 · 148 阅读 · 0 评论 -
862. Shortest Subarray with Sum at Least K
Return the length of the shortest, non-empty, contiguous subarray of A with sum at least K.If there is no non-empty subarray with sum at least K, return -1. Example 1:Input: A = [1], K = 1Output: 1E...原创 2018-07-01 12:08:07 · 671 阅读 · 0 评论 -
636. Exclusive Time of Functions
Given the running logs of n functions that are executed in a nonpreemptive single threaded CPU, find the exclusive time of these functions.Each function has a unique id, start from 0 to n-1. A functio...原创 2017-07-16 11:56:30 · 255 阅读 · 0 评论 -
503. Next Greater Element II
Given a circular array (the next element of the last element is the first element of the array), print the Next Greater Number for every element. The Next Greater Number of a number x is the first gre...原创 2018-02-20 17:41:03 · 226 阅读 · 0 评论