rhwggf-CSDN博客

原创 LintCode(100)删除排序数组中的重复数字

描述给定一个排序数组，在原数组中删除重复出现的数字，使得每个元素只出现一次，并且返回新的数组的长度。不要使用额外的数组空间，必须在原地没有额外空间的条件下完成。样例给出数组A =[1,1,2]，你的函数应该返回长度2，此时A=[1,2]。简单题。首先要认真读题，1.这是一个有序的数组。2.要将原数组的重复数值进行删除，而不是简单的返回新数组的长度。public static int removeD...

2018-05-18 10:38:52 117

原创二叉树的层次遍历

题目：给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问）描述给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问）样例给一棵二叉树 {3,9,20,#,#,15,7} ： 3 / \ 9 20 / \ 15 7 返回他的分层遍历结果：[ [3], [9,20], [15,7] ] 如果只是遍历的话并不难，但是结果要求是按层次输出每层的数值。这次做题的一个...

2018-05-17 20:32:32 285

原创二叉搜索树的后序遍历

剑指offer24：二叉搜索树的后序遍历基本思想还是使用递归，将输入的数组分为比根节点大的一个数组和比根节点小的数组，然后分别递归判断按是否满足二叉搜索树。基本知识点：理解搜索二叉树的概念及特点具体代码：public static boolean orderBST(int[] arr,int start,int end){ if (start >= end) ...

2018-05-16 13:44:16 101

原创 java web 记数据库备份与恢复bug

数据库备份是没有问题的，而且在数据了较大的情况下速度也不是特别慢。具体代码：public JsonView dobackup() throws Exception { SimpleDateFormat sDateFormat = new SimpleDateFormat("yyyyMMddhhmmss"); String date = sDateFormat.format(new jav...

2018-04-27 12:34:51 296

原创翻转字符串

单词的构成：无空格字母构成一个单词输入字符串是否包括前导或者尾随空格？可以包括，但是反转后的字符不能包括如何处理两个单词间的多个空格？在反转字符串中间空格减少到只含一个感觉自己蠢死了！！！人家是 I hava a apple ---->apple a have I我理解的是 I hava a apple----> elppa a avah I很开心的写完了发现自己想太多~...

2018-04-24 17:08:03 81

原创插入区间

描述：Given a non-overlapping interval list which is sorted by start point.Insert a new interval into it, make sure the list is still in order and non-overlapping (merge intervals if necessary).样例：Insert...

2018-04-23 16:30:24 97

原创翻转链表

虽然这个题很简单，但是自己考虑的时候始终考虑的非常复杂，导致最后提交时超时了，参考标准代码。发现正确的代码简洁明了，理解起来很简单，之前写的代码太麻烦，经常把自己绕进去，想都想不通。参考的正确代码如下：public ListNode reverse(ListNode head) { ListNode prev=null; //用来存当前节点的前一个节点 while(head !=...

2018-04-23 11:21:00 95

原创二分查找

描述：给定一个排序的整数数组（升序）和一个要查找的整数target，用O(logn)的时间查找到target第一次出现的下标（从0开始），如果target不存在于数组中，返回-1。样例：在数组 [1, 2, 3, 3, 4, 5, 10] 中二分查找3，返回2。以及测试用例：a={1,4,4,5,7,7,8,9,9,10}题很简单但是由于这个道题需要返回target第一次出现的下标，一开始将key...

2018-04-22 19:09:40 117

原创字符串查找

描述：对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在，则返回 -1。样例：如果 source = "source" 和 target = "target"，返回 -1。如果 source = "abcdabcdefg" 和 target = "bcd"，返回 1。思路：一开始是看数...

2018-04-22 18:00:42 103

原创旋转字符串

题目描述：给定一个字符串和一个偏移量，根据偏移量旋转字符串(从左向右旋转)对于字符串 "abcdefg".offset=0 => "abcdefg" offset=1 => "gabcdef" offset=2 => "fgabcde" offset=3 => "efgabcd" 很简单的一道题，但是没有考虑到偏移量大于数组长度的情况。还有就是写代码是常

2018-04-20 14:07:51 77

原创计算出n阶乘中尾部零的个数

和大家一样一开始也是选了最简单但也是最慢的方法，所以必然超时。看了题解才发现有数学规律的：通过观察可以发现一个数的阶乘的0 = 5的倍数的个数+25的倍数的个数+.......以此类推(5的倍数)的倍数的个数 class Solution { /* * param n: As desciption * return: An integer, denote the n...

2018-04-20 09:47:30 241

rhwggf的博客