题解
chavinchen
肩挑凡事,拳握初心~
展开
-
【题解】Sail Studio 2244 剪格子,2324 N^3,2230 K好数
水题报告:剪格子 #include<cstdio>int a[11][11],m,n,s;int v[11][11],ans=101;void dfs(int sum,int i,int j,int k){ if(2*sum>s||v[i][j]||i<0||i==n||j<0||j==m||k>=ans)return; su...原创 2016-03-15 15:44:39 · 843 阅读 · 0 评论 -
【题解】LeetCode-两数相加(add-two-numbers)
2.两数相加给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例:输入:(2 -&amp;gt; 4 -&amp;gt; 3) + (5 -&amp;gt; 6 -&amp;gt; 4)输出:7 -&amp;g原创 2019-03-17 22:53:11 · 271 阅读 · 0 评论 -
【题解】LeetCode-无重复字符的最长子串(longest-substring-without-repeating-characters)
3.无重复字符的最长子串给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的...原创 2019-03-26 00:14:09 · 343 阅读 · 0 评论 -
【题解】LeetCode-寻找两个有序数组的中位数(median-of-two-sorted-arrays)
4. 寻找两个有序数组的中位数给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, ...原创 2019-03-31 23:37:01 · 353 阅读 · 0 评论 -
【题解】LeetCode-最长回文子串(longest-palindromic-substring)、Z 字形变换(zigzag-conversion)、整数反转(reverse-integer)
最近换工作有点忙,刷题也不积极了~5. 最长回文子串给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2:输入: “cbbd”输出: “bb”思路根据要求有两个点:长度最长回文串所以不妨假设存在这一的一个子串,逆序枚举长度,一旦其是回文,...原创 2019-04-06 00:14:28 · 356 阅读 · 0 评论 -
【题解】LeetCode-字符串转换整数 (atoi)(string-to-integer-atoi)
8. 字符串转换整数 (atoi)请你来实现一个 atoi 函数,使其能将字符串转换成整数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。该字符串除了有效的整数部分之后也可...原创 2019-04-11 22:55:58 · 211 阅读 · 0 评论 -
【题解】LeetCode-正则表达式匹配(regular-expression-matching)
10. 正则表达式匹配给定一个字符串 (s) 和一个字符模式 §。实现支持 ‘.’ 和 ‘*’ 的正则表达式匹配。‘.’ 匹配任意单个字符。‘*’ 匹配零个或多个前面的元素。匹配应该覆盖整个字符串 (s) ,而不是部分字符串。说明:s 可能为空,且只包含从 a-z 的小写字母。p 可能为空,且只包含从 a-z 的小写字母,以及字符 . 和 *。示例 1:输入:s = “aa”...原创 2019-04-20 18:09:23 · 219 阅读 · 0 评论 -
【题解】LeetCode-盛最多水的容器(container-with-most-water)
11. 盛最多水的容器给定 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且 n 的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容...原创 2019-05-04 20:27:57 · 186 阅读 · 0 评论 -
【题解】LeetCode-最长公共前缀(longest-common-prefix)
14. 最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。思路比较直观的做法:遍历一次列表,每...原创 2019-05-04 20:36:30 · 207 阅读 · 0 评论 -
【题解】LeetCode-整数转罗马数字(integer-to-roman)、罗马数字转整数(roman-to-integer)
12. 整数转罗马数字罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,...原创 2019-05-04 20:43:40 · 229 阅读 · 0 评论 -
【题解】LeetCode-三数之和(3sum)
15. 三数之和给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[[-1, 0, 1],[-1, -1, 2]]思路转化等式:b+...原创 2019-05-04 20:57:32 · 253 阅读 · 0 评论 -
【题解】LeetCode-回文数(palindrome-number)
9. 回文数判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。进...原创 2019-04-20 15:52:22 · 478 阅读 · 0 评论 -
【题解】LeetCode-两数之和(two-sum)
已经很久没有写题解了,上次面对一道表达式求值都写了半天而且最后效果也不是很理想。看来没事这个技能还是要点一点的,不然很容易会失去它。换一个比较适合职场上的人刷题的平台,以后有时间就刷一刷~好久没用C++,发现用C++刷不动了,尴尬,Java将就一下吧,反正刷题这种事情差不大啦~第一题:两数之和给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 ...原创 2019-03-17 21:17:34 · 394 阅读 · 0 评论 -
【题解】第七届蓝桥杯.1-7
1. 煤球数目有一堆煤球,堆成三角棱锥形。具体:第一层放1个,第二层3个(排列成三角形),第三层6个(排列成三角形),第四层10个(排列成三角形),....如果一共有100层,共有多少个煤球?请填表示煤球总数目的数字。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。 #include<cstdio>int main(){ int s...原创 2016-03-22 12:35:46 · 1168 阅读 · 1 评论 -
【题解】Codevs 1018 单词接龙,1166 矩阵取数(60'),1297 硬币,1009 产生数
单词接龙 #include<cstdio>#include<cstring>char s[25][100],buf[20*100],s1[100],s2[100],ss[5];int v[25],n,ans=0;void dfs(int len){ int t=strlen(buf); ans=ans>t?ans:t; ...原创 2016-03-16 18:39:47 · 601 阅读 · 0 评论 -
【题解】CodeVS 1005 生日礼物,1031 质数环,1049 棋盘染色
生日礼物 #include<cstdio>int a[11][11],b[11],n,m;int ans[11],cnt=1001,t[11];int is_ok(){ int s=0,t=0; for(int j=0;j<m;j++){ t=0; for(int i=0;i<n;i++){ ...原创 2016-03-15 13:21:15 · 886 阅读 · 0 评论 -
【题解】CodeVS 1025 选菜,1102 采药,3324 新斯诺克
1025 选菜 #include<cstdio>#include<algorithm>#include<cmath>int n,k;int v[101],t,x;double z;int dp[101][10100],bd=0;struct C{ int p,d,num,bi; C(){bi=0;}}arr[101];...原创 2016-03-18 10:07:22 · 644 阅读 · 0 评论 -
【题解】CodeVS 1215 走迷宫,3286 火柴排队,2618 核电站问题
1215 走迷宫 #include<cstdio>#include<cstring>int m,n,ans=0;char g[20][20],v[20][20];void dfs(int i,int j){ if(v[i][j]||ans||g[i][j]=='#'||!g[i][j])return ;//字符边界 if(g[i][j]==...原创 2016-03-18 16:10:17 · 906 阅读 · 0 评论 -
【题解】CodeVs 1073 家族,2033 邮票,1026 逃跑的拉尔夫
1073 家族 #include<cstdio>using namespace std;int anc[5005];int _find(int x){ if(anc[x]!=x) anc[x]=_find(anc[x]); return anc[x];}int main(){ int n,m,p,a,b; scan...原创 2016-03-19 14:52:32 · 567 阅读 · 0 评论 -
【题解】UVa RUJIA 算法竞赛入门经典:镜像回文,生成元,环状序列
401 - Palindromes #include<cstdio>#include<cstring>char s[105],s1[105],s2[105],t;char alp[]="A000300HIL0JM0O0002TUVWXY5",num[]="1SE0Z0080";int main(){ while(scanf("%s",s)!=-1...原创 2016-03-22 15:22:03 · 613 阅读 · 0 评论 -
【题解】CodeVS 1295 N皇后问题,1958 刺激,3113 二叉树计数2
1295 N皇后问题 #include<cstdio>int g[20],n,cnt,vis[20];int is_ok(int k){ for(int i=0;i<k;i++) if(i-g[i]==k-g[k]||i+g[i]==k+g[k])return 0; return 1;}void dfs(int k){ i...原创 2016-03-22 21:30:59 · 465 阅读 · 0 评论 -
【题解】Repeating Decimals,All in All,Kickdown
202 - Repeating Decimals #include<cstdio>#include<cstring>#define maxn 3000int num[3010],vis[3001],ap,pt=-1;int main(){ int a,b,s; while(scanf("%d%d",&a,&b)!...原创 2016-03-23 19:52:54 · 420 阅读 · 0 评论 -
【题解】codevs 2956 排队问题,poj Ancient Cipher,uva 253 - Cube painting
codevs 2956 排队问题 #include<cstdio>long long dp[160]={0,0,1,1};int n;int main(){ scanf("%d",&n); for(int i=4;i<=n;i++) dp[i]=dp[i-2]+dp[i-3]; printf("%lld\n",dp...原创 2016-03-25 09:12:03 · 439 阅读 · 0 评论 -
【题解】Codevs 2924 挑战数独,2806 红与黑,4163 hzwer与逆序对
2924 挑战数独 #include<cstdio>int row[9][10],col[9][10],code[3][3][10];int ap,g[9][9],ok;struct Node{ int i,j;}a[100];void dfs(int k){ if(ok)return; if(k==ap){ for(int ...原创 2016-03-25 20:34:44 · 522 阅读 · 0 评论 -
【题解】吉首大学第六届新星杯暨程序设计大赛(新生网络同步赛).2016
A题目描述C语言函数,数学函数,傻傻分不清楚~~题目很简单,我们定义F(x)是满足x取余a乘b的积等于0(即:x%(a*b)==0)这样的a,b的组数。现在给你一个n,你需要求出 F(n)。比如说当n=4时,a b分别可以是——1*1、1*2、1*4、2*1、2*2、4*1,共6种情况,所以F(4) = 6。输入多组输入(不会超过200组)每组测试数据输入一个整数n...原创 2016-12-25 04:12:46 · 1814 阅读 · 0 评论 -
【题解】表达式求值的两种解法(Java版) - 二叉树|双栈结构
表达式求值求一个非负整数四则混合运算且含嵌套括号表达式的值。如:# 输入:1+2*(6/2)-4# 输出:3.0数据保证:保证表达式合法(含除数不为0)。保证运算数是非负整数。双栈版维护两个栈: 符号栈,数字栈,遍历输入串过程中计算数字直接入栈符号入栈a. 符号栈为空b. 当前符号优先于栈顶符号c. 栈顶为’(’符号出栈计算: 栈顶符号非’(’ 且 优先级更...原创 2019-07-16 14:01:26 · 542 阅读 · 0 评论