位琬续

分类

题解(4)

/ 注册

全部文章（共5篇）

题解 | #链表中环的入口结点#

# -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def EntryN...

2023-03-18

0 282

递归或动态规划

思路：第一次尝试（错误）：将M个苹果转换成为不同重量堆的苹果，使用0-1背包解决，失败：原因是在苹果分堆在聚合过程后无法控制总数恰好等于M；第二次尝试（错误）：注意到M个苹果放到N个盘子里，依次相加空出0个、1个……N个盘子各个数量，失败；原因是调用M个苹果装到N-k个盘子会有重复：例如将（M=4...

2021-03-18

13 819

并查集模板

这套模板适合所有使用并查集的题目，无论是检测是否连通，还是构造最小生成树。节点怎么定义 1、利用节点ID定义；2、若节点输入为char，转换为1-n的整数；3、若没有给出明确的节点定义特征，可以使用输入顺序order表示两点，请看例题：Freckles 是否调用queue 1、若需要求最小生成树，...

2021-03-12

1 615

查找学生信息

1、定义学生类：学号，姓名，性别，年龄2、重写输入输出函数（io）3、根据建立学号和学生的对应关系4、根据学号找学生，可以使用find和count，不要使用中括号查找； #include <iostream> #include <map> using namespace st...

2021-03-11

1 668

字符串匹配

思路：（1）使用普通的字符串匹配方式；（2）遇到括号时单独匹配；（3）每次记录匹配开始的位置； // c++代码如下 #include <iostream> using namespace std; const int sub1 = 'a'-'A',sub2 = 'A'-'a'; // ...

2021-03-02

2 1045