![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CodeJava
文章平均质量分 52
依若zlh
这个作者很懒,什么都没留下…
展开
-
有一串数字,A、B两个人分别依次从两端取一个数,直到取完所有数,取得和最大者胜利;A、B都使用最优策略的情况下,求A、B最终的和;
//有一串数字,A、B两个人分别依次从两端取一个数,直到取完所有数,取得和最大者胜利;A、B都使用最优策略的情况下,求A、B最终的和; import java.util.Scanner; public class Main { public static void main(String[] args) { int[] arr={4,7,2,9,5,2}; //int[]原创 2016-09-19 23:12:41 · 3713 阅读 · 0 评论 -
二叉搜索树的后序遍历序列(Java),复杂度O(n)解法
题目描述 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 这是剑指offer上的一道题目,剑指上的解法:去掉最后一个元素x,T可以分成两段,前一段(左子树)小于x,后一段(右子树)大于x,且这两段(子树)都是合法的后序序列(递归),复杂度O(n2); A过的代码如下:原创 2016-09-10 10:52:37 · 695 阅读 · 0 评论 -
bfprt算法----找出数组中最小的k个数(Java)
无序数组中最小的k个数 对于一个无序数组,数组中元素为互不相同的整数,请返回其中最小的k个数。 给定一个整数数组A及它的大小n,同时给定k,请返回其中最小的k个数。 测试样例: [1,2,4,3],4,2 返回:[1,2] 利用堆,时间复杂度O(Nlogk) public class Main { public static void main(Strin原创 2015-10-26 19:23:13 · 2290 阅读 · 0 评论 -
输入数字n,按顺序打印出从1到最大的n位十进制数
/** * 题目:输入数字n,按顺序打印出从1到最大的n位十进制数。 * 比如,输入3,则打印出1,2,3,.....,一直到最大的3位数即999。 * @author meng * @since 2016-8-18 *+1打印 */ public class Main { public static void main(String[] args原创 2016-08-18 16:00:32 · 704 阅读 · 0 评论 -
之字打印树
import java.util.ArrayList; import java.util.Stack; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int原创 2016-01-14 16:41:10 · 340 阅读 · 0 评论 -
判断二叉树是否为对称二叉树
/* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution {原创 2016-01-13 19:53:23 · 376 阅读 · 0 评论 -
判断一个字符串是否是数字 正则表达式 自动机
public class Solution { public boolean isNumeric(char[] str) { String string = String.valueOf(str); return string.matches("[\\+-]?[0-9]*(\\.[0-9]*)?([eE][\\+-]?[0-9]+)原创 2016-01-13 13:54:01 · 606 阅读 · 0 评论 -
树-------完全二叉树结点数
完全二叉树结点数 给定一棵完全二叉树的头节点head,返回这棵树的节点个数。如果完全二叉树的节点数为N,请实现时间复杂度低于O(N)的解法。 /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; publ原创 2015-11-02 15:58:31 · 580 阅读 · 0 评论 -
数组------最短排序+左右最值最大差+局部最小值位置+子数组最大乘积+多数组中位数
数组------最短排序+左右最值最大差+局部最小值位置+子数组最大乘积+多数组中位数原创 2015-11-01 20:30:29 · 806 阅读 · 0 评论 -
String-------字符串的排列+字符串的旋转(Java)
字符串的排列 题目描述:输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 结果请按字母顺序输出。 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 import jav原创 2015-10-31 15:57:59 · 472 阅读 · 0 评论 -
折纸问题(Java)
折纸问题 请把纸条竖着放在桌⼦上,然后从纸条的下边向上⽅对折,压出折痕后再展 开。此时有1条折痕,突起的⽅向指向纸条的背⾯,这条折痕叫做“下”折痕 ;突起的⽅向指向纸条正⾯的折痕叫做“上”折痕。如果每次都从下边向上⽅ 对折,对折N次。请从上到下计算出所有折痕的⽅向。 给定折的次数n,请返回从上到下的折痕的数组,若为下折痕则对应元素为"down",若为上折痕则为"up".原创 2015-11-01 14:48:52 · 1550 阅读 · 0 评论 -
矩阵------顺时针打印矩阵+顺时针旋转矩阵+之字形打印矩阵(Java)
顺时针打印矩阵 题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.原创 2015-10-27 21:44:34 · 2561 阅读 · 0 评论 -
Manacher算法------求最长回文子串(Java)
最长回文子串 对于一个字符串,请设计一个高效算法,计算其中最长回文子串的长度。 给定字符串A以及它的长度n,请返回最长回文子串的长度。 测试样例: "abc1234321ab",12 返回:7 public class Main { public static void main(String[] args) { Main tes原创 2015-10-25 18:09:19 · 649 阅读 · 0 评论 -
链表问题----复杂链表的复制+二叉搜索树与双向链表(Java)
复杂链表的复制 题目描述:输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点)。 (1)利用hash表记录随机指针对应关系; import java.util.HashMap; /* public class RandomListNode { int label; RandomList原创 2015-10-29 18:35:20 · 342 阅读 · 0 评论 -
KMP算法------串的模式匹配(Java)
ps:此方法与indexOf功能一样 int indexOf(String str) :返回第一次出现的指定子字符串在此字符串中的索引。 串的模式匹配 对于两个字符串A,B。请设计一个高效算法,找到B在A中第一次出现的起始位置。若B未在A中出现,则返回-1。 给定两个字符串A和B,及它们的长度lena和lenb,请返回题目所求的答案。 测试样例: "acbc"原创 2015-10-25 19:47:53 · 567 阅读 · 0 评论 -
栈---栈的压入、弹出序列(Java)
栈的压入、弹出序列 题目描述:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。 解:不使用栈,辅助空间为O(1)。时间复杂度为O(n),空间复杂度为O(1)的方法~原创 2015-10-28 11:21:23 · 540 阅读 · 0 评论 -
输入几个正整数,求怎么组合这几个正整数的值最大(快排+比较器)
//2 //12 123 //4 //7 13 4 246 //12312 //7424613 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n原创 2016-09-22 21:06:39 · 524 阅读 · 0 评论