2017年01月_NoClay

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 JAVA--String类简介

字符串操作是计算机程序设计中最常见的行为。在java中更是如此，但是java中String对象是不可修改的，当你查阅了jdk文档后，你会发现，String类中的每一个看起来会修改String值的方法，实际上是创建了另外一个全新的String对象，以包含修改后的字符串内容，而最初的String对象则丝毫未动。我们发现String对象的只读属性，所以指向它的任何引用都不可能改变它的值，因此，也就不

2017-01-21 21:49:39 471

原创 JAVA--继承与初始化

当我们创建一个类的对象的时候会发生以下事情：类的加载，初始化静态变量，对象的创建。加载策略：当我们创建某个对象的时候，加载器会加载其类文件，当加载器注意到该类有其父类，即该类继承自其他类，加载器会继续向上加载其父类，直到找到其祖先。初始化策略：当我们加载到根基类之后，根基类的static变量开始初始化，然后是下一个导出类，对其static变量进行初始化，接着以此类推，直到要创建

2017-01-17 13:45:39 445 1

原创二叉树中和为某一值的路径

题目描述输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。数据结构： static class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null;

2017-01-16 19:59:58 190

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

题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。二叉搜索树：它或者是一棵空树，或者是具有下列性质的二叉树: 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。

2017-01-16 19:42:33 174

原创从上往下打印二叉树

题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。数据结构： static class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) {

2017-01-16 00:16:31 153

原创栈的压入、弹出序列

题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）题目解析：举个栗子，如果压入序列为1，2，3，4，5，弹出序列为4，5

2017-01-15 23:54:21 142

原创包含min函数的栈

题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。题目解析：我们可能第一印象，想要在栈里边加一个辅助位，用于存储最小值，这样子，当我们入栈的时候更新最小值，但是当我们出栈的时候怎么办呢？所以我们可以添加一个辅助栈，数据栈用来存储压入的数据，而辅助栈则用来存储当前的最小值，这样两个栈同时进行压入和弹出操作，就可以十分方便的获取栈中数据的最小值。

2017-01-15 23:16:57 152

原创顺时针打印矩阵

题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.解法：通过简单的画图可以十分清楚的发现，要形成这样一个矩阵的话，只需要将一个count（从1到固定值）从左上

2017-01-15 22:43:41 166

原创二叉树的镜像

题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11

2017-01-15 22:16:53 213

原创树的子结构

题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）数据结构： public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode

2017-01-15 21:50:00 179

原创合并两个排序的链表

题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。解法1：选择一个数组作为结果链表，另一个作为源链表，同时遍历两个链表，每当源链表当前接点值恰好大于结果链表当前结点值的时候，插入当前源链表结点。解法2：建立结果链表，同时遍历两个链表，比较两个链表当前结点值，将小的值尾插入结果链表。代码如下：

2017-01-15 16:42:03 213

原创反转链表

题目描述输入一个链表，反转链表后，输出链表的所有元素。数据结构：/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/注意事项：输入链表头指针为空，或者整个链表只有一个结

2017-01-14 21:17:31 234

原创链表中倒数第k个结点

题目描述输入一个链表，输出该链表中倒数第k个结点。数据结构：public static class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }解法1：

2017-01-14 18:31:28 214

原创调整数组顺序使奇数位于偶数前面

题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。解法1：从头到尾扫描整个数组，每当碰到一个偶数的时候，拿出这个数字，并把位于这个数字之后的所有数字向前移动一位，然后将这个偶数放到末尾，时间复杂度为O(n^2)。解法2：利用两个

2017-01-14 17:47:57 259

原创数值的整数次方

题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。解法1：利用循环或者递归即可求得。解法2：an = a^(n/2) * a^(n/2) （n为偶数）an = a^(n/2 + 1) * a^(n/2 + 1) (n为奇数）代码如下： double P

2017-01-14 15:54:03 195

原创二进制中1的个数

题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。题目解析：输出一个整数中二进制中1的个数，很显然需要使用位运算，当然也可能有其他的方式。解法1：可以将整数转换为对应的二进制字符串，当然需要注意补码，然后统计1的个数。解法2：利用位运算，每当n与1相与后的结果，为真则累加统计1的数量，同时按位右移1位，知道运算结束，但此

2017-01-14 12:08:16 320

原创矩形覆盖

题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？题目解析：对于n个矩形，如果我们选择第一个矩形选择竖着覆盖，则剩下一个2*(n - 1)的区域需要n-1个2*1的矩形来覆盖，如果第一个矩形横着覆盖，第二个矩形必然需要横着覆盖，所以剩下2*(n-2)的区域需要n-2个2*1的矩形覆盖的方法

2017-01-14 11:16:42 198

原创变态跳台阶

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。题目解析：首先不得不强调，这只青蛙很变态，居然可以想跳多少跳多少，其次我们同样可以将青蛙跳n级台阶的情况视为Fn，当青蛙选择第一次跳1级的时候就剩下n-1级的跳法，以此类推，Fn = Fn-1 + Fn-2 + ... + F2 + F1。解法如下：

2017-01-14 11:09:23 163

原创跳台阶

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。题目解析：我们可以将n级台阶的跳法看作Fn，如果第一次跳1级的话就剩下n-1级台阶的跳法，如果跳2级的话就剩下n-2级台阶的跳法。所以我们可以视为斐波那契数列Fn = Fn-1 + Fn-2。F0 = 0， F1 = 1， F2 = 2，由此作为计算斐波那契的依据。代码

2017-01-14 11:00:26 210

原创斐波那契数列

题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n解法1：利用Fn = Fn-1 + Fn-2公式，计算一个n项的斐波那契数列，

2017-01-14 10:50:45 229

原创旋转数组的最小数字

题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。解法1：从头到尾遍历整个数组，必然可以寻找到最小值，但是没有考虑到旋转数组的特性，时间复

2017-01-13 22:30:11 139

原创用两个栈实现队列

题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。题目解析：栈的特性是先进后出，队列的特性是先进先出，我们将输入序列先压入第一个栈，再将第一个栈依次出栈放到第二个栈，即可实现先进先出的队列，以下代码选择在“入队”的时候将数据从输出栈中压入输入栈，然后将数据压入输入栈，在“出队”的时候将数据从输入栈压入输出栈后，从输出栈出栈。

2017-01-13 17:51:22 198

原创重建二叉树

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。数据结构:/** * Definition for binary tree * public class TreeNode

2017-01-13 17:28:03 139

原创从尾到头打印链表

题目描述输入一个链表，从尾到头打印链表每个节点的值。数据结构：/*** public class ListNode {* int val;* ListNode next = null;** ListNode(int val) {* this.val = val;*

2017-01-13 16:47:49 142

原创替换空格

题目描述请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。解法1：从头到尾遍历字符串，每次遍历到空格的时候，将空格替换为目标字符串，时间复杂度为O(n^2)解法2：从头到尾遍历字符串，如果遇到空格，则对应位置复制目标字符串解法3：首先遍历字

2017-01-13 01:52:16 159

原创二维数组中的查找

题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。形如：1 2 345 6 789 10 111213 14 1516解法1：利用两层循环遍历整个二维数组，时间复杂度为O(n^2)解法2：

2017-01-13 01:36:52 184

原创复杂链表的复制

题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）基本结构：public class RandomListNode { int label; RandomListNode next = null; Ran

2017-01-13 01:25:21 338

原创如何修改windows10的用户文件夹名

写在前面：有时候我们会发现自己的用户文件夹里边有一些奇怪的用户，这是由于微软默认截取了用户名的五位字串，可能是因为微软默认的用户名至少为一个五位的字符串，但这就很尴尬了，我们经常会看到自己的用户文件夹被设置为以下这种样式：Step1：修改用户名称为全名window + x >> 计算机管理 >> 本地用户和组 >> 用户在你想要修改的用户上选中右键,

2017-01-12 13:55:43 16625