剑指offer - 随笔分类 - Scarlett meng

54、表示数值的字符串

摘要：1、题目：请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例子说明例如，字符串“+100”，“5e2”，“-123”，“3.1416”及”-1E-16”都表示数值，但“12e”,”1a3.14”,”1.2.3”,”+-5”及“12e+5.4”都不是。解题思路在数值之前可能有一个阅读全文

posted @ 2017-09-05 23:09 Scarlett meng 阅读(184) 评论(0) 推荐(0)

53、正则表达式匹配

摘要：问题：题目：请实现一个函数用来匹配包含‘.’和‘*’的正则表达式。模式中的字符’.’表示任意一个字符，而‘*’表示它前面的字符可以出现任意次（含0次）。本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串“aaa”与模式“a.a”和“ab*ac*a”匹配，但与“aa.a”及“ab*a”均不匹阅读全文

posted @ 2017-07-19 23:04 Scarlett meng 阅读(152) 评论(0) 推荐(0)

52、构建乘积数组

摘要：题目：给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。思路： //b[i] = c[i]* d[i] //c[i] = A[0]*A[1]*.. 阅读全文

posted @ 2017-07-18 22:55 Scarlett meng 阅读(212) 评论(0) 推荐(0)

51、数组中重复的数

摘要：题目：在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。 https://www.n 阅读全文

posted @ 2017-07-18 22:26 Scarlett meng 阅读(174) 评论(0) 推荐(0)

50、树中两个节点的公共祖先

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

posted @ 2017-07-03 22:27 Scarlett meng 阅读(447) 评论(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)

47、不用加减乘除做加法

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

posted @ 2017-07-02 22:50 Scarlett meng 阅读(166) 评论(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 阅读(179) 评论(0) 推荐(0)

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 阅读(262) 评论(0) 推荐(0)

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

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

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

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)

面试箴言

摘要：###行为面试： - 项目介绍： > star法则： 1. s:简短的项目背景：规模、功能、用户 2. task:自己的任务，详细。 3. action:为了完成任务，做了哪些工作，怎么做。系统设计：系统框架、软件开发：基于什么平台、工具、平台、哪些技术；测试：自动化手工。 4. result:自己阅读全文

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

随笔分类 - 剑指offer