My code: public class Solution { public int bulbSwitch(int n) { return (int) Math.sqrt(n); } } reference: http…
标签:LeetCode
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…
买卖股票的最佳时机 II
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股…
本博客LeetCode题解索引及各类算法问题小结汇总(C++实现)
Some explains: 1),The current problems have been solved:Welcome, EbowTang! You have solved …
leetcode 题解 84. Largest Rectangle in Histogram (单调栈的应用们)
leetcode 题解 84. Largest Rectangle in Histogram (单调栈的应用们) Given n non-negative integers representing the histog…
048 Rotate Image[M]
1 题目描述 You are given an n x n 2D matrix representing an image. Rotate the image by 90 degrees (clockwise). Not…
机器人的运动范围
题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,3…
Number of Boomerangs
欢迎关注本人博客:云端筑梦师 题目: Given n points in the plane that are all pairwise distinct, a “boomerang” is a …
LeetCode算法题-Binary Search(Java实现)
这是悦乐书的第297次更新,第316篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第165题(顺位题号是704)。给定n个元素的排序(按升序)整数数组nums和目标值,编写一个函数来搜索nu…
[剑指offer] 字符流中第一个不重复的字符
本文首发于我的个人博客:尾尾部落 题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符”go”时,第一个只出现一次的字符是”g”…