Scarlett meng - 博客园

2017年7月3日

摘要：详细的询问： 1、该树是二叉查找树？最近公共祖先二叉查找树：（http://www.lintcode.com/problem/lowest-common-ancestor/）思路：利用左子树特点：左子树 < 根 <= 右，输入节点跟根节点比较，都小于，在左子树，都大约右子树，递归的去遍历；找到阅读全文

posted @ 2017-07-03 22:27 Scarlett meng 阅读(445) 评论(0) 推荐(0)

49、把字符串转为整数

摘要：思路：合法字符的话，取得该位数字并不断*10相加注意：输入的是非法字符，null,，有非数字的字符输入的有正负号只输入+，- 有没有超出最大最小的整数 public class Solution { public int StrToInt(String str) { boolean lega 阅读全文

posted @ 2017-07-03 22:15 Scarlett meng 阅读(201) 评论(0) 推荐(0)

2017年7月2日

47、不用加减乘除做加法

摘要：思路：不用加减乘除，考虑用二进制加法过程：1、各位相加不计进位2、记录进位3、两部结果相加。异或^:相同的为0，不同的为1，可代替不计进位的加法位与&再向左移动：只有1和1&为1，向左移动为进位，可用来记录进位。 public class Solution { public int Add(in 阅读全文

posted @ 2017-07-02 22:50 Scarlett meng 阅读(165) 评论(0) 推荐(0)

46、求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。

摘要：思路：循环或者递归都有个结束条件和执行条件。用&&短路与代替。 //短路与&&；就是只有前一个条件满足才可以去判断第二个条件。 //递归的出口就是n=0时，当n>0是每次都会执行&&之后的表达式sum += Sum_Solution(n-1)； public class Solution { sta 阅读全文

posted @ 2017-07-02 22:19 Scarlett meng 阅读(178) 评论(0) 推荐(0)

2017年7月1日

45、圆圈中最后剩下的数字

摘要：思路1：环形链表，每次只删除一个数，都从第0个开始。每次都从链表重复遍历，每删除一个，走m步，共n遍时间O（nm),空间o(n) import java.util.*; public class Solution { public int LastRemaining_Solution(int n, 阅读全文

posted @ 2017-07-01 16:19 Scarlett meng 阅读(201) 评论(0) 推荐(0)

44、扑克牌中的顺子

摘要： import java.util.Arrays; public class Solution { public boolean isContinuous(int [] numbers) { //数组不能为空，也不能长度小于5 if (numbers == null || numbers.length 阅读全文

posted @ 2017-07-01 15:44 Scarlett meng 阅读(434) 评论(0) 推荐(0)

5、从尾部打印链表

摘要：思路1：用额外存储元素，然后遍历输出。如栈或arrayList，前插入，没错都插入到最前面的节点。 import java.util.ArrayList; public class Solution { public ArrayList<Integer> printListFromTailToHea 阅读全文

posted @ 2017-07-01 13:36 Scarlett meng 阅读(261) 评论(0) 推荐(0)

4、替换空格。将空格换成其他字符。

摘要：思路：若在同一个字符串移动，先遍历出空格个数，开辟空间，再从后往前遍历和复制。若允许新的空间，可随意。 solution1: public class Solution { public String replaceSpace(StringBuffer str) { if(str == null | 阅读全文

posted @ 2017-07-01 13:31 Scarlett meng 阅读(1183) 评论(0) 推荐(0)

2017年6月30日

3，二维数组查找

摘要：题意：每行每列递增，判断数组是否有target,数组有*重复*元素。思路1：二分，从最右上角开始比较，<target，该行排除，>target，该列排除。 public class Solution { public boolean Find(int target, int [][] array) 阅读全文

posted @ 2017-06-30 17:59 Scarlett meng 阅读(217) 评论(0) 推荐(0)

单例模式

摘要： ##单例模式 > 单例模式：一个类只有一个实例，而且自行实例化。保证整个应用程序的生命周期中，任意时候，只有一个实例存在。 > 特点：构造函数私有；静态实例；提供一个全局访问点 >以下均支持多线程的 1）饿汉式：//类加载时就初始化 public class Singleton{ private s 阅读全文

posted @ 2017-06-30 17:46 Scarlett meng 阅读(106) 评论(0) 推荐(0)