E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
LeetCode经典算法题
leetcode
994. 腐烂的橘子 python
题目描述:题解:广度优先搜索基本思路:1.创建一个队列myq,初始时加入grid中值为2的位置坐标。2.每次从myq中取出一个坐标(posx,posy),依次判断该位置上下左右四个相邻位置的grid值是否为1,如果是1,将该相邻位置加入myq,并将grid中该位置的值修改为2,表示已经被处理。3.由于此题中需要计算处理完成需要的时间,所以第二步实现的时候需要做一点处理,不直接把坐标位置加入myq,
岗岗ganggang
·
2024-02-20 01:45
leetcode广度优先搜索
leetcode图
python
leetcode
算法
LeetCode
-338. Counting Bits [C++][Java]
LeetCode
-338.CountingBitshttps://
leetcode
.com/problems/counting-bits/题目描述Givenanintegern,returnanarrayansoflengthn
贫道绝缘子
·
2024-02-20 01:45
LeetCode刷题怪
leetcode
LeetCode
--338. Counting Bits
对于整型数i,计算0-i范围的每个数的二进制表达中含有1的数目,很显然假设k的二进制表达中含有1的数目为f(k),k+1的二进制表达中含有1的数目为f(k+1)必然与前面算过的f(i)相关,显然是用动规解决。经过分析发现:publicstaticint[]countBits(intnum){intmax=(int)(Math.log10(Integer.MAX_VALUE)/Math.log10(
To_be_thinking
·
2024-02-20 01:15
LeetCode
-338. Counting Bits
LeetCode
-338.CountingBits题目描述:https://
leetcode
.com/problems/counting-bits/解题思路当然,如果逐位取模再判断是不是1来计算1的个数当然可以
ke1950523491
·
2024-02-20 01:15
LeetCode编程
二进制中1的个数
Leetcode
-338. Counting Bits
Originallink:https://
leetcode
.com/problems/counting-bits/Thisquestiongivesanumberandrequiresalistreturned.Eachelementinthelistrepresentshowmany
Liuu Zn
·
2024-02-20 01:15
Leetcode
Leetcode
LeetCode
- 338. Counting Bits
1.问解题步骤##1.问题描述描述:给定一个非负整数num。对于0≤i≤num范围中的每个数字i,计算其二进制数中的1的数目并将它们作为数组返回。输入:非负整数输出:数组2.解题思路关键点:题目要求时间复杂度为O(n),空间复杂度O(n)。根据f(2)=1,f(3)=f(2)+1,f(4)=1,f(5)=f(1)+f(4),f(6)=f(2)+f(4),f(7)=f(3)+f(4)…;找出规律:f
阿蒙Amon
·
2024-02-20 01:45
LeetCode
leetcode
math
leetcode
刷题之BFS专题
参考资料:广度优先搜索—wikipedia最短路径问题—wikipedia目录广度优先算法一、概念二、实现方法(利用Queue)三、时空复杂度四、应用最短路径问题层序遍历一、二叉树的层序遍历(母题):
leetcode
芊欣欲
·
2024-02-20 01:44
leetcode
java
广度搜索
bfs
leetcode
-- 338. Counting Bits
Givenanonnegativeintegernumbernum.Foreverynumbersiintherange0≤i≤numcalculatethenumberof1'sintheirbinaryrepresentationandreturnthemasanarray.Example1:Input:2Output:[0,1,1]Example2:Input:5Output:[0,1,1,
名字被猪吃掉了
·
2024-02-20 01:44
leetCode
反复看
LeetCode
--- 338. Counting Bits
338.CountingBitsDifficulty:MediumGivenanonnegativeintegernumbernum.Foreverynumbersiintherange0≤i≤numcalculatethenumberof1’sintheirbinaryrepresentationandreturnthemasanarray.Example1:Input:2Output:[0,1
MissXy_
·
2024-02-20 01:14
LeetCode
338.
Counting
Bits
338
Counting
Bits
LeetCode
-338. Counting Bits (Java)
Givenanonnegativeintegernumbernum.Foreverynumbersiintherange0≤i≤numcalculatethenumberof1'sintheirbinaryrepresentationandreturnthemasanarray.Example:Fornum=5youshouldreturn[0,1,1,2,1,2].Followup:Itisve
NOadu
·
2024-02-20 01:14
实实在在刷点题
LeetCode
Counting
Bits
Java
位运算
【
leetcode
994】腐烂的橘子(BFS)
文章目录一、题目二、思路三、代码一、题目二、思路首先将所有烂橘子入队,然后常规BFS遍历,注意while的截止条件除了队列为空,新鲜橘子数量大于0(没新鲜橘子也没必要继续遍历,保证时间计算的正确性),这两者一个不满足就可以停止每分钟进行一次【腐烂扩散】,使用BFS对二维图进行遍历,注意和二叉树的层次遍历不一样(二叉树则是只有一个根节点,这里可能有多个腐烂橘子-根节点)。auto[x,y]=q.fr
山顶夕景
·
2024-02-20 01:43
LeetCode
#
BFS和DFS
算法
BFS
leetcode
LeetCode
//C - 338. Counting Bits
338.CountingBitsGivenanintegern,returnanarrayansoflengthn+1suchthatforeachi(001-->12-->10Example2:Input:n=5Output:[0,1,1,2,1,2]Explanation:0-->01-->12-->103-->114-->1005-->101Constraints:0>1)todividet
Navigator_Z
·
2024-02-20 01:13
LeetCode
leetcode
c语言
算法
LeetCode
171. Excel Sheet Column Number
文章目录一、题目二、题解一、题目GivenastringcolumnTitlethatrepresentsthecolumntitleasappearsinanExcelsheet,returnitscorrespondingcolumnnumber.Forexample:A->1B->2C->3…Z->26AA->27AB->28…Example1:Input:columnTitle=“A”Ou
叶卡捷琳堡
·
2024-02-20 01:12
excel
算法
开发语言
leetcode
c++
leetcode
860.柠檬水找零
题目链接题目描述:在柠檬水摊上,每一杯柠檬水的售价为5美元。顾客排队购买你的产品,(按账单bills支付的顺序)一次购买一杯。每位顾客只买一杯柠檬水,然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零,也就是说净交易是每位顾客向你支付5美元。注意,一开始你手头没有任何零钱。如果你能给每位顾客正确找零,返回true,否则返回false。题解:贪心策略因为每位顾客只会向你支付5美元,10美
憨憨二师兄
·
2024-02-20 00:51
2021-01-05
IT1.
LeetCode
:找不同Java编写2021-01-05(389.找不同)英语1.墨墨背单词:复习50个单词2.每日英语听力:Couldhumansliveinunderwatercities?
幸福大黑鸭
·
2024-02-20 00:15
leetcode
8 字符串转换整数 (atoi)
这个题主要是要考虑清楚各种字符串组合情况,比如"+-2","+0123"这种,需要处理好第一个非空字符,这个可以为正负号和数字,后面的就只能是数字了,还有就是各种临界情况。classSolution{publicintmyAtoi(Stringstr){if(null==str||0==str.length()){return0;}intres=0;intsign=1;inti=0;while(i
justonemoretry
·
2024-02-20 00:53
Leetcode
64. 最小路径和 c++
链接:https://
leetcode
-cn.com/problems/minimum-path-sum/主要思路:1.这个题比较简单,因为题目要求了,只能向右或者向下走,逐行遍历计算最短路径就可以了。
让菜鸟飞
·
2024-02-20 00:52
代码随想录算法训练营DAY20 | 二叉树(7) (续)
一、
LeetCode
236二叉树的最近公共祖先题目链接:236.二叉树的最近公共祖先https://
leetcode
.cn/problems/lowest-common-ancestor-of-a-binary-tree
橙南花已开
·
2024-02-20 00:39
代码随想录算法训练营
算法
代码随想录算法训练营 DAY20 | 二叉树(7)
一、
LeetCode
530二叉搜索树的最小绝对值题目链接:530.二叉搜索树的最小绝对值https://
leetcode
.cn/problems/minimum-absolute-difference-in-bst
橙南花已开
·
2024-02-20 00:09
代码随想录算法训练营
算法
leetcode
刷题--贪心算法
七.贪心算法文章目录七.贪心算法1.605种花问题2.121买卖股票的最佳时机3.561数组拆分4.455分发饼干5.575分糖果6.135分发糖果7.409最长回文串8.621任务调度器9.179最大数10.56合并区间11.57插入区间13.452用最少数量的箭引爆气球14.435无重叠区间15.646最长数对链16.406按照身高重建队列17.48旋转图像18.169多数元素19.215数组
几窗花鸢
·
2024-02-20 00:08
LeetCode
leetcode
贪心算法
算法
c++
代码随想录算法训练营DAY20 | 二叉树 (8)
一、
LeetCode
701二叉搜索树中的插入操作题目链接:701.二叉搜索树中的插入操作https://
leetcode
.cn/problems/insert-into-a-binary-search-tree
橙南花已开
·
2024-02-20 00:34
代码随想录算法训练营
算法
java
【
LeetCode
-494】目标和(回溯&动归)
目录
LeetCode
494.目标和题目描述解法1:回溯法代码实现解法2:动态规划代码实现
LeetCode
494.目标和题目链接题目描述给定一个非负整数数组,a1,a2,...,an,和一个目标数,S。
叮咚Zz
·
2024-02-20 00:32
leetcode
算法
职场和发展
回归
动态规划
java
leetcode
178 分数排名
#WriteyourMySQLquerystatementbelowSELECTS.score,dense_rank()over(orderbyS.scoreDESC)as"rank"FROMScoresS
garrulousabyss
·
2024-02-20 00:58
android
leetcode
183 从不订购的客户
SELECTnameAS'Customers'FROMCustomersLEFTJOINOrdersONCustomers.Id=Orders.CustomerIdWHEREOrders.CustomerIdISNULL
garrulousabyss
·
2024-02-20 00:28
leetcode
LeetCode
_20_简单_有效的括号
文章目录1.题目2.思路及代码实现(Python)2.1栈1.题目给定一个只包括'(',')','{','}','[',']'的字符串s,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。示例1:输入:s="()"输出:true示例2:输入:s="()[]{}"输出:true示例3:输入:s="(]"输出:
Lins号丹
·
2024-02-19 23:01
LeetCode进阶之路
leetcode
算法
贪心3|1005.K次取反后最大化的数组和|134.加油站 |135.分发糖果
贪心3|1005.K次取反后最大化的数组和|134.加油站|135.分发糖果一、1005.K次取反后最大化的数组和题目连接:1005.K次取反后最大化的数组和-力扣(
LeetCode
)Java按照绝对值大小排序
顾小九
·
2024-02-19 23:27
Java刷题
算法
leetcode
贪心算法
java
数据结构
第三十六天| 435. 无重叠区间、763.划分字母区间、56. 合并区间
Leetcode
435.无重叠区间题目链接:435无重叠区间题干:给定一个区间的集合intervals,其中intervals[i]=[starti,endi]。
%dionysus%
·
2024-02-19 23:24
代码随想录算法训练营
算法
leetcode
第三十二天| 122.买卖股票的最佳时机II、55. 跳跃游戏、45.跳跃游戏II
Leetcode
122.买卖股票的最佳时机II题目链接:122买卖股票的最佳时机II题干:给你一个整数数组prices,其中prices[i]表示某支股票第i天的价格。
%dionysus%
·
2024-02-19 23:54
代码随想录算法训练营
算法
leetcode
第三十四天| 860.柠檬水找零、406.根据身高重建队列 、452. 用最少数量的箭引爆气球
Leetcode
860.柠檬水找零题目链接:860柠檬水找零题干:在柠檬水摊上,每一杯柠檬水的售价为5美元。顾客排队购买你的产品,(按账单bills支付的顺序)一次购买一杯。
%dionysus%
·
2024-02-19 23:54
代码随想录算法训练营
算法
leetcode
第三十三天| 1005.K次取反后最大化的数组和、134. 加油站 、135. 分发糖果
Leetcode
1005.K次取反后最大化的数组和题目链接:1005K次取反后最大化的数组和题干:给你一个整数数组nums和一个整数k,按以下方法修改该数组:选择某个下标i并将nums[i]替换为-nums
%dionysus%
·
2024-02-19 23:23
代码随想录算法训练营
算法
leetcode
2022-02-25 「387. 字符串中的第一个唯一字符」
今日简单题:https://
leetcode
-cn.com/problems/first-unique-character-in-a-string/依旧是String和char[]的转换,要找唯一,就用
柠香萌萌鸡
·
2024-02-19 23:55
代码随想录刷题第36天
第一题是无重叠区间https://
leetcode
.cn/problems/non-overlapping-intervals/description/,与昨天用箭射气球的逻辑相同,按左边界排序,找出重叠区间数量即可
太阳照常升起366
·
2024-02-19 23:55
哈希算法
算法
代码随想录刷题第33天
第一题是k次取反后求数组最大和https://
leetcode
.cn/problems/maximize-sum-of-array-after-k-negations/description/,使用了两次贪心策略
太阳照常升起366
·
2024-02-19 23:23
leetcode
算法
职场和发展
代码随想录刷题第32天
第一题是买卖股票的最佳时机https://
leetcode
.cn/problems/best-time-to-buy-and-sell-stock-ii/description/,题目很唬人,但事实上就是遍历一遍数组
太阳照常升起366
·
2024-02-19 23:53
算法
leetcode
数据结构
职场和发展
代码随想录刷题第34天
第一题是柠檬水找零https://
leetcode
.cn/problems/lemonade-change/,感觉并没有特别靠近贪心算法,可供讨论的情况非常少,5元收下,10元返5元,20元返15元,对各种找零情况讨论一下即可
太阳照常升起366
·
2024-02-19 23:45
算法
leetcode
职场和发展
面试经典150题 -- 链表 (总结)
总的地址:面试经典150题-学习计划-力扣(
LeetCode
)全球极客挚爱的技术成长平台c++链表总结:链表总结--《数据结构》--c/c++-CSDN博客141.环形链表详细题解参考:141.环形链表
ros275229
·
2024-02-19 22:05
leetcode
算法学习
面试
链表
leetcode
141 . 环形链表
链接https://
leetcode
.cn/problems/linked-list-cycle/description/?
ros275229
·
2024-02-19 22:05
leetcode
算法学习
链表
数据结构
【
leetcode
题解C++】134.加油站 and 860.柠檬水找零 and 406.根据身高重建队列
134.加油站在一条环路上有n个加油站,其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车,从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发,开始时油箱为空。给定两个整数数组gas和cost,如果你可以按顺序绕环路行驶一周,则返回出发时加油站的编号,否则返回-1。如果存在解,则保证它是唯一的。示例1:输入:gas=[1,2,3,4,5],co
WISHMELUCK1'
·
2024-02-19 22:03
Linux
C/C++
leetcode
算法
c++
【
leetcode
题解C++】122.买卖股票的最佳时机II and 55.跳跃游戏 and 45.跳跃游戏II
122.买卖股票的最佳时机II给你一个整数数组prices,其中prices[i]表示某支股票第i天的价格。在每一天,你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买,然后在同一天出售。返回你能获得的最大利润。示例1:输入:prices=[7,1,5,3,6,4]输出:7解释:在第2天(股票价格=1)的时候买入,在第3天(股票价格=5)的时候卖出,这笔交易所能获得
WISHMELUCK1'
·
2024-02-19 22:32
leetcode
leetcode
c++
算法
【
leetcode
】深搜、暴搜、回溯、剪枝(C++)2
、解析五、字母大小写全排列1、题目描述2、代码3、解析六、优美的排列1、题目描述2、代码3、解析七、N皇后1、题目描述2、代码3、解析八、有效的数独1、题目描述2、代码3、解析一、括号生成1、题目描述
leetcode
2022horse
·
2024-02-19 22:02
C++刷题
leetcode
剪枝
c++
算法
深度优先
【
leetcode
题解C++】51.N皇后 and 76.最小覆盖子串
51.N皇后按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上,并且使皇后彼此之间不能相互攻击。给你一个整数n,返回所有不同的n皇后问题的解决方案。每一种解法包含一个不同的n皇后问题的棋子放置方案,该方案中'Q'和'.'分别代表了皇后和空位。示例1:输入:n=4输出:[[".Q..","...Q","Q...","..Q.
WISHMELUCK1'
·
2024-02-19 22:26
leetcode
leetcode
c++
算法
【算法】基础算法002之滑动窗口(二)
樊梓慕:个人主页个人专栏:《C语言》《数据结构》《蓝桥杯试题》《
LeetCode
刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子,都是对生命的辜负目录前言5.水果成篮(medium
樊梓慕
·
2024-02-19 22:55
算法
哈希算法
散列表
算法
【数据结构与算法】OJ题--来源力扣
目录移除元素题目描述:题解:删除有序数组中的重复项题目:题解:合并两个有序数组题目:题解:移除元素移除元素https://
leetcode
.cn/problems/remove-element/题目描述
旧梦拾遗186
·
2024-02-19 22:41
数据结构成长日记
leetcode
算法
职场和发展
数据结构
c语言
手把手教您刷力扣,击破数据结构和算法--笔记
强推学习视频:手把手带你刷
Leetcode
力扣|各个击破数据结构和算法|大厂面试必备技能【已完结】_哔哩哔哩_bilibili「力扣」8.5折优惠链接:https://
leetcode
-cn.com/premium
print('冰心')
·
2024-02-19 22:09
力扣入门笔记
算法
数据结构
leetcode
手把手教您刷力扣,击破数据结构和算法--笔记(链表)
强推学习视频:手把手带你刷
Leetcode
力扣|各个击破数据结构和算法|大厂面试必备技能【已完结】_哔哩哔哩_bilibili「力扣」8.5折优惠链接:https://
leetcode
-cn.com/premium
print('冰心')
·
2024-02-19 22:09
力扣入门笔记
算法
数据结构
leetcode
力扣刷题笔记丨算法数据结构--查找算法--剑指 Offer 53 - I. 在排序数组中查找数字 I
图解算法数据结构-LeetBook-力扣(
LeetCode
)全球极客挚爱的技术成长平台(
leetcode
-cn.com)思路一:只需要遍历一遍即可,非常简单;思路二:考虑到nums是非递减数组,可采用二分查找法
小星code
·
2024-02-19 22:35
数据结构刷题集
算法
leetcode
数据结构
leetcode
热题100. 字母异位词分组
Problem:49.字母异位词分组文章目录题目思路复杂度Code题目给你一个字符串数组,请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。示例1:输入:strs=[“eat”,“tea”,“tan”,“ate”,“nat”,“bat”]输出:[[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]示例2:
晓宜
·
2024-02-19 21:43
leetcode热题100
算法
python
算法
hash
字典
leetcode
hot100
Leetcode
With Golang 二叉树 part1
一、Leecode144-二叉树的前序遍历https://
leetcode
.cn/problems/binary-tree-preorder-traversal/description/二叉树的遍历是入门
Kyookk
·
2024-02-19 21:40
Golang
leetcode
算法
数据结构
139.单词拆分【
leetcode
】/动态规划
示例1:输入:s=“
leetcode
”,wordDict=[“leet”,“code”]输出:true解释:返回true因为“
leetcode
”可以由“leet”和“code”拼接成。示例2:输
不想离开床
·
2024-02-19 19:17
leetcode
动态规划
算法
分隔数组以得到最大和【
leetcode
】/动态规划
1043.分隔数组以得到最大和给你一个整数数组arr,请你将该数组分隔为长度最多为k的一些(连续)子数组。分隔完成后,每个子数组的中的所有值都会变为该子数组中的最大值。返回将数组分隔变换后能够得到的元素最大和。本题所用到的测试用例会确保答案是一个32位整数。示例1:输入:arr=[1,15,7,9,2,5,10],k=3输出:84解释:数组变为[15,15,15,9,10,10,10]示例2:输入
不想离开床
·
2024-02-19 19:41
leetcode
动态规划
算法
上一页
4
5
6
7
8
9
10
11
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他