本文首发于我的个人博客:尾尾部落 题目描述 如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数…
分类:LeetCode
LeetCode算法题-N-ary Tree Preorder Traversal(Java实现)
这是悦乐书的第268次更新,第282篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第135题(顺位题号是589)。给定一个n-ary树,返回其节点值的前序遍历。例如,给定一个3-ary树: …
[剑指offer] 对称的二叉树
本文首发于我的个人博客:尾尾部落 题目描述 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 解题思路 法一:递归。根节点的左右子树相同,左子树的左子树和右子…
Leetcode - Bulb Switcher
My code: public class Solution { public int bulbSwitch(int n) { return (int) Math.sqrt(n); } } reference: http…
[LeetCode By Go 32]349. Intersection of Two Arrays
题目 Given two arrays, write a function to compute their intersection. Example: Given nums1 = [1, 2, 2, 1], nums…
[LeetCode] Smallest Rotation with Highest Score 得到最高分的最小旋转
Given an array A, we may rotate it by a non-negative integer K so that the array becomes…
264. Ugly Number II
Write a program to find the n-th ugly number. Ugly numbers are positive numbers whose prime factors only inclu…
Trapping Rain Water1,2 优先队列解法
class Solution { public: int trap(vector<int>& height) { pair<int,int> que; int len = height.s…
LeetCode算法题-Min Cost Climbing Stairs(Java实现)
这是悦乐书的第307次更新,第327篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第176题(顺位题号是746)。在楼梯上,第i步有一些非负成本成本[i]分配(0索引)。一旦支付了费用,您可…
[LeetCode]1-bit and 2-bit Characters 1位和2位字符
链接:https://leetcode.com/problems/1-bit-and-2-bit-characters/description/ 难度:Easy 题目:717. 1-bit and 2-bit We ha…
[LeetCode] Longest Substring with At Most Two Distinct Characters 最多有两个不同字符的最长子串
Given a string S, find the length of the longest substring T that contains at most two distinct charact…
[LeetCode] Rising Temperature 上升温度
Given a Weather table, write a SQL query to find all dates’ Ids with higher temperature…