题解
丶Xylon
这个作者很懒,什么都没留下…
展开
-
【Leetcode】22 括号生成 递归
用递归的方法,从n=1开始,依次往左边,右边,中间加括号,中间注意去重(也可以直接用set)代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且。原创 2023-11-02 19:06:34 · 313 阅读 · 0 评论 -
【LeetCode】415 字符串相加
你不能使用任何內建的用于处理大整数的库(比如。), 也不能直接将输入的字符串转换为整数形式。,计算它们的和并同样以字符串形式返回。给定两个字符串形式的非负整数。原创 2023-11-01 22:21:27 · 368 阅读 · 0 评论 -
【LeetCode】 前K个高频单词 两种解法
首先想到了map做键值对映射,记录单词的出现次数,最后造个数组排序就行,但是面试一紧张忘了map怎么用了,只能另辟蹊径,改用C++结构体,分别记录单词,出现次数,是否是第一次出现。"the", "is", "sunny" 和 "day" 是出现次数最多的四个单词,返回的答案应该按单词出现频率由高到低排序。"i" 和 "love" 为出现次数最多的两个单词,均为2次。注意,按字母顺序 "i" 在 "love" 之前。出现次数依次为 4, 3, 2 和 1 次。个出现次数最多的单词。原创 2023-10-27 18:03:23 · 260 阅读 · 0 评论 -
【LeetCode】739 每日温度
从左往右遍历,每次记录一个值以及下标,遇到下一个比这个值还大值时,回头去记录这个值对应的下一个最大值的大小和下标,将其记录到一个新的数组里。天,下一个更高温度出现在几天后。如果气温在这之后都不会升高,请在该位置用。,表示每天的温度,返回一个数组。原创 2023-10-25 23:23:43 · 262 阅读 · 0 评论 -
【LeetCode】881 救生艇 中等题
贪心算法,对给定数组进行排序后,从左边第一个开始,跟右边最后一个进行配对,由于每艘船最多载两人,如果当前最轻的人和最重的人加起来超过了limit,说明重的人可以自己做一辆船,轻的人再和下一个人进行配对,这样可以保证尽可能地让船载两个人。每艘船最多可同时载两人,但条件是这些人的重量之和最多为。4 艘船分别载 (3), (3), (4), (5)3 艘船分别载 (1, 2), (2) 和 (3),每艘船可以承载的最大重量为。承载所有人所需的最小船数。1 艘船载 (1, 2)原创 2023-10-25 22:23:47 · 305 阅读 · 0 评论 -
【LeetCode】1423 可获得的最大点数(中等题)
第一次行动,不管拿哪张牌,你的点数总是 1。但是,先拿最右边的卡牌将会最大化你的可获得点数。只能从左或者右依次拿牌,那么可以用滑动窗口,直接从最右边开始取K张牌,然后依次从左边开始拿一张牌,并去掉一张右边的牌。给你一个整数数组 cardPoints 和整数 k,请你返回可以获得的最大点数。每次行动,你可以从行的开头或者末尾拿一张卡牌,最终你必须正好拿 k 张卡牌。你必须拿起所有卡牌,可以获得的点数为所有卡牌的点数之和。你的点数就是你拿到手中的所有卡牌的点数之和。原创 2023-10-25 22:19:45 · 379 阅读 · 0 评论 -
【华为OD机试】分苹果
A、B两个人把苹果分为两堆,A希望按照他的计算规则等分苹果,他的计算规则是按照二进制加法计算,并且不计算进位 12+5=9(1100 + 0101=9),B的计算规则是十进制加法,包括正常进位,B希望在满足A的情况下获取苹果重量最多。输入苹果的数量和每个苹果重量,输出满足A的情况下B获取的苹果总重量。如果无法满足A的要求,输出-1。数据范畴: 1 <= 苹果数目 <= 20000 ,1 <= 每个苹果分量 <= 10000。原创 2023-10-21 22:28:09 · 386 阅读 · 0 评论 -
【华为OD机试】删除目录
假设,根目录的ID为0,且根目录没有父目录,其他所有目录的ID用唯一的正整数表示,并统一编号。现给定目录ID和其父目录ID的对应父子关系表[子目录ID,父目录ID],以及一个待删除的目录ID,请计算并返回一个ID序列,表示因为删除指定目录后剩下的所有目录,返回的ID序列以递增序输出。刚参与的机试,二星题反而比一星的简单,直接上结构体记录节点、父节点和删除标记,用搜索的方式递归往下删除。删除目录8,同时它的子目录10也被删除,剩余2和6两个目录。输出一个序列,表示因为删除指定目录后,剩余的目录ID.原创 2023-10-21 22:14:23 · 286 阅读 · 0 评论 -
【华为OD机试】仿 LISP 运算
将字符串中的括号、计算类型、数值依次拆分出来,然后基于栈的方法依次放入元素,遇到右括号的时候就进行一次计算,之后抛出括号内的元素再将计算后的结果放入栈,直到栈里只有一个元素,就是结果了。当前 OP 类型为 add / sub / mul / div(全小写),分别代表整数的加减乘除法,其中第一个元素 OP 为操作符,后续元素均为其参数,参数个数取决于操作符类型。输入:(sub (mul 2 4) (div 9 3))除法遇除不尽,向下取整,即 3/2 = 1。输入:(mul 3 -7)原创 2023-10-21 20:18:00 · 263 阅读 · 0 评论 -
【华为OD机试】HJ68 成绩排序
第一行输入要排序的人的个数n,第二行输入一个整数表示排序的方式,之后n行分别输入他们的名字和成绩,以一个空格隔开。给定一些同学的信息(名字,成绩)序列,请你将他们的信息按照成绩从高到低或从低到高的排列,相同成绩。进阶:时间复杂度:O(nlogn) ,空间复杂度:O(n)按照指定方式输出名字和成绩,名字和成绩之间以一个空格隔开。注:0代表从高到低,1代表从低到高。数据范围:人数:1≤n≤200。都按先录入排列在前的规则处理。原创 2023-10-21 01:38:53 · 321 阅读 · 0 评论 -
【华为OD机试】HJ26 字符串排序
根据三个规则,规则1要对字母进行排序,不区分大小写,这个通过sort函数加重写cmp完成,规则2要按照输入时的顺序进行排序,那么就要记录这个字母的位置,可以用结构体完成,规则3就直接把非字母跳过就行。规则 2 :同一个英文字母的大小写同时存在时,按照输入顺序排列。规则 1 :英文字母从 A 到 Z 排列,不区分大小写。编写一个程序,将输入字符串中的字符按如下规则排序。规则 3 :非英文字母的其它字符保持原来的位置。如,输入: Type 输出: epTy。如,输入: BabA 输出: aABb。原创 2023-10-21 01:05:34 · 366 阅读 · 0 评论 -
【笔试题】华为研发工程师编程题
【笔试题】华为研发工程师编程题原创 2023-10-18 23:01:07 · 1766 阅读 · 1 评论 -
【Leetcode 176】第二高的薪水
编写一个 SQL 查询,获取 Employee表中第二高的薪水(Salary)。+----+--------+| Id | Salary |+----+--------+| 1 | 100 || 2 | 200 || 3 | 300 |+----+--------+例如上述Employee表,SQL查询应该返回200 作为第二高的薪水。如果不存在第二高的薪水,那么查询应返回 null。+---------------------+| Sec...原创 2021-03-03 11:42:54 · 185 阅读 · 0 评论 -
【猿辅导笔试题】发水果 逆时针打印矩阵
中午是猿辅导水果时间,小猿会给每个同学发水果。猿辅导有一个矩形的办公区域,共有N 排,每排M个工位。平时小猿按照从第一排到最后一排的顺序发水果,某一天小猿突然发现似乎旋转着发水果是一种更有趣的方式,所以决定试试按照逆时针方向螺旋发水果。已知每个工位有一个数字,表示该工位员工的工号,每个员工的工号不同。已知小猿从(0, 0)位置开始,按照逆时针螺旋的顺序发水果,请输出收到水果的员工工号序列。输入描述:第一行 两个数, 数组行列 N,M接下来 N 行,每行 M 个正整数,表示每个位置的员工工号原创 2020-08-17 23:18:34 · 614 阅读 · 0 评论 -
顺时针螺旋打印二维数组
想起来一道做过两次的竞赛题,明明之后重写了标程第二次还是想不起来怎么写了,愣是连续两次打表过(捂脸题目:1,2,3…n*n 的数字按照顺时针螺旋的形式打印成矩阵,如下:输入数字2,则程序输出:1 24 3输入数字3,则程序输出:1 2 38 9 47 6 5输入数字4, 则程序输出:1 2 3 412 13 14 511 16 15 610 9 8 7...原创 2020-08-17 22:17:33 · 771 阅读 · 0 评论 -
【CF 1265B】Beautiful Numbers
B. Beautiful NumbersYou are given a permutationp=[p1,p2,…,pn]p=[p1,p2,…,pn]of integers from11tonn. Let's call the numbermm(1≤m≤n1≤m≤n)beautiful, if there ...原创 2019-12-06 22:56:00 · 370 阅读 · 0 评论 -
【CF 1265A】Beautiful String
A. Beautiful StringA string is called beautiful if no two consecutive characters are equal. For example, "ababcb", "a" and "abab" are beautiful strings, while...原创 2019-12-06 21:16:02 · 512 阅读 · 0 评论 -
【牛客网】大吉大利,今晚吃鸡——枪械篇
原题地址 在绝地求生(吃鸡)游戏里,不同的枪支有不同的威力,更是可以搭配不同的配件,以提升枪支的性能。 每一把枪都有其威力及其可装备配件种类。每一个配件有其所属种类,可以为枪支提供威力的百分比加成。每一把枪只能装备一个同类配件。给你n把枪支和m个配件,枪的威力为p,可装备的配件数量为k,为k个不同类型的配件,同种类配件只可以装备一个。配件种类用数字q表示,配件威力加成...原创 2018-02-02 14:46:39 · 792 阅读 · 0 评论 -
【HDU 2089】 不要62 数位dp
Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如:62315 73418 88914都属于不吉利号码。但是,61152虽然含有6和2,但不...原创 2018-04-22 20:44:35 · 284 阅读 · 1 评论 -
【POJ 3749】 破译密码
Description据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是:对消息原文中的每个字母,分别用该字母之后的第5个字母替换(例如:消息原文中的每个字母A都分别替换成字母F)。而你要获得消息原文,也就是要将这个过程反过来。 密码字母:A B C D E F G H I J K L M N O P Q R S T U V W X Y Z M 原文字母:V W X Y Z A B C ...原创 2018-04-22 21:35:45 · 414 阅读 · 0 评论 -
【CF】A. Nastya and an Array
萌新的第一道CFo(* ̄︶ ̄*)o原题地址A. Nastya and an Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputNastya owns too many arrays now, so she wants to delete ...原创 2018-06-19 16:37:45 · 352 阅读 · 0 评论 -
【CF】 B. Delete from the Left
原题地址 B. Delete from the Lefttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two strings ss and tt. In a single ...原创 2018-07-10 15:14:34 · 372 阅读 · 0 评论 -
【POJ 3616】 Milking Time (动态规划dp)
DescriptionBessie is such a hard-working cow. In fact, she is so focused on maximizing her productivity that she decides to schedule her next N (1 ≤ N ≤ 1,000,000) hours (conveniently labeled 0..N-...原创 2018-07-17 18:05:26 · 190 阅读 · 0 评论 -
【PTA】7-5 古风排版
7-5 古风排版(20 分)中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。输入格式:输入在第一行给出一个正整数N(<100),是每一列的字符数。第二行给出一个长度不超过1000的非空字符串,以回车结束。输出格式:按古风格式排版给定的字符串,每列N个字符(除了最后一列可能不足N个)。输入样例:4This is a test c...原创 2018-07-23 16:49:54 · 526 阅读 · 0 评论 -
【POJ 2481】Cows 树状数组
在找题解的时候发现了一篇很不错的树状数组详解,放在这里与大家共享 文章地址树状数组:树状数组是一个查询和修改复杂度都为log(n)的数据结构,假设数组a[1..n], 用lowbit函数维护了一个树的结构那么查询a[1]+...+a[n]的时间是log级别的,而且是一个在线的数据结构, 支持随时修改某个元素的值,复杂度也为log级别。 来观察这个图: 令这...原创 2018-07-23 17:31:32 · 244 阅读 · 0 评论 -
【POJ 1258】 Agri-Net (最短路模板问题)
DescriptionFarmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course. Farmer John order...原创 2018-07-18 09:44:34 · 366 阅读 · 0 评论 -
【PTA】L2-4 部落 并查集
7-8 部落(25 分)在一个社区里,每个人都有自己的小圈子,还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里,于是要请你统计一下,在一个给定社区中,到底有多少个互不相交的部落?并且检查任意两个人是否属于同一个部落。输入格式:输入在第一行给出一个正整数N(≤104),是已知小圈子的个数。随后N行,每行按下列格式给出一个小圈子里的人:K P[1] P[2] ⋯...原创 2018-07-24 10:45:37 · 433 阅读 · 0 评论 -
【PTA】L2-021 点赞狂魔 简单set
7-7 点赞狂魔(25 分)微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性。然而有这么一种人,他们会通过给自己看到的一切内容点赞来狂刷存在感,这种人就被称为“点赞狂魔”。他们点赞的标签非常分散,无法体现出明显的特性。本题就要求你写个程序,通过统计每个人点赞的不同标签的数量,找出前3名点赞狂魔。输入格式...原创 2018-07-24 11:26:12 · 1865 阅读 · 3 评论 -
【HDU 1166】敌兵布阵 线段树
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40097 Accepted Submission(s): 16932 Pro...原创 2018-07-25 17:22:21 · 228 阅读 · 0 评论 -
【POJ 2386】Lake Counting 深搜DFS
Lake CountingTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 17917 Accepted: 9069 DescriptionDue to recent rains, water has...原创 2018-07-21 10:20:44 · 200 阅读 · 0 评论 -
【HDU 1754】I Hate It 线段树
Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。Input本题目包含多组测试,请处理到文件结束。在每个测试的第一行,有两个正整数 N 和 M ( 0<N<=...原创 2018-07-26 16:34:53 · 180 阅读 · 0 评论 -
【PTA】7-7 大炮打蚊子
7-7 大炮打蚊子(15 分)现在,我们用大炮来打蚊子:蚊子分布在一个M×N格的二维平面上,每只蚊子占据一格。向该平面的任意位置发射炮弹,炮弹的杀伤范围如下示意: OOXO O其中,X为炮弹落点中心,O为紧靠中心的四个有杀伤力的格子范围。若蚊子被炮弹命中(位于X格),一击毙命,若仅被杀伤(位于O格),则损失一半的生命力。也就是说,一次命中或者两次杀伤均可消灭蚊子。现...原创 2018-07-22 18:06:38 · 4398 阅读 · 0 评论 -
【CF 1011A】 Stages
题目地址 A. StagesNatasha is going to fly to Mars. She needs to build a rocket, which consists of several stages in some order. Each of the stages is define...原创 2018-07-27 17:05:45 · 461 阅读 · 0 评论 -
【CF 1016B】 Segment Occurrences 字符串substr()函数
原题地址:http://codeforces.com/contest/1016/problem/B题意:给出一个长度为n的字符串,和长度为m子串,进行q次查询,每次查询给出一个区间,求出每个区间里共有几个子串。介绍一个神器——substr()函数;使用方法如下:头文件:#include<string>string s="012345678";string s1;...原创 2018-08-09 10:45:16 · 327 阅读 · 0 评论 -
【POJ 3259】Wormholes 求负环
农夫约翰在探索他的许多农场,发现了一些惊人的虫洞。虫洞是很奇特的,因为它是一个单向通道,可让你进入虫洞的前达到目的地!他的N(1≤N≤500)个农场被编号为1..N,之间有M(1≤M≤2500)条路径,W(1≤W≤200)个虫洞。FJ作为一个狂热的时间旅行的爱好者,他要做到以下几点:开始在一个区域,通过一些路径和虫洞旅行,他要回到最开时出发的那个区域出发前的时间。也许他就能遇到自己了:)。为了帮助...原创 2018-07-31 21:20:27 · 279 阅读 · 0 评论 -
【CF 1017A】 The Rank
题目地址:http://codeforces.com/contest/1017/problem/A水题,记录总分和序号排序输出即可#include<iostream>#include<algorithm>#include<cstring>#include<string>#include<cstdio>#include&...原创 2018-08-09 17:00:15 · 207 阅读 · 0 评论 -
【CF 1017B】 The Bits 按位或运算
题目地址:http://codeforces.com/contest/1017/problem/B B. The BitsRudolf is on his way to the castle. Before getting into the castle, the security staff asked him a ques...原创 2018-08-09 18:14:18 · 328 阅读 · 0 评论 -
【CF 873B】Balanced Substring
原题地址一个01串中如果包含有1和0的数目相等的子串,则称之为“平衡”,找出该字符串中最长的平衡串;思路:先对字符串进行处理,1的值为1,0的值为-1,存入数组。然后求取前n项之和,如果有两个字符串前n项和相同,说明这两个字符串之间的值总和为0,求出最长序列即可。#include<iostream>#include<algorithm>#include&l...原创 2018-08-06 10:36:27 · 299 阅读 · 0 评论 -
【CF 1008C】Reorder the Array
C. Reorder the ArrayYou are given an array of integers. Vasya can permute (change order) its integers. He wants to do it so that as many as possible integers will bec...原创 2018-08-11 10:25:59 · 248 阅读 · 0 评论 -
【HDU 5546】Ancient Go 简单DFS
Ancient GoTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 3447 Accepted Submission(s): 1061 ...原创 2018-08-14 17:34:57 · 592 阅读 · 0 评论