摘要： 1、内部类的定义： 一个内部类可以定义在另一个类里，可以定义在函数里，甚至可以作为一个表达式的一部分。 2、内部类的分类： Java中的内部类共分为四种： 成员内部类member inner class 局部内部类local inner class 匿名内部类anonymous inner clas 阅读全文

摘要： 1、 概述 Trie树，又称字典树，单词查找树或者前缀树，是一种用于快速检索的多叉树结构，如英文字母的字典树是一个26叉树，数字的字典树是一个10叉树。 Trie一词来自retrieve，发音为/tri:/ “tree”，也有人读为/traɪ/ “try”。 Trie树可以利用字符串的公共前缀来节约 阅读全文

摘要： 题目 假设有1元、2元、5元、10元、20元、50元、100元、200元面额的硬币或者纸币。现在需要N元钱，有多少种零钱组合方式？ 解题 DFS比较简单 如上： 1.判断是否是 0 是，保存 2.是否非法 3.遍历组合可能 projecteuler31验证结果正确 当然这样会有许多重合的子问题，更改 阅读全文

摘要： 最大数 给出一组非负整数，重新排列他们的顺序把他们组成一个最大的整数。 注意事项 最后的结果可能很大，所以我们返回一个字符串来代替这个整数。 样例 给出 [1, 20, 23, 4, 8]，返回组合最大的整数应为8423201。 解题 本质上是一种排序，但是排序规则如何定义？ 对于20 23 可以组 阅读全文

摘要： 题目 给定一个二叉树，判断它是否是合法的二叉查找树(BST) 一棵BST定义为： 节点的左子树中的值要严格小于该节点的值。 节点的右子树中的值要严格大于该节点的值。 左右子树也必须是二叉查找树。 一个节点的树也是二叉查找树。 解题 二叉查找树中序遍历是升序，可以中序遍历后，根据是否升序判断是否是二叉 阅读全文

摘要： 题目 将一个二叉查找树按照中序遍历转换成双向链表 给定一个二叉查找树： 返回 1<->2<->3<->4<->5。 解题 阅读全文

摘要： 题目 给定一个二叉树，找出所有路径中各节点相加总和等于给定 目标值 的路径。 一个有效的路径，指的是从根节点到叶节点的路径。 解题 下面有个小bug 最后比较的时候是叶子节点为空，左右都有叶子结点，所有会出现重复的情况，聪明的你可能会想到保留不重复的结果 但是但一个树的结点都相同时候就不可以了 两层 阅读全文

摘要： 题目 给定两个字符串，请设计一个方法来判定其中一个字符串是否为另一个字符串的置换。 置换的意思是，通过改变顺序可以使得两个字符串相等。 样例 "abc" 为 "cba" 的置换。 "aabc" 不是 "abcc" 的置换。 解题 定义一个数组统计字符次数，去除字符次数，数组是否为空 public c 阅读全文

摘要： 参考链接：http://www.cnblogs.com/sshoub/archive/2011/07/29/2121312.html 根据参考链接中的算法，我这样理解 ABCDEF，这个看出一个26进制的数，0<->Z、1<->A、2<->B 题目要求我们将十进制数 和 26进制数进行转换 26进制 阅读全文

摘要： 不知如何解决 1.感觉贪心或者动态规划，不知道如何解决 2.做过生成合法括号序列的题目，想到用DFS补成合法的括号，然而没有成功 阅读全文

摘要： 格雷编码 格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个二进制的差异。 给定一个非负整数 n ，表示该代码中所有二进制的总数，请找出其格雷编码顺序。一个格雷编码顺序必须以 0 开始，并覆盖所有的 2^n 个整数。 注意事项 对于给定的 n，其格雷编码顺序并不唯一。 根据以上定义，  阅读全文

摘要： 堆 堆是一个数组，它可以被看成一个近似的完全二叉树，树上的每一个结点对应数组中的一个元素。除去最底层外，该树是完全充满的，而且从左到右填充。 用数组A表示堆，从数组第1个元素开始，数组中第i（1<=i <=n）个元素，其父结点,左孩子，右孩子的下标如下 当数组起始下标是0的时候，其父结点，左右孩子结 阅读全文

摘要： 地域划分 现在有一块长条形的土地，这个土地我们可以看成是由n块小方格连接而成的(这些小方格我们可以将之编号为1到n)。而我们需要将其划分成两个部分，分别种上不同的作物(即作物A和B)，划分必须在某两个小方格之间进行，或者在土地的最左端或最右端，若划分在第i块到第i+1块间进行，则划分后，第1至第i块 阅读全文

摘要： 字符串翻转 对于一个给定的字符串，我们需要在线性(也就是O(n))的时间里对它做一些变形。首先这个字符串中包含着一些空格，就像"Hello World"一样，然后我们要做的是把着个字符串中由空格隔开的单词反序，同时反转每个字符的大小写。比如"Hello World"变形后就变成了"wORLD hEL 阅读全文

摘要： 买卖股票的最佳时机 IV 假设你有一个数组，它的第i个元素是一支给定的股票在第i天的价格。 设计一个算法来找到最大的利润。你最多可以完成 k 笔交易。 注意事项 你不可以同时参与多笔交易(你必须在再次购买前出售掉之前的股票) 样例 给定价格 = [4,4,6,1,1,4,2,5], 且 k = 2, 阅读全文

摘要： 买卖股票的最佳时机 III 假设你有一个数组，它的第i个元素是一支给定的股票在第i天的价格。设计一个算法来找到最大的利润。你最多可以完成两笔交易。 样例 给出一个样例数组 [4,4,6,1,1,4,2,5], 返回 6 解题 尝试参考买卖股票的最佳时机 II 提交运行发现错误，每次找到连续的递增子数 阅读全文

摘要： 买卖股票的最佳时机 II 假设有一个数组，它的第i个元素是一个给定的股票在第i天的价格。设计一个算法来找到最大的利润。你可以完成尽可能多的交易(多次买卖股票)。然而,你不能同时参与多个交易(你必须在再次购买前出售股票)。 给出一个数组样例[2,1,2,0,1], 返回 2 解题 参考买卖股票的最佳时 阅读全文

摘要： 买卖股票的最佳时机 假设有一个数组，它的第i个元素是一支给定的股票在第i天的价格。如果你最多只允许完成一次交易(例如,一次买卖股票),设计一个算法来找出最大利润。 样例 给出一个数组样例 [3,2,3,1,2], 返回 1 解题 法一：直接暴力，时间发杂度O(N2) public class Sol 阅读全文

摘要： 微信红包 题目描述 春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。 给定一个红包的金额数组gifts及它的大小n，请返回所求红包的金额。 测试样例： [1,2 阅读全文

摘要： 生成格雷码 题目描述 在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同， 则称这种编码为格雷码(Gray Code)，请编写一个函数，使用递归的方法生成N位的格雷码。 给定一个整数n，请返回n位的格雷码，顺序为从0开始。 测试样例： 1 返回：["0","1"]解题参考百度百科 递归生成码 阅读全文

摘要： 小东分苹果 题目描述 果园里有一堆苹果，一共n头(n大于1小于9)熊来分，第一头为小东，它把苹果均分n份后，多出了一个，它扔掉了这一个，拿走了自己的一份苹果，接着第二头熊重复这一过程，即先均分n份，扔掉一个然后拿走一份，以此类推直到最后一头熊都是这样(最后一头熊扔掉后可以拿走0个，也算是n份均分)。 阅读全文

摘要： 抛小球 题目描述 小东和三个朋友一起在楼上抛小球，他们站在楼房的不同层，假设小东站的楼层距离地面N米，球从他手里自由落下，每次落地后反跳回上次下落高度的一半，并以此类推知道全部落到地面不跳，求4个小球一共经过了多少米？(数字都为整数) 给定四个整数A,B,C,D，请返回所求结果。 测试样例： 100 阅读全文

摘要： 年终奖 题目描述 小东所在公司要发年终奖，而小东恰好获得了最高福利，他要在公司年会上参与一个抽奖游戏，游戏在一个6*6的棋盘上进行，上面放着36个价值不等的礼物，每个小的棋盘上面放置着一个礼物，他需要从左上角开始游戏，每次只能向下或者向右移动一步，到达右下角停止，一路上的格子里的礼物小东都能拿到，请 阅读全文

摘要： 兔子藏洞 题目描述 一只兔子藏身于20个圆形排列的洞中（洞从1开始编号），一只狼从x号洞开始找,下次隔一个洞找(及在x＋2号洞找)，在下次个两个洞找(及在x＋5号洞找)，以此类推。。。它找了n次仍然没有找到。问兔子可能在那些洞中。 输入描述: 输入有多组数据，每组数据一行两个整数分别为x和n(x < 阅读全文

摘要： 题目描述 血型遗传对照表如下： 父母血型子女会出现的血型子女不会出现的血型 O与O O A,B,AB A与O A,O B,AB A与A A,O B,AB A与B A,B,AB,O —— A与AB A,B,AB O B与O B,O A,AB B与B B,O A,AB B与AB A,B,AB O AB与 阅读全文