卫宫士郎红A

每日练习

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

/ 注册

全部文章 / 每日练习（共5篇）

test001

test001 1 题目 2 题解 2.1 法一 2.1.1 解题思路 2.1.4 结果分析 2.1.5 代码 2.2 法二 2.2.1 解题思路 ...

2022-10-26

0 158

test002

1 题目 /** * 你现在是一个买卖青蛙的 huster。 * 每天的青蛙价格不一样，prices[i]代表青蛙在第 i 天的价格 * 求只做一次交易(买入 1 只，卖出 1 只)能得到的最大收益（你必须先买了青蛙之后才能卖青蛙）。 * 时间复杂度要求：O（n） */ 2 ...

2022-10-26

0 189

test003

1 题目 /** * 两个有序的无头结点的链表La，Lb。 * 编写函数：如何以最优的方式找出二者的交集，并且把结果存在一个新链表中返回。 */ 2 题解 2.1 解题思路这道题求解的是两个有序链表的交集（区别于共同节点，这里只要求数值相同即可），注意有序字眼。构造第三个链表C...

2022-10-26

0 170

test004

1 题目 /** * 在古老的一维模式识别中,常常需要计算连续子向量的最大和 * 当向量全为正数的时候,问题很好解决。 * 但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？ * 例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开...

2022-10-26

0 148

test005

1 题目 /** * 青蛙（frog）杯第一届棒球比赛开赛啦。 * 你现在是一名记分员，输入一个字符串数组（比赛记录情况），按如下规则计分： * 1. 如果该字符串是数字：代表当轮比赛的得分情况。 * 2. 如果该字符串是“+”：代表当轮比赛得分情况为上两轮之和。 * 3. 如果该字符...

2022-10-26

0 185