上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 37 下一页
摘要: 求整棵树的xxx,假设以将个结点为头,它的xxx是什么,把它的可能的信息收集起来,就得到所有结点为头的xxx结果,那么答案肯定在其中。 可能性来自 1.单独的左边,2.单独的右边,3.或者它们俩配合的结果 给定一棵二叉树的头节点head, 请返回最大搜索二叉子树的大小 本题目中,以每个结点为头结点, 阅读全文
posted @ 2018-05-04 15:36 SkyeAngel 阅读(315) 评论(0) 推荐(0) 编辑
摘要: 定义数组的异或和的概念:数组中所有的数异或起来, 得到的结果叫做数组的异或和,比如数组{3,2,1}的异或和是, 3^2^1 = 0给定一个数组arr, 你可以任意把arr分成很多不相容的子数组, 你的目的是:分出来的子数组中, 异或和为0的子数组最多。请返回: 分出来的子数组中, 异或和为0的子数 阅读全文
posted @ 2018-05-04 11:14 SkyeAngel 阅读(1382) 评论(0) 推荐(0) 编辑
摘要: 给定一个数组arr, 和一个整数num, 求在arr中, 累加和等于num的最长子数组的长度例子:arr = {7,3,2,1,1,7,7,7} num = 7其中有很多的子数组累加和等于7, 但是最长的子数组是{3,2,1,1}, 所以返回其长度4 一个数组中,有奇数有偶数,求奇数和偶数相等的最长 阅读全文
posted @ 2018-05-04 11:13 SkyeAngel 阅读(315) 评论(0) 推荐(0) 编辑
摘要: java中TreeSet和TreeMap底层是红黑树 内部存取元素的操作是O(logN),而普通的HashMap存取元素是O(1) 但是TreeSet和TreeMap内部元素是排序的,需要查找某些大小的元素和顺序输出元素时,结果就较为理想 TreeMap是内部元素排序版的HashMap TreeSe 阅读全文
posted @ 2018-05-04 10:15 SkyeAngel 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 给定一个N行3列二维数组, 每一行表示有一座大楼, 一共有N座大楼。所有大楼的底部都坐落在X轴上, 每一行的三个值(a,b,c)代表每座大楼的从(a,0)点开始, 到(b,0)点结束, 高度为c。输入的数据可以保证a<b,且a, b, c均为正数。 大楼之间可以有重合。请输出整体的轮廓线。 例子: 阅读全文
posted @ 2018-05-04 10:14 SkyeAngel 阅读(394) 评论(0) 推荐(0) 编辑
摘要: 二叉树——二叉树的遍历(递归与迭代) Morris遍历 利用Morris遍历实现二叉树的先序, 中序, 后续遍历, 时间复杂度O(N), 额外空间复杂度O(1)。 如果一个结点有左孩子,则回到该结点两次,否则只回到一次,而且当第二次回到该结点时,左子树已经遍历完了 Morris遍历规则: 1.来到的 阅读全文
posted @ 2018-05-03 22:55 SkyeAngel 阅读(354) 评论(0) 推荐(0) 编辑
摘要: 京东笔试编程题:烽火台,动态规划解法| Hexo https://www.nowcoder.com/discuss/8704?type=0&order=0&pos=5&page=0 战争游戏的至关重要环节就要到来了,这次的结果将决定王国的生死存亡,小B负责首都的防卫工作。首都处于一个四面环山的盆地中 阅读全文
posted @ 2018-05-03 22:53 SkyeAngel 阅读(530) 评论(0) 推荐(0) 编辑
摘要: 求最大子矩阵的大小给定一个整型矩阵map, 其中的值只有0和1两种, 求其中全是1的所有矩形区域中, 最大的矩形区域为1的数量。例如:1 1 1 0其中, 最大的矩形区域有3个1, 所以返回3。再如:1 0 1 11 1 1 11 1 1 0其中, 最大的矩形区域有6个1, 所以返回6。 解:将其放 阅读全文
posted @ 2018-05-03 22:16 SkyeAngel 阅读(440) 评论(0) 推荐(0) 编辑
摘要: 定义二叉树节点如下: 一个数组的MaxTree定义如下。数组必须没有重复元素。MaxTree是一棵二叉树, 数组的每一个值对应一个二叉树节点。包括MaxTree树在内且在其中的每一棵子树上, 值最大的节点都是树的头。给定一个没有重复元素的数组arr, 写出生成这个数组的MaxTree的函数, 要求如 阅读全文
posted @ 2018-05-03 20:55 SkyeAngel 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 解决的问题:在一个数组中,每一个位置的num,找到左边离num近的>num的值,和右边离num近的>num的值 时间复杂度:O(N) 准备一个栈:栈底到栈顶 从大到小 遍历数组,将数组中的元素num依次入栈,同时保证栈中的元素比num大,如果num大于栈中的元素,则将栈中的元素弹出,同时记录弹出元素 阅读全文
posted @ 2018-05-03 20:12 SkyeAngel 阅读(222) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 37 下一页