holmes0000-CSDN博客

原创算法 20 Remove Nth Node From End of List

题目：给定一个链表，从列表的最后删除第n 个节点并返回它的头部。例如，给定链表：1-> 2-> 3-> 4-> 5，并且n = 2。从最后删除第二个节点后，链表将变为1-> 2-> 3-> 5。注意：鉴于n将始终有效。尝试一次完成。思路：利用的是faster和slower双指针来解决。首先让faster指针先向后跑n步，然后faster和slower

2018-01-14 20:25:03 147

原创算法 19 Fizz Buzz

题目：编写一个输出数字从1到n的字符串表示的程序。但是对于三的倍数，它应该输出“Fizz”而不是数字，对于五的倍数输出“Buzz”的倍数。对于三和五输出“FizzBuzz”的倍数的数字。例：n = 15，返回：[“1”,”2”,”Fizz”,”4”,”Buzz”,”Fizz”,”7”,”8”,”Fizz”,”Buzz”,”11”,”Fizz”,”13”,”14”,”FizzBuz

2018-01-07 19:36:21 453

原创算法18 Compare Version Numbers

题目：比较两个版本号version1和version2。如果版本 1 > 版本2返回1，则版本 1 < 版本2返回-1，否则返回0。您可能认为版本字符串不是空的，只包含数字和.字符。该.字符不代表小数点，用于分隔数字序列。例如，2.5不是“二分之二”或“三分之一”，是第二次一级修订的第五次修订。以下是版本号排序的示例： 0.1 <1.1 <1.2 <13.37思路：分别对版本号

2018-01-02 10:55:45 292

题目：Given a 2D board and a word, find if the word exists in the grid.The word can be constructed from letters of sequentially adjacent cell, where “adjacent” cells are those horizontally or vertically n

2017-12-04 11:15:35 238

原创算法15 Continuous Subarray Sum

题目：给定一个非负数列表和一个目标整数 k，编写一个函数来检查数组是否有连续的子数组，其大小至少为2，总和为k的倍数，即总和为n * k，其中n也是一个整数。例1：输入： [23，2，4，6，7]，k = 6 输出：true 解释：因为[2，4]是大小为2的连续子数组，总计为6。例2：输入： [23,2,6,4,7]，k = 6 输出：true 解释：由于[23,2,6,4,

2017-11-27 10:17:49 278

原创算法14 Permutations

题目:给出不同的数字的集合，返回所有可能的排列组合。例如， [1,2,3] 有如下的排列组合：[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 思路：根据题意输入数据中无重复元素。以递归方式找出所有排列。

2017-11-20 10:34:56 246

原创算法13 Plus One

题目：给一个用数组表示的非负整数，加一并返回。假设数组除了 0 本身不会零打头（不会有 01，007 这样的数组）。高位在数组的前面。思路：遍历数组的每位，同时判断是否要进位，如果最后还有进位，则在数组最前面在插入1即可。代码：public int[] plusOne(int[] digits){ int n = digits.length; for (int i = n-1

2017-11-13 10:11:02 160

原创算法12 Longest Common Prefix

题目：写一个函数来查找字符串数组中最长的公共前缀字符串。例如， input: [“13”,”12”] output: “1” input: [“13”,”12”,”123”] output: “1” input: [“13”,”12”,”23”] output: “” input: [“1312”,”12”,”123”] output: “1” 思路：

2017-11-06 10:34:51 131

原创算法11 抓住波粒二象性的火星人

题目：小伙伴们发现, 火星人都有神奇的波粒二象性:单单凭眼睛, 不能准确地判定他们的位置, 还需要用手触摸一下,才能固定他们的位置单单用手触摸,也不能锁定他们的位置, 还必须先看到火星人的波粒二象性很奇怪, 每一次触摸至少要对应一次预先的看到, 即看到一次, 触摸两次, 第二次的就会失效, 但是先看到 3 次, 再触摸 3 次, 则是有效的同一个人,在同一个地点的观察和触摸才可以匹配

2017-10-30 10:24:25 262

原创算法9 Group Anagrams

题目：给出一组字符串，把字母相同顺序不同的词分成一类例如，给出： [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”],返回：[ ["ate", "eat","tea"], ["nat","tan"], ["bat"]]思路：对数组遍历，取出每个字符串进行排序，将排序过后相同的字符串作为Map的key传入，然后v

2017-10-23 10:02:33 164

原创算法8 Unique Paths

题目：一个机器人在 m × n 的网格中的左上角（在下面示意图中标记 ‘Start’ 的位置）。在同一时间点中，机器人只能向下或者向右走。机器人的目标是右下角（用 ‘Finish’ 标记的位置）问：有多少种不同的路线？上图是一个 3 × 7 的栅格。有多少种可能的路线呢？注意: m 和 n 都 <= 100.思路：因为机器人只能向下或向右走，所以在最上面一行和最左面一行走都是1种

2017-10-16 10:17:06 134

原创算法6 Same Tree

题目：给出两个二叉树，写一个方法判断这两个树是否相同。两个二叉树如果结构一致，并且每个节点有相同的值，则我们认为它们相同。思路:先判断两个二叉树的每个对应位置节点相不相同，主要是用到递归。代码：public boolean isSameTree(TreeNode p, TreeNode q) { //若搜索到同时为 null 说明搜索完了还是对的，那就是true if(p ==

2017-10-09 10:59:50 142

原创算法7 编码和解码TinyURL

题目： TinyURL是一个URL缩短服务，您可以在其中输入URL，https://leetcode.com/problems/design-tinyurl并返回一个简短的URL http://tinyurl.com/4e9iAk。设计TinyURL服务的方法encode和decode方法。编码/解码算法应该如何工作没有限制。您只需确保将URL编码为一个小型URL，并将该小型URL解码为原始U

2017-10-09 10:59:11 1520

原创算法6 抢劫

题目：你是一名专业强盗，计划沿着一条街打劫。每间房屋都储存有一定金额的钱，唯一能阻止你打劫的约束条件就是房屋之间有安全系统相连，如果同一个晚上有两间相邻的房屋被闯入，它们就会自动联络警察，因此不可以打劫相邻的房屋。给出一个表示每个房子的金额的非负整数的列表，确定你今天晚上可以抢救的最大金额，而不提醒警察。思路：加入int[] sum={1，2，3，4}，在不能抢相邻房子的前提下， 4栋房子

2017-09-24 20:16:03 985

原创算法5 种花

题目：假设你有一个长的多块花坛，其中一些地块种植花，有些不种。条件是花不能种植在相邻的地块 - 他们会争取水，两者都会死亡。给定一个花坛（表示为包含0和1的数组，其中0表示空白，1表示不为空），给出想要新增n个地块种花，如果n个地块可以种植在其中，而不违反不相邻花规则，则返回ture，否则false。思路：假设花坛有是int a = [1,0,0,0,1]则a[2]可以种 1，n为1时返

2017-09-17 21:54:07 749

原创算法4 爬梯子Climbing Stairs

题目：你准备要爬楼梯。你面对的是一个 n 步可以走上去的楼梯。你每次可以走一步或者两步，那么你有几种不同的方式可以爬上去吗？（n为正）思路：我看到题的第一个想法，拿个数试下找规律，我以n为3来找，即要爬一个3阶楼梯，第一种一步三次，第二种先一步后两步，第三种先两步后一步，共三种，当n为4时有5种，发现到最后一次时要不就是一步要不就两步。 3阶的要不是从一阶走两步上去，要不就是从二阶走一步上去。

2017-09-10 21:00:53 840

原创算法2 Two Sum

题目：给出一个数组，再给定一个目标数，求出当数组中的两个数之和等于目标数时，这个两个数的索引？例：一个数组为int[] a= [1,2,3,4,5] ，目标值为 target=8 当a[2]+a[4]=8，即索引为2，4思路：依题可知，对数组进行取值加和比较，第一次循环取出一个数，第二次循环取出其它数与之相加，判断它们的和是否等于目标数。等于即返回两个索引值。方法一public int[

2017-09-03 21:10:06 264

原创算法1 五只猴子吃桃子

算法1 五只猴子吃桃子题目：海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子？思路：第一只猴子分出的一份桃中有x个，起始5x+1,剩余4x第二只猴子分出的一份桃有y个 (4x-

2017-08-27 21:34:24 1150

转载 mybatis 中#与$的区别

MyBatis/Ibatis中#和$的区别1. #将传入的数据都当成一个字符串，会对自动传入的数据加一个双引号。如：order by #user_id#，如果传入的值是111,那么解析成sql时的值为order by "111", 如果传入的值是id，则解析成的sql为order by "id". 2. $将传入的数据直接显示生成在sql中。如：order by $

2017-02-15 17:24:14 315

转载 Mybatis DAO层参数传递

众所周知，Mybatis DAO层可以只写接口方法，在mapper的XML配置文件中定义与接口方法同名的查询节点就可以实现操作数据库的功能。那么问题来了，如何传递合适的参数给SQL语句（配置文件中定义的，当然配置文件也可以换成注解的方式，不是本文重点，在此不表）呢？根据参数的数量和类型做如下说明： 1. 单个普通参数（简单数据类型） int deleteById(Integer id

2017-02-15 17:20:49 420

转载 Mybatis 中的<![CDATA[ ]]>

在使用mybatis 时我们sql是写在xml 映射文件中，如果写的sql中有一些特殊的字符的话，在解析xml文件的时候会被转义，但我们不希望他被转义，所以我们要使用来解决。是什么，这是XML语法。在CDATA内部的所有内容都会被解析器忽略。如果文本包含了很多的"但是有个问题那就是等这些标签都不会被解析，所以我们只把有特殊字符的语

2017-02-15 17:19:46 193

转载 SpringMVC的@RequestMapping

@RequestMappingRequestMapping是一个用来处理请求地址映射的注解，可用于类或方法上。用于类上，表示类中的所有响应请求的方法都是以该地址作为父路径。RequestMapping注解有六个属性，下面我们把她分成三类进行说明。1、 value， method；value：指定请求的实际地址，指定的地址可以是URI Template 模式（后

2017-02-15 17:17:21 181

转载 java过滤器与SpringMVC拦截器的关系与区别

今天学习和认识了一下，过滤器和SpringMVC的拦截器的区别，学到了不少的东西，以前一直以为拦截器就是过滤器实现的，现在想想还真是一种错误啊，而且看的比较粗浅，没有一个全局而又细致的认识，由于已至深夜，时间原因，我就把一些网友的观点重点摘录下来，大家仔细看后也一定会有一个比较新的认识（在此非常感谢那些大牛们的无私奉献，分享他们的经验与心得，才能让像我这样的小白有机会站一下你们这些巨人的肩膀，才能

2017-02-15 17:15:54 128

转载 Eclipse导入Maven项目

最近遇到Maven管理下的Spring MVC项目，组内某位将项目代码扔过来，一脸懵逼（囧），查阅了一些资料后终于将此项目运行通了（>_通俗的来说，Maven就是个类似于git的项目管理工具。而Spring MVC就是将M（Model）、V（View）、C（Controller）三者进行分离进行处理，更有利于开发的进行。下面我将介绍一个别人已经编译好的Maven项目扔给你应该怎样导入到集成开发

2017-02-15 17:14:12 208

转载 Could Not Get the Value for Parameter compilerId for Plugin Execution

最近Eclipse下的很多Maven工程报错，导入其他的Maven工程时也同样报错，报错的日志类似如下，CoreException: Could not get the value for parameter compilerId for plugin execution default-compile: PluginResolutionException: Plugin org.ap

2017-02-15 17:13:24 375

转载 maven的环境构建和简单使用

一、配置maven的环境下载地址： http://maven.apache.org/download.cgi（window下载(Binary zip)的）将maven解压，然后配置环境变量打开：计算机------系统属性------高级系统设置------环境变量系统变量新建 M2_HOME

2017-02-15 17:12:04 193

转载 SpringMVC@requestBody @responseBody配置要点

1.简介@RequestBody作用： 1) 该注解用于读取Request请求的body部分数据，使用系统默认配置的HttpMessageConverter进行解析，然后把相应的数据绑定到要返回的对象上；2) 再把HttpMessageConverter返回的对象数据绑定到 controller中方法的参数上。使用时机：1) GET、PO

2017-02-15 17:09:41 2238

转载 EasyUI总结三

一、EasyUI组件的简单介绍　　easyUI提供了很多组件让我们使用，如下图所示：　　　　使用这些组件可以帮助我们快速地进行项目开发，下面以一个用户登录程序为例讲解EasyUI组件的使用二、EasyUI组件的使用2.1、创建测试的JavaWeb项目　2.2、编写测试代码编写一个用户登录页面Login1.html，用于输入用户名和密码

2017-02-15 16:38:38 241

转载 EasyUI总结二

一、EasyUI布局介绍　　easyUI布局容器包括东、西、南、北、中五个区域，其中中心面板是必须的，而东、西、南、北这四个面板是可选的，如果布局里面不需要东、西、南、北这四个面板，那么可以把相应的div删掉，另外，如果需要创建复杂的easyUI布局，那么可以通过嵌套东、西、南、北、中五个面板来实现。下面简单演示一下EasyUI布局。1.1、通过div创建easyUI布局

2017-02-15 16:37:34 174

转载 EasyUI总结(一)

一、EasyUI下载　　EasyUI官方下载地址：http://www.jeasyui.com/download/index.php，目前最新的版本是：jQuery EasyUI 1.4.1　　　　下载完成之后，得到压缩包，解压后，得到一个【jquery-easyui-1.4.1】文件夹，里面有如下图所示的文件：　　二、EasyUI入门2.1、引入必

2017-02-15 16:36:33 329

转载 Mybatis中的三个标签<where> <set> <trim>

一。标签1.复制上文工程，重命名为Mybatis08工程，工程结构图如下：2.修改UserInfoMapper.xml，具体内容如下：[html] view plain copy select id="findUserInfoByUnoQuantity" parameterType="Map" resultM

2017-02-15 16:29:50 1393

转载 Javascript之confirm的用法

confirm函数confirm函数用于提供确认功能，它首先显示给定的message参数所包含的信息，并提供两个可选择的回答“ok”和“cancel”，然后等待用户选择其中的一个。如果用户选择“ok”则返回true；否则，如若选择“cancel”则返回false。该函数的语法格式如下：window.confirm (message, ok, cancel)它有3个参数，其中参数mess

2016-10-31 15:53:58 548

转载 JS中typeof与instanceof的区别

JavaScript 中 typeof 和 instanceof 常用来判断一个变量是否为空，或者是什么类型的。但它们之间还是有区别的：typeoftypeof 是一个一元运算，放在一个运算数之前，运算数可以是任意类型。它返回值是一个字符串，该字符串说明运算数的类型。typeof 一般只能返回如下几个结果：number,boolean,string,function,object,

2016-10-31 15:47:23 243

转载 javascript之url转义escape()、encodeURI()和decodeURI()

我们可以知道：escape()除了 ASCII 字母、数字和特定的符号外，对传进来的字符串全部进行转义编码，因此如果想对URL编码，最好不要使用此方法。而encodeURI() 用于编码整个URI,因为URI中的合法字符都不会被编码转换。encodeURIComponent方法在编码单个URIComponent（指请求参数）应当是最常用的，它可以讲参数中的中文、特殊字符进行转义，而不会影响整个UR

2016-10-31 15:01:05 314

Holmes的博客