- 博客(20)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Java - 表达数值的字符串（剑指offer）
请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。(剑指offer)public class charFlo
2018-08-30 16:17:25
978
转载 JAVA中的正则表达式（pattern/match）
正则表达式概念所谓正则表达式就是处理字符串的特殊字符串用途 字符串匹配(字符匹配) 字符串查找(是建立在匹配之上的查找) 字符串替换(是建立在查找的结果之后的替换)例如 IP地址是否正确 从网页中揪出Email地址 从网页揪出链接类 java.lang.String java.util.regex.Pattern java.util.regex.Matcher要点 ...
2018-08-30 15:42:39
20045
1
原创 判断一个二叉树是否是对称二叉树（ Java）
请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。思路：首先根节点以及其左右子树，左子树的左子树和右子树的右子树相同，左子树的右子树和右子树的左子树相同即可，采用递归，另外非递归也可，采用栈或队列存取各级子树根节点。方法一package lastfifteen;public class treeSymmetrical {...
2018-08-30 11:36:33
4047
2
原创 输入两个链表，找出它们的第一个公共结点（Java）算法总结
package Tree;import java.util.HashMap;import java.util.HashSet;import java.util.Stack;class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; ...
2018-08-29 22:19:49
1302
原创 翻转单词顺序（Java 剑指offer）
牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？public class st...
2018-08-29 22:09:17
898
转载 求1+2+3+...+n (不能使用条件语句和乘除法)（Java 剑指offer）
求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。public class number { //递归 //利用逻辑与的短路特性实现递归终止 //当n==0时，(n>0)&&((sum+=Sum_Solution(n-1))>0)只执行前面的判断，为false，然后...
2018-08-29 22:02:43
1864
转载 正则表达式的匹配 （Java / 剑指offer）
请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不匹配当模式中的第二个字符不是“*”时：1、如果字符串第一个字符和模式中的第一个字符相匹配，那么字符串...
2018-08-29 21:46:11
879
原创 把字符串转换成整数（java) 剑指offer
将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0.package Tree;public class strToInt { //边界条件判断条件 //数据上下 溢出 空字符串 只有正负号，错误标志输出； p...
2018-08-29 11:48:21
2203
转载 不用加减乘除做加法(Java版), 剑指offer
题目：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。（逻辑与，移位运算）首先看十进制是如何做的： 5+7=12，三步走（解析部分摘自牛客网）第一步：相加各位的值，不算进位，得到2。第二步：计算进位值，得到10. 如果这一步的进位值为0，那么第一步得到的值就是最终结果。第三步：重复上述两步，只是相加的值变成上述两步的得到的结果2和10，得到12。同样我...
2018-08-29 09:09:41
803
原创 字符串的拼接和位移，Java
题目：汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！（剑指offer）public class stringBuf { public String...
2018-08-28 15:30:53
891
转载 （Java）一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。
首先：位运算中异或的性质：两个相同数字异或=0，一个数和0异或还是它本身。当只有一个数出现一次时，我们把数组中所有的数，依次异或运算，最后剩下的就是落单的数，因为成对儿出现的都抵消了。依照这个思路，我们来看两个数（我们假设是AB）出现一次的数组。我们首先还是先异或，剩下的数字肯定是A、B异或的结果，这个结果的二进制中的1，表现的是A和B的不同的位。我们就取第一个1所在的位数，假设是第3位，...
2018-08-28 11:24:32
2356
1
转载 Java实现输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。
public class Test { // 利用Java内置toBinaryString方法来实现 public static int numberOfOne1(int n) { int count = 0; String str = Integer.toBinaryString(n); for (int i = 0; i &...
2018-08-28 11:19:28
363
原创 Java 里的与或运算符，位运算符的简述与总结
Java中有三种移位运算符<< 左移运算符，num <<1, 相当于 num 乘以2；>> 右移运算符，num >>1, 相当于 num 除以2；>>> 无符号右移，忽略符号位，空位都以0不齐；public class test { //静态方法--类方法，不需要创建类对象就可以直接调用 public ...
2018-08-28 11:11:21
238
原创 如何判断一个二叉树是否是平衡二叉树（Java）
假如有一个二叉树，需要确定它是否是平衡二叉树。最直接的做法，就是遍历每个结点，借助一个获取树深度的递归函数，根据该结点的左右子树高度差判断是否平衡，然后递归地对左右子树进行判断。public boolean IsBalance_Solution(TreeNode root){ if(root==null) return true; int left = depth(roo...
2018-08-27 23:50:58
5610
2
原创 求连续子数组的最大和，Java 解法
HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子序列的和，你会...
2018-08-26 22:43:26
1786
原创 字符串的全排序（字典排列）
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 public class Solution { public ArrayList<String> Permutation(String str) { ArrayList<String...
2018-08-26 21:02:38
2582
原创 二叉树中和为某一值的路径 的 Java 解法（剑指offer）
题目：输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前)思路： 递归先序遍历树， 把结点加入路径。 若该结点是叶子结点则比较当前路径和是否等于期待和。 弹出结点，每一轮递归返回到父结点时，当前路径也应该回退...
2018-08-26 10:24:54
774
原创 (Java) 单链表的增删改查和冒泡排序
首先是单链表的结点对象的创建和增删改查的方法的实现public class Linklist { public Node head; public int length=0; //打印链表 public void printlinklist(){ Node p = head; while(p!=null){ System.out.println(p.data)...
2018-08-22 21:45:55
1227
原创 二叉树的三种遍历算法的实现
二叉树与一般树的区别一般树的子树不分次序，而二叉树的子树有左右之分二叉树的存贮：每个节点只需要两个指针域（左节点，右节点）,有的为了操作方便也会 增加指向父级节点的指针，除了指针域以外，还会有一个数据域用来保存当前节点的信息 二叉树的特点：性质1：在二叉树的第i层上至多有2^(i-1)个节点(i >= 1)性质2：深度为k的二叉树至多有2^k-1个节点(k >=...
2018-08-20 16:38:50
3543
转载 Java的四大内部类类型的总结
Java的四种内部类如下：常规内部类 静态内部类 局部内部类 匿名内部类。设计内部类的目的：如果想让一个类继承多个接口（可以多继承接口）继承多个抽象类是做不到。但是在设计比较复杂的时候需要继承多个接口或者抽象类，总不能全部功能写在一个类当中，所以为了实现继承多个接口或者抽象类，就设计了内部类。另一方面，如果是单继承，一个复杂的功能，只能引进一个类来帮助，这个类会写很长。如果实现多继承，会...
2018-08-20 16:12:08
1826
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人