#23届找工作求助阵地# 春招快结束了，0offer，建议找一个自己喜欢的方向的实习吗

题意整理：给定彼此独立的两棵二叉树，判断 t1 树是否有与 t2 树拓扑结构完全相同的子树。即在root1树中，是否能找到与root2树相同结构的子树。解法一：思路：这道题就是判断root2是否是root1的子树，第一种解法采用递归的方法，遍历root1的所有节点，看是否有与root2结构相同的子树。图解：代码： /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /**...

题意整理：给定一个字符串数组，再给定整数k，请返回出现次数前k名的字符串和对应的次数。解法一：思路：这是一种比较简单的解法，首先利用python中collection包下Counter的类，对字符串出现的次数进行统计。然后利用字典排序的方法，先对字典的值进行排序，再对字典的键进行排序，可以实现题目要求的返回的答案按字符串出现频率由高到低排序。如果不同的字符串有相同出现频率，按字典序排序。图解：代码： # # return topK string # @param strings string字符串一维数组 strings # @param k int整型 the k # @return str...

题意整理：给定一个链表，判断其是否是回文结构，即其是否是中心对称的。解法一：思路：看到题目后，想到了学习python时的一个小作业，就是判断一个字符串是否回文。所以这道题可以先将链表转化为列表：图解： 将链表转化为列表后，直接用"=="判断列表与它的逆序列表是否相等，即可判断出原链表是否回文。若逆序列表与原列表相等，即是回文的；若不相等，即不是回文的。 代码： # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # # @p...

题意整理：求数组中的最长连续子序列，即求得能够满足连续的数字的最长序列长度。解法1：思路：由题可知，我们首先要做的就是排序，由于C++自带的排序函数比冒泡排序快很多，故我们直接使用sort函数。图解：然后有三种情况： 当前数比前一个数大1，刚好能构成连续序列，计数变量加1； 当前数与前一个数相等，故此数可以直接跳过； 当前数与前一个数的差超过1，无法构成连续序列，则计数变量需要置为0，重新开始统计连续序列的长度。 代码： class Solution { public: /** * max increasing subsequence * @param arr ...