- 博客(19)
- 资源 (1)
- 收藏
- 关注
原创 从数组中找出乘积最大的三个数
题目:给定一个无序数组,包含正数、负数和0,要求从中找出3个数的乘积,使得乘积最大,要求时间复杂度:O(n),空间复杂度:O(1) 输入描述:无序整数数组A[n]输出描述:满足条件的最大乘积输入例子1:3 4 1 2输出例子1:24思路:由于空间复杂度和时间复杂度的要求,肯定无法先排序,因为排序最好时为O(n).整数的值任意需要分
2017-09-02 17:12:26 8794
转载 2018搜狐编程题-贪心算法-二维装箱问题
参考原文请点击打开链接题目描述一个工厂制造的产品形状都是长方体,它们的高度都是h,长和宽都相等,一共有六个型号,他们的长宽分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6。这些产品通常使用一个 6*6*h 的长方体包裹包装然后邮寄给客户。因为邮费很贵,所以工厂要想方设法的减小每个订单运送时的包裹数量。他们很需要有一个好的程序帮他们解决这个问题从而节省费用。现在这个程序由你
2017-08-28 22:09:42 13663
原创 彩色宝石项链-搜狐编程
题目要求:有一条彩色宝石项链,是由很多种不同的宝石组成的,包括红宝石,蓝宝石,钻石,翡翠,珍珠等。有一天国王把项链赏赐给了一个学者,并跟他说,你可以带走这条项链,但是王后很喜欢红宝石,蓝宝石,紫水晶,翡翠和钻石这五种,我要你从项链中截取连续的一小段还给我,这一段中必须包含所有的这五种宝石,剩下的部分你可以带走。如果无法找到则一个也无法带走。请帮助学者找出如何切分项链才能够拿到最多的宝石。
2017-08-27 20:37:17 1157
原创 对称二叉树
题目描述:请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。注意:这里根节点为null认为也是对称的,对称需要树的结构相同,并且节点对应的值相同代码:/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode
2017-08-23 16:09:05 216
原创 操作给定的二叉树,将其变换为源二叉树的镜像。
输入描述:二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5/**public class TreeNode {
2017-08-23 15:27:00 353
原创 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)
/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/import java.util.LinkedList;publ
2017-08-23 15:12:34 356
原创 迷宫算法
可以得出所有可行的路径代码如下:package Algorithm;import java.util.LinkedList;public class MiGong { public static void main(String[] args) { //0是可行的路径,1是墙壁,3是1起点,4是终点 int a[][]={ {1,1,1,1,1,1},
2017-08-19 11:08:20 184
原创 华为机试-坐标移动
题目要求:开发一个坐标计算工具, A表示向左移动,D表示向右移动,W表示向上移动,S表示向下移动。从(0,0)点开始移动,从输入字符串里面读取一些坐标,并将最终输入结果输出到输出文件里面。 输入: 合法坐标为A(或者D或者W或者S) + 数字(两位以内)坐标之间以;分隔。非法坐标点需要进行丢弃。如AA10; A1A; $%$; YAD; 等
2017-08-19 08:49:04 405
原创 面试题 简单的字符串表达式四则运算(不考虑括号)
题目要求简单四则运算问题描述:输入一个只包含个位数字的简单四则运算表达式字符串,计算该表达式的值注1、表达式只含 +, -, *, / 四则运算符,不含括号2、表达式数值只包含个位整数(0-9),且不会出现0作为除数的情况3、要考虑加减乘除按通常四则运算规定的计算优先级4、除法用整数除法,即仅保留除法运算结果的整数部分。比如8/3=2。输入表达式保证无0作为除数情况
2017-08-17 18:12:00 4746
原创 二叉树遍历
/*************************************************** * BreadthFirst() * 广度优先遍历,自顶向下,自左向右,利用队列先进先出 ***************************************************/ public void BreadthFirst() { Node p=roo
2017-08-15 10:17:45 146
原创 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。
package Test;public class Solution { public static void main(String[] args) { int pushA[]={1,2,3,4,5}; int popA[]={4,3,5,1,2}; System.out.println(IsPopOrder(pushA,popA)); } /*************
2017-08-15 10:09:40 798
原创 二叉树深度
计算二叉树的深度代码如下:package Test;import java.util.LinkedList;public class Mytest1{ public static void main(String[] args) { int a[]={5,1,4,6,8,10,3,2}; BinaryTree t=new BinaryTree(); t.BuildTree
2017-08-15 10:06:32 264
原创 重构二叉树
已知前序中序、中序后序二叉树序列重构二叉树package Test;import java.util.LinkedList;/* 1 * 2 3 * 4 5 6 * 7 8 *//*****************************重构二叉树*************************
2017-08-15 10:02:03 174
原创 排列组合
6支笔,其笔身和笔帽颜色相同:但6支笔颜色各不相同,求全部笔身都戴错笔帽的可能性有多少种?F(1)=0;f(2)=1;答案:f(n) = (n-1) * (f(n-1) + f(n-2))
2017-08-09 09:33:08 369
转载 HashMapJDK1.8源代码分析
一、前言 在分析jdk1.8后的HashMap源码时,发现网上好多分析都是基于之前的jdk,而Java8的HashMap对之前做了较大的优化,其中最重要的一个优化就是桶中的元素不再唯一按照链表组合,也可以使用红黑树进行存储,总之,目标只有一个,那就是在安全和功能性完备的情况下让其速度更快,提升性能。好~下面就开始分析源码。二、HashMap数据结构
2017-07-29 16:15:35 230
原创 N皇后
问题:输出N皇后的符合要求的摆放方式个数实现代码:public class nQueen {public static void main(String[] args) {// TODO Auto-generated method stubLinkedList list1=new LinkedList();//其中的一种摆放方式LinkedList> lis
2017-07-28 19:32:58 303
原创 求字典序在s1和s2之间的,长度在len1到len2的字符串的个数,结果mod 1000007。
/*********************************************************************************************************************************************** 题目描述:* 求字典序在s1和s2之间的,长度在len1到len2的字符串的个数,结果mod
2017-07-28 19:20:10 2706 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人