luny231-优快云博客

原创并查集+字符排序-困兽之斗（乐视题）

士兵对小贱君说：“看到漂浮在你身边的宝石了吗？彩虹连接的两颗宝石可以任意交换位置，你需要通过一系列交换后使得宝石组成的字符串的字典序最小。若不能破阵，那还是请回吧！” 小贱君观察了一下周围的宝石，只见每颗宝石上标有一个小写字母，而且有一些宝石上通过彩虹与其他宝石相连。琢磨了半天，他终于搞懂了这个阵法的意思：若宝石系列为：dcba 其中有两道彩虹，分别是(0,1),(1,2),代表第一个

2016-08-21 15:09:37 542

原创矩阵-不要二（网易题）

二货小易有一个W*H的网格盒子，网格的行编号为0~H-1，网格的列编号为0~W-1。每个格子至多可以放一块蛋糕，任意两块蛋糕的欧几里得距离不能等于2。对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为: ( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) 的算术平方根小易想知道最多可以放多少块蛋糕在网格盒子里。输入描述: 每组数

2016-08-21 09:36:54 922

原创 dfs+避免重复-幸运的袋子（网易题）

一个袋子里面有n个球，每个球上面都有一个号码(拥有相同号码的球是无区别的)。如果一个袋子是幸运的当且仅当所有球的号码的和大于所有球的号码的积。例如：如果袋子里面的球的号码是{1, 1, 2, 3}，这个袋子就是幸运的，因为1 + 1 + 2 + 3 > 1 * 1 * 2 * 3 你可以适当从袋子里移除一些球(可以移除0个,但是别移除完)，要使移除后的袋子是幸运的。现在让你编程计算一下你可以

2016-08-20 17:30:31 1796

原创栈-构造队列（网易题）

小明同学把1到n这n个数字按照一定的顺序放入了一个队列Q中。现在他对队列Q执行了如下程序： while(!Q.empty()) //队列不空，执行循环 { int x=Q.front(); //取出当前队头的值x Q.pop(); //弹出当前队头 Q.push(x);

2016-08-20 13:51:35 497

原创动态规划-凸多边形

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述给定一个凸多边形的N个顶点。你需要在凸多边形内找到M个点，使得这M个点也围成一个凸多边形，并且围成的面积尽可能大。输入第一行包含两个整数N和M，意义如前文所述。接下来N行，每行两个整数Ai和Bi，表示按照逆时针顺序排列的凸多边形顶点坐标。对于30%的数据，满足N 对于

2016-08-14 18:53:05 857

原创 git 多账号配置

第一步：生成密钥 $ cd ~/.ssh $ ssh-keygen -t rsa -C "user1@email.com" 出现： Generating public/private rsa key pair. Enter file in which to save the key (/u//.ssh/id_rsa): 以后可能多个帐号，所以可以存放在是/u//.ssh/id

2016-08-12 15:51:43 475

原创寻找二叉树中和为某一值的路径

输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 import java.util.ArrayList; /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null

2016-08-11 18:26:17 355

原创判断是否是二叉搜索树的后序遍历

输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。假设输入的数组的任意两个数字都互不相同。 5 7 6 9 11 10 8 Yes7 4 6 5No public class Solution { public boolean VerifySquenceOfBST(int [] sequence) { if(sequenc

2016-08-11 13:56:35 348

原创广搜遍历二叉树

从上往下打印出二叉树的每个节点，同层节点从左至右打印。 import java.util.*; /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val

2016-08-11 12:24:44 403

原创判断出栈顺序是否满足入栈顺序

输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的） import java.util.*; public class Solution

2016-08-10 23:48:43 654

原创包含min函数的栈

定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。 import java.util.*; public class Solution { Stack stack = new Stack(); public void push(int node) { stack.push(node); } public void

2016-08-10 23:23:24 226

原创字符串匹配-KMP算法

时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一只河蟹，于是河蟹就向小Hi和小Ho提出了那个经典的问题：“小Hi和小Ho，你们能不能够判断一段文字（原串）里面是不是存在那么一些……特殊……的文字

2016-08-10 23:10:17 257

原创蛇形打印矩阵

输入一个矩阵（不一定是n*n），按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 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. import java.util.ArrayList; public class Solution {

2016-08-10 00:04:26 517

原创二叉树的镜像翻转

操作给定的二叉树，将其变换为源二叉树的镜像。输入描述: 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5

2016-08-09 13:51:04 539

原创判断树的子结构

输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） public static boolean HasSubtree(TreeNode root1,TreeNode root2) { if(root2 == null || root1 == null) return false; //如果root2是空树、或者root2不是

2016-08-09 12:52:54 299

原创合并两个递增的链表

输入两个单调递增的链表，返回两个链表合成后的递增链表 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode Mer

2016-08-09 12:34:01 387

原创反转链表

输入一个链表，反转链表后，返回新的头节点 class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } /** * 方法1：先cur.next = pre，再递归reverse(cur, cur'.next)，同时上传新的

2016-08-08 23:50:03 227

原创链表中倒数第k个结点

输入一个链表，输出该链表中倒数第k个结点 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode FindK

2016-08-08 22:55:22 237

原创动态规划-满减优惠

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述最近天气炎热，小Ho天天宅在家里叫外卖。他常吃的一家餐馆一共有N道菜品，价格分别是A1, A2, ... AN元。并且如果消费总计满X元，还能享受优惠。小Ho是一个不薅羊毛不舒服斯基的人，他希望选择若干道不同的菜品，使得总价在不低于X元的同时尽量低。你能算出这一餐小Ho最少消费多少

2016-08-07 16:58:48 5478

原创奇数位于偶数前面且顺序不变

输入一个整数数组，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 /** * 方法1：放到临时的数组再整合，空间消耗 */ class Solution1 { public void reOrderArray(int [] array) { ArrayList oddList = new

2016-08-07 10:49:00 863

原创求数值的整数次方

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方 public class Solution { public double Power(double base, int exponent) { double mul = 1, exponent2 = Math.abs(exponent);

2016-08-06 16:59:33 277

原创求二进制中1的个数

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示 public class Solution { public int NumberOf1(int n) { int count = 0; //n是正数 while(n > 0){ n &= (n - 1);

2016-08-06 16:43:48 224

原创有序二维数组的查找

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 class Solution { public boolean Find(int [][] array,int target) { int row = array.length, col = a

2016-08-06 16:09:19 205

原创小矩形覆盖大矩形

用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法 public class Solution { public int RectCover(int target) { if(target <= 2) return target; //当剩下2*0、2*1、2*2空间时

2016-08-06 16:06:22 578

原创跳台阶

一次可以跳上1级台阶，也可以跳上2级。求跳上一个n级的台阶总共有多少种跳法 class Solution { public int JumpFloor(int target) { int before1 = 1, before2 = 1, sum = 1; for(int i = 2; i <= target; i++){

2016-08-06 15:46:58 196

原创旋转数组的最小数字

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 /** * 方法1：遍历 */ class Solution1 { public int mi

2016-08-06 15:40:05 205

原创前序和中序重建二叉树

输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 /** * Definition for binary tree * public class TreeNode { * int val; *

2016-08-06 09:45:31 461

原创从尾到头打印链表

输入一个链表，从尾到头打印链表每个节点的值 /** * public class ListNode { * int val; * ListNode next = null; * * ListNode(int val) { * this.val = val; * } * } * */import ja

2016-08-06 09:43:47 211

原创两个栈实现一个队列

两个栈来实现一个队列，完成队列的Push和Pop操作 import java.util.Stack; public class Solution { Stack stack1 = new Stack(); Stack stack2 = new Stack(); public void push(int node) { stack1.push(n

2016-08-05 22:59:01 191