字符
长夜qingfeng
羽落尽长安,南亭风林晚
展开
-
HDU 1181 变形课
题目Problem Description呃…变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体.Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(ball)变成一个M(Mouse),你知道,如果他自己不能完成的话,他就只好向Hermione请教,并且被迫听一大堆好好学习的原创 2021-03-07 15:30:49 · 101 阅读 · 1 评论 -
POJ Bull Math(大数相乘,高精度乘法)
前言用此例题来记录下高精度乘法一、分析既然涉及到高精度必然是用数组来解决了二、代码1.代码如下(示例):#include<stdio.h>#include<string.h>#include<stdlib.h>#define maxn 45char s1[maxn],s2[maxn];int ss[2*maxn];void mul(char* a,char* b,int* c){ int i,j,len1,len2,*s; le原创 2021-01-29 21:46:40 · 149 阅读 · 2 评论 -
leetcode--67. 二进制求和
题目链接https://leetcode-cn.com/problems/add-binary/一、题目给你两个二进制字符串,返回它们的和(用二进制表示)。输入为 非空 字符串且只包含数字 1 和 0。示例 1:输入: a = “11”, b = “1”输出: “100”示例 2:输入: a = “1010”, b = “1011”输出: “10101”提示:每个字符串仅由字符 ‘0’ 或 ‘1’ 组成。1 <= a.length, b.length <= 10^4字原创 2021-01-25 10:19:26 · 71 阅读 · 0 评论 -
leetcode--53. 最大子序和
题目链接https://leetcode-cn.com/problems/maximum-subarray/一、题目给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。二、分析和代码1.分析求最大子序和,动态规划是比较好的1.最大连续子序列和:dp[i] = max{ A[i] , dp[i-1] + A[原创 2021-01-24 21:41:55 · 106 阅读 · 1 评论 -
leetcode--20. 有效的括号
题目链接https://leetcode-cn.com/problems/valid-parentheses/一、题目给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: true示例 3:输入: “(]”输出: false示例 4:输入原创 2021-01-24 17:41:44 · 82 阅读 · 0 评论