keedor - 博客园

2015年4月1日

摘要：将当下一个节点的data和nextNode拷贝到当前节点，即完成删除但不能用deleteNode=deleteNode.nextNode 这样是让指针循环下移要求当前node不要后移，只要把后面的数据复制过来即可考虑首节点为空的情况考虑只有一个节点，删除头节点考虑有多个节点，删除尾节点，此时需要O(n) 先循环找到deleteN... 阅读全文

posted @ 2015-04-01 20:08 keedor 阅读(120) 评论(0) 推荐(0)

2015年3月31日

打印1到最大的n位数 12

摘要：两种解法，一种递归，一种判断该数加1是否最高位进1 第二种较简单主要两个函数，一个是打印数字，要求判断该数字是否是第一个不为零的数字，然后后面的依次打出即可第二个函数是对一个数加1判断加1之后的数是否使得最高位进位初始化长度为n的字符数组，即初始0，对该数实现字符上的加1，如果一直没进位，则打印该数，如果进位，则退出循环第二种利用递归，全排列... 阅读全文

posted @ 2015-03-31 22:05 keedor 阅读(257) 评论(0) 推荐(0)

自己实现一个数的整数次方 11

摘要：注意输入的判断，多写几个if语句判断是否满足输入数据的条件另外exp为负的时候，输入的base变为1.0/base而不是1/base 所以返回值要设置为double，base也要设为double 另外要自己定义equal，而不能用==，要去判断两个数的差的绝对值是否在一定范围内 package myPower11; public class MyPowe... 阅读全文

posted @ 2015-03-31 16:29 keedor 阅读(248) 评论(0) 推荐(0)

二进制中1的个数 10

摘要：三种方法第一种不断除2 除2可以用右移方式，但这种方式对于负数的话容易造成左边全为1，进入死循环可以判断如果输入负数的话，取他的相反数，也就是取绝对值第二种方法不断乘2，然后用n与该乘2的数做与，如果不为零，则说明该位有一个1 但这种方式这个不断乘2的数字要乘到溢出才完，可以设定while循环条件location乘以2小于n 第三种方法利用求最右边的... 阅读全文

posted @ 2015-03-31 15:50 keedor 阅读(169) 评论(0) 推荐(0)

2015年3月30日

旋转数组中的最小值 8

摘要：基于二分法 index1为首，index2为尾，indexMid指向中间当Number[index1]大于等于Number[index2]的条件满足时判断index2和index1的差距是否等于1 如果相等，说明index2即为那个突变点，最小值，将index2赋给indexMid，最终返回Number[indexMid] 如果不等，就取indexMi... 阅读全文

posted @ 2015-03-30 21:57 keedor 阅读(150) 评论(0) 推荐(0)

两个栈实现队列 7

摘要：主要实现从尾部添加字符和从头部删除字符从尾部添加直接push进一个stack1即可从头部删除，需要先将stack1中的字符压入stack2，然后从stack2弹出，这样顺序才对考虑一种情况，先push进a和b，弹出a，再压入c，再弹出的话要弹出b 在将stack1的数压入stack2之前要判断stack2中是否为空，如果不为空，要等stack2为空了之后才... 阅读全文

posted @ 2015-03-30 21:46 keedor 阅读(145) 评论(0) 推荐(0)

从尾到头打印链表 5

摘要：利用栈，倒序都可以用栈解决先将数据一个一个压入栈然后再一个一个弹出另外还有一种方法是利用递归，递归其实跟栈类似方法一： package printListReversed5; import java.util.Stack; public class PrintListReversed5 { static void printListRever... 阅读全文

posted @ 2015-03-30 20:43 keedor 阅读(111) 评论(0) 推荐(0)

替换空格 4

摘要：先遍历每个字符统计空格数：String.charAt() 根据空格数计算新的长度：newLength=oriLength+2*NumOfBlank 新建一个newLength长度的字符数组tempChars用于存放替换空格之后的字符数组利用System.arraycopy函数将原字符串转换为数组拷贝到新的字符数组tempChars中从新字符数... 阅读全文

posted @ 2015-03-30 20:31 keedor 阅读(177) 评论(0) 推荐(0)

二维数组中查找 3

摘要：先判断数组是否为空，为空返回false 不为空进入循环获得矩阵的行数：rows=matrix.length 获得矩阵的列数：columns=matrix[0].length 从最右上角开始找，初始化row和column:row=0,column=columns-1; 所以while条件为 row=0 如果找到，即matrix[row][column]=numb... 阅读全文

posted @ 2015-03-30 19:32 keedor 阅读(175) 评论(0) 推荐(0)

(atoi)String to Integer 49

摘要： corner case的处理整数一般考虑两点：一点是符号，另外一点是越界首先去掉多余的空格字符然后读符号，可能是正号，也可能是负号，也可能没有符号然后按顺序读数字结束条件有三： 1、异常字符出现——舍弃异常字符后的数据，保留前面的数作为结果； 2、数字越界——返回最接近的整数； 3、正常结束长度为0，返回0 输入0，返回... 阅读全文

posted @ 2015-03-30 19:24 keedor 阅读(145) 评论(0) 推荐(0)

古灵阁