剑指offer
文章平均质量分 63
时光荏苒心依旧
记录自己学习的心得,每天进步一点点
展开
-
剑指offer——翻转单词顺序列
/** * 翻转单词顺序列 * 看似简单的句子逆序的原理,但是在“剑指offer”在线编程的时候,总是出现各种问题,要考虑各种边界条件 * 比如输入空格的时候,什么都不输入的情况,越是简单的问题,越是要考虑问题的边边角角,把所有的测试用例考虑周到 *@author: Administrator *@date: 2017-1-6 下午08:42:08 */ import java.uti原创 2017-01-06 21:45:22 · 289 阅读 · 0 评论 -
剑指offer——数值的整数次方
/** * 数值的整数次方 * 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 *@author: Administrator *@date: 2017-1-15 下午04:21:41 */ import java.util.Scanner; public class Solution { public double原创 2017-01-15 16:47:25 · 256 阅读 · 0 评论 -
用一条语句判断一个整数是不是2的整数次方
/** * 用一条语句判断一个整数是不是2的整数次方。 * 一个整数如果是2的整数次方,那么它的二进制表示中有且只有一位是1,而其他所有位都是0。 * 根据前面的分析,把这个整数减去1之后再和它自己做与运算,这个整数中唯一的1就会变成0. *@author: Administrator *@date: 2017-1-13 下午09:34:54 */ import java.util.S原创 2017-01-15 14:36:49 · 1673 阅读 · 1 评论 -
输入两个整数m和n,计算需要改变m的二进制表示中的多少位才能得到n。
/** * 输入两个整数m和n,计算需要改变m的二进制表示中的多少位才能得到n。 * 思路:第一步求这两个数的异或,第二步统计异或结果中1的位数 *@author: Administrator *@date: 2017-1-13 下午09:39:25 */ import java.util.Scanner; public class Solution4 { public int Cou原创 2017-01-15 14:34:58 · 790 阅读 · 0 评论 -
剑指offer——翻转单词顺序列
/** * 翻转单词顺序列 * 看似简单的句子逆序的原理,但是在“剑指offer”在线编程的时候,总是出现各种问题,要考虑各种边界条件 * 比如输入空格的时候,什么都不输入的情况,越是简单的问题,越是要考虑问题的边边角角,把所有的测试用例考虑周到 *@author: Administrator *@date: 2017-1-6 下午08:42:08 */ import java.uti原创 2017-01-09 22:02:41 · 312 阅读 · 0 评论 -
剑指offer——替换字符
/** * 剑指offer * 替换字符 */ import java.util.Scanner; public class Solution { public String replaceSpace(StringBuffer str) { String s=str.toString(); StringBuilder st=new StringBuilder();原创 2017-01-09 22:00:48 · 312 阅读 · 0 评论 -
剑指offer——二维数组的查找
/** * * 解题思路: * 首先选取数组中右上角的数字。 * 如果该数字等于要查找的数字,查找过程结束; * 如果该数字大于要查找的数字,剔除这个数字所在的列,然后在剩余的数组范围中查找; * 如果该数字小于要查找的数字,剔除这个数字所在的列,然后在剩余的数组范围中查找; * 这样每一步都可以缩小查找的范围。 *@author: Administrator *@date:原创 2017-01-09 21:47:59 · 216 阅读 · 0 评论 -
剑指offer——第一次只出现一次的字符
/** * */ package interview35; /** * 第一次只出现一次的字符 * 在一个字符串(1<=字符串长度<=10000,全部由大写字母组成)中找到第一个只出现一次的字符,并返回它的位置 *@author: Administrator *@date: 2017-1-9 下午07:34:07 */ import java.util.Scanner; publ原创 2017-01-09 19:57:06 · 287 阅读 · 0 评论 -
剑指offer——左旋转字符串
/** * */ package interview42; /** * 左旋转字符串 * 对于给定的字符序列S,请你把其循环左移K位后的序列输出。 * 例如输入abcdefg,左移3位, * 输出为defgabc *@author: Administrator *@date: 2017-1-8 下午08:49:26 */ import java.util.Scanner; p原创 2017-01-09 19:29:39 · 224 阅读 · 0 评论 -
剑指offer——字符流中第一个不重复的字符
/** * */ package interview55; /** * 字符流中第一个不重复的字符 * 实现一个函数用来找出字符流中第一个只出现一次的字符 * 例如:当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。 * 当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。 *@author: Administrator *@d原创 2017-01-09 19:11:12 · 334 阅读 · 0 评论 -
剑指offer——用两个栈实现队列
两个栈实现一个队列 import java.util.Stack; public class Demo07 { Stack stack1 = new Stack(); Stack stack2 = new Stack(); public void push(int node) { stack1.push(node); } publ转载 2017-01-11 21:02:26 · 633 阅读 · 0 评论