怒刷水题找自信
文章平均质量分 54
UncleJokerly
Tough days don't last.Tough people do.
展开
-
LeetCode 242.有效的字母异位词
最后遍历数组record,如果有个数不为0的字母说明s和t不构成异位词,如果个数全为0,说明构成异位词/如果输入字符串包含 unicode 字符怎么办?你能否调整你的解法来应对这种情况?注意:Java中获取数组int[]长度用.length,后不加括号。使用长度为26的数组record用于记录每个字母出现的个数。遍历字符串s,给当前出现的字母对应下标的位置个数+1,遍历字符串t,给当前出现的字母对应下标的位置个数-1,中每个字符出现的次数都相同,则称。,编写一个函数来判断。原创 2024-04-10 10:53:17 · 219 阅读 · 0 评论 -
LeetCode 面试题 02.07.链表相交(判断两个结点是否相同)
此时我们就可以比较curA和curB是否相同,如果不相同,同时向后移动curA和curB,如果遇到curA == curB,则找到交点。从各自的表头开始算起,链表 A 为 [4,1,8,4,5],链表 B 为 [5,0,1,8,4,5]。从各自的表头开始算起,链表 A 为 [0,9,1,2,4],链表 B 为 [3,2,4]。从各自的表头开始算起,链表 A 为 [2,6,4],链表 B 为 [1,5]。在 B 中,相交节点前有 1 个节点。相交节点的值为 2 (注意,如果两个链表相交则不能为 0)。原创 2024-04-07 22:23:54 · 926 阅读 · 0 评论 -
LeetCode 977 有序数组的平方(双指针法)
平方后的数列两边大中间小,所以考虑使用双指针从左右两边往中间便利,两边的数进行比较逐一存到新开辟的同样大小的数组result中。平方后,数组变为 [16,1,0,9,100]排序后,数组变为 [0,1,9,16,100](Java刷题还是不太习惯)组成的新数组,要求也按。原创 2024-04-02 22:14:11 · 182 阅读 · 0 评论 -
LeetCode 27 移除元素(学习双指针法)
给你一个数组nums和一个值val,你需要移除所有数值等于val的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用O(1)额外空间并。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。为什么返回数值是整数,但输出的答案是数组呢?请注意,输入数组是以方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下://是以“引用”方式传递的。也就是说,不对实参作任何拷贝// 在函数里修改输入数组对于调用者是可见的。原创 2024-03-28 10:04:26 · 365 阅读 · 1 评论 -
LeetCode 704 二分查找
重新开始刷题了,不过这次开始要用Java来写了。,如果目标值存在返回下标,否则返回。个元素有序的(升序)整型数组。二分,注意每次查找时的边界判断。原创 2024-03-28 09:40:31 · 263 阅读 · 0 评论 -
团体程序设计天梯赛 L1-004 计算摄氏温度
给定一个华氏温度F,本题要求编写程序,计算对应的摄氏温度C。计算公式:C=5×(F−32)/9。题目保证输入与输出均在整型范围内。输入格式:输入在一行中给出一个华氏温度。输出格式:在一行中按照格式“Celsius = C”输出对应的摄氏温度C的整数值。输入样例:150输出样例:Celsius = 65解题思路:一开始用double计算一下,...原创 2019-03-27 08:43:01 · 295 阅读 · 0 评论 -
团体程序设计天梯赛 L1-007 念数字(模拟)
输入一个整数,输出每个数字对应的拼音。当整数为负数时,先输出fu字。十个数字对应的拼音如下:0: ling1: yi2: er3: san4: si5: wu6: liu7: qi8: ba9: jiu输入格式:输入在一行中给出一个整数,如:1234。提示:整数包括负数、零和正数。输出格式:在一行中输出这个整数对应的拼音,每个数字的拼音之间用空格分开,...原创 2019-03-27 15:36:54 · 217 阅读 · 0 评论 -
团体程序设计天梯赛 L1-008 求整数段和(模拟)
给定两个整数A和B,输出从A到B的所有整数以及这些数的和。输入格式:输入在一行中给出2个整数A和B,其中−100≤A≤B≤100,其间以空格分隔。输出格式:首先顺序输出从A到B的所有整数,每5个数字占一行,每个数字占5个字符宽度,向右对齐。最后在一行中按Sum = X的格式输出全部数字的和X。输入样例:-3 8输出样例: -3 -2 -1 0...原创 2019-03-27 15:47:51 · 166 阅读 · 0 评论 -
团体程序设计天梯赛 L1-010 比较大小
本题要求将输入的任意3个整数从小到大输出。输入格式:输入在一行中给出3个整数,其间以空格分隔。输出格式:在一行中将3个整数从小到大输出,其间以“->”相连。输入样例:4 2 8输出样例:2->4->8解题思路:八仙过海,各显神通吧。AC代码:#include<stdio.h>#include<...原创 2019-03-27 21:54:34 · 191 阅读 · 0 评论 -
团体程序设计天梯赛 L1-012 计算指数
真的没骗你,这道才是简单题 —— 对任意给定的不超过 10 的正整数n,要求你输出2n。不难吧?输入格式:输入在一行中给出一个不超过 10 的正整数n。输出格式:在一行中按照格式2^n = 计算结果输出2n的值。输入样例:5输出样例:2^5 = 32解题思路:这道不会去面壁AC代码:#include<...原创 2019-03-28 09:31:58 · 395 阅读 · 0 评论 -
团体程序设计天梯赛 L1-013 计算阶乘和
对于给定的正整数N,需要你计算S=1!+2!+3!+...+N!。输入格式:输入在一行中给出一个不超过10的正整数N。输出格式:在一行中输出S的值。输入样例:3输出样例:9解题思路:打表AC代码:#include<stdio.h>typedef long long ll;ll a[12];voi...原创 2019-03-28 09:40:36 · 283 阅读 · 0 评论 -
团体程序设计天梯赛 L1-014 简单题
这次真的没骗你 —— 这道超级简单的题目没有任何输入。你只需要在一行中输出事实:This is a simple problem.就可以了。输入样例:无输出样例:This is a simple problem.解题思路:这题都写上了,是不是要考虑下把第一题也补回来..??AC代码:#include<stdio.h>i...原创 2019-03-28 09:42:25 · 210 阅读 · 0 评论 -
团体程序设计天梯赛 L1-001 Hello World
这道超级简单的题目没有任何输入。你只需要在一行中输出著名短句“Hello World!”就可以了。输入样例:无输出样例:Hello World!解题思路:显然(终于有一天我也说出了如此恶劣的词语。。)AC代码:#include<stdio.h>int main(){ printf("Hello World!\n");...原创 2019-03-28 09:44:37 · 204 阅读 · 0 评论 -
2015年第六届蓝桥杯C/C++程序设计本科B组国赛 积分之迷(暴力)
标题:积分之迷小明开了个网上商店,卖风铃。共有3个品牌:A,B,C。为了促销,每件商品都会返固定的积分。小明开业第一天收到了三笔订单:第一笔:3个A + 7个B + 1个C,共返积分:315第二笔:4个A + 10个B + 1个C,共返积分:420第三笔:A + B + C,共返积分....你能算出第三笔订单需要返积分多少吗?请提交该整数,不要填写任何多余的内容。...原创 2019-05-22 08:36:44 · 227 阅读 · 0 评论 -
小米OJ#1 A+B
A + B序号:#1难度:一般时间限制:2000ms内存限制:128M描述和所有的 OJ 平台一样,第一题作为热身题,也是送分题:给出两个非负数 aa 和 bb,输出 a+ba+b 的结果。输入 包含两个非负数 aa 和 bb,以空格分隔;aa 和 bb 保证小于 2^{32}232. 输出 你的输出是对一行数据处理的结果,也即 a+ba+b 的结果。...原创 2019-01-24 15:29:53 · 875 阅读 · 0 评论 -
HDU2005 第几天(模拟)
给定一个日期,输出这个日期是该年的第几天。Input输入数据有多组,每组占一行,数据格式为YYYY/MM/DD组成,具体参见sample input ,另外,可以向你确保所有的输入数据是合法的。Output对于每组输入数据,输出一行,表示该日期是该年的第几天。Sample Input1985/1/202006/3/12Sample Output2071 ...原创 2018-11-19 13:43:38 · 258 阅读 · 0 评论 -
HDU4925 Apple Tree(位运算相关知识)
I’ve bought an orchard and decide to plant some apple trees on it. The orchard seems like an N * M two-dimensional map. In each grid, I can either plant an apple tree to get one apple or fertilize the...原创 2017-05-21 19:38:51 · 391 阅读 · 0 评论 -
HDU1412{A} + {B}(模拟)
给你两个集合,要求{A} + {B}. 注:同一个集合中不会有两个相同的元素. Input 每组输入数据分为三行,第一行有两个数字n,m(0< n,m<=10000),分别表示集合A和集合B的元素个数.后两行分别表示集合A和集合B.每个元素为不超出int范围的整数,每个元素之间有一个空格隔开. Output 针对每组数据输出一行数据,表示合并后的集合,要求从小到大输出,每个...原创 2017-07-10 10:13:33 · 383 阅读 · 0 评论 -
HDU1096 A+B for Input-Output Practice (VIII)
Your task is to calculate the sum of some integers. Input Input contains an integer N in the first line, and then N lines follow. Each line starts with a integer M, and then M integers follow in th...原创 2017-07-10 10:16:05 · 400 阅读 · 0 评论 -
HDU2039 三角形
给定三条边,请你判断一下能不能组成一个三角形。 Input 输入数据第一行包含一个数M,接下有M行,每行一个实例,包含三个正数A,B,C。其中A,B,C <1000; Output 对于每个测试实例,如果三条边长A,B,C能组成三角形的话,输出YES,否则NO。 Sample Input 2 1 2 3 2 2 2 Sample Output NO YES题意:。。...原创 2017-07-10 11:07:13 · 344 阅读 · 0 评论 -
HDU2050折线分割平面(规律)
我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。 Input 输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 行数据,每行包含一个整数n(0#include&lt;stdio.h&gt;int part(int n){ if...原创 2017-07-10 11:12:22 · 386 阅读 · 0 评论 -
FZU2266 Card Game (Third Edition)(模拟)
Fat brother and Maze are playing a kind of special (hentai) game with some cards. In this game, every player gets N cards at first and these are their own card decks. Each of these two decks of cards ...原创 2018-04-25 20:58:16 · 6282 阅读 · 0 评论 -
2018年湘潭大学程序设计竞赛C Boom(思维)
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述 紧急事件!战场内被敌军埋放了n枚炸弹!我军情报部门通过技术手段,掌握了这些炸弹的信息。这些炸弹很特殊,每枚炸弹的波及区域是一个矩形。第i枚炸弹的波及区域是以点(xi1,yi1)为左下角,点(xi2,yi2)为右上角的矩形。mostshy,作为我军的指挥...原创 2018-04-27 10:22:52 · 265 阅读 · 0 评论 -
The 15th Zhejiang Provincial Collegiate Programming Contest Sponsored by TuSimpleA Peak(水)
PeakTime Limit: 1 Second Memory Limit: 65536 KBA sequence of integers is called a peak, if and only if there exists exactly one integer such that , and for all , and for all .Given an intege...原创 2018-04-29 17:26:50 · 200 阅读 · 0 评论 -
The 15th Zhejiang Provincial Collegiate Programming Contest Sponsored B King of Karaoke(水)
King of KaraokeTime Limit: 1 Second Memory Limit: 65536 KBIt's Karaoke time! DreamGrid is performing the song Powder Snow in the game King of Karaoke. The song performed by DreamGrid can be consi...原创 2018-04-29 17:37:06 · 242 阅读 · 0 评论 -
The 15th Zhejiang Provincial Collegiate Programming Contest SponsoredM Lucky 7(水)
Lucky 7Time Limit: 1 Second Memory Limit: 65536 KBBaoBao has just found a positive integer sequence of length from his left pocket and another positive integer from his right pocket. As number...原创 2018-04-29 20:12:28 · 328 阅读 · 0 评论 -
CodeForces 978A Remove Duplicates(模拟)
Petya has an array aa consisting of nn integers. He wants to remove duplicate (equal) elements.Petya wants to leave only the rightmost entry (occurrence) for each element of the array. The relative or...原创 2018-05-21 19:58:23 · 308 阅读 · 0 评论 -
CodeForces 978B File Name(字符串&水题)
You can not just take the file and send it. When Polycarp trying to send a file in the social network "Codehorses", he encountered an unexpected problem. If the name of the file contains three or more...原创 2018-05-21 20:01:35 · 265 阅读 · 0 评论 -
OpenJ_Bailian - 1833 排列(next_permutation的使用)
题目描述: 大家知道,给出正整数n,则1到n这n个数可以构成n!种排列,把这些排列按照从小到大的顺序(字典顺序)列出,如n=3时,列出1 2 3,1 3 2,2 1 3,2 3 1,3 1 2,3 2 1六个排列。 任务描述: 给出某个排列,求出这个排列的下k个排列,如果遇到最后一个排列,则下1排列为第1个排列,即排列1 2 3…n。 比如:n = 3,k=2 给出排列2 3 1,则...原创 2018-11-19 13:37:19 · 262 阅读 · 0 评论 -
POJ1068 Parencodings(模拟&思维)
Let S = s1 s2…s2n be a well-formed string of parentheses. S can be encoded in two different ways: q By an integer sequence P = p1 p2…pn where pi is the number of left parentheses before the ith righ...原创 2017-05-15 21:31:14 · 352 阅读 · 0 评论