给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。 /** * Definition f ...
分类:
其他好文 时间:
2020-03-08 09:24:21
阅读次数:
48
一、暴力解法 二、哈希表思路 将A链表放入哈希表中,对B链表进行遍历,查询是否有元素存在哈希表中。 哈希表建立方法: set<ListNode*>hash; 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * ...
分类:
其他好文 时间:
2020-03-04 12:52:12
阅读次数:
70
参考: https://docs.microsoft.com/zh-cn/dotnet/api/system.threading.tasks.task?view=netframework-4.8#definition “Task 类表示不返回值并且通常以异步方式执行的单个操作” 来自参考的示例代码: ...
1. Description: 2. Examples: 3.Solutions: 1 /** 2 * Created by sheepcore on 2019-05-07 3 * Definition for singly-linked list. 4 * public class ListNod ...
分类:
编程语言 时间:
2020-03-02 15:09:28
阅读次数:
72
看题就发蒙了,在题目给定的复杂度情况下,使用归并排序进行处理。 题中的链表处理,要学会断开链表,即一个链表断成两块,如何设置断点,分成两个链表的处理方法 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * in ...
分类:
编程语言 时间:
2020-03-02 11:07:57
阅读次数:
77
面试题32 - I. 从上到下打印二叉树 代码: /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x ...
分类:
其他好文 时间:
2020-02-28 22:34:33
阅读次数:
45
题意:获得链表中心结点。当有两个中心结点时,返回第二个。 分析:快慢指针。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : va ...
分类:
其他好文 时间:
2020-02-28 14:16:34
阅读次数:
66
什么是函数,干嘛啊,怎么干。一个py程序员的视角.md [toc] 前言 本文参考 https://www.runoob.com/python/python functions.html 本质 math definition 这里的f 就是函数。 你给f 一点参数,f 给你返回 使用这个参数x 后的 ...
分类:
其他好文 时间:
2020-02-28 13:39:18
阅读次数:
113
Spring Bean 的初始化流程如下: 实例化 Bean 对象 Spring 容器根据配置中的 Bean Definition(定义)中实例化 Bean 对象。 Bean Definition 可以通过 XML,Java 注解或 Java Config 代码提供。 Spring 使用依赖注入填充 ...
分类:
编程语言 时间:
2020-02-26 21:08:59
阅读次数:
80
1、两个链表的第一个公共结点 输入两个链表,找出它们的第一个公共结点。 当不存在公共节点时,返回空节点。 思路:让两个指针分别走一遍两个链表,交点就是公共节点: /** * Definition for singly-linked list. * struct ListNode { * int va ...
分类:
其他好文 时间:
2020-02-26 18:33:09
阅读次数:
73