摘要:
这道题答案采用了双指针,太优雅了。 先看下代码: 1 class Solution { 2 public int removeDuplicates(int[] nums) { 3 if (nums.length == 0) return 0; 4 int i = 0; 5 for (int j = 阅读全文
摘要:
主要是用栈的思想,c++里有栈的模板,可以直接调用。 思想:对字符每一项检查,如果是左括号就入栈,如果是右括号,先检查是否栈空,如果 栈空,肯定不行,接下来检查左右括号是否对应,入如果对应,就出栈;最后循环完检查 栈是否为空,如果非空,说明还有没有与之匹配的左括号,反之,则正好匹配完。 class 阅读全文
摘要:
最长公共前缀是一个经典的问题,编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 比如: 输入: ["flower","flow","flight"] 输出: "fl" 输入: ["dog","racecar","car"] 输出: ""这里我采用的是暴力破解的 阅读全文
摘要:
1.首先应该将负数和个位数为0的数排除。 2.我的方法是定义一个比较大的数组来存储每个数字,然后进行比较每个数字,但是这种方法所占用的空间比较大,官方给的答案就比较方便了。 先上图: 看代码: 1 class Solution { 2 public boolean isPalindrome(int 阅读全文
摘要:
这道题是简单题的一种,其实难点主要在于判断是否溢出,如果溢出的话,那么他实际存储的值是就是他的后32位的数,具体可以另一篇关于他的介绍。 那么如何判断是否溢出呢? 我们用j表示每次除以10的余数,m表示新的数,如果在某次运算中数据溢出,那么m将不是反转后的数,那么他此时对10求余,便与刚刚求得的j值 阅读全文
摘要:
项目结构 1.login.jsp 这个没什么好说的,把表单提交到校验页面进行校验 2.首先获取request域中user,password,然后进行校验,校验成功把信息存入session域,然后转发到right.jsp页面 放入session域是为了防止不登录进去 3.在right,jsp获取用户名 阅读全文
摘要:
1.for循环,最常见 2.利用foreach 3.利用jdk自带的方法 --> java.util.Arrays.toString() 阅读全文
摘要:
实现功能:利用mvc模式,实现用户的登陆注册功能 1.程序的框架结构 2个包,bean,以及servlet 3个jsp页面,注册页面,注册成功页面,注册失败页面 mysql驱动 2.编程思想 通过jsp页面输入注册信息,提交后由servlet获取表单数据交给javabean,最后保存到数据库,然后显 阅读全文