首页 >  
搜索关键字:给定    ( 21295个结果
代码题(10)— 二叉搜索树
1、98. 验证二叉搜索树 给定一个二叉树,判断其是否是一个有效的二叉搜索树。 一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 2、235. 二叉搜索树的最近公共祖先 给定一个二叉搜索树 ...
分类:其他   时间:2018-06-24 00:27:47    收藏:0  评论:0  赞:0  阅读:33
408 二进制求和
原题网址:https://www.lintcode.com/problem/add-binary/description 描述 给定两个二进制字符串,返回他们的和(用二进制表示)。 描述 描述 给定两个二进制字符串,返回他们的和(用二进制表示)。 给定两个二进制字符串,返回他们的和(用二进制表示)。 ...
分类:其他   时间:2018-06-24 00:14:40    收藏:0  评论:0  赞:0  阅读:20
c++练习
1.本实例使用了 endl,这将在每一行后插入一个换行符,<< 运算符用于向屏幕传多个值。我们也使用 sizeof() 函数来获取各种数据类型的大小。 2. 3. C++ 中的变量声明变量声明向编译器保证变量以给定的类型和名称存在,这样编译器在不需要知道变量完整细节的情况下也能继续进一步的编译。变量 ...
分类:编程语言   时间:2018-06-24 00:10:23    收藏:0  评论:0  赞:0  阅读:15
十道海量数据处理面试题与十个方法大总结
1. 给定a、b两个文件,各存放50亿个url,每个url各占64字节,内存限制是4G,让你找出a、b文件共同的url? 方案1:可以估计每个文件安的大小为50G×64=320G,远远大于内存限制的4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。 s 遍历文件a,对每个url求取, ...
分类:其他   时间:2018-06-23 23:24:11    收藏:0  评论:0  赞:0  阅读:10
cf 455A Boredom (dp)
"455A" 普及组dp题居然不会了,要尽快回到状态才行。 题意就是给定一个序列,然后玩家每次选择一个数并得该数值的分,并且选了$a_i$以后,值为$a_{i} 1$和$a_{i}+1$都不能选了。要求最大化得分。 这样的dp,和值域有关。考虑将值域作为状态。 设$dp(i,1)$为$[1,i]$的 ...
分类:其他   时间:2018-06-23 21:34:35    收藏:0  评论:0  赞:0  阅读:9
区间和问题------------“最小数字*区间和”的最大值
xiaoxi666 今日头条笔试题:“最小数字*区间和”的最大值【单调栈】 xiaoxi666 今日头条笔试题:“最小数字*区间和”的最大值【单调栈】 题目描述: 给定一段数组,求每个区间的最小值乘这段区间的和,输出每个区间得到的最大值。 样例输入:[1 2 6],可能有以下几种情况: [1]:结果 ...
分类:其他   时间:2018-06-23 20:11:22    收藏:0  评论:0  赞:0  阅读:17
代码题(7)— 二叉树的层次遍历
1、102. 二叉树的层次遍历 给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。 例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果: [ [3], [9,20], [15,7] ] /** ...
分类:其他   时间:2018-06-23 18:04:33    收藏:0  评论:0  赞:0  阅读:17
leetcode 1 两数之和
题目 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1 ...
分类:其他   时间:2018-06-23 17:58:51    收藏:0  评论:0  赞:0  阅读:15
代码题(9)— 二叉树的深度
1、104. 二叉树的最大深度 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例:给定二叉树 [3,9,20,null,null,15,7], 返回它的最大深度 3 。 2、111. 二叉树的最小深度 给定一个二 ...
分类:其他   时间:2018-06-23 17:48:40    收藏:0  评论:0  赞:0  阅读:20
leetcode 486 预测赢家
题目描述 给定一个表示分数的非负整数数组。 玩家1从数组任意一端拿取一个分数,随后玩家2继续从剩余数组任意一端拿取分数,然后玩家1拿,……。每次一个玩家只能拿取一个分数,分数被拿取之后不再可取。直到没有剩余分数可取时游戏结束。最终获得分数总和最多的玩家获胜。 给定一个表示分数的数组,预测玩家1是否会 ...
分类:其他   时间:2018-06-23 16:51:58    收藏:0  评论:0  赞:0  阅读:19
动态规划_最长不下降子序列 java
题目: 给定n个整数组成的序列,求所有不下降子序列中最长的长度。例如{A_n}=3,18,7,14,10,12,23,41,16,24,其中3,18,23,41是一个长度为4不下降子序列, 但3,7,10,12,16,24是一个长度为6的子序列。 发现若A(i)>=A(i-1),以A(i)结尾的最长 ...
分类:编程语言   时间:2018-06-23 16:44:25    收藏:0  评论:0  赞:0  阅读:17
Java网络编程InetAddress类
InetAddress用来代表IP地址。一个InetAdress的对象就代表着一个IP地址, getByName(String host):在给定主机名的情况下确定主机的 IP 地址,主机名可以是机器名(如 "java.sun.com"),也可以是其 IP 地址的文本表示形式。如果提供字面值 IP ...
分类:编程语言   时间:2018-06-23 16:05:19    收藏:0  评论:0  赞:0  阅读:12
问题 C: 最短Hamilton路径
题目描述 给定一张 n(n≤20) 个点的带权无向图,点从 0~n-1 标号,求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。 输入 第一行一个整数n。接下来n行每行n个整数,其中第i行第j个整数表示点i到j的距 ...
分类:其他   时间:2018-06-23 12:58:01    收藏:0  评论:0  赞:0  阅读:22
ac自动机
给定n个模式串和1个文本串,求有多少个模式串在文本串里出现过。 有 NN 个由小写字母组成的模式串以及一个文本串 TT 。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串 TT 中出现的次数最多。 ...
分类:其他   时间:2018-06-23 12:47:06    收藏:0  评论:0  赞:0  阅读:10
LeetCode687----最长同值路径
给定一个二叉树,找到最长的路径,这个路径中的每个节点具有相同值。 这条路径可以经过也可以不经过根节点。 注意:两个节点之间的路径长度由它们之间的边数表示。 示例 1: 输入: 输出: 示例 2: 输入: 输出: 注意: 给定的二叉树不超过10000个结点。 树的高度不超过1000。 思路:我们可以通 ...
分类:其他   时间:2018-06-23 01:00:58    收藏:0  评论:0  赞:0  阅读:24
查找算法 - 折半查找(又称二分查找)
简介 折半查找(Binary Search),又称为二分查找。前提是线性表中的记录必须是 关键码有序 ,线性表必须采用 顺序存储 。 基本思想 在有序表中,取中间记录作为比较对象,若给定值与中间记录的关键字相等,则查找成功;若给定值小于中间记录的关键字,则在中间记录的左半区继续查找;若给定值大于中间 ...
分类:编程语言   时间:2018-06-23 00:58:03    收藏:0  评论:0  赞:0  阅读:30
Wannafly挑战赛18
Wannafly挑战赛18 A. 序列 先考虑暴力,相邻两个树之间乘上给定的三种数,递推出下一个位置填什么,然后再check一下,最后一位是否为1即可。这样时间显然不行,但是给我们一种思路,就是中间的转换关系,确定唯一一个序列。现在的目标是让最后一位出现1,可以如果不管1,由 2和0.5取凑出1需要 ...
分类:其他   时间:2018-06-23 00:49:36    收藏:0  评论:0  赞:0  阅读:14
407 加一
原题网址:https://www.lintcode.com/problem/plus-one/description 描述 给定一个非负数,表示一个数字数组,在该数的基础上+1,返回一个新的数组。 该数字按照数位高低进行排列,最高位的数在列表的最前面。 描述 描述 给定一个非负数,表示一个数字数组, ...
分类:其他   时间:2018-06-23 00:44:06    收藏:0  评论:0  赞:0  阅读:19
代码题(6)— 买卖股票的最佳时机
1、121. 买卖股票的最佳时机(仅限一次) 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 给定一个数组,它的第 i 个元素是一支给定股票 ...
分类:其他   时间:2018-06-22 23:47:03    收藏:0  评论:0  赞:0  阅读:25
CDOJ 1960 构造哈密顿路径
题意: 给定n个点的有向完全图,希望通过其中n-1条边将n个点串起来(2<=n<=1000) 欧拉路径:经过所有边且只经过一次 哈密顿路径:经过所有点且只经过一次 思路: 本题条件特殊,有向完全图。构造法求解,将点插在head之前,tail之后,或head和tail之间(实际插在head后或tail ...
分类:其他   时间:2018-06-22 22:22:51    收藏:0  评论:0  赞:0  阅读:30
21295条   1 2 3 4 ... 1065 下一页
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号