题目信息 时间： 2019-07-03 题目链接：Leetcode tag：哈希表 难易程度：简单 题目描述： 在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。 示例: s = "abaccdeff" 返回 "b" s = "" 返回 " " 注意 1. ...
分类：
其他好文 时间：
2020-07-04 17:08:48
阅读次数：
51
题目信息 时间： 2019-06-30 题目链接：Leetcode tag： 动态规划 难易程度：简单 题目描述： 输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 示例: 输入: nums = [-2,1,-3 ...
分类：
编程语言 时间：
2020-07-04 01:18:09
阅读次数：
81
题目信息 时间： 2019-07-01 题目链接：Leetcode tag： 整除 取余 规律 递归 难易程度：中等 题目描述： 输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。 例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。 示例1: ...
分类：
其他好文 时间：
2020-07-04 01:01:36
阅读次数：
74
题目信息 时间： 2019-06-30 题目链接：Leetcode tag： 大根堆 小根堆 难易程度：中等 题目描述： 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的 ...
分类：
其他好文 时间：
2020-07-04 00:57:27
阅读次数：
75
力扣链接：https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-di-kda-jie-dian-lcof/ 题目描述 给定一棵二叉搜索树，请找出其中第k大的节点。 思路：中序遍历变体 按右->root->左的顺序遍历，并计数K 代码： /** ...
分类：
其他好文 时间：
2020-07-03 23:28:17
阅读次数：
69
作者：LeetCode-Solution链接：https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-lcof/solution/shun-shi-zhen-da-yin-ju-zhen-by-leetcode-solution/来 ...
分类：
其他好文 时间：
2020-07-03 17:35:27
阅读次数：
56
###题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 ###题目解析 采用分治法的思想，找到根结点、左子树的序列、右子树的序列，分别判断左右子序列是否为二叉树的后序序列。 后序遍历序列的最后一个元素 ...
分类：
其他好文 时间：
2020-07-03 12:15:58
阅读次数：
60
