![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
lintCode
文章平均质量分 75
qq_37925512
这个作者很懒,什么都没留下…
展开
-
lintcode 632. 二叉树的最大节点
描述:在二叉树中寻找值最大的节点并返回。您在真实的面试中是否遇到过这个题?样例给出如下一棵二叉树: 1 / \ -5 2 / \ / \0 3 -4 -5 返回值为 3 的节点。思路:肯定递归啦QAQ,但是注意不要踩访问空指针的坑,比如一开始我就踩了几个先上代码原创 2018-01-11 21:52:38 · 361 阅读 · 0 评论 -
lintCode. 792 Kth Prime Number
Description:Given the prime number n, output the number of prime numbersExample:Given n = 3, return 2.explanation:[2,3,5], 3 is the second prime number.Given n = 11, return 5.explanation:[2,3,5,7,1...原创 2018-02-28 23:41:53 · 459 阅读 · 0 评论 -
查找算法之二分法
写这个的原因是因为写二分算法的时候脸被打的好疼,痛定思痛之后决定详细写一下关于二分查找算法!使用二分查找,必须满足一个很重要的点:数组是排序好的二分查找实际上就是一个递归查找左右子树的过程查找本身的过程就是一颗树,所以有二分查找树之说,这个树的每个根节点,都满足:左子树的值一个二分查找而言,通常需要三个标志量low middle highfront和last好说,是原创 2018-01-20 20:18:40 · 193 阅读 · 0 评论 -
lincode. 730 所有子集的和
参加了一位博主的思路,加上自己的一些理解点击打开链接题目描述:给一整数 n, 我们需要求前n个自然数形成的集合的所有可能子集中所有元素的和。样例给出 n = 2, 返回 6可能的子集为 {{1}, {2}, {1, 2}}. 子集的元素和为 1 + 2 + 1 + 2 = 6给出 n = 3, 返回 24可能的子集为 {{1}, {2}, {3}, {1, 2}, {1, 3}, {2,原创 2018-01-19 09:51:25 · 285 阅读 · 0 评论 -
lintcode. 28 搜索二维矩阵
这个问题主要在于算法时间题目描述:写出一个高效的算法来搜索 m × n矩阵中的值。这个矩阵具有以下特性:每行中的整数从左到右是排序的。每行的第一个数大于上一行的最后一个整数。样例考虑下列矩阵:[ [1, 3, 5, 7], [10, 11, 16, 20], [23, 30, 34, 50]]给出 target = 3,返回 true解决思路:直接暴力求解的话,复杂度O(m*n)。原创 2018-01-18 21:44:16 · 146 阅读 · 0 评论 -
lintCode. 445 余弦相似度
重要的事情说三遍,数学要学好,数学要学好,数学要学好QAQ这个题主要是:向量余弦公式的应用以及C++ 标准数学库的使用向量余弦公式:具体参见博客(引用):点击打开链接第二个是C++ 里面的数学函数pow(double x, double y): result = x^y; //话说被一篇文章坑了,它的结果是result = xy,pow求的是x的y次方,所以这个还是看C++ referen原创 2018-01-18 09:21:57 · 215 阅读 · 0 评论 -
lintcode 684. 缺少的字符串
今天状态不是很好,一直想睡觉,晚上还是好好睡,不要去研究哲学命题(QAQ)题目描述:给出两个字符串,你需要找到缺少的字符串您在真实的面试中是否遇到过这个题?Yes样例给一个字符串 str1 = This is an example, 给出另一个字符串 str2 = is example返回 ["This", "an"思路:用vector将字符串分割,以空格为单元,将原字符串和匹配串按空格分割,分别原创 2018-01-17 22:27:23 · 372 阅读 · 0 评论 -
lintcode 12. 带最小值操作的栈
实现一个带有取最小值min方法的栈,min方法将返回当前栈中的最小值。你实现的栈将支持push,pop 和min 操作,所有操作要求都在O(1)时间内完成。注意事项如果堆栈中没有数字则不能进行min方法的调用您在真实的面试中是否遇到过这个题?Yes样例如下操作:push(1),pop(),push(2),p原创 2018-01-09 23:26:52 · 308 阅读 · 0 评论 -
lintcode 69. 二叉树的层次遍历
晚上好好睡觉,要不然早上一起来写代码特困。。。而且效率贼低。。。给出一棵二叉树,返回其节点值的层次遍历(逐层从左往右访问)样例给一棵二叉树 {3,9,20,#,#,15,7} : 3 / \9 20 / \ 15 7返回他的分层遍历结果:[ [3], [9,20], [15,7]]样例给一棵二叉树 {3,9,20,#,#,原创 2018-01-17 10:26:38 · 199 阅读 · 0 评论 -
lintCode. 627 最小的回文串
大概是脑子开窍了,想到了一个O(n)的算法解题思路:首先你得知道ASCII码,我用的是C++,C++字符编码是按照ASCII码来的,java是Unicode,不过一般字符是连续编码的,所以用其它语言的同学注意一下。 使用一个标志数组,大小是52,分别对应的是26个小写和大写字母。那么怎么通过字符找到对应的数组位置呢?首先判断一下是小写字母还是大写字母;小写字母:index =原创 2018-01-23 14:58:05 · 218 阅读 · 0 评论 -
LintCode. 44 最小子数组
参考简书上,六尺帐篷的解题思路,如有侵权,请联系我删除原文链接:点击打开链接题目描述:给定一个整数数组,找到一个具有最小和的子数组。返回其最小和。注意事项子数组最少包含一个数字样例给出数组[1, -1, -2, 1],返回 -3解题思路:从我们直观观察来看,很好找出来,就是从负的找起,然后看一下它的左右数,原创 2018-01-22 08:53:47 · 189 阅读 · 0 评论 -
433、岛屿的个数
Lintcode 题目编号 433, 岛屿的个数,欢迎装载留言,交流更高效的算法原创 2018-01-03 16:43:51 · 341 阅读 · 0 评论 -
lintCode. 488 快乐数
题目描述:写一个算法来判断一个数是不是"快乐数"。一个数是不是快乐是这么定义的:对于一个正整数,每一次将该数替换为他每个位置上的数字的平方和,然后重复这个过程直到这个数变为1,或是无限循环但始终变不到1。如果可以变为1,那么这个数就是快乐数。样例:19 就是一个快乐数。1^2 + 9^2 = 828^2 + 2^2 = 686^2 + 8^2 = 1001^2 + 0^2 + 0^2 = 1 解...原创 2018-02-25 23:18:39 · 181 阅读 · 0 评论