在泡池子的托尼很英俊

分类

/ 注册

全部文章（共11篇）

题解 | chika和蜜柑

——核心思路：将一个蜜柑的甜度和酸度结合在一起（元组），然后先按照酸度进行升序排序，再按照甜度进行降序排序，保证了甜度相同的时候酸度小的排在前面 import sys input = sys.stdin.readline n,k = map(int,input().split()) suan =...

2026-05-11

0 9

题解 | 单链表的排序

——核心思路：使用分治的思想进行求解，先将链表分成一个个最小的单个节点（单个节点就一定有序），然后再进行合并成一个个有序的子链表对链表进行排序，使用分治的思路，将链表拆分为一个个节点，然后进行合并，示例：分 1,3,2,4,5 --> 1 3 2 4 5...

2026-05-11

0 4

题解 | 单链表的排序

——核心思路：使用小顶堆的方式对链表中的每个节点进行排序——注意点：将小顶堆的元素取出来的时候需要将节点的next指针置为null，不然指针会混乱 import java.util.*; /* * public class ListNode { * int val; * ListNo...

2026-05-11

0 11

题解 | 字符串子串

——核心思路：将字符串根据‘d’进行拆分成不同的合规串，再根据不同的合规串进行处理——如果发现‘d’，就重新设计起点还有参数——重点！！！找到当前 i 索引位置有多少符合条件的字串数量min(lastE,lastR)：找到两个的最小值earlies，earlies到i位置才能保证出现了一个‘r’和...

2026-05-10

0 21

题解 | 字符串解密

Integer中提供字符串按照二进制转化为十进制的方法 import java.util.ArrayList; import java.util.Scanner; public class Main { public static void main(String[] args) { ...

2026-05-10

0 14

题解 | 字符串解密

""" 给定一个只有 0 1 字符串，按照 1到10 的规则依次取出对应的字符，并且解密成十进制数字判断有几个数字输出每个数字 """ import sys for line in sys.stdin: a = line.s...

2026-05-10

0 13

题解 | 牛牛的括号式

——核心的思路：想要求x的系数 ==> 多项式中，一项是x，其余都是常数 ==> 相当于求除了一项为x，其余常数乘积之和步骤一：先判断有多少项步骤二：求出每一项的常数，通过中间的符号判断步骤三：使用循环，假设 i 为这一项为x，求出它的前缀乘积，和他的后缀乘积，然后相乘再相加 &qu...

2026-05-10

0 14

题解 | 判断链表中是否有环

——核心思路：快慢指针——快指针走两步，慢指针走一步——如果快指针能够追上慢指针，则代表有环——如果快指针到达终点，则无环 # class ListNode: # def __init__(self, x): # self.val = x # self.nex...

2026-05-09

0 17

题解 | 合并k个已排序的链表

使用小顶堆的方式找出最小val值的节点这里使用heapq这个轻量化的类，运行效率更快——步骤一: 将lists列表中的元素push到小顶堆中——步骤二：将小顶堆的堆顶元素弹出，这个就是我们要的最小值——步骤三：判断链表后续是否还有节点，有的话push到小顶堆中 import heapq from t...

2026-05-09

0 14

题解 | 跳跳跳

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n...

2026-03-18

0 28