LeetCode面试题

LeetCode刷题 -- BFS

“”前面接触了深度优先搜索（DFS），现在来介绍一下广度优先搜索（BFS）。如果我们只是为了遍历一棵树、一张图上的所有结点的话，那么DFS和BFS的能力没什么差别，我们当然更倾向于更方便写、空间复杂度更低的DFS遍历。不过，某些使用场景是DFS做不到的，只能使用BFS遍历。这就是本文要介绍的两个场景：「层序遍历」、「最短路径」。代码比较：看以下两段代码，最直观的感受就是DFS比BFS的代码要简洁的
材料小菜鸟·2024-02-20 01:15

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-338. Counting Bits [C++][Java]

LeetCode-338.CountingBitshttps://leetcode.com/problems/counting-bits/题目描述Givenanintegern,returnanarrayansoflengthn
贫道绝缘子·2024-02-20 01:45

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-338. Counting Bits

Originallink:https://leetcode.com/problems/counting-bits/Thisquestiongivesanumberandrequiresalistreturned.Eachelementinthelistrepresentshowmany
Liuu Zn·2024-02-20 01:15

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刷题之BFS专题

参考资料：广度优先搜索—wikipedia最短路径问题—wikipedia目录广度优先算法一、概念二、实现方法（利用Queue）三、时空复杂度四、应用最短路径问题层序遍历一、二叉树的层序遍历（母题）：leetcode
芊欣欲·2024-02-20 01:44

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 --- 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 (Java)

Givenanonnegativeintegernumbernum.Foreverynumbersiintherange0≤i≤numcalculatethenumberof1'sintheirbinaryrepresentationandreturnthemasanarray.Example:Fornum=5youshouldreturn[0,1,1,2,1,2].Followup:Itisve
NOadu·2024-02-20 01:14

【leetcode994】腐烂的橘子（BFS）

文章目录一、题目二、思路三、代码一、题目二、思路首先将所有烂橘子入队，然后常规BFS遍历，注意while的截止条件除了队列为空，新鲜橘子数量大于0（没新鲜橘子也没必要继续遍历，保证时间计算的正确性），这两者一个不满足就可以停止每分钟进行一次【腐烂扩散】，使用BFS对二维图进行遍历，注意和二叉树的层次遍历不一样（二叉树则是只有一个根节点，这里可能有多个腐烂橘子-根节点）。auto[x,y]=q.fr
山顶夕景·2024-02-20 01:43

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

LeetCode171. 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

阿里Java技术面试题，我就服这一文！

金三银四跳槽季即将到来，作为Java开发者你开始刷面试题了吗？别急，小编整理了阿里技术面试题，看这一文就够了！
Java架构007·2024-02-20 01:24

leetcode860.柠檬水找零

题目链接题目描述：在柠檬水摊上，每一杯柠檬水的售价为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

【JavaScript】面试手写题精讲之数组(下)

笔者观察了下前端这块的常用算法排序题，大概可以分为如下冒泡排–>稳定排序插入排序–>稳定排序选择排序–>不稳定排序快速排序–>不稳定排序所以笔者在该章节只会讲解这4大排序算法的实现，至于有些读者问如果面试题出了其他的排序算法呢
鑫宝Code·2024-02-20 00:48

Leetcode 64. 最小路径和 c++

链接：https://leetcode-cn.com/problems/minimum-path-sum/主要思路：1.这个题比较简单，因为题目要求了，只能向右或者向下走，逐行遍历计算最短路径就可以了。
让菜鸟飞·2024-02-20 00:52

代码随想录算法训练营DAY20 | 二叉树(7) （续）

一、LeetCode236二叉树的最近公共祖先题目链接：236.二叉树的最近公共祖先https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-tree
橙南花已开·2024-02-20 00:39

代码随想录算法训练营 DAY20 | 二叉树(7)

一、LeetCode530二叉搜索树的最小绝对值题目链接：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

代码随想录算法训练营DAY20 | 二叉树 (8)

一、LeetCode701二叉搜索树中的插入操作题目链接：701.二叉搜索树中的插入操作https://leetcode.cn/problems/insert-into-a-binary-search-tree
橙南花已开·2024-02-20 00:34

【LeetCode-494】目标和(回溯&动归)

目录LeetCode494.目标和题目描述解法1：回溯法代码实现解法2：动态规划代码实现LeetCode494.目标和题目链接题目描述给定一个非负整数数组，a1,a2,...,an,和一个目标数，S。
叮咚Zz·2024-02-20 00:32

leetcode 178 分数排名

#WriteyourMySQLquerystatementbelowSELECTS.score,dense_rank()over(orderbyS.scoreDESC)as"rank"FROMScoresS
garrulousabyss·2024-02-20 00:58

leetcode 183 从不订购的客户

SELECTnameAS'Customers'FROMCustomersLEFTJOINOrdersONCustomers.Id=Orders.CustomerIdWHEREOrders.CustomerIdISNULL
garrulousabyss·2024-02-20 00:28

2023年Java面试题_Mongodb

IndexMongodb 1.基本概念  1.1.文档  1.2.集合  1.3.数据类型  1.4._id和ObjectId 2.基本操作 3.索引介绍 4.应用场景  4.1.MySQLVSMongoDB  4.2.应用场景  4.3.压测结果  4.4.常见架构 5.其他  5.1.oplogMongodb使用Docker安装MongoDBMongoDB用户角色配置MongoDB是面向文档的
suli77·2024-02-20 00:54

Java面试题之：MongoDB

Java面试题之：MongoDB一、概念二、特点一、概念  MongoDB是由C++语言编写的，是一个基于分布式文件存储的开源数据库系统。在高负载的情况下，添加更多的节点，可以保证服务器性能。
faramita_of_mine·2024-02-20 00:52

Maven面试题

一、Maven有哪些优点和缺点优点如下：简化了项目构建.依赖管理：易于上手，对于新手可能一个"mvncleanpackage"命令就可能满足他的工作便于与持续集成工具（jenkins）整合便于项目升级，无论是项目本身升级还是项目使用的依赖升级。有助于多模块项目的开发，一个模块开发好后，发布到仓库，依赖该模块时可以直接从仓库更新，而不用自己去编译。maven有很多插件，便于功能扩展，比如生产站点，自
江河洋海·2024-02-20 00:21

LeetCode_20_简单_有效的括号

文章目录1.题目2.思路及代码实现（Python）2.1栈1.题目给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。示例1：输入：s="()"输出：true示例2：输入：s="()[]{}"输出：true示例3：输入：s="(]"输出：
Lins号丹·2024-02-19 23:01

RocketMQ-面试题

1、RocketMQ的特点灵活可扩展性海量消息堆积能力：采用零拷贝原理实现超大的消息的堆积能力支持顺序消息：可以保证消息消费者按照消息发送的顺序对消息进行消费支持事务消息回溯消息2、RocketMQ架构阿里开源的消息中间件，参考了kafka架构producer集群：拥有相同的producerGroup,NameServer集群：提供topic的路由信息，路由信息数据存储在内存中，broker会定时
HBryce24·2024-02-19 23:00

JVM-面试题

一、对象1、对象创建类加载检查虚拟机遇到一条new指令时，首先将去检查这个指令的参数是否能在常量池定位到类的符号引用，并且检查这个符号引用代表的类是否被加载、解析和初始化过。若没有，必须先执行类加载过程。分配内存类加载检查通过后，jvm将为新生对象分配内存，对象所需的内存大小在类加载完成后便可确定，为对象分配空间的任务等同于把一块确定大小的内存从java堆中划分出来。指针碰撞适合场景：堆内存规整(
HBryce24·2024-02-19 23:59

贪心3|1005.K次取反后最大化的数组和|134.加油站 |135.分发糖果

贪心3|1005.K次取反后最大化的数组和|134.加油站|135.分发糖果一、1005.K次取反后最大化的数组和题目连接：1005.K次取反后最大化的数组和-力扣（LeetCode）Java按照绝对值大小排序
顾小九·2024-02-19 23:27

第三十六天| 435. 无重叠区间、763.划分字母区间、56. 合并区间

Leetcode435.无重叠区间题目链接：435无重叠区间题干：给定一个区间的集合intervals，其中intervals[i]=[starti,endi]。
%dionysus%·2024-02-19 23:24

第三十二天| 122.买卖股票的最佳时机II、55. 跳跃游戏、45.跳跃游戏II

Leetcode122.买卖股票的最佳时机II题目链接：122买卖股票的最佳时机II题干：给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。
%dionysus%·2024-02-19 23:54

第三十四天| 860.柠檬水找零、406.根据身高重建队列 、452. 用最少数量的箭引爆气球

Leetcode860.柠檬水找零题目链接：860柠檬水找零题干：在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。
%dionysus%·2024-02-19 23:54

第三十三天| 1005.K次取反后最大化的数组和、134. 加油站 、135. 分发糖果

Leetcode1005.K次取反后最大化的数组和题目链接：1005K次取反后最大化的数组和题干：给你一个整数数组nums和一个整数k，按以下方法修改该数组：选择某个下标i并将nums[i]替换为-nums
%dionysus%·2024-02-19 23:23

SQL面试题以及简要答案

解释SQL中的基本命令。SELECT:用于从数据库表中检索数据。INSERT:用于向表中插入新的数据行。UPDATE:用于修改表中的现有数据。DELETE:用于从表中删除数据。CREATETABLE:用于创建新的数据库表。ALTERTABLE:用于修改现有表结构。DROPTABLE:用于删除表。如何编写SQL查询以查找表中的重复记录？使用GROUPBY语句和HAVING子句结合聚合函数COUNT(
Jenny测试开发·2024-02-19 23:51

前端面试题-笔试题

请实现一个fibonacci函数，要求实现以下功能斐波那契数列：[1,1,2,3,5,8,13,…]fibonacci(0)=>1fibonacci(6)=>8functionfibonacci(count){functionfn(count,cur=1,next=1){if(count===0){returncur}else{returnfn(count-1,next,cur+next)}}re
Alice_66·2024-02-19 23:59

2022-02-25 「387. 字符串中的第一个唯一字符」

今日简单题：https://leetcode-cn.com/problems/first-unique-character-in-a-string/依旧是String和char[]的转换，要找唯一，就用
柠香萌萌鸡·2024-02-19 23:55

vue面试题

双向数据绑定原理letobj={}letnewObj=JSON.parse(obj)Object.defineProperties(obj,'name',{get(){returnnewObj.name},set(val){if(val===newObj.name)returnnewObj.name=valobserver()}})functionobserver(){spanName.inner
Alice_66·2024-02-19 23:56

代码随想录刷题第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

代码随想录刷题第32天

第一题是买卖股票的最佳时机https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/description/，题目很唬人，但事实上就是遍历一遍数组
太阳照常升起366·2024-02-19 23:53

代码随想录刷题第34天

第一题是柠檬水找零https://leetcode.cn/problems/lemonade-change/，感觉并没有特别靠近贪心算法，可供讨论的情况非常少，5元收下，10元返5元，20元返15元，对各种找零情况讨论一下即可
太阳照常升起366·2024-02-19 23:45

易工品·Java实习·一面面经

osi七层模型参考本人文章【计算机网络】面试题汇总什么协议应用了TCP协议H
bronya0·2024-02-19 22:13

kafka-面试题

1、消息队列如何保证消息可靠性消息不重复生产者控制消费者幂等消息不丢失生产者发送，要确认broker收到并持久化broker确认消费者消费完，再删除消息2、kafka是什么Kafka是一种高吞吐量、分布式、基于发布/订阅的消息系统，最初由LinkedIn公司开发，使用Scala语言编写，目前是Apache的开源项目。broker：Kafka服务器，负责消息存储和转发topic：消息类别，Kafka
HBryce24·2024-02-19 22:08

面试经典150题 -- 链表 (总结)

总的地址:面试经典150题-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台c++链表总结:链表总结--《数据结构》--c/c++-CSDN博客141.环形链表详细题解参考:141.环形链表
ros275229·2024-02-19 22:05

141 . 环形链表

链接https://leetcode.cn/problems/linked-list-cycle/description/?
ros275229·2024-02-19 22:05
上一页 136 137 138 139 140 141 142 143 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他