摘要：
输入一棵二叉树，判断该二叉树是否是平衡二叉树。 在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树 解题思路 根据上一个题目“求二叉树的深度”，遍历每一个节点的左右子树深度 通过“后序遍历”的特点，每个节点只需要遍历一次 上代码（C++很香） 法一：根据上一个题目“求二叉树的深度”，遍历每 阅读全文
posted @ 2020-08-24 09:40
程序员曾奈斯
阅读(137)
评论(0)
推荐(0)
摘要：
统计一个数字在升序数组中出现的次数。 解题思路 中序遍历递归查找到第k个 还可以通过非递归的中序遍历法找到第k个 上代码（C++很香） 法一：递归中序遍历 TreeNode* ans = nullptr; int countK = 0; // 中序遍历 void middleDFS(TreeNode 阅读全文
posted @ 2020-08-23 18:41
程序员曾奈斯
阅读(98)
评论(0)
推荐(0)
摘要：
输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 解题思路 回溯法 上代码（C++很香） 回溯法，每次可以向左和向右走，最后统计最大的深度 int maxD = 0; void dfs(TreeNode* pNode, int 阅读全文
posted @ 2020-08-23 18:34
程序员曾奈斯
阅读(218)
评论(0)
推荐(0)
摘要：
统计一个数字在升序数组中出现的次数。 解题思路 二分查找+顺序遍历（O(n)） 二分查找变体 上代码（C++很香） 法二：二分查找变体 首先，排序数组的查找，应该最先想到二分查找，能做到O(logn)的复杂度优势。然后，统计出现次数，如果用遍历前后的数量的方式，可能会达到O(n)的复杂度，所以，结合 阅读全文
posted @ 2020-08-21 23:28
程序员曾奈斯
阅读(210)
评论(0)
推荐(0)
摘要：
输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的） 解题思路 暴力枚举（O(m*n)） 辅助栈（两个栈） 双指针（O(m+n)） 上代码（C++很香） 法一：暴力枚举 ListNode* FindFirstCommonN 阅读全文
posted @ 2020-08-21 20:46
程序员曾奈斯
阅读(198)
评论(0)
推荐(0)
摘要：
在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 解题思路 暴力枚举（O(n2)，对于105的数组长度，显然会超时） 分治思想 上代码（C++很香 阅读全文
posted @ 2020-08-21 13:54
程序员曾奈斯
阅读(107)
评论(0)
推荐(0)
摘要：
请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 解题思路 空间换时间，用一个HashMap来保存每个字符出现的次数 上代码（Java很 阅读全文
posted @ 2020-08-21 13:05
程序员曾奈斯
阅读(114)
评论(0)
推荐(0)
摘要：
在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数） 解题思路 空间换时间，用一个HashMap来保存每个字符出现的次数 相关题目 输入两个字符串，从第一个字符串中删除在第二个字符串中出 阅读全文
posted @ 2020-08-21 12:41
程序员曾奈斯
阅读(97)
评论(0)
推荐(0)
摘要：
把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 解题思路 暴力枚举法（会超时，一般的C++程序运行10^9次就会超过1s而超时） 空间换时间，保存已计算的丑数，并通 阅读全文
posted @ 2020-08-21 11:24
程序员曾奈斯
阅读(190)
评论(0)
推荐(0)
摘要：
请从字符串中找出一个最长的不包含重复字符的连续子字符串，计算该最长连续子字符串长度。假设字符串只包含'a'~'z'的字符。例如在字符串"arabcacfr"中，最长连续子字符串为"acfr"，长度为4。 解题思路 这是一道基础的动态规划题，首先应该能想到用暴力法解决，然后再考虑是否能用动态规划来优化 阅读全文
posted @ 2020-08-20 17:41
程序员曾奈斯
阅读(570)
评论(0)
推荐(0)
浙公网安备 33010602011771号