
java
Xd_Yu
这个作者很懒,什么都没留下…
展开
-
”让男友打十万个「对不起」道歉,汉字标上多少遍。如何快速检查中间没有漏?“的坚决方案
源于知乎上的这个问题https://www.zhihu.com/question/27231908 解决方案: 用数组来存储汉字,堆栈存储每次遍历到的数字需要的汉字import java.util.Stack;public class Main { static String[] values = {"零", "一", "二", "三", "四", "五", "六", "七", "八",原创 2016-06-01 21:09:53 · 645 阅读 · 0 评论 -
程序员面试金典题解 基本字符串压缩
题目描述利用字符重复出现的次数,编写一个方法,实现基本的字符串压缩功能。比如,字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短,则返回原先的字符串。 给定一个string iniString为待压缩的串(长度小于等于3000),保证串内字符均由大小写英文字母组成,返回一个string,为所求的压缩后或未变化的串。 测试样例"aabcccccaaa"返回原创 2016-06-13 21:12:14 · 432 阅读 · 0 评论 -
程序员面试金典题解 清除行列
题目描述请编写一个算法,若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,0]]原创 2016-06-13 20:55:14 · 435 阅读 · 0 评论 -
程序员面试金典题解 空格替换
题目描述请编写一个方法,将字符串中的空格全部替换为“%20”。假定该字符串有足够的空间存放新增的字符,并且知道字符串的真实长度(小于等于1000),同时保证字符串由大小写的英文字母组成。 给定一个string iniString 为原始的串,以及串的长度 int len, 返回替换后的string。 测试样例:"Mr John Smith”,13返回:"Mr%20John%20Smith"”原创 2016-06-13 20:49:31 · 551 阅读 · 0 评论 -
程序员面试金典题解 确定两串乱序同构
题目描述给定两个字符串,请编写程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。这里规定大小写为不同字符,且考虑字符串重点空格。 给定一个string stringA和一个string stringB,请返回一个bool,代表两串是否重新排列后可相同。保证两串的长度都小于等于5000。 测试样例:"This is nowcoder","is This nowcoder"返回:tr原创 2016-06-13 20:36:30 · 334 阅读 · 0 评论 -
程序员面试金典题解 原串翻转
题目描述请实现一个算法,在不使用额外数据结构和储存空间的情况下,翻转一个给定的字符串(可以使用单个过程变量)。 给定一个string iniString,请返回一个string,为翻转后的字符串。保证字符串的长度小于等于5000。 测试样例:"This is nowcoder"返回:"redocwon si sihT"上代码import java.util.*;public class Reve原创 2016-06-13 20:29:58 · 559 阅读 · 0 评论 -
Java Double相加出现的怪事
问题的提出: 编译运行下面这个程序会看到什么public class test { public static void main(String args[]) { System.out.println(0.05 + 0.01); System.out.println(1.0 - 0.42); System.out.println(4.0原创 2016-06-03 11:22:37 · 425 阅读 · 0 评论 -
自己动手实现HashMap
实现了HashMap的增删改查方法,直接上代码。。。public class YmhHashMap { private YmhLinkedList[] list = new YmhLinkedList[999]; private int size; //增 public void put(Object key, Object value) { int p原创 2016-06-02 21:29:49 · 662 阅读 · 0 评论 -
自己动手实现LinkedList
实现了LinkedList的增删改查方法,直接上代码。。。public class YmhLinkedList { private Node first; private Node last; int size; public YmhLinkedList() { } //增 public void add(Object obj) {原创 2016-06-02 20:59:31 · 1261 阅读 · 0 评论 -
自己动手实现ArrayList
实现了ArrayList的增删改查方法,直接上代码。。。public class YmhArrayList { private Object[] elements; private int size; public YmhArrayList() { this(10); } public YmhArrayList(int size) {原创 2016-06-02 20:20:25 · 1206 阅读 · 0 评论 -
文章标题
下面这行代码的输出是什么?public static void main(String[] args) { System.out.println(0xffffffff);}下面两行代码的输出相同吗?public static void main(String[] args) { byte b=-1; System.out.println((int)(char)b); System.原创 2016-06-19 23:01:40 · 308 阅读 · 0 评论