随笔分类 - Lintcode等刷题
摘要:原题网址:https://www.lintcode.com/problem/longest-valid-parentheses/my-submissions 描述 给出一个只包含'(' 和')'的字符串,找出其中最长的左右括号正确匹配的合法子串。 正确理解题目很重要…… 比如对字符串“()((())
阅读全文
摘要:转自:http://pandonix.iteye.com/blog/204840 Mark N为正整数,计算从1到N的所有整数中包含数字1的个数。比如,N=10,从1,2...10,包含有2个数字1。 相信很多人都能立刻得出以下的解法: for(n:N) { 判断n包含1的个数; 累加计数器; }
阅读全文
摘要:转自:https://www.cnblogs.com/grandyang/p/8395062.html Mark 代码: You have 4 cards each containing a number from 1 to 9. You need to judge whether they cou
阅读全文
摘要:分析:要求O(n)时间复杂度,不能用排序。可以设置两个临时变量分别保存当前最大值以及当前第二大的值,然后遍历数组,不断更新最大值和第二大的数值。 代码: bool findSec(vector<int> num, int &secv) { if (num.size()<2) { return fal
阅读全文
摘要:题目描述: 一组勾股数满足:a2+b2=c2; 素勾股数:a,b,c彼此互质。 输入正整数N; 输出小于等于N的数中有多少组勾股数。 例: 输入:10 输出:1 思路:我是直接暴力破解的…… 首先找出勾股数,再判断是不是素勾股数。(如果N较大,注意定义成int可能超范围,当然N很大时就不能用暴力破解
阅读全文
摘要:链接:https://www.nowcoder.com/test/question/done?tid=17985950&qid=225200#summary 问题描述: 给出一个整数n,将n分解为至少两个整数之和,使得这些整数的乘积最大化,输出能够获得的最大的乘积。 例如: 2=1+1,输出1; 1
阅读全文
摘要:原题网址:https://www.lintcode.com/problem/k-sum/description 描述 给定n个不同的正整数,整数k(k < = n)以及一个目标数字。 在这n个数里面找出K个数,使得这K个数的和等于目标数字,求问有多少种方案? 描述 描述 给定n个不同的正整数,整数k
阅读全文
摘要:原题网址:https://www.lintcode.com/problem/backpack/description 描述 在n个物品中挑选若干物品装入背包,最多能装多满?假设背包的大小为m,每个物品的大小为A[i] 描述 描述 在n个物品中挑选若干物品装入背包,最多能装多满?假设背包的大小为m,每
阅读全文
摘要:原题网址:https://www.lintcode.com/problem/minimum-adjustment-cost/description 描述 给一个整数数组,调整每个数的大小,使得相邻的两个数的差不大于一个给定的整数target,调整每个数的代价为调整前后的差的绝对值,求调整代价之和最小
阅读全文
摘要:原题网址:https://www.lintcode.com/problem/k-sum-ii/description 描述 Given n unique integers, number k (1<=k<=n) and target. Find all possible k integers whe
阅读全文
摘要:原题网址:https://www.lintcode.com/problem/lowest-common-ancestor-of-a-binary-tree/description 描述 给定一棵二叉树,找到两个节点的最近公共父节点(LCA)。 最近公共祖先是两个节点的公共的祖先节点且具有最大深度。
阅读全文
摘要:原题网址:https://www.lintcode.com/problem/longest-common-substring/description 描述 给出两个字符串,找到最长公共子串,并返回其长度。 描述 描述 给出两个字符串,找到最长公共子串,并返回其长度。 给出两个字符串,找到最长公共子串
阅读全文
摘要:原题网址:https://www.lintcode.com/problem/longest-common-prefix/description 描述 给k个字符串,求出他们的最长公共前缀(LCP) 描述 描述 给k个字符串,求出他们的最长公共前缀(LCP) 给k个字符串,求出他们的最长公共前缀(LC
阅读全文
摘要:原题网址:https://www.lintcode.com/problem/longest-common-subsequence/description 描述 给出两个字符串,找到最长公共子序列(LCS),返回LCS的长度。 描述 描述 给出两个字符串,找到最长公共子序列(LCS),返回LCS的长度
阅读全文
摘要:原题网址:https://www.lintcode.com/problem/longest-increasing-subsequence/description 描述 给定一个整数序列,找到最长上升子序列(LIS),返回LIS的长度。 描述 描述 给定一个整数序列,找到最长上升子序列(LIS),返回
阅读全文
摘要:原题网址:https://www.lintcode.com/problem/find-peak-element/description 描述 你给出一个整数数组(size为n),其具有以下特点: 相邻位置的数字是不同的 A[0] < A[1] 并且 A[n - 2] > A[n - 1] 假定P是峰
阅读全文
摘要:原题网址:https://www.lintcode.com/problem/first-bad-version/description 描述 代码库的版本号是从 1 到 n 的整数。某一天,有人提交了错误版本的代码,因此造成自身及之后版本的代码在单元测试中均出错。请找出第一个错误的版本号。 你可以通
阅读全文
摘要:原题网址:https://www.lintcode.com/problem/construct-binary-tree-from-preorder-and-inorder-traversal/description 描述 根据前序遍历和中序遍历树构造二叉树. 描述 描述 根据前序遍历和中序遍历树构造
阅读全文
摘要:原题网址:https://www.lintcode.com/problem/construct-binary-tree-from-inorder-and-postorder-traversal/description 描述 根据中序遍历和后序遍历树构造二叉树 描述 描述 根据中序遍历和后序遍历树构造
阅读全文
摘要:原题网址:https://www.lintcode.com/problem/binary-tree-zigzag-level-order-traversal/description 描述 给出一棵二叉树,返回其节点值的锯齿形层次遍历(先从左往右,下一层再从右往左,层与层之间交替进行) 描述 描述 给
阅读全文