dubyloveeat

未归档

题解(1)

/ 注册

全部文章 / 未归档（共158篇）

Throw early, Catch late原则

2020-4-29 Throw early 所谓的Throw early原则指的是"让错误尽早被抛出"，不要等到我们的代码执行到一半再抛出异常，这样很有可能导致一部分的变量处于异常状态，从而引发出更多的错误示例程序： public void readPreference...

2020-04-29

0 847

Servlet笔记

Tomcat 与 Servelet概述软件结构发展史桌面应用时代联机时代(Client-Server 模式) 互联网时代(Browser-Server 模式) 桌面应用时代桌面应用俗称单机应用，软件以及所有数据都保存在电脑本地硬盘中；优点为易于使用，结构简单；缺点为...

2020-04-28

1 1483

leetcode225.用队列实现栈，232.用栈实现队列

225题目链接 232题目链接这两个数据结构设计类问题在我的文章栈，队列，矩阵相关基础题目及答案中已经有详细的解析了~ 用队列实现栈题解：本题思路如下：用两个队列来实现栈这种结构，当向自己设计的栈结构push数据的时候，其中一个队列正常进行入队操作。当需要我们pop数据的时候，将有数...

2020-04-27

0 549

leetcode42.接雨水

题目链接题解: stack 本题的类似题目：leetcode84题：柱状图中的最大图形。本题题解附上~ 接雨水这道题有多种思路：暴力,dp,双指针等，目前的做题的tag为栈，队列，所以题解只使用栈来解决，后续会补充dp，以及dp优化的思路。对于输入的数组为:[0,1,0,2,1,0,1...

2020-04-27

1 626

leetcode641.设计循环双端队列

题目链接题解: 类似的题目为：leetcode622题设计循环队列，622题的题解先附上。本题和622题是一样的，注意的点也在我的题解上有详细的说明，在这里就不重复了。底层依旧是使用数组，以及两个指针front,tail分别标记队首元素和下一个addLast的添加位置。代码如下： cl...

2020-04-26

0 534

leetcode622.设计循环队列

题目链接题解：在我的文章数据结构之——队列与循环队列中，有关于循环队列的设计，包括本题没有考虑过的resize操作。对于本题而言，我们利用数组data作为循环队列的底层实现，并且维护了两个指针front和tail分别指向队列的头元素和尾部元素。除此之外我们刻意浪费了一个位置： ...

2020-04-26

0 457

leetcode239.滑动窗口最大值

题目链接解题思路一：最大堆本题中，滑动窗口内的数字个数固定为k，从左依次滑动到右侧，要求返回滑动窗口的最大值，我们自然而然就可以想到使用最大堆这种数据结果解决这个问题。代码如下： class Solution { public int[] maxSlidingWindow(int...

2020-04-24

0 592

leetcode155.最小栈

题目链接解题思路一：two stack 本题的解题思路很简单，用两个栈即可完成。一个栈作为普通的栈存储数据，另一个栈每次随着main栈同步push,pop，不过每次push操作都向其中压入当前最小的元素。代码如下： class MinStack { private Stack&l...

2020-04-23

0 554

leetcode20.有效的括号

题目链接解题思路: Stack 本题是涉猎栈这种数据结构的最佳实践题目~思路很简单，因为字符串中只涉及到'(',')','[',']','{','}'几种字符，遍历一遍字符串，如果出现'(','[','{' 则push到栈中，如果出现反括号，则pop栈顶与其比较是否相等，最后遍历完字符串，判断...

2020-04-23

0 470

leetcode84.柱状图中最大的矩形

题目链接解法一：暴力求解对于示例：[2,1,5,6,2,3] 首先遍历一遍柱子，遍历到的柱子作为“左边界”，从左边界开始向右扩展，通过左右边界范围内的最低高度来计算出最大的矩形面积。具体的思路其实比较简单，见代码即可： class...

2020-04-22

1 526