- 博客(13)
- 收藏
- 关注
RSS订阅原创 [To review] Leetcode 394: Decode String
Description:Given an encoded string, return it's decoded string.The encoding rule is: k[encoded_string], where the encoded_string inside the square brackets is being repeated exactly k times. Note tha...
2018-04-24 20:41:53
126
原创 括号匹配检测问题
原题描述：假设一个算术表达式中可以包含三种括号：圆括号"(" 和 ")"，方括号"["和"]"和花括号"{"和"}"，且这三种括号可按任意的次序嵌套使用（如：…[…{…}…[…]…]…[…]…(…)…）。编写判别给定表达式中所含括号是否正确配对出现的算法(已知表达式已存入数据元素为字符的顺序表中)。解答：本题属于栈的应用问题，充分利用了栈的入栈和弹栈功能。1. 我的解答 经过查询ASC
2018-04-24 15:41:19
1104
原创 Java俄罗斯方块06
06主要是定义了一些按键事件，继承了KeyAdapter类，KeyEvent中的getKeyCode()方法可以监测按下了什么按键。对于触碰左侧、右侧的事件，主要通过x的取值来进行判断。对于持续按下“Down”键，通过Thread的sleep()参数来控制。TetrisClient类：import java.awt.*;import java.awt.event.*;public class...
2018-04-23 21:58:25
217
原创 Leetcode 152：乘积最大子序列
原题描述：找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。例如， 给定序列 [2,3,-2,4]，其中乘积最大的子序列为 [2,3] 其乘积为 6。解答：1. 暴力搜索---O(n^2) 没有AC：超时class Solution { public int maxProduct(int[] nums) { int n = nums.length; ...
2018-04-23 20:14:45
1838
1
原创 编程之美3.7：队列中取最大值操作问题
题目描述：假设有这样一个拥有3个操作的队列：a. EnQueue(v)：将v加入队列中；b. DeQueue：使队列中的队首元素删除并返回次元素；c. MaxElement：返回队列中的最大元素请设计一种数据结构预算法，让MaxElement操作的时间复杂度尽可能低。解法一：新建一个队列，然后遍历取得最大值。时间复杂度O(n)。public class Solution1 { public st...
2018-04-22 18:02:01
419
原创 Lintcode 382：三角形计数
在Lintcode上并没有找到这道题目，但既然碰到了，就自己写一写。在别人的博客上copy一段原题描述。Description:给定一个整数数组，在该数组中，寻找三个数，分别代表三角形三条边的长度，问，可以寻找到多少组这样的三个数来组成三角形？Explanation:例如，给定数组 S = {3,4,6,7}，返回 3其中我们可以找到的三个三角形为：{3,4,6}{3,6,7}{4,6,7}...
2018-04-22 14:08:40
238
原创 Leetcode 121：买卖股票的最佳时机
原题：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。 注意利...
2018-04-22 11:07:44
6767
1
原创 Leetcode 53：最大子序和
原题描述：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。解答：1. 暴力搜索---时间复杂度O(n^3)，空间复杂度O(1) 这个解答是超过本题要求的复杂度的，所以并不能ACclass Solution...
2018-04-22 10:21:42
173
原创 Java俄罗斯方块04-05
04主要定义一个Shape类，其中定义了7种方块的类型。在这里，我们使用List作为方块的容器。每个Shape对象是由4个Unit对象组成的。 05主要修改一些图形外观的颜色和信息，如改变背景颜色，改变方块颜色，改变方块线条粗细等。TetrisClient类：import java.awt.*;import java.awt.event.*;public class TetrisCli...
2018-04-17 22:56:44
217
原创 Java俄罗斯方块01-03
之前用java web写过俄罗斯方块游戏，但由于实习想做Java，把项目经历转成了Java，找了视频一边看一边做，看完一部分整理成博客以便后续复习思考。视频链接 这部分画出了游戏窗口，将TetrisClient类继承了Frame类，以下有几个需要注意的点： a. 这里的修正值定义了游戏区域到窗口边缘的距离； b. 这里添加窗口关闭方法的时候使用了匿名类： 面试题：匿...
2018-04-17 19:08:20
669
原创 用栈实现队列和用队列实现栈
在面试中被问到这类题目，由于当时并没有太留心，栽了两次，实在不应该。总结到博客，方便后面翻出来时时复习。用队列实现栈 这里的思想是用两个队列实现一个栈，交替进行存储和弹出数据，很好的图解详见：点击打开链接。 关于这里队列的实现，可以用实现了Queue接口的ArrayDeque或者LinkedList，改一下import的包就好了。import java.util.ArrayDeque;i...
2018-04-10 15:55:14
384
原创 cookie和session的区别与联系
最开始看到cookie和session的区别，是在购物车的一个小项目里面。说它们都可以用来记录购物车信息。直到一次面试被问到，想系统总结一下。 会话（Session）跟踪是Web程序中常用的技术，用来跟踪用户的整个会话。常用的会话跟踪技术是Cookie与Session。Cookie通过在客户端记录信息确定用户身份，Session通过在服务器端记录信息确定用户身份。 ………………………………...
2018-04-10 14:24:03
140
1
原创 java中for和while的区别
for循环（计数器循环）：大多用于已知循环次数的场景。在一个典型的for循环中，递增变量一般在循环结束后不可用。while循环：分为do-while和while，大多用于不定循环次数的场景。在与for语句等价的while语句中，递增变量在循环结束之后仍然可用。...
2018-04-08 15:22:42
6956
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人