花生米222

分类

题解(4)

/ 注册

全部文章（共4篇）

题解 | #判断t1树中是否有与t2树拓扑结构完全相同的子树#

题意整理：给定彼此独立的两棵二叉树，判断 t1 树是否有与 t2 树拓扑结构完全相同的子树。即在root1树中，是否能找到与root2树相同结构的子树。解法一：思路：这道题就是判断root2是否是root1的子树，第一种解法采用递归的方法，遍历root1的所有节点，看是否有与root2结构相同的子树...

2021-08-05

0 555

题解 | #字符串出现次数的TopK问题#

题意整理：给定一个字符串数组，再给定整数k，请返回出现次数前k名的字符串和对应的次数。解法一：思路：这是一种比较简单的解法，首先利用python中collection包下Counter的类，对字符串出现的次数进行统计。然后利用字典排序的方法，先对字典的值进行排序，再对字典的键进行排序，可以实现题目要...

2021-08-02

0 573

题解 | #判断一个链表是否为回文结构#

题意整理：给定一个链表，判断其是否是回文结构，即其是否是中心对称的。解法一：思路：看到题目后，想到了学习python时的一个小作业，就是判断一个字符串是否回文。所以这道题可以先将链表转化为列表：图解：将链表转化为列表后，直接用"=="判断列表与它的逆序列表是否相等，即可判断出...

2021-07-25

2 619

题解 | #数组中的最长连续子序列#

题意整理：求数组中的最长连续子序列，即求得能够满足连续的数字的最长序列长度。解法1：思路：由题可知，我们首先要做的就是排序，由于C++自带的排序函数比冒泡排序快很多，故我们直接使用sort函数。图解：然后有三种情况：当前数比前一个数大1，刚好能构成连续序列，计数变量加1；当前数与前一个数相等，...

2021-07-16

0 683