卫宫士郎红A

题解

# 牛客(1) HackerRank(1) LeetCode(1) PAT(2) 心得(6) 数据结构(9) 未归档(1) 每日练习(5) 洛谷(1) 笔试题(5) 组合数学(1) 读书笔记(1)

/ 注册

全部文章 / 题解（共20篇）

2020--09--06 有序数组插入一个数

题目描述有一个有序数字序列，从小到大排序，将一个新输入的数插入到序列中，保证插入新数后，序列仍然是升序。输入描述:第一行输入一个整数(0≤N≤50)。第二行输入N个升序排列的整数，输入用空格分隔的N个整数。第三行输入想要进行插入的一个整数。输出描述:输出为一行，N+1个有序排列的整数。解题思...

牛客题解

2020-09-06

3 918

2020--08--23 数组里的最大连续数

给定一个无序的整数类型数组，求最长的连续元素序列的长度。例如：给出的数组为[100, 4, 200, 1, 3, 2],最长的连续元素序列为[1, 2, 3, 4]. 返回这个序列的长度：4你需要给出时间复杂度在O（n）之内的算法这道题我想到的有两种做法：1、用一个辅助数组，记录下来数组每个位置对...

2020-08-23

2 978

2020--07--17 有序链表的归并

将两个有序的链表合并为一个新链表，要求新的链表是通过拼接两个链表的节点来生成的。示例1 输入 {1},{} 输出 {1} 示例2 输入 {1},{1} 输出 {1,1}首先，判断两者都为空的状态其次，用归并排序的合并思想，将小放前面最后，要注意链表的特性，当某一个链表以及为空时，将另外一个...

牛客题解

2020-07-17

7 968

2020--07--17 链表消除重复元素

题目描述删除给出链表中的重复元素（链表中元素从小到大有序），使链表中的所有元素都只出现一次例如：给出的链表为1->1->2,返回1->2. 给出的链表为1->1->2->3->3,返回1->2->3. Given a sorted li...

牛客题解

2020-07-17

23 1301

2020--07-17 罗马文字转整型

请将给出的罗马数字转化为整数保证输入的数字范围在1 到 3999之间。 Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999. 这道题会有...

2020-07-17

2 778

2020--07--16 矩阵右螺旋

题目描述给定一个整数n，将数字1到n2n^2n2按螺旋的顺序填入n×n的矩阵例如：给出的n=3，你应该返回如下矩阵： [↵ [ 1, 2, 3 ],↵ [ 8, 9, 4 ],↵ [ 7, 6, 5 ]↵]找规律：1、每次走最外层一个圈，一圈分四条线2、比如说[0,0到3]，[0到3,4],[4,...

2020-07-17

4 633

2020--07--12 整形数字转化为罗马数

请将给出的整数转化为罗马数字保证输入数字的范围在1 到 3999之间。示例1 输入 1 输出 "I"首先搞清楚罗马数字，然后枚举出符号I IV V IX X XL L XC C CD D CM M1 4 5 ...

2020-07-17

6 694

2020--07--17 股票交易的最大利润

题目描述假设你有一个数组，其中第i个元素表示某只股票在第i天的价格。设计一个算法来寻找最大的利润。你可以完成任意数量的交易(例如，多次购买和出售股票的一股)。但是，你不能同时进行多个交易(即，你必须在再次购买之前卖出之前买的股票)。只需要判断相邻数组元素是否是递增，是则给profit加上两个元素之...

2020-07-17

2 2108

2020--07--17 单次买入卖出股票最大利润

题目描述假设你有一个数组，其中第i个元素是某只股票在第i天的价格。如果你最多只能完成一笔交易(即买一股和卖一股股票)，设计一个算法来求最大利润。 Say you have an array for which the i th element is the price of a given stoc...

2020-07-17

1 2045

2020--07--17 sort-colors

题目描述现在有一个包含n个物体的数组，其中物体颜色为颜色为红色、白色或蓝色，请对这个数组进行排序，让相同颜色的物体相邻，颜色的顺序为红色，白色，蓝色。我们用0,1,2分别代表颜色红，白，蓝注意：本题要求你不能使用排序库函数扩展：一个非常直接的解法是两步的计数排序的算法首先：...

2020-07-17

2 651