- 博客(36)
- 资源 (10)
- 收藏
- 关注
RSS订阅原创 leetcode-234-回文链表(palindrome linked list)-java
题目及案例package pid234;/*回文链表请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？*/import pid234.LinkList;import pid23...
2018-08-31 14:56:02
405
原创 leetcode-21-合并两个有序链表(merge two sorted lists)-java
题目及用例package pid021;/*合并两个有序链表将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4*/import pid021.LinkList;import pid0.
2018-08-30 10:24:18
194
原创 mysql 存储过程中已经定义了字符串，但字符串还是为null
原因是 declare a varchar(100) 但是赋给a的字符串过长，塞不进去，导致a还是null 解决方法把定义时的最大长度变大即可
2018-08-29 17:28:51
3622
原创 leetcode-206-反转链表(reverse linked list)-java
题目及用例package pid206;/*反转链表反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？*/import pid206.LinkList;i
2018-08-29 15:55:24
468
原创 leetcode-19-删除链表的倒数第N个节点(remove nth node from end of list)-java
题目及用例及linklistpackage pid019;public class LinkList { public class ListNode { public int val; public ListNode next; ListNode(int x) { val = x; next=null; ...
2018-08-28 10:21:11
181
原创 leetcode-链表总结
leetcode-237-删除链表中的节点(delete node in a linkedlist)-java 单向链表中，如果给定链表中的一个节点，不给这个之前的，想要影响之前的，只能把自己改变。 比如要删掉自己，只能把自己变成下一个...
2018-08-27 11:32:29
438
1
原创 leetcode-237-删除链表中的节点(delete node in a linkedlist)-java
题目及用例package pid237;/*请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表 -- head = [4,5,1,9]，它可以表示为: 4 -> 5 -> 1 -> 9示例 1:输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表...
2018-08-27 11:27:26
435
原创 leetcode-14-最长公共前缀（longest common prefix）-java
题目及用例package pid014;/*最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car&
2018-08-24 11:38:38
282
原创 eclipse 与linux 换行号问题-window与unix风格
换行号的问题主要是windows下换行号为\n\r，而linux下为\n所以在windows下编辑过的文本的linux下多显示一个\r,显示为^M 解决方法在eclipse上，首先是将输入的换行号改为linux风格， Preferences general workspace 右下角为unix 再显示换行号， Preferences general editor textedit...
2018-08-24 10:00:51
1439
原创 leetcode-38-报数 (count and say)-java
题目及用例package pid038;/*数数并说报数序列是指一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：1. 12. 113. 214. 12115. 1112211 被读作 "one 1" ("一个一") , 即 11。11 被读作 "two 1s" ("两个一"）, 即 21。21
2018-08-23 11:27:20
805
原创 leetcode- 28-实现strStr()(implement strstr)-java
题目及用例package pid028;/*实现strStr()实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例 1:输入: haystack = "hello", needle = "ll"输出: 2...
2018-08-20 13:17:41
247
原创 leetcode-8-字符串转整数 (atoi)(String to Integer)-java
题目及用例package pid008;/*字符串转整数（atoi）实现 atoi，将字符串转为整数。在找到第一个非空字符之前，需要移除掉字符串中的空格字符。如果第一个非空字符是正号或负号，选取该符号，并将其与后面尽可能多的连续的数字组合起来，这部分字符即为整数的值。如果第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。字符串可以在形成整数的字符后面包括...
2018-08-17 11:31:16
500
原创 leetcode-125-验证回文串（valid palindrome）-java
题目及用例package pid125;/*验证回文字符串给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true示例 2:输入: "race a car"输出: false*/...
2018-08-16 10:56:19
384
原创 leetcode-242-有效的字母异位词(valid anagram)-java
题目及用例package pid242;/*有效的字母异位词给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的一个字母异位词。示例 1:输入: s = "anagram", t = "nagaram"输出: true示例 2:输入: s = "rat", t = "car"输出: false说明:你可以假设字符串只包含小写字母。
2018-08-14 11:51:21
355
原创 leetcode-387-字符串中的第一个唯一字符(first unique character in a string)-java
题目及用例package pid387;/* 字符串中的第一个唯一字符给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。案例:s = "leetcode"返回 0.s = "loveleetcode",返回 2.*/public class main { public static void main(Str...
2018-08-13 11:57:51
463
原创 leetcode-7-反转整数（reverse integer）-java
题目及用例package pid007;/* 颠倒整数给定一个 32 位有符号整数，将整数中的数字进行反转。示例 1:输入: 123输出: 321 示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231 − 1]。根据这个假设，如果反转后...
2018-08-12 16:34:40
836
原创 leetcode-字符串总结
leetcode-344-反转字符串（reverse string）-java 字符串是一个整体，如果对字符串内部进行操作，可以用stringbuilder，也可以将string转为char数组，这个方法更为灵活...
2018-08-10 11:45:36
1106
1
原创 leetcode-344-反转字符串（reverse string）-java
题目及测试用例package pid344;/*反转字符串编写一个函数，其作用是将输入的字符串反转过来。示例 1:输入: "hello"输出: "olleh"示例 2:输入: "A man, a plan, a canal: Panama"输出: "amanaP :lanac a ,nalp a ,nam A"*/public c
2018-08-10 11:42:15
894
2
原创 stringbulider api总结
public final class StringBuilder extends Object implements Serializable, CharSequence一个可变的字符序列。此类提供一个与 StringBuffer 兼容的 API，但不保证同步。该类被设计用作 StringBuffer 的一个简易替换...
2018-08-10 11:26:55
387
原创 java-String常用api总结
java.lang 类 Stringjava.lang.Object 继承者 java.lang.String所有已实现的接口： Serializable, CharSequence, Comparable<String> --------------------------------------------------------------------------...
2018-08-10 11:06:23
828
原创 leetcode-48-旋转图像（rotate image）-java
题目及测试用例package pid048;/*旋转图像给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]],原地旋转输入矩阵，使其变为...
2018-08-09 16:10:56
340
原创 leetcode-36- 有效的数独(valid sudoku)-java
题目及测试用例package pid036;/*有效的数独判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字，空白格...
2018-08-08 14:34:12
463
原创 leetcode-1-两数之和（two sum）-java
题目及测试用例package pid001;/*两数之和给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]*/public ...
2018-08-07 15:31:07
718
原创 leetcode-283-移动零（remove zeroes）-java
题目及测试用例package pid283;/*移动零给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明: 必须在原数组上操作，不能拷贝额外的数组。 尽量减少操作次数。*/public class main { ...
2018-08-06 14:32:46
328
原创 leetcode-66-加一(PLUS one)-java
题目及测试package pid66;/*加一给定一个非负整数组成的非空数组，在该数的基础上加一，返回一个新的数组。最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出...
2018-08-05 11:44:08
307
原创 leetcode-350-两个数组的交集 II( Intersections of two arrays II)-java
题目及测试用例package pid350;/*两个数组的交集 II给定两个数组，写一个方法来计算它们的交集。例如:给定 nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2, 2].注意： 输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。 我们可以不考虑输出结果的顺序。跟进: ...
2018-08-04 22:53:58
489
原创 正则表达式-java中使用
java中正则表达式主要使用pattern类和matcher类 具体用法String regstr=“12+3”先设置一个pattern对象 然后由两种方法 第一种繁琐，由pattern构造matcher，再由matcher匹配Pattern pattern = Pattern.compile(regstr); String str="1223";Matcher ma...
2018-08-03 23:08:30
149
原创 leetcode-136-只出现一次的数字(single number)-java
题目及测试函数package pid136;/*给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4*/public class ma...
2018-08-03 16:31:54
258
原创 正则表达式-mysql中使用
mysql 使用正则表达式使用REGEXP 具体语法为str REGEXP regstr 两个都为字符串，都是要加双引号或单引号 如 “1224” REGEXP “123+4”mysql 中转义符需要两个反斜杠,因为正则表达式需要一个，mysql语法解释正则的那个也要一个。 如 “122+4” REGEXP “12+\\+4”...
2018-08-03 15:22:53
317
原创 正则表达式-js中使用
使用test（）函数检验 先设置var str字符串 在设置正则表达式规则，注意正则表达式两端没有引号，但是两端用反斜杠括起来，从而里面就不用多余的转义符直接设置就可以 最后 规则.test（string）var str=&amp;quot;ak47&amp;quot;;var reg = /^ak4+7*$/;return reg.test(str);但是当使用构造函数创造正则对象时，需要常规的字符转义规则（在前...
2018-08-03 14:04:04
183
原创 正则表达式-基础语法总结
语法正则表达式(regular expression)描述了一种字符串匹配的模式（pattern），可以用来检查一个串是否含有某种子串、将匹配的子串替换或者从某个串中取出符合某个条件的子串等。 例如： runoo+b，可以匹配 runoob、runooob、runoooooob 等，+ 号代表前面的字符必须至少出现一次（1次或多次）。 runoo*b，可以匹配 runob、runoob、...
2018-08-03 13:01:10
648
转载 常用正则表达式
转载自https://c.runoob.com/front-end/854 一、校验数字的表达式数字：^[0-9]*$n位的数字：^\d{n}$至少n位的数字：^\d{n,}$m-n位的数字：^\d{m,n}$零和非零开头的数字：^(0|[1-9][0-9]*)$非零开头的最多带两位小数的数字：^([1-9][0-9]*)+(\.[0-9]{1,2})?$带1-2位小数的正数或负...
2018-08-03 11:50:25
163
原创 mysql 大小写问题
1 命令 mysql 在windows系统不区分大小写，只有在UNIX系统下区分大小写 2. 表的列名或者称为字段名、列的别名 所有情况都不区分大小写 3.数据库名、表名、表的别名 严格区分大小写 4.变量名 严格区分大小写...
2018-08-03 11:13:22
135
原创 leetcode-217-存在重复元素(Contains Duplicate)-java
题目及测试用例package pid217;/*存在重复给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例 3:输入: [1,1,1,3,3,4,3,2,...
2018-08-03 11:05:58
711
原创 shell脚本总结
echo 输出一段东西反引号` 两个反引号之间的内容当做一大串命令执行，输出的东西常赋值给别的变量。a=`echo ak` //此时a就为输出的ak3.函数check(){ flag1=`mysql ${mysql_param} &amp;lt;&amp;lt;EOF use cm; select 123 from dual;EOF`}check函数...
2018-08-03 10:51:43
252
原创 快速排序 java实现+思路
首先是测试方法package algorithm.sort.quickSort;import algorithm.sort.quickSort.Solution;public class main { public static void main(String[] args) { //int[][] testTable = {{1,2,3,0},{1...
2018-08-02 18:39:58
650
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人