Leetcode刷题-周赛

老卫带你学---leetcode刷题(96. 不同的二叉搜索树)

96.不同的二叉搜索树问题给你一个整数n，求恰由n个节点组成且节点值从1到n互不相同的二叉搜索树有多少种？返回满足题意的二叉搜索树的种数。示例1：输入：n=3输出：5示例2：输入：n=1输出：1提示：1<=n<=19解决：g(n)代表从1到n为根的树个数那么g(n)=f(1)+f(2)…+f(n)f(i)代表以i为根的树个数而f(i)=g(i-1)*g(n-i)g(n)=g(0)g(n)…g(n)
老卫带你学·2023-10-19 03:12

LeetCode 第 367 场周赛

2903.找出满足差值条件的下标I给你一个下标从0开始、长度为n的整数数组nums，以及整数indexDifference和整数valueDifference。你的任务是从范围[0,n-1]内找出2个满足下述所有条件的下标i和j：abs(i-j)>=indexDifference且abs(nums[i]-nums[j])>=valueDifference返回整数数组answer。如果存在满足题目要
P.H. Infinity·2023-10-19 00:44

LeetCode周赛 + AcWing周赛（T4/T3）分析对比

AcWing57T3Leetcode双周赛80T4前言两道题之间的共同点在于子数组价值的定义，LC为子数组的和乘上其长度，AcWing为子数组的和除上其长度（平均值）。
openallzzz·2023-10-18 18:07

Leetcode周赛

Leetcode周赛一、第281场力扣周赛一、第281场力扣周赛第281场力扣周赛6012.统计各位数字之和为偶数的整数个数第一步：编写一个将数字千分位、百分位、十分位数字相加的函数第二步：使用for循环遍历从
江南汪·2023-10-18 18:04

leetcode周赛记录

243优先级队列struct排序STL中堆的实现——priority_queue注意priorityqueuestack都不是容器，而是容器适配器，所以其中是没有迭代器的，STL中的算法不适用于容器适配器在默认情况下，优先级队列使用的是vector容器，less模版优先级队列总是保证优先级最高的元素在队首，在使用less模版时，使用的是小于号op(x,y)认为x小于y时，数学上x也小于y因此数学上
åèª·2023-10-18 18:03

LeetCode周赛补题

中午不想打，下午补一补5980.将字符串拆分为若干长度为k的组简单模拟classSolution{publicString[]divideString(Strings,intk,charfill){intcnt=s.length();intn=cnt/k;intmod=cnt%k;String[]ans=newString[n+(mod==0?0:1)];for(inti=0;i0){cnt++;
福尔摩东·2023-10-18 18:58

leetcode周赛 (2020/05/24)

最后一题太蠢了这么简单个动态规划，找bug找了很久）leetcode最近周赛好像越来越简单了啊，最后一题的动态规划也不难。
ChasingTheFreeWind·2023-10-18 18:27

leetcode周赛 （2020/06/21）

一直忘了更新周赛挺难先更前两题1.数组异或操作classSolution{public:intxorOperation(intn,intstart){intans=0;for(inti=0;igetFolderNames
ChasingTheFreeWind·2023-10-18 18:27

leetcode 周赛(2020/07/19)

微软专场，较为困难1.换酒问题classSolution{public:intnumWaterBottles(intnumBottles,intnumExchange){intremains=numBottles;intans=remains;while(remains>=numExchange){//ans+=remains;intn=remains/numExchange;remains-=n
ChasingTheFreeWind·2023-10-18 18:27

LeetCode 周赛（2023/07/08）渐入佳境

往期回顾：LeetCode单周赛第351场·一场关于子数组的专题周赛双周赛108概览T1.最长交替子序列（Easy）标签：模拟、同向双指针T2.重新放置石块（Medium）标签：模拟、散列表T3.将字符串分割为最少的美丽子字符串
彭旭锐·2023-10-18 18:57

leetcode周赛 (2020/05/17)

这次周赛题比较暴力，没有涉及什么算法，最后一个题是个数学题。
ChasingTheFreeWind·2023-10-18 18:57

第320场leetcode周赛补题

T1：数组中不等三元组的数目题目意思很简单，直接两个for循环加一个while判断就好。（相当于三重for循环）注意三个指针之间的关系和边界即可。classSolution{public:intunequalTriplets(vector&nums){intl=0;intn=nums.size();intres=0;while(lnums[nums.size()-1])return{nums[nu
圆圆爱跳舞·2023-10-18 18:54

Leetcode周赛367补题（3 / 3）

目录1、找出满足差值条件的下标I-暴力2、最短且字典序最小的美丽字符串-滑动窗口（1）枚举（2）滑动窗口3、找出满足差值条件的下标II-双指针+思维1、找出满足差值条件的下标I-暴力2903.找出满足差值条件的下标IclassSolution{publicint[]findIndices(int[]nums,intind,intval){int[]res={-1,-1};intn=nums.len
Roye_ack·2023-10-18 18:19

如何高效的在leetcode刷题

第一篇：Weassumethatyouarealreadyproficientinaprogramminglanguageandhaveknowledgeofbasicdatastructures.我们假定你已经熟练某门编程语言并且知道基础的数据结构。welogontotheLeetCodewebsiteandclickontheLeetCodequestionbank.Youcanseethat
木头人puppet·2023-10-18 15:47

LeetCode刷题实战430：扁平化多级双向链表

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！今天和大家聊的问题叫做扁平化多级双向链表，我们先来看题面：https://leetcode-cn.com/problems/flatten-a-multilevel-doubly-linked-list/Youar
程序IT圈·2023-10-18 11:10

leetcode刷题-23.Merge K Sorted Lists

Mergeksortedlinkedlistsandreturnitasonesortedlist.Analyzeanddescribeitscomplexity.Input:[1->4->5,1->3->4,2->6]Output:1->1->2->3->4->4->5->6合并k个有序列表,我采用的是优先级队列(PriorityQueue),将所有列表放入PriorityQueue中，然后类似
光亮那方·2023-10-18 09:00

老卫带你学---leetcode刷题(34. 在排序数组中查找元素的第一个和最后一个位置)

34.在排序数组中查找元素的第一个和最后一个位置问题：给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1,-1]。你必须设计并实现时间复杂度为O(logn)的算法解决此问题。示例1：输入：nums=[5,7,7,8,8,10],target=8输出：[3,4]示例2：输入：nums=
老卫带你学·2023-10-18 02:18

老卫带你学---leetcode刷题(39. 组合总和)

39.组合总和问题：给你一个无重复元素的整数数组candidates和一个目标整数target，找出candidates中可以使数字和为目标数target的所有不同组合，并以列表形式返回。你可以按任意顺序返回这些组合。candidates中的同一个数字可以无限制重复被选取。如果至少一个数字的被选数量不同，则两种组合是不同的。对于给定的输入，保证和为target的不同组合数少于150个。示例1：输入
老卫带你学·2023-10-18 02:18

老卫带你学---leetcode刷题(47. 全排列 II)

47.全排列II问题：给定一个可包含重复数字的序列nums，按任意顺序返回所有不重复的全排列。示例1：输入：nums=[1,1,2]输出：[[1,1,2],[1,2,1],[2,1,1]]示例2：输入：nums=[1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]提示：1<=nums.length<=8-10<=nums[i]<=1
老卫带你学·2023-10-18 02:18

LeetCode刷题记56-46. 全排列

LeetCode刷题记5646.全排列题目classSolution{publicvoidF(List>ans,int[]nums,inti){if(i==nums.length){Listcur=newArrayList
我，秦始皇的爷爷，打钱·2023-10-18 02:47

LeetCode刷题：46. 全排列

题目描述给定一个不含重复数字的数组nums，返回其所有可能的全排列。你可以按任意顺序返回答案。示例1：输入：nums=[1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]示例2：输入：nums=[0,1]输出：[[0,1],[1,0]]示例3：输入：nums=[1]输出：[[1]]来源：力扣（LeetCode）链接：https://
Anckszzz·2023-10-18 02:47

【LeetCode刷题笔记】46.全排列

题目：给定一个不含重复数字的数组nums，返回其所有可能的全排列。你可以按任意顺序返回答案。示例：输入：nums=[1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]回溯+DFS依旧是一道经典的回溯题目，具体过程就不在这里详解了，LeetCode里有一篇题解我觉得写的很不错，可以一看回溯算法入门级详解+练习（持续更新）List>re
C-Liueasymoney·2023-10-18 02:47

全排列-leetcode刷题(C++)

一、题目46.全排列二、分析https://mp.weixin.qq.com/s/SCOjeMX1t41wcvJq49GhMw个人理解了题目的做法，但是自己落实代码还是有点难度，尤其是单层搜索的逻辑。所以参考了上述链接的解析。for(inti=0;i
wch_NUDT·2023-10-18 02:45

Leetcode刷题笔记题解（C++）：46. 全排列

思路：搜索回溯的办法相当于往空格中放数字放好的跟未放的进行分开区别，然后进行交换和撤销交换进行递归代码如下：classSolution{public:vector>res;vector>permute(vector&nums){intlen=nums.size();backtract(nums,0,len);returnres;}voidbacktract(vector&nums,intfirst
Demo.demo·2023-10-18 02:43

LeetCode刷题经验总结记录--46. 全排列

https://leetcode-cn.com/problems/permutations/给定一个没有重复数字的序列，返回其所有可能的全排列。示例：输入:[1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]解法：packageleetcode2;importjava.util.LinkedList;importjava.util.
阿岳ayue·2023-10-18 02:43

LeetCode刷题——46.全排列

46.全排列给定一个不含重复数字的数组nums，返回其所有可能的全排列。你可以按任意顺序返回答案。【递归实现】funcpermute(nums[]int)[][]int{varpermutationfunc([]int,int,int)r:=make([][]int,0)permutation=func(arr[]int,startint,endint){ifstart==end{target:=
篱落～～成殇～～·2023-10-18 02:42

数据结构系列三---[一周leetcode刷题记录3.7-3.13]

系列完结撒花，准备开启整理模式2022.3.7一、206.反转链表二、剑指Offer24.反转链表/***Definitionforsingly-linkedlist.*functionListNode(val){*this.val=val;*this.next=null;*}*//***@param{ListNode}head*@return{ListNode}*/varreverseList=
牛小小小婷～·2023-10-18 02:11

老卫带你学---leetcode刷题(46. 全排列)

46.全排列问题：给定一个不含重复数字的数组nums，返回其所有可能的全排列。你可以按任意顺序返回答案。示例1：输入：nums=[1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]示例2：输入：nums=[0,1]输出：[[0,1],[1,0]]示例3：输入：nums=[1]输出：[[1]]提示：1<=nums.length<=6-
老卫带你学·2023-10-18 01:40

Leetcode---365周赛

题目列表2873.有序三元组中的最大值I2874.有序三元组中的最大值II2875.无限数组的最短子数组2876.有向图访问计数一、有序三元组中的最大值I看一眼该题的数据范围，直接三层for循环暴力枚举，时间复杂度O(n^3)，代码如下classSolution{public:longlongmaximumTripletValue(vector&nums){longlongans=0;for(in
竹下为生·2023-10-18 00:14

LeetCode刷题笔记（一）数组——滑动窗口

LeetCode刷题笔记（一）数组——滑动窗口提示：[刷题顺序参考]文章目录LeetCode刷题笔记（一）数组——滑动窗口前言一、概述二、代码模板三、相关题目四、相关知识（unordered_map）1
祝我年少有为！·2023-10-17 23:09

Leetcode刷题详解——有效三角形的个数

1.题目链接：有效三角形的个数2.题目描述：给定一个包含非负整数的数组nums，返回其中可以组成三角形三条边的三元组个数。示例1:输入:nums=[2,2,3,4]输出:3解释:有效的组合是:2,3,4(使用第一个2)2,3,4(使用第二个2)2,2,3示例2:输入:nums=[4,2,3,4]输出:4提示:1&nums){inti,j,k;intcount=0;for(i=0;inums[k])
追梦阿杰·2023-10-17 23:37

Leetcode刷题详解——找到字符串中所有字母异位词

1.题目链接：438.找到字符串中所有字母异位词2.题目描述：给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。示例1:输入:s="cbaebabacd",p="abc"输出:[0,6]解释:起始索引等于0的子串是"cba",它是"abc"的异位词。起始索引等于6的子串是"bac",它是"ab
追梦阿杰·2023-10-17 23:37

LeetCode刷题——4.寻找两个正序数组的中位数（困难）——二分查找

我的解法：二分查找class Solution {public:    double findMedianSortedArrays(vector& nums1, vector& nums2) {                if(nums1.size()>nums2.size()){            auto temp=nums1;            nums1=nums2;     
仓鼠船船船船长·2023-10-17 23:36

leetcode刷题 —— 贪心算法（仅附思路与心得，无详细代码）

贪心思想——用局部最优结果导向全局最优的结果分配问题-455分发饼干入门级的贪心算法，先满足最易满足的条件——优先满足胃口最小的孩子。利用sort函数进行排序，再对两个数组进行遍历。关于sort函数：内部是快排算法，即不稳定排序，会改变元素位置，函数仅支持迭代器为随机访问迭代器的容器，即array,vector,deque三种，详细可见C++sort()排序函数用法详解。关于sort函数的第三个参
未落之秋·2023-10-17 23:06

leetcode刷题经验

leetcode刷题经验注意1.按算法的分类来选题和刷题，比如一个时间段，只刷链表题，待刷得差不多的时候，接下来再刷二叉树的题2.解题三部曲看懂题目、分析，推导解法、将思路转换为代码3.推荐三本有益于面试的书籍
modouwu·2023-10-17 23:35

Leetcode刷题详解——将x减到0的最小操作数

1.题目链接：1658.将x减到0的最小操作数2.题目描述:给你一个整数数组nums和一个整数x。每一次操作时，你应当移除数组nums最左边或最右边的元素，然后从x中减去该元素的值。请注意，需要修改数组以供接下来的操作使用。如果可以将x恰好减到0，返回最小操作数；否则，返回-1。示例1：输入：nums=[1,1,4,2,3],x=5输出：2解释：最佳解决方案是移除后两个元素，将x减到0。示例2：输
追梦阿杰·2023-10-17 23:59

Leetcode刷题详解——长度最小的子数组

1.题目链接：209.长度最小的子数组2.题目描述：给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其总和大于等于target的长度最小的连续子数组[numsl,numsl+1,...,numsr-1,numsr]，并返回其长度**。**如果不存在符合条件的子数组，返回0。示例1：输入：target=7,nums=[2,3,1,2,4,3]输出：2解释：子数组[4,3]是该条
追梦阿杰·2023-10-17 23:58

数据结构与算法_leetcode刷题总结

一、数据结构1.1链表1.1.1增删查改；1.1.2翻转链表：（1）头插法；（2）尾插法；1.1.3判断有无环、环的起始节点：（2）快慢指针；（2）哈希表；1.1.4通用技巧：（1）快慢指针；（2）当头结点不确定时，建立dummy使得dummy->next=head；1.2栈与队列1.2.1二叉树的非递归遍历：（1）前序；（2）中序；（3）后序；1.2.2栈实现队列、队列实现栈：（1）翻转来翻转去
modelTSS·2023-10-17 23:36

【贰】 数据结构leetcode刷题系列--详解+例题

文章目录贰数据结构系列2-1手写LRU（`LeastRecentlyUsed`）缓存淘汰算法2-1-1讲解2-1-2相关例题一、[146.LRU缓存](https://leetcode-cn.com/problems/lru-cache/)2-2手写LFU缓存淘汰算法2-2-1思路分析2-2二叉搜索树合集2-2-1判断二叉搜索树的合法性2-2-2在BST中查找一个数是否存在2-2-3在BST中插入
牛小小小婷～·2023-10-17 23:02

【LeetCode刷题（数据结构与算法）】：用队列实现栈

请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop和empty）实现MyStack类：voidpush(intx)将元素x压入栈顶intpop()移除并返回栈顶元素inttop()返回栈顶元素booleanempty()如果栈是空的，返回true；否则，返回false注意：你只能使用队列的基本操作——也就是pushtoback、peek/pop
Return _My_Offer·2023-10-17 23:55

【Linux】shell运行原理及权限

=================================主页点击直达：个人主页我的小仓库：代码仓库C语言偷着笑：C语言专栏数据结构挨打小记：初阶数据结构专栏Linux被操作记：Linux专栏LeetCode
小白不是程序媛·2023-10-17 22:39

Leetcode刷题笔记--Hot61-70

1--课程表（207）主要思路：用in记录每一门课程剩余的先修课程个数，当剩余先修课程个数为0时，将该课程加入到队列q中。每修队列q中的课程，以该课程作为先修课程的所有课程，其剩余先修课程个数减1；不断将剩余先修课程数为0的课程加入到队列q中，当队列为空时，若修的课程数等于总课程数，则返回true，否则返回false；#include#include#includeclassSolution{pu
晓晓纳兰容若·2023-10-17 22:42

LeetCode刷题复盘笔记—一文搞懂动态规划之188. 买卖股票的最佳时机 IV问题（动态规划系列第二十三篇）

今日主要总结一下动态规划的一道题目，188.买卖股票的最佳时机IV题目：188.买卖股票的最佳时机IVLeetcode题目地址题目描述：给定一个整数数组prices，它的第i个元素prices[i]是一支给定的股票在第i天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成k笔交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1：输入：k=2,prices=[
Al资料站与复盘笔记·2023-10-17 20:11

LeetCode刷题复盘笔记—一文搞懂动态规划之714. 买卖股票的最佳时机含手续费问题（所有股票问题总结）（动态规划系列第二十六篇）

今日主要总结一下动态规划的一道题目，714.买卖股票的最佳时机含手续费题目：714.买卖股票的最佳时机含手续费Leetcode题目地址题目描述：给定一个整数数组prices，其中prices[i]表示第i天的股票价格；整数fee代表了交易股票的手续费用。你可以无限次地完成交易，但是你每笔交易都需要付手续费。如果你已经购买了一个股票，在卖出它之前你就不能再继续购买股票了。返回获得利润的最大值。注意：
Al资料站与复盘笔记·2023-10-17 20:11

LeetCode刷题笔记（Java）---第701-720题

文章目录前言笔记导航701.二叉搜索树中的插入操作703.数据流中的第K大元素705.设计哈希集合706.设计哈希映射707.设计链表709.转换成小写字母710.黑名单中的随机数712.两个字符串的最小ASCII删除和713.乘积小于K的子数组714.买卖股票的最佳时机含手续费715.Range模块717.1比特与2比特字符718.最长重复子数组719.找出第k小的距离对720.词典中最长的单词
三木加两木·2023-10-17 20:38

Leetcode刷题——回文数

Leetcode刷题打卡——回文数题目：给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
敏儿要努力·2023-10-17 18:09

leetcode刷题

leetcode题目持续更新中~一、数据库1、第二高的薪水Employee表：+-------------+------+|ColumnName|Type|+-------------+------+|id|int||salary|int|+-------------+------+id是这个表的主键。表的每一行包含员工的工资信息。编写一个SQL查询，获取并返回Employee表中第二高的薪水。如
Davina_yu·2023-10-17 16:18

蓝桥杯报名已经开始，还不知道怎么准备？教你一文通关蓝桥！

周赛！7、杂项引言大家好，我是泡泡，最近蓝桥杯的报名正如火如荼的开展，许多大一新生或者大二的小伙伴陷入了是否该报名的疑虑。
cloud、泡泡·2023-10-17 15:59

【Leetcode刷题笔记】69. x的平方根

69.x的平方根题目描述给你一个非负整数x，计算并返回x的算术平方根。由于返回类型是整数，结果只保留整数部分，小数部分将被舍去。注意：不允许使用任何内置指数函数和算符，例如pow(x,0.5)或者x**0.5输入输出输入：x=8输出：2解释：8的算术平方根是2.82842...,由于返回类型是整数，小数部分将被舍去。题解牛顿迭代法相当于求解f(x)=x2−af(x)=x^2-af(x)=x2−a的
Jolene_x·2023-10-17 13:54

【C++】从认识using namespace std开始进入C++的学习

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》每一个不曾起舞的日子，都是对生命的辜负今天博主就正式开始学习C++啦，感谢大家在C语言阶段的一路陪伴编程之路刚刚开始革命尚未成功
樊梓慕·2023-10-17 12:55
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他