T1：最小字典序 问题描述 时间限制：1.000S 空间限制：256MB 题目描述 小红有一个 01 字符串，她可以进行最多 k 次提作，每次操作可以交换相邻的两个字符，问可以得到的字典序最小的字符串是什么。 输入描述 第一行包含两个整数，n（1 < n < 10^5）和 k（1 < k < 10^9），表示字符串的长度和可以进行的操作次数。 接下来一行一个长度为 n 的 01 字符串。 输出描述 输出一个长度为 n 的字符串，表示字典序最小的字符串。 输入示例 5 2 01010 输出示例 00101 思路 这个题的n的范围是，k的范围是...

这次做的老慢了，10.30赶到办公室开LeetCode，稍微晚了几分钟，做着做着老板还推门进来了，上点小分。 T1：100264. 最长的严格递增或递减子数组 100264. 最长的严格递增或递减子数组 思路 暴力解决即可，分别计算出严格递增的最大长度和严格递减的最大长度，返回max即可。 代码 class Solution: def longestMonotonicSubarray(self, nums: List[int]) -> int: c1 = 1 c2 = 1 n = len(nums) for i ...

Q1:分橘子问题 问题描述 ​ 班级里有n名同学从前到后排成一排，且已经得知了这些同学的成绩，其中第i名同学的成绩是ai。班主任想根据同学们上个阶段的绩来评定发橙子的数量。为了激励成绩优秀同学，发橙子时需要满足如下要求; ​ 相邻同学中成绩好的同学的橙子必须更多。若相邻的同学成绩一样,则它们分到的数量必须平等。 ​ 每个同学至少分配一个橙子 ​ 由于预算有限，班主任希望在符合要求的情况下发出尽可能少的橙子。,至少需要准备多少橙子呢? 输入格式 第一行是一个整数n,表示学生数量。 接下来一行有n个整数,第i个整数a,表示第i个同学的成绩, 输出格式 输出答案,也就是需要最少准备多少个橙...

周末放纵的一天

目录 1、插入节点图示 2、删除节点 2.1 删除的节点没有子节点 2.2 删除的节点有一个子节点 2.3删除节点有两个子节点 3、 参考代码 4、测试类 5、测试结果 二叉树的插入、前序遍历、中序遍历、后序遍历、查找节点、删除节点 首先需要一个节点Node类 public class Node { public long data; public Node leftNode; public Node rightNode; Node(long value){ ...

PAT Practice Basic Level 1001 害死人不偿命的(3n+1)猜想 1002 写出这个数 1003 我要通过！ 1004 成绩排名 Basic Level 1001 害死人不偿命的(3n+1)猜想 1、链接 链接: 1001 害死人不偿命的(3n+1)猜想. 2、代码 package PAT; import java.util.Scanner; /** * 卡拉兹(Callatz)猜想： * * 对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1...

顺序表 void InitSqList(SqList &L){ L.data = new Elem; L.length = 0; } bool isEmpty(SqList L){ return L.length==0; } void printSqList(SqList L){ if (isEmpty(L))return ; for (int i = 0; i < L.length; ++i) { cout<<L.data[i]<<" "; ...

// // Created by 民 on 2021/9/26. // #include <iostream> using namespace std; typedef int Elem; typedef struct LNode{ Elem data; struct LNode* next; }LNode,*LinkList; //单链表 void Init_LinkList(LinkList &L){ LNode *node = new LNode;//头结点 node->data = 0;//存放表长 ...

// // Created by 民 on 2021/9/27. // #include <iostream> using namespace std; typedef int Elem; typedef struct LNode{ Elem data; struct LNode *next; }LNode,*CLinkList; //循环单链表 void Init_CLinkList(CLinkList &L){ LNode *node = new LNode;//头结点 node->data = 0;//存放表长 ...

// // Created by 民 on 2021/9/27. // #include <iostream> using namespace std; typedef int Elem; typedef struct DLNode{ Elem data; struct DLNode *prior; struct DLNode *next; }DLNode,*DLinkList; //双链表 void Init_LinkList(DLinkList &L){ DLNode *head = new DLNode; he...

123456

1111

新的一天