
数据结构与算法
个人写题时的代码分享与心得体会
void丿
勤于思考,善于观察,勇于创新(指希望达到的状态)
通过讲清楚一个知识来学习这个知识
展开
-
5958. 股票平滑下跌阶段的数目
给你一个整数数组 prices ,表示一支股票的历史每日股价,其中 prices[i] 是这支股票第 i 天的价格。一个 平滑下降的阶段 定义为:对于 连续一天或者多天 ,每日股价都比 前一日股价恰好少 1 ,这个阶段第一天的股价没有限制。请你返回 平滑下降阶段 的数目。示例 1:输入:prices = [3,2,1,4]输出:7解释:总共有 7 个平滑下降阶段: [3], [2], [1], [4],[3,2], [2,1] 和 [3,2,1] 注意,仅一天按照定义也是平滑下降阶段。示原创 2021-12-19 22:13:13 · 396 阅读 · 0 评论 -
LeetCode 5394.找到和最大的长度为K的子序列
算法原创 2021-12-13 00:31:33 · 501 阅读 · 0 评论 -
PTA 二叉搜索树的删除操作
给出一棵二叉搜索树(没有相同元素), 请输出其删除部分元素之后的层序遍历序列。删除结点的策略如下:① 如果一个结点是叶子结点,则直接删除;② 如果一个结点的左子树不为空, 则将该结点的值设置为其左子树上各结点中的最大值,并继续删除其左子树上拥有最大值的结点;③ 如果一个结点的左子树为空但右子树不为空,则将该结点的值设置为其右子树上各结点中的最小值,并继续删除其右子树上拥有最小值的结点。输入格式:每个输入文件包含一个测试用例。每个测试用例的第一行包含一个整数 N (0<N<=100),原创 2020-06-25 01:26:48 · 3312 阅读 · 4 评论 -
PTA 带头节点的双向循环链表操作
题目要求:读入一系列整数,依次插入到双向循环链表的头部和尾部,然后顺序和逆序输出链表。输入格式:输入一行整数(空格分隔),以-1结束。输出格式:第一行输出链表顺序遍历的结果,第二行输出逆序遍历的结果。输入样例:在这里给出一组输入。例如:1 2 3 4 5 6 -1输出样例:5 3 1 2 4 66 4 2 1 3 5import java.util.Scanner;// 链表节点class Node{ int val; Node pre; Node next; Nod原创 2020-06-24 13:00:04 · 3648 阅读 · 4 评论 -
PTA Sheldon的小本本
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;class Node{ String name; Node next; Node(String name, Node next){ this.name = name; this.next = next; }}public class Main { // 设置一个前置结点,以实现单链表 private原创 2020-06-23 16:15:58 · 1460 阅读 · 0 评论 -
PTA gg的超市
PTA gg的超市import java.util.ArrayDeque;import java.util.Scanner;class Node{ int date; Node(int date){ this.date = date; }}public class Main { // 题目长的一批,但实际上就是两个栈 public static void main(String[] args) { Scanner cin = new Scanner(System.in原创 2020-06-23 13:48:12 · 2048 阅读 · 10 评论