一叶浮尘

题解

Java笔记(1) leetcode(4) MYSQL(1) Spring(13) 我的第一个专栏(47) 毒鸡汤(19) 第二个测试专栏(2)

/ 注册

全部文章 / 题解（共97篇）

在线笔试输入输出练习来自专栏

平常工作过程中几乎不使用从终端输入的api，以至于在线笔试的时候可能会困顿与输入和输出操作，所以需要找历年的真题来练习一下。题目1 https://www.nowcoder.com/practice/944e5ca0ea88471fbfa73061ebe95728?tpId=137&&am...

2020-09-13

0 2103

leetcode-栈练习-valid-parentheses 来自专栏

胶水代码，存在优化的空间 import java.util.Stack; class Solution { public boolean isValid(String s) { Stack<Character> stack = new Stack<>...

2020-04-11

2 854

leetcode-栈练习-trapping-rain-water 来自专栏

虽然知道暴力破解不是此题的最优做法，但是和自己刷题的初衷不违背，先能把题目pass再说优化的方法。后续刷完题了再来研究，说不定有新的想法。给出n个数字，表示一个高程图，高程图中每一条的宽度为1，请计算下雨之后这个地形可以存储多少水例如给出[0,1,0,2,1,0,1,3,2,1,2,1],返回6...

2020-04-11

2 1022

leetcode-栈练习-largest-rectangle-in-histogram 来自专栏

给出n个数字，代表直方图的条高，直方图每一条的宽度为1，请计算直方图中最大矩形的面积我比较奇怪的是这到题目和栈有什么关系？我用一个o（n*n）的方法做，难道不可以吗？ public class Solution { public int largestRectangleArea(int[...

2020-04-11

0 976

leetcode-栈练习-evaluate-reverse-polish-notation 来自专栏

计算逆波兰式（后缀表达式）的值运算符仅包含"+","-","*"和"/"，被操作数可能是整数或其他表达式例如：就是简单的栈应用 import java.util.Stack; public class Solution { public int evalRPN(String[] toke...

2020-04-11

0 1340

leetcode-排序-insert-interval 来自专栏

给定一组不重叠的时间区间，在时间区间中插入一个新的时间区间(如果有重叠的话就合并区间)。这些时间区间初始是根据它们的开始时间排序的。示例1:给定时间区间[1,3]，[6,9]，在这两个时间区间中插入时间区间[2,5]，并将它与原有的时间区间合并，变成[1,5],[6,9].示例2：给定时间区间[1,...

2020-04-11

2 1058

leetcode-排序-insertion-sort-list 来自专栏

使用插入排序对链表进行排序。Sort a linked list using insertion sort. 这种题目其实和反转链表是很相似的。只要改变之前从后向前进行插入的模式为从前向后的插入就可以了，因为在链表上没有办法获得前向节点，之后从前往后遍历，所以这边只要转变一下思想就可以了。 /**...

2020-04-11

0 1172

leetcode-树练习-recover-binary-search-tree 来自专栏

树练习的最后一道题目，说实话看的不是很懂，也没有太多的思路

2020-04-11

1 802

leetcode-树练习-unique-binary-search-trees-ii 来自专栏

给定一个值n,请生成所有的存储值1...n.的二叉搜索树（BST）的结构例如：给定n=3，你的程序应该给出下面五种不同的二叉搜索树（BST） /** * Definition for binary tree * public class TreeNode { * int val; ...

2020-04-11

0 799

leetcode-树练习-unique-binary-search-trees 来自专栏

给定一个值n，能构建出多少不同的值包含1...n的二叉搜索树（BST）？例如给定 n = 3, 有五种不同的二叉搜索树（BST）这果然是一道easy的题目，因为纯靠数学推导，我们用f(n)表示对n的求解结果，在草稿上画画，你就知道f(1) = 1；f(2) = f(1)+f(1)；f(3) = ...

2020-04-11

7 1076