柴崎越

Leetcode

代码总结(4) 毕业设计(18)

/ 注册

全部文章 / Leetcode （共6篇）

代码总结如何编写一个基本计算器来自专栏

概述对Leetcode中的基本计算器的总结只能计算加减的 public static int cal(String str){ Stack<Integer> stack=new Stack<>(); String sign="+&...

递归字符串处理栈 Leetcode

2020-04-23

0 664

Leetcode 227 基本计算器|| 来自专栏

解法注意转化子问题的时机，可以一时间一块弹出两个元素。代码 import java.util.Stack; class Solution { public static int calculate(String s) { Stack<String> stack...

字符串处理栈 Leetcode

2020-04-23

0 813

Leetcode 224 基本计算器来自专栏

解法 n的使用，来判断是否有数大步骤是逆序的代码 import java.util.Stack; class Solution { public int cal(Stack<String> stack) { int res=Integer.parseIn...

字符串处理栈 Leetcode

2020-04-22

0 749

Leetcode 154 最小栈

题目代码分析多使用一个栈即可代码实现 import java.util.*; class MinStack { public Stack<Integer> ordStack; public Stack<Integer> minStack; ...

栈 Leetcode

2020-02-06

0 592

Leetcode 20 有效的括号

问题分析对于括号的问题，首先想到的就是使用栈代码 public static boolean isValid(String s) { char[] chas = s.toCharArray(); Stack<Character> stack = ne...

栈 Leetcode

2020-01-17

0 592

Leetcode 32 最长有效括号

题目代码分析可以使用栈，暴力的方式来解题最好使用动态规划，dp[i]表示以str[i]为结尾的最长的有效括号，状态转移方程如下case 1: .........() 如果当前是(,上一个位置是)case 2: .........)) dp[i]=dp[i-1]+2+(i-dp[i-1]-2>...

栈动态规划 Leetcode

2019-12-30

0 559