随笔分类 - 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 描述 给出一棵二叉树，返回其节点值的锯齿形层次遍历（先从左往右，下一层再从右往左，层与层之间交替进行） 描述 描述 给
阅读全文
浙公网安备 33010602011771号