- 博客(15)
- 问答 (3)
- 收藏
- 关注
原创 程序员面试经典之链表分割
题目描述编写代码,以给定值x为基准将链表分割成两部分,所有小于x的结点排在大于或等于x的结点之前给定一个链表的头指针 ListNode* pHead,请返回重新排列后的链表的头指针。注意:分割以后保持原来的数据顺序不变。代码如下:public class ListNode { int val; ListNode next = null;
2016-04-28 21:44:38 375
原创 JAVA语言之归并排序
package com.paixu;public class guibing {public static void main(String[] args) { int[] A=new int[]{5,3,4,2,1}; A=guibing.mergeSort(A, 5); for(int i=0;i System.out.print(A[i]+"
2016-04-27 18:55:25 436
原创 清除行列之程序员面试经典
请编写一个算法,若MxN矩阵中某个元素为0,则将其所在的行与列清零。给定一个MxN的int[][]矩阵(C++中为vector)mat和矩阵的阶数n,请返回完成操作后的int[][]矩阵(C++中为vector),保证n小于等于300,矩阵中的元素为int范围内。测试样例:[[1,2,3],[0,1,2],[0,0,1]]返回:[[0,0,3],[0,0,0],[0,0
2016-04-21 22:28:22 326
原创 像素翻转之程序员面试经典
有一副由NxN矩阵表示的图像,这里每个像素用一个int表示,请编写一个算法,在不占用额外内存空间的情况下(即不使用缓存矩阵),将图像顺时针旋转90度。给定一个NxN的矩阵,和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于500,图像元素小于等于256。测试样例:[[1,2,3],[4,5,6],[7,8,9]],3返回:[[7,4,1],[8,5,2],[9,6
2016-04-21 22:26:15 499
原创 基本字符串压缩之程序员面试经典
利用字符重复出现的次数,编写一个方法,实现基本的字符串压缩功能。比如,字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短,则返回原先的字符串。给定一个string iniString为待压缩的串(长度小于等于3000),保证串内字符均由大小写英文字母组成,返回一个string,为所求的压缩后或未变化的串。测试样例"aabcccccaaa"
2016-04-21 22:24:00 418
原创 确定两串乱序同构之程序员面试经典
给定两个字符串,请编写程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。这里规定大小写为不同字符,且考虑字符串重点空格。给定一个string stringA和一个string stringB,请返回一个bool,代表两串是否重新排列后可相同。保证两串的长度都小于等于5000。测试样例:"This is nowcoder","is This nowcoder"返
2016-04-20 23:40:27 309
原创 提取不重复的整数之机试
输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。输入描述:输入一个int型整数输出描述:按照从右向左的阅读顺序,返回一个不含重复数字的新的整数输入例子:9876673输出例子:37689思想:用linkedHashSet,特点是没有重复元素并且是有序的链式存储来着,然后用求余和整除的方式
2016-04-19 21:23:42 1090
原创 合并表记录之机试
输入描述:先输入键值对的个数然后输入成对的index和value值,以空格隔开输出描述:输出合并后的键值对(多行)输入例子:40 10 21 23 4输出例子:0 31 23 4思想:既然要去除重复的而且需要将重复的值加在一起,则可以用TreeMap去实现,TreeMap有一个函数是containsKey(key)表示
2016-04-19 20:13:28 390
原创 取近似值之机试
题目描述写出一个程序,接受一个浮点数值,输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整;小于5,则向下取整。 输入描述:输入一个浮点数值输出描述:输出该数值的近似整数值输入例子:5.5输出例子:6思想:java的Math里面有三个函数,1.Math.ceil()表示向上取值Math.ceil(25.9
2016-04-18 22:50:34 323
原创 质数因子之机试
功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 ) 详细描述:函数接口说明: public String getResult(long ulDataInput)输入参数: long ulDataInput:输入的正整数返回值: S
2016-04-18 22:12:53 357
原创 字符串分隔之机试
输入描述:连续输入字符串(输入2次,每个字符串长度小于100)输出描述:输出到长度为8的新字符串数组输入例子:abc123456789输出例子:abc000001234567890000000思路:重点在于字符串的长度可能是8的倍数,所以这里要用StringBuffer来写,StringBuffer有一个delete的函数del
2016-04-17 21:39:33 304
原创 明明的随机数之机试
输入描述:输入多行,先输入随机整数的个数,在输入相应个数的整数输出描述:返回多行,处理后的结果输入例子:11102040326740208930040015输出例子:10152032406789300400在这里就可以用TreeSet来完成这个题目因为TreeSet是缺省有序的而且不能有重复元素在里
2016-04-17 21:10:01 931
原创 字符串最后一个单词的长度之机试
题目描述计算字符串最后一个单词的长度,单词以空格隔开。输入描述:一行字符串。输出描述:整数N,最后一个单词的长度。输入例子:hello world输出例子:5用String.split(String str);里面的参数表示要从什么样的地方开始截断具体代码如下import java.util.Sca
2016-04-16 21:56:45 335
原创 计算字符个数之机试
题目描述写出一个程序,接受一个有字母和数字以及空格组成的字符串,和一个字符,然后输出输入字符串中含有该字符的个数。不区分大小写。输入描述:输入一个有字母和数字以及空格组成的字符串,和一个字符。输出描述:输出输入字符串中含有该字符的个数。输入例子:ABCDEFA输出例子:1重点在于怎么将字符串变成一
2016-04-16 21:52:04 425
原创 JAVA语言之快速排序
package com.paixu;public class kuaipai {/*** @param args*/public static void main(String[] args) {int[] a = new int[] {5,4,3,2,0};kuaipai aaa = new kuaipai();aaa.quick(a, 0, 5)
2016-04-05 18:20:18 935
空空如也
spring+mybatis~!!!!!
2016-03-27
S2SH整合后发送邮件!!!!!!!!!!!!!
2016-03-22
S2SH整合后发送邮件!!!!!!!!!!!!!
2016-03-22
TA创建的收藏夹 TA关注的收藏夹
TA关注的人