package LeetCode_295 import java.util.* /** * 295. Find Median from Data Stream * https://leetcode.com/problems/find-median-from-data-stream/descripti ...
分类:
其他好文 时间:
2020-07-04 01:10:12
阅读次数:
49
力扣链接: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
题目: 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题? 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/reve ...
分类:
编程语言 时间:
2020-07-03 21:41:43
阅读次数:
160
壹 ? 引 做题做题,再忙每天都要抽空做一道题!今天来做一道有趣的题,题目来自多数元素,题目描述如下: 给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于 ? n/2 ? 的元素。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 示例 1: 输入: [3,2, ...
分类:
Web程序 时间:
2020-07-03 19:54:39
阅读次数:
79
原题地址: 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/evaluate-reverse-polish-notation 根据 逆波兰表示法,求表达式的值。 有效的运算符包括 +, -, *, / 。每个运算对象可以是整数,也可以是另一个逆波 ...
分类:
编程语言 时间:
2020-07-03 19:47:36
阅读次数:
61
题目: 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 说明:不允许修改给定的链表。 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/linked-list-cycle-ii 思路: 分三个环节完成: 第一环节判断 ...
分类:
编程语言 时间:
2020-07-03 17:38:07
阅读次数:
111
作者: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
力扣链接:https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof/ 题目描述 输入一个整型数组,数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 思 ...
分类:
编程语言 时间:
2020-07-03 00:41:25
阅读次数:
67
力扣链接:https://leetcode-cn.com/problems/di-yi-ge-zhi-chu-xian-yi-ci-de-zi-fu-lcof/ 题目描述 在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。 s 只包含小写字母。 思路:有序哈希表 javascri ...
分类:
其他好文 时间:
2020-07-03 00:40:59
阅读次数:
81
378. 有序矩阵中第K小的元素 题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/kth-smallest-element-in-a-sorted-matrix 题目 给定一个 n x n 矩阵,其中每行和每列元素均按升序排序,找到矩阵中第 k 小 ...
分类:
编程语言 时间:
2020-07-02 21:29:52
阅读次数:
54