- 博客(28)
- 收藏
- 关注
RSS订阅转载 leetcode5. 最长回文子串（动态规划）
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。示例 1：输入: "babad"输出: "bab"注意: "aba"也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"解题思路：采用动态规划的思想，如果p[i][j]为true，那么p[i+1][j-1]也为true。首先需要求出长度为1和长度为2的字符...
2018-05-31 15:12:48
3273
原创 leetcode124. 二叉树中的最大路径和
给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不需要经过根节点。示例 1:输入: [1,2,3] 1 / \ 2 3输出: 6示例2:输入: [-10,9,20,null,null,15,7] -10 / \ 9 20...
2018-05-31 09:37:25
3429
2
转载 leetcode113. 路径总和 II
参考自：这位博主！给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ ...
2018-05-31 00:29:33
722
原创 leetcode102. 二叉树的层次遍历
给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [9,20], [15,7]]解题思路：BFSclass Solution {public: queue<T...
2018-05-28 23:52:07
697
转载 leetcode-98. 验证二叉搜索树
给定一个二叉树，判断其是否是一个有效的二叉搜索树。一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。示例 1:输入: 2 / \ 1 3输出: true示例 2:输入: 5 / \ 1 4 / \ 3 ...
2018-05-28 21:59:33
1034
转载 单链表排序、反转
题目描述建立一个升序链表并遍历输出。输入描述:输入的每个案例中第一行包括1个整数：n(1<=n<=1000)，接下来的一行包括n个整数。输出描述:可能有多组测试数据，对于每组数据，将n个整数建立升序链表，之后遍历链表并输出。示例1输入复制43 5 7 9输出复制3 5 7 9解题思路：#include <cstdio>#include <climits>...
2018-05-28 00:46:24
792
转载 解决-To disable deprecation, use _CRT_SECURE_NO_WARNINGS. See online help for details.
转载自：https://www.cnblogs.com/lhuan/p/5989806.html在预编译头文件stdafx.h里（注意：一定要在没有include任何头文件之前）定义下面的宏： #define _CRT_SECURE_NO_DEPRECATE...
2018-05-26 23:41:13
2687
转载 百练-踩方格
描述有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：a. 每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；b. 走过的格子立即塌陷无法再走第二次；c. 只能向北、东、西三个方向走；请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不同的方案。输入允许在方格上行走的步数n(n <= 20)输出计...
2018-05-21 17:37:05
1386
转载 poj-Decoding Morse Sequences（动态规划）
DescriptionBefore the digital age, the most common "binary" code for radio communication was the Morse code. In Morse code, symbols are encoded as sequences of short and long pulses (called dots ...
2018-05-21 16:20:25
347
转载 poj-字符串乘方
kmp算法的解释：字符串匹配的KMP算法-简单易懂参考思路：点击打开链接总时间限制: 3000ms 内存限制: 65536kB描述给定两个字符串a和b,我们定义a*b为他们的连接。例如，如果a=”abc” 而b=”def”， 则a*b=”abcdef”。 如果我们将连接考虑成乘法，一个非负整数的乘方将用一种通常的方式定义：a^0=””(空字符串)，a^(n+1)=a*(a^n)...
2018-05-21 13:14:33
1975
转载 百练-计数表示转换
描述在奥特曼的家乡M78星云，生活着一群快乐的外星人。他们勤劳勇敢每天兢兢业业的维护着宇宙和平。虽然在一起生活的很融洽，但他们的祖先忘记了统一数的表示法，星云中不同国家固执地各自遵守着古老的计数表示方法。M78星云中一共有35个国家，分别使用2-36进制作为它们表示数的方式。巧合的是，奥特曼所在的国家遵守着地球上的10进制。为了答谢奥特曼为地球做出的贡献，希望你能写一个程序，以奥特曼所在国家...
2018-05-12 23:56:20
200
转载 百练-集合的划分
描述把一个集A(本题中的集合均不含重复元素)分成若干个非空子集，使得A中每个元素属于且仅属于一个子集，那么这些子集构成的集合称为A的一个划分。比如A={1，2，3}，那么{ {1}，{2 ，3} }以及{ {1}，{2}，{3} } 都是A的划分。现在给定一个整数n，我们希望知道包含n个元素的集合有多少不同的划分。当n=3的时候，仍然考虑集合{1，2，3}，它的所有划分如下{ {1} ， ...
2018-05-12 20:59:16
1112
原创 poj-1089-区间合并（排序）
DescriptionThere is given the series of n closed intervals [ai; bi], where i=1,2,...,n. The sum of those intervals may be represented as a sum of closed pairwise non−intersecting intervals. The t...
2018-05-12 10:26:04
803
转载 poj-2299-Ultra-QuickSort
参考自：点击打开链接DescriptionIn this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements un...
2018-05-11 21:50:35
375
原创 poj-1804-Brainman
DescriptionBackground Raymond Babbitt drives his brother Charlie mad. Recently Raymond counted 246 toothpicks spilled all over the floor in an instant just by glancing at them. And he can even c...
2018-05-11 19:39:14
265
转载 poj-棋盘问题
Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <...
2018-05-10 14:44:12
192
转载 poj-碎纸机
参考自：这位博主~描述你现在负责设计一种新式的碎纸机。一般的碎纸机会把纸切成小片，变得难以阅读。而你设计的新式的碎纸机有以下的特点：1.每次切割之前，先要给定碎纸机一个目标数，而且在每张被送入碎纸机的纸片上也需要包含一个数。2.碎纸机切出的每个纸片上都包括一个数。3.要求切出的每个纸片上的数的和要不大于目标数而且与目标数最接近。举一个例子，如下图，假设目标数是50，输入纸片上的数是...
2018-05-10 08:09:29
385
转载 产生数
题目来源：点击打开链接题目描述给出一个整数n（n<=2000）和k个变换规则（k≤15）。规则：① 1个数字可以变换成另1个数字；② 规则中，右边的数字不能为零。例如：n=234，k=2规则为2 → 53 → 6上面的整数234经过变换后可能产生出的整数为（包括原数）234，534，264，564共4种不同的产生数。求经过任意次的变换（0次或多次），能产生出多少个不同的...
2018-05-09 20:46:48
1630
2
原创 poj-Knight Moves
BackgroundMr Somurolov, fabulous chess-gamer indeed, asserts that no one else but him can move knights from one position to another so fast. Can you beat him?The ProblemYour task is to write a pr...
2018-05-09 19:39:31
206
转载 poj-单词序列
参考来源：http://www.cnblogs.com/huashanqingzhu/category/852024.html描述给出两个单词（开始单词和结束单词）以及一个词典。找出从开始单词转换到结束单词，所需要的最短转换序列。转换的规则如下：1、每次只能改变一个字母2、转换过程中出现的单词(除开始单词和结束单词)必须存在于词典中例如：开始单词为：hit结束单词为：c...
2018-05-09 11:47:08
580
转载 poj-硬币
参考自：点击打开链接描述宇航员Bob有一天来到火星上，他有收集硬币的习惯。于是他将火星上所有面值的硬币都收集起来了，一共有n种，每种只有一个：面值分别为a1,a2… an。 Bob在机场看到了一个特别喜欢的礼物，想买来送给朋友Alice，这个礼物的价格是X元。Bob很想知道为了买这个礼物他的哪些硬币是必须被使用的，即Bob必须放弃收集好的哪些硬币种类。飞机场不提供找零，只接受恰好X元...
2018-05-08 23:03:18
2283
转载 poj-Communication System
参考自：点击打开链接描述We have received an order from Pizoor Communications Inc. for a special communication system. The system consists of several devices. For each device, we are free to choose from sev...
2018-05-06 15:38:22
1105
原创 百练搜索类习题汇总
参考：http://openjudge.cn/tag/?tag_name=%E6%90%9C%E7%B4%A2安利一位dalao的博客~点击打开链接
2018-05-05 14:53:58
553
转载 poj-Dividing
转载自：这位博主描述Marsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the marbles. This would be easy if all the marbl...
2018-05-05 14:42:37
170
转载 poj-sticks
参考自：这位博主描述George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he forgot how many s...
2018-05-04 21:54:52
202
原创 poj-DNA排序
描述现在有一些长度相等的DNA串（只由ACGT四个字母组成），请将它们按照逆序对的数量多少排序。逆序对指的是字符串A中的两个字符A[i]、A[j]，具有i < j 且 A[i] > A[j] 的性质。如字符串”ATCG“中，T和C是一个逆序对，T和G是另一个逆序对，这个字符串的逆序对数为2。输入第1行：两个整数n和m，n(0<n<=50)表示字符串长度...
2018-05-04 13:14:17
510
转载 poj-False coin
描述The "Gold Bar"bank received information from reliable sources that in their last group of N coins exactly one coin is false and differs in weight from other coins (while all other coins are equ...
2018-05-03 22:04:49
240
转载 poj-最大上升子序列
题目描述一个数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ...,aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1 <= i1 < i2 < ... < iK <= N。比如，对于序列(1, 7, 3, 5, 9, 4, 8)，有它的一些上升...
2018-05-03 08:35:58
859
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人