leetcode每日一题第12页

【LeetCode每日一题】——230.二叉搜索树中第K小的元素

文章目录一【题目类别】二【题目难度】三【题目编号】四【题目描述】五【题目示例】六【题目提示】七【题目进阶】八【解题思路】九【时间频度】十【代码实现】十一【提交结果】一【题目类别】二叉树二【题目难度】中等三【题目编号】230.二叉搜索树中第K小的元素四【题目描述】给定一个二叉搜索树的根节点root，和一个整数k，请你设计一个算法查找其中第k个最小元素（从1开始计数）。五【题目示例】示例1：输入：ro

IronmanJay·2023-09-20 18:59

2023-09-19 LeetCode每日一题（打家劫舍 IV）

2023-09-19每日一题一、题目编号2560.打家劫舍IV二、题目链接点击跳转到题目位置三、题目描述沿街有一排连续的房屋。每间房屋内都藏有一定的现金。现在有一位小偷计划从这些房屋中窃取现金。由于相邻的房屋装有相互连通的防盗系统，所以小偷不会窃取相邻的房屋。小偷的窃取能力定义为他在窃取过程中能从单间房屋中窃取的最大金额。给你一个整数数组nums表示每间房屋存放的现金金额。形式上，从左起第i间房屋

HEU_firejef·2023-09-20 11:45

leetcode每日一题复盘(9.18~9.24)

leetcode202快乐数这道题一开始卡在如何判断无限循环,看了提示才想到用集合,对set的性质还是不够熟悉,没有抓住无限循环的内涵,它会形成类似于环这样的东西对递归使不使用return很犹豫,如果有返回值时就应该使用return,否则内层函数的返回值无法返回给上一层的函数;使用了return更像是一直递,以最后一层的函数返回值作为整个函数的返回值,因为上一层函数已经return了,而没有使用r

看到请催我学习·2023-09-19 13:12

LeetCode每日一题，三数之和

题目三数之和https://leetcode-cn.com/problems/3sum/公众号《java编程手记》记录JAVA学习日常，分享学习路上点点滴滴，从入门到放弃，欢迎关注描述难度：中等给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？请你找出所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例1：输入：nums=[-1,0,

JAVA编程手记·2023-09-19 12:29

2023-09-18 LeetCode每日一题（打家劫舍 III）

2023-09-18每日一题一、题目编号337.打家劫舍III二、题目链接点击跳转到题目位置三、题目描述小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为root。除了root之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。给定二叉树的root。返回在

HEU_firejef·2023-09-19 01:47

LeetCode每日一题，两数之和

题目https://leetcode-cn.com/problems/two-sum/submissions/公众号《java编程手记》记录JAVA学习日常，分享学习路上点点滴滴，从入门到放弃，欢迎关注描述给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出

JAVA编程手记·2023-09-18 12:51

【LeetCode每日一题】——1365.有多少小于当前数字的数字

文章目录一【题目类别】二【题目难度】三【题目编号】四【题目描述】五【题目示例】六【题目提示】七【解题思路】八【时间频度】九【代码实现】十【提交结果】一【题目类别】排序二【题目难度】简单三【题目编号】1365.有多少小于当前数字的数字四【题目描述】给你一个数组nums，对于其中每个元素nums[i]，请你统计数组中比它小的所有数字的数目。换而言之，对于每个nums[i]你必须计算出有效的j的数量，其

IronmanJay·2023-09-18 05:03

【LeetCode每日一题】——面试题10.11.峰与谷

文章目录一【题目类别】二【题目难度】三【题目编号】四【题目描述】五【题目示例】六【题目提示】七【解题思路】八【时间频度】九【代码实现】十【提交结果】一【题目类别】排序二【题目难度】中等三【题目编号】面试题10.11.峰与谷四【题目描述】在一个整数数组中，“峰”是大于或等于相邻整数的元素，相应地，“谷”是小于或等于相邻整数的元素。例如，在数组{5,8,4,2,3,4,6}中，{8,6}是峰，{5,2

IronmanJay·2023-09-18 05:01

LeetCode每日一题-打家劫舍II

题目你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，今晚能够偷窃到的最高金额。示例1：输入：nums=[2,3,2]输出：3解释：你不能

山里小龙·2023-09-17 22:23

Leetcode每日一题：198.house-robber(打家劫舍)

思路：明显的动态规划，用money[i]存放打劫至第i家时得到的最多的金额，那么money[i]=max(money[i-2]+nums[i],money[i-1])因为不能打劫邻居或者说money[i]代表打劫至第i家时的最佳方案（即最高金额）；classSolution{public:introb(vector&nums){intlen=nums.size();if(len==0){retur

CodeLuweir·2023-09-17 22:53

Leetcode每日一题——213.打家劫舍II。动态规划

题目链接：力扣题目描述：你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，今晚能够偷窃到的最高金额。示例1：输入：nums=[2,3,2]

翔空中，策人生·2023-09-17 22:23

[算法]LeetCode每日一题--198 打家劫舍

DailyChallenge198打家劫舍Easy20200529Description你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。示例一：输入:[1,2,

GitKid·2023-09-17 22:52

leetcode每日一题--打家劫舍I、II

动态规划的经典题型题解里有一个讲得很好，记录一下打家劫舍II（动态规划，结构化思路，清晰题解）

jyf2343·2023-09-17 22:21

leetcode每日一题213. 打家劫舍 II20210803

题目这不是今天的每日一题。这是前几天和男票随机摇了一题比谁做的快。（那天我俩都没做出来就搁置了）。今天我俩又捡起来看，我在他之前搞出来了。https://leetcode-cn.com/problems/house-robber-ii/答案我使用的是双层dp。最大值沿用dp思路，如果最大值包含最后一个值和最大值不包含本身。最大值不包含最后一个值：正常dp的dp[length-1]最大值包含最后一个

DongerKai·2023-09-17 22:48

2023-09-17 LeetCode每日一题（打家劫舍 II）

2023-09-17每日一题一、题目编号213.打家劫舍II二、题目链接点击跳转到题目位置三、题目描述你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报

HEU_firejef·2023-09-17 22:18

【LeetCode每日一题合集】2023.9.11-2023.9.17（⭐反悔贪心&拓扑排序&Floyd）

文章目录630.课程表III解法——反悔贪心⭐⭐⭐⭐⭐1462.课程表IV⭐解法1——拓扑排序预处理解法2——Floyd算法判断是否存在路径2596.检查骑士巡视方案（方向模拟）1222.可以攻击国王的皇后（方向模拟）LCP50.宝石补给（简单模拟）198.打家劫舍（经典线性DP）213.打家劫舍II（循环打家劫舍）代码写法1——另写方法robR(l,r)代码写法2——二维dp数组630.课程表I

小威W·2023-09-17 11:57

扑克牌中的顺子 ——【Leetcode每日一题】

❓剑指Offer61.扑克牌中的顺子难度：简单从若干副扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为0，可以看成任意数字。A不能视为14。示例1:输入:[1,2,3,4,5]输出:True示例2:输入:[0,0,1,2,5]输出:True限制：数组长度为5数组的数取值为[0,13].思路：先对数组执行排序。判

酷酷的懒虫·2023-09-17 05:19

(图论) ——【Leetcode每日一题】

❓1020.飞地的数量难度：中等给你一个大小为mxn的二进制矩阵grid，其中0表示一个海洋单元格、1表示一个陆地单元格。一次移动是指从一个陆地单元格走到另一个相邻（上、下、左、右）的陆地单元格或跨过grid的边界。返回网格中无法在任意次数的移动中离开网格边界的陆地单元格的数量。示例1：输入：grid=[[0,0,0,0],[1,0,1,0],[0,1,1,0],[0,0,0,0]]输出：3解释：

酷酷的懒虫·2023-09-17 05:17

Leetcode每日一题：198. 打家劫舍（2023.9.16 C++）

目录198.打家劫舍题目描述：实现代码与解析：方法一：方法二：原理思路：198.打家劫舍题目描述：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。示例1：输入：

Cosmoshhhyyy·2023-09-17 00:40

LeetCode每日一题：2596. 检查骑士巡视方案（2023.9.13 C++）

目录2596.检查骑士巡视方案题目描述：实现代码与解析：bfs模拟原理思路：2596.检查骑士巡视方案题目描述：骑士在一张nxn的棋盘上巡视。在有效的巡视方案中，骑士会从棋盘的左上角出发，并且访问棋盘上的每个格子恰好一次。给你一个nxn的整数矩阵grid，由范围[0,n*n-1]内的不同整数组成，其中grid[row][col]表示单元格(row,col)是骑士访问的第grid[row][col]

Cosmoshhhyyy·2023-09-17 00:38

重复的子字符串——【Leetcode每日一题】

❓459.重复的子字符串难度：简单给定一个非空的字符串s，检查是否可以通过由它的一个子串重复多次构成。示例1:输入:s=“abab”输出:true解释:可由子串“ab”重复两次构成。示例2:输入:s=“aba”输出:false示例3:输入:s=“abcabcabcabc”输出:true解释:可由子串“abc”重复四次构成。(或子串“abcabc”重复两次构成。)提示：1<=s.length<=10

酷酷的懒虫·2023-09-16 19:21

2023-09-15 LeetCode每日一题（宝石补给）

2023-09-15每日一题一、题目编号LCP50.宝石补给二、题目链接点击跳转到题目位置三、题目描述欢迎各位勇者来到力扣新手村，在开始试炼之前，请各位勇者先进行「宝石补给」。每位勇者初始都拥有一些能量宝石，gem[i]表示第i位勇者的宝石数量。现在这些勇者们进行了一系列的赠送，operations[j]=[x,y]表示在第j次的赠送中第x位勇者将自己一半的宝石（需向下取整）赠送给第y位勇者。在完

HEU_firejef·2023-09-16 10:47

2023-09-16 LeetCode每日一题（打家劫舍）

2023-09-16每日一题一、题目编号198.打家劫舍二、题目链接点击跳转到题目位置三、题目描述你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。示例1：示例2

HEU_firejef·2023-09-16 10:45

LeetCode每日一题-N皇后

题目n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数n，返回所有不同的n皇后问题的解决方案。每一种解法包含一个不同的n皇后问题的棋子放置方案，该方案中'Q'和'.'分别代表了皇后和空位。示例1：输入：n=4输出：[[".Q..","...Q","Q...","..Q."],["..Q.","Q...","...Q",".Q.."]]解释：如上图所示

山里小龙·2023-09-15 01:41

2023-09-13 LeetCode每日一题（检查骑士巡视方案）

2023-03-29每日一题一、题目编号2596.检查骑士巡视方案二、题目链接点击跳转到题目位置三、题目描述骑士在一张nxn的棋盘上巡视。在有效的巡视方案中，骑士会从棋盘的左上角出发，并且访问棋盘上的每个格子恰好一次。给你一个nxn的整数矩阵grid，由范围[0,n*n-1]内的不同整数组成，其中grid[row][col]表示单元格(row,col)是骑士访问的第grid[row][col]个单

HEU_firejef·2023-09-15 01:10

LeetCode每日一题 1222. 可以攻击国王的皇后

题目描述在一个8x8的棋盘上，放置着若干「黑皇后」和一个「白国王」。给定一个由整数坐标组成的数组queens，表示黑皇后的位置；以及一对坐标king，表示白国王的位置，需要返回所有可以攻击国王的皇后的坐标(任意顺序)。解题思路我们可以模拟国王在棋盘上的移动，并检查每个方向上是否有皇后可以攻击国王。我们需要定义八个可能的移动方向，包括向上、向下、向左、向右以及四个对角线方向。对于每个方向，我们从国王

电子洗碗机·2023-09-15 01:40

[LeetCode]-N皇后问题

最近开始打卡LeetCode每日一题，也在此记录一下解题思路。文章目录题目介绍解题思路代码题目介绍皇后，是国际象棋中的棋子，意味着国王的妻子。皇后只做一件事，那就是“吃子”。

Lll-y·2023-09-15 01:09

LeetCode每日一题：1222. 可以攻击国王的皇后（2023.9.14 C++）

目录1222.可以攻击国王的皇后题目描述：实现代码与解析：模拟原理思路：1222.可以攻击国王的皇后题目描述：在一个8x8的棋盘上，放置着若干「黑皇后」和一个「白国王」。给定一个由整数坐标组成的数组queens，表示黑皇后的位置；以及一对坐标king，表示白国王的位置，返回所有可以攻击国王的皇后的坐标(任意顺序)。示例1：输入：queens=[[0,1],[1,0],[4,0],[0,4],[3,

Cosmoshhhyyy·2023-09-15 01:39

2023-09-14 LeetCode每日一题（可以攻击国王的皇后）

2023-09-14每日一题一、题目编号1222.可以攻击国王的皇后二、题目链接点击跳转到题目位置三、题目描述在一个8x8的棋盘上，放置着若干「黑皇后」和一个「白国王」。给定一个由整数坐标组成的数组queens，表示黑皇后的位置；以及一对坐标king，表示白国王的位置，返回所有可以攻击国王的皇后的坐标(任意顺序)。示例1：示例2：示例3：提示：1>queensAttacktheKing(vecto

HEU_firejef·2023-09-15 01:08

LeetCode每日一题----416分割等和子集

LeetCode每日一题----416分割等和子集首先我们对题目进行分析，他需要将一个集合划分成两个相等和的集合，那么我们可以确定如下几点：列表元素和为偶数不是偶数的returnFalse如果列表中最大的元素大于总的和的一半

FANTASTIC BABY·2023-09-14 18:14

LeetCode每日一题：2月19日~2月23日

煎饼排序每一次翻转将前n个数最大值放到序列最后，保证可以在2*n次数下翻转完成classSolution{public:vectorpancakeSort(vector&a){vectorres;for(intn=a.size();n>=2;n--){intk=max_element(a.begin(),a.begin()+n)-a.begin();if(k==n-1)continue;rever

Shirandexiaowo·2023-09-14 18:43

LeetCode每日一题1372每个元音包含偶数次的最长子字符串

昨天因有事学习中断，应该批评。后续要补上一题。今天的题虽然官方给的标签是字符串，但实际上综合性比较强，包括了字符串、位运算、前缀和、哈希表等内容。话不多说，一起来捋一捋思路。1371.给你一个字符串s，请你返回满足以下条件的最长子字符串的长度：每个元音字母，即‘a’，‘e’，‘i’，‘o’，‘u’，在子字符串中都恰好出现了偶数次。示例1：输入：s=“eleetminicoworoep”输出：13解

爱喝茶的菜鸟·2023-09-14 15:51

LeetCode每日一题：1462. 课程表 IV（2023.9.12 C++）

目录1462.课程表IV题目描述：实现代码与解析：拓扑排序原理思路：1462.课程表IV题目描述：你总共需要上numCourses门课，课程编号依次为0到numCourses-1。你会得到一个数组prerequisite，其中prerequisites[i]=[ai,bi]表示如果你想选bi课程，你必须先选ai课程。有的课会有直接的先修课程，比如如果想上课程1，你必须先上课程0，那么会以[0,1]

Cosmoshhhyyy·2023-09-13 08:21

2023-09-10 LeetCode每日一题（课程表 II）

2023-09-10每日一题一、题目编号210.课程表II二、题目链接点击跳转到题目位置三、题目描述现在你总共有numCourses门课需要选，记为0到numCourses-1。给你一个数组prerequisites，其中prerequisites[i]=[ai,bi]，表示在选修课程ai前必须先选修bi。例如，想要学习课程0，你需要先完成课程1，我们用一个匹配来表示：[0,1]。返回你为了学完所

HEU_firejef·2023-09-12 21:22

2023-09-11 LeetCode每日一题（课程表 III）

2023-09-11每日一题一、题目编号630.课程表III二、题目链接点击跳转到题目位置三、题目描述这里有n门不同的在线课程，按从1到n编号。给你一个数组courses，其中courses[i]=[durationi,lastDayi]表示第i门课将会持续上durationi天课，并且必须在不晚于lastDayi的时候完成。你的学期从第1天开始。且不能同时修读两门及两门以上的课程。返回你最多可以

HEU_firejef·2023-09-12 21:22

2023-09-12 LeetCode每日一题（课程表 IV）

2023-03-29每日一题一、题目编号1462.课程表IV二、题目链接点击跳转到题目位置三、题目描述你总共需要上numCourses门课，课程编号依次为0到numCourses-1。你会得到一个数组prerequisite，其中prerequisites[i]=[ai,bi]表示如果你想选bi课程，你必须先选ai课程。有的课会有直接的先修课程，比如如果想上课程1，你必须先上课程0，那么会以[0,

HEU_firejef·2023-09-12 21:20

LeetCode每日一题：630. 课程表 III（2023.9.11 C++）

目录630.课程表III题目描述：实现代码与解析：贪心+优先级队列原理思路：630.课程表III题目描述：这里有n门不同的在线课程，按从1到n编号。给你一个数组courses，其中courses[i]=[durationi,lastDayi]表示第i门课将会持续上durationi天课，并且必须在不晚于lastDayi的时候完成。你的学期从第1天开始。且不能同时修读两门及两门以上的课程。返回你最多

Cosmoshhhyyy·2023-09-12 02:20

【LeetCode每日一题合集】2023.9.4-2023.9.10（⭐二叉树的重建&二分答案&拓扑排序）

文章目录449.序列化和反序列化二叉搜索树⭐⭐⭐⭐⭐（二叉树的重建）解法相关题目——297.二叉树的序列化与反序列化⭐⭐⭐⭐⭐解法——深度优先搜索2605.从两个数字数组里生成最小数字哈希表分情况讨论位运算表示集合，分情况讨论（用位运算表示集合）1123.最深叶节点的最近公共祖先解法1——dfs找深度，再往上找公共祖先解法2——一次dfs（⭐要学习这个思路）2594.修车的最少时间解法——二分查找

小威W·2023-09-11 02:05

2023-09-06 LeetCode每日一题（最深叶节点的最近公共祖先）

2023-09-06每日一题一、题目编号1123.最深叶节点的最近公共祖先二、题目链接点击跳转到题目位置三、题目描述给你一个有根节点root的二叉树，返回它最深的叶节点的最近公共祖先。回想一下：叶节点是二叉树中没有子节点的节点树的根节点的深度为0，如果某一节点的深度为d，那它的子节点的深度就是d+1如果我们假定A是一组节点S的最近公共祖先，S中的每个节点都在以A为根节点的子树中，且A的深度达到此条

HEU_firejef·2023-09-10 16:25

2023-09-07 LeetCode每日一题（修车的最少时间）

2023-09-07每日一题一、题目编号2594.修车的最少时间二、题目链接点击跳转到题目位置三、题目描述给你一个整数数组ranks，表示一些机械工的能力值。ranksi是第i位机械工的能力值。能力值为r的机械工可以在r*n2分钟内修好n辆车。同时给你一个整数cars，表示总共需要修理的汽车数目。请你返回修理所有汽车最少需要多少时间。注意：所有机械工可以同时修理汽车。示例1：示例2：提示：1&ra

HEU_firejef·2023-09-10 16:25

2023-09-09 LeetCode每日一题(课程表)

2023-09-09每日一题一、题目编号207.课程表二、题目链接点击跳转到题目位置三、题目描述你这个学期必须选修numCourses门课程，记为0到numCourses-1。在选修某些课程之前需要一些先修课程。先修课程按数组prerequisites给出，其中prerequisites[i]=[ai,bi]，表示如果要学习课程ai则必须先学习课程bi。例如，先修课程对[0,1]表示：想要学习课程

HEU_firejef·2023-09-10 16:52

把字符串转换成整数 ——【Leetcode每日一题】

❓剑指Offer67.把字符串转换成整数难度：中等写一个函数StrToInt，实现把字符串转换成整数这个功能。不能使用atoi或者其他类似的库函数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起

酷酷的懒虫·2023-09-10 06:33

【LeetCode每日一题合集】2023.8.7-2023.8.13（动态规划&分治）

文章目录344.反转字符串1749.任意子数组和的绝对值的最大值（最大子数组和）1281.整数的各位积和之差1289.下降路径最小和II解法1——动态规划O(n3)O(n^3)O(n3)解法2——转移过程优化O(n2)O(n^2)O(n2)⭐1572.矩阵对角线元素的和解法1——加的时候判断解法2——加完之后判断23.合并K个升序链表解法1——使用优先队列合并解法2——分治合并⭐88.合并两个有序

小威W·2023-09-09 23:39

【LeetCode每日一题合集】2023.8.21-2023.8.27（统计点对的数目）

文章目录2337.移动片段得到字符串⭐解法——脑筋急转弯849.到最近的人的最大距离1782.统计点对的数目解法——从双指针到终极优化单独处理每个询问终极优化TODO技巧总结用一个int存储两个不超过65535的数1267.统计参与通信的服务器解法——两次循环+计数数组1448.统计二叉树中好节点的数目代码1代码2228.汇总区间分组循环，一次遍历分组循环相关题目列表（模板）1446.连续字符18