摘要: Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example: Example: 题目描述:给定字符串,求出最大的 阅读全文
posted @ 2017-12-03 16:38 Revenent 阅读(213) 评论(0) 推荐(0) 编辑
摘要: You are given an array x of n positive numbers. You start at point (0,0) and moves x[0] metres to the north, then x[1] metres to the west, x[2] metres 阅读全文
posted @ 2017-12-02 16:34 Revenent 阅读(205) 评论(0) 推荐(0) 编辑
摘要: In the world of Dota2, there are two parties: the Radiant and the Dire. The Dota2 senate consists of senators coming from two parties. Now the senate 阅读全文
posted @ 2017-11-29 19:48 Revenent 阅读(315) 评论(0) 推荐(0) 编辑
摘要: 一、概念概述 给定一个单词,判断该单词是否满足我们给定的单词描述规则,需要用到编译原理中词法分析的相关知识,其中涉及到的两个很重要的概念就是正规式(Regular Expression)和有穷自动机(Finite Automata)。正规式是描述单词规则的工具,首先要明确的一点是所有单词组成的是一个 阅读全文
posted @ 2017-11-28 17:00 Revenent 阅读(18287) 评论(3) 推荐(3) 编辑
摘要: 一、观察者模式简介: 首先看百度百科上对观察者模式的简介:观察者模式(Observer)完美的将观察者和被观察的对象分离开。举个例子,用户界面可以作为一个观察者,业务数据是被观察者,用户界面观察业务数据的变化,发现数据变化后,就显示在界面上。面向对象设计的一个原则是:系统中的每个类将重点放在某一个功 阅读全文
posted @ 2017-11-18 20:24 Revenent 阅读(6707) 评论(0) 推荐(1) 编辑
摘要: 最近在学JavaEE,开始搭建Struts 2框架,用的IDE是IntelliJ IDEA,以下为主要步骤: 一、新建工程项目: ①Create New Project => 选择Java Enterprise => Struts 2(2.5.13) => Download => Next: ②为项 阅读全文
posted @ 2017-10-02 23:57 Revenent 阅读(2205) 评论(0) 推荐(0) 编辑
摘要: 硬币排成线I: 题目描述: 有 n 个硬币排成一条线。两个参赛者轮流从右边依次拿走 1 或 2 个硬币,直到没有硬币为止。拿到最后一枚硬币的人获胜。 请判定第一个玩家是输还是赢? 样例: n = 1, 返回 true. n = 2, 返回 true. n = 3, 返回 false. n = 4, 阅读全文
posted @ 2017-09-24 20:22 Revenent 阅读(1147) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 在一个二维01矩阵中找到全为1的最大正方形; 样例: 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 返回 4; 算法分析: 对于给定矩阵matrix[][],可以建立对应的矩阵DP[][],用DP[i][j]来记录以点i,j为右下角的全1矩阵的最大边长。 阅读全文
posted @ 2017-09-24 17:05 Revenent 阅读(1058) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 有一个消息包含A-Z通过以下规则编码 现在给你一个加密过后的消息,问有几种解码的方式 样例: 给你的消息为12,有两种方式解码 AB(12) 或者 L(12). 所以返回 2 算法分析: 'A'到'Z' 26个字母最多2位最少1位且不为0,因此存在多种解码的可能性。建立一维数组DP[i] 阅读全文
posted @ 2017-09-24 16:43 Revenent 阅读(1198) 评论(0) 推荐(0) 编辑
摘要: 打劫房屋I: 题目内容: 假设你是一个专业的窃贼,准备沿着一条街打劫房屋。每个房子都存放着特定金额的钱。你面临的唯一约束条件是:相邻的房子装着相互联系的防盗系统,且 当相邻的两个房子同一天被打劫时,该系统会自动报警。给定一个非负整数列表,表示每个房子中存放的钱, 算一算,如果今晚去打劫,你最多可以得 阅读全文
posted @ 2017-09-24 15:43 Revenent 阅读(1047) 评论(1) 推荐(1) 编辑