恢复内容开始 A - Puzzle Pieces 解题思路：这题就只有n或者m为1；或者n=2，m=2的时候才能够达成题目的目标。所以将这两个特判一下，其他的直接输出NO就行了 1 //#include<bits/stdc++.h> 2 #include <iostream> 3 #include ...
分类：
其他好文 时间：
2020-05-07 23:13:47
阅读次数：
80
题意描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 输出描述 如果当前字符流没有存在出现一次的字符，返回 字符。 解题思路 一、 ...
分类：
其他好文 时间：
2020-05-07 17:04:05
阅读次数：
73
题意描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树 解题思路 一、递归 1. 从上向下遍历，求出每个节点的左右子树的深度 2. 根据左右子树的深度差判断是否为AVL树 二、非递归 使用非递归计算每个节点左右子树的深度，根据深度差判断 ...
分类：
其他好文 时间：
2020-05-05 00:50:56
阅读次数：
76
题目描述： 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度为O(n)，空间复杂度为O(1)。 解题思路： 这道题目相对比较难，一般情况下，我们首先可以想到的是顺序扫描数组，但其时间复杂度为O(n^2)。进一步也可以想到用哈希表保存每一个数次 ...
分类：
编程语言 时间：
2020-05-05 00:47:23
阅读次数：
71
解题思路 1. 看到题目想了想就知道用递归了，不断划分左右子树； 2. 这道题做了很久，因为对 "指针引用" 的不熟悉，一开始我使用的递归函数的返回类型为void，是通过指针作为递归函数的参数，不断更新树，最后改成这种容易看的方式; 3. 主要是要注意划分左右子树的索引，改了很多次都是因为递归时传右 ...
分类：
其他好文 时间：
2020-05-04 17:32:58
阅读次数：
56
题目描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子 结点，同时包含指向父结点的指针。 解题思路 ...
分类：
其他好文 时间：
2020-05-04 00:31:00
阅读次数：
46
解题 思路 核心是分类讨论 将数转成字符串，便于截取操作；同时，将数转成字符数组，便于替换 根据要求，若要差值最大，需找到最小值，最大值。 注意不能有前导0 14ms 待优化 代码 ...
分类：
其他好文 时间：
2020-05-03 20:11:06
阅读次数：
55
传送门： "第187场双周赛" "旅行终点站" 解题思路 第一眼过去有点害怕！这么猛的嘛？一上来就是图？？？ 再仔细一看，害，原来不会成环，而且只有一个终点，像这种题都是在拼手速了?? 代码 滑动窗口 运行结果 暴力 滑动窗口 总结 T4呢？？？太菜了，没有动手，所以就不放出来了（大佬们说暴力能过. ...
分类：
其他好文 时间：
2020-05-03 16:21:00
阅读次数：
64
题目： 解法： 解题思路中序遍历，使用一个全局遍量记录最大深度，当到达的深度大于目前的最大深度时，为第一次到达该最大深度，更新结果，不超过该深度时，均不会更新。 复杂度时间复杂度：每个结点访问一次，O(n)O(n)空间复杂度：不计算调栈，O(1)O(1)；计算调栈O(h)O(h)，h为最大深度 1 ...
分类：
其他好文 时间：
2020-05-03 14:41:18
阅读次数：
53
虽然之前没做过数独，不知道这种题是咋出出来的，但的确每一步都能通过一定的推理确定，不含赌的成分(话说假设法不算赌吧quq)。 每一行每一列每一个九宫格内1-9只出现一次，从带有圆球一端开始每条曲线上的数字严格递增。 先给原图： 以下提供一种解题思路： 1.考虑字母M，因为(4,6)含有数字8，因此字 ...
分类：
其他好文 时间：
2020-05-03 14:21:46
阅读次数：
517
