剑指Offer
关注
分享
扫一扫
ZHAOXING_ME
这个作者很懒，什么都没留下…
展开
-
合并两个递增链表为一个递增链表
题目如下：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。给出一个递归和一个非递归package NiuKe;//输入两个单调递增的链表，输出两个链表合成后的链表，//当然我们需要合成后的链表满足单调不减规则。 class ListNode { int val; ListNode原创 2017-09-03 20:52:10 · 854 阅读 · 0 评论 -
判断一个二叉树是不是另一个二叉树的子结构
题目：//输入两棵二叉树A，B，//判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）代码如下：package NiuKe;import java.util.TreeMap;//输入两棵二叉树A，B，//判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）class TreeNode { int val =原创 2017-09-04 21:34:32 · 425 阅读 · 0 评论 -
有关java,十进制，二进制等问题
输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。下面是我的解决方案：package NiuKe;//输入一个整数，//输出该数二进制表示中1的个数。其中负数用补码表示。public class A2 { public static int NumberOf1(int n) { char[] ch=(Integer.toBinary原创 2017-09-02 14:39:49 · 309 阅读 · 0 评论 -
一个递增二维数组里面判断存在给定的整数否
package Test;//如果一个数组从左到右，从上到下递增，请判断给定一个整数是否在数组中public class JianZhiOffer1 { public static void main(String[] args){ int[][] arr=new int[4][4]; for(int i=0;i<arr.length;i++){ for(int j原创 2017-09-11 17:26:10 · 376 阅读 · 0 评论 -
比较两个字符串得到两个字符串的最大子串
package Test;//比较两个字符串得到两个字符串的最大子串public class Strsub { public static void main(String[] args){ String str1="qwerabcdtyuiop"; String str2="xcabcdvbn";// System.out.println(find(str1,str转载 2017-09-12 20:40:18 · 550 阅读 · 0 评论