2018年01月_IsaacLin_code

原创处理struts2的异常

为了有利于代码的维护，struts2通过配置struts.xml，用拦截器将异常处理代码和action代码完全分开。具体是用exception-mapping和result标签完成异常处理的映射。下面是演示代码。loginAction中处理控制逻辑的方法抛出SQLException的话，则会跳转到exception.jsp，其中exception-mapping标签的result值要与resu

2018-01-31 20:56:56 183

原创 struts2模型驱动，分离用户请求和控制逻辑

在struts1中用ActionForm封装用户请求，但在struts2中Action既封装了用户请求，又处理控制逻辑。而struts2中的模型驱动，能够使struts2达到与struts1类似的效果。用户请求封装到一个javaBean中，然后通过让Action类实现ModelDriven接口来获取该javaBean的实例，从而获得需要的参数。演示代码如下封装用户请求的JavaBean：

2018-01-31 17:08:35 250

原创 Baseball Game

https://leetcode.com/problems/baseball-game/description/题解：略class Solution { public int calPoints(String[] ops) { int sum = 0; List list = new ArrayList<>(); for(Str

2018-01-31 16:21:04 111

原创 Trim a Binary Search Tree

https://leetcode.com/problems/trim-a-binary-search-tree/description/题解：给出一颗二叉查找树，一个范围[L，R]。要把这颗树中值不在此范围中的结点删去。根据二叉查找树的特点可知，当此结点的值落在小于 L的范围内，其左子树的所有结点的值都小于L；当此结点的值落在大于L的范围内，其右子树的所有结点的值都大于R。所以分别递归返回其

2018-01-30 15:58:19 159

原创 struts2访问servlet API

为了更容易测试action类，struts2框架中的action没有直接与servlet API进行耦合。有三种方法可以访问servlet API。通过ActionContext类中的getXxx方法获得Map对象进行访问在ActionContext类中存在一些getXxx方法，可以获取相应servlet API中操作key-value的Map对象，如下： public static

2018-01-30 15:14:43 127

原创 Battleships in a Board

https://leetcode.com/problems/battleships-in-a-board/description/题解：题目的意思是给定一个矩阵，其中只有’.’和’X’两种符号。X只会形成1×N矩阵或者N×1矩阵，且互相不相邻。要求返回有多少个这样的矩阵。我们只要录入每个X矩阵的第一个X就可以得出有多少个矩阵。class Solution { public int

2018-01-29 12:50:30 167

原创 Complex Number Multiplication

https://leetcode.com/problems/complex-number-multiplication/description/题解：这道题只要了解复数是怎么运算就好了class Solution { public String complexNumberMultiply(String a, String b) { //a1,a2是a的实部和虚部，

2018-01-28 15:15:33 155

原创 struts2之web.xml的配置

只要参与了web应用程序的请求与响应的框架，都需要进行web.xml的配置。Struts2框架依赖于过滤器StrutsPrepareAndExecuteFilter来截获web程序客户端的请求。配置的代码如下： filter> filter-name>struts2filter-name> filter-cla

2018-01-27 23:49:12 223

原创 Partition Labels

https://leetcode.com/problems/partition-labels/description/题解：题目的意思是输入一个字符串，将其尽可能地连续地分为多个字符串，且每个字符串彼此之间没有相同的字母。最后返回每个字符串的长度。由题可得，对字符串进行切分之后，相同的字母一定是属于同一字符串的。我们可以利用这个特性，先来确定并保存每个字符串的最后一个字母在原始字符串中的

2018-01-27 18:06:54 229

原创用java实现二叉查找树

二叉查找树是一种特殊的二叉树。其中每个结点都包含一个索引，每个结点的索引都大于其左子树中任意结点的索引，小于其右子树中任意结点的索引。对象BST代表一棵二叉查找树，其中root变量是二叉查找树的根节点。之后分别实现增删改查的操作，以及查找第几结点和查询某结点是第几结点。import java.util.Stack;public class BST { private Nod

2018-01-27 00:18:27 162

原创 Self Dividing Numbers

https://leetcode.com/problems/self-dividing-numbers/description/题解：用变量i遍历left到right的所有数，利用变量t进行除和取余的操作来遍历每个数的每位数，从而进行验证是否为self-dividing number。class Solution { public List selfDividingNumbers

2018-01-26 15:07:57 151

原创 Merge Two Binary Trees

https://leetcode.com/problems/merge-two-binary-trees/description/题解：递归遍历结点/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNod

2018-01-26 01:33:57 160

原创 Toeplitz Matrix

https://leetcode.com/problems/toeplitz-matrix/description/题解：题目主要是比较每个左上至右下对角线的元素是否相等，都相等的话返回true，有不相等的返回false。观察可得，同一对角线上的元素，横纵坐标都是差相等的常数。遍历数组中除第一行和第一列的元素，然后依次比较对角线前一个元素即可。class Solution { p

2018-01-23 15:40:37 234

原创 Judge Route Circle

https://leetcode.com/problems/judge-route-circle/description/题解：分解移动为水平移动和竖直移动，只要水平移动和竖直移动最后都没变，则最后的移动形成一个回路。用变量horizontal来记录竖直移动，vertical来记录水平移动。class Solution { public boolean judgeCircle(S

2018-01-23 14:55:25 142

原创 Maximum Binary Tree

https://leetcode.com/problems/maximum-binary-tree/description/题解：运用递归的思想，找到最大的元素，然后构建二叉树。/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left;

2018-01-21 13:06:26 114

原创 Encode and Decode TinyURL

https://leetcode.com/problems/encode-and-decode-tinyurl/description/题解：本题主要是实现URL的编码和解密。public class Codec { ArrayList arr = new ArrayList(); // Encodes a URL to a shortened URL. publ

2018-01-21 12:04:59 171

原创 Find Anagram Mappings

https://leetcode.com/problems/find-anagram-mappings/description/题目思路：找出数组A在数组B中的位置，如果有相同的，就返回任意一个结果就行。我们只要遍历一下B数组，然后和A数组依次进行比较即可，最后把结果存储在A数组返回。过程注意相同元素不要存入同一个位置，如果已经存入某个位置，不要存，继续找。class Solution

2018-01-19 22:15:10 155

排序，即按照特定规则改变一组元素的顺序。其目的在于高效地进行查找。比如有一组数，我们要从中取出第N大的数。如果我们没有排序的话，则每次都要进行多次比较，十分麻烦。以下是用java实现一些排序算法的代码和理解。对于一组元素，要采取什么排序算法，要根据元素的特征来进行选择。在一般情况下，快速排序是最快的通用排序算法。如果元素之间的交换相对于元素之间的比较需要耗费大的多，则可以选择交换次数最少的选择排序

2018-01-19 20:43:16 249

原创在idea里配置struts

前期准备安装jdk，tomcat和idea。这些网上都有教程，不进行赘述。之后用idea创建一个工程。点击java enterprise，选择相应的sdk，application Server，并勾选Struts2，并在下面勾选set up library later。之后点next，并命名为testStruts2。（名字随意）导入相应的struts2的jar包1，在idea的project的web

2018-01-01 12:31:36 3926

Isaac Lin