LeeCode刷题

leetcode刷题日志-25k个一组翻转链表

纪念一下：第首次一次提交通过的困难题思路，使用map存每组翻转后的链表，链表翻转使用头插法，最后再连接整个map的链表以及剩余的小于k个的节点。其余就是注意边界等细节问题代码如下：/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){t
丶孤独的牧羊人·2024-01-29 08:34

leetcode刷题日志-383赎金信

思路：分别用两个map记录ransomNote和magazine中的字符以及出现的次数。最后遍历记录ransomNote的map，如果ransomNote的map中出现的magazine的map中没有出现或者出现的次数小于ransomNote的map则返回false，否则返回true；classSolution{publicbooleancanConstruct(StringransomNote,
丶孤独的牧羊人·2024-01-29 08:33

leetcode刷题日志-14最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。示例1：输入：strs=[“flower”,“flow”,“flight”]输出：“fl”示例2：输入：strs=[“dog”,“racecar”,“car”]输出：“”解释：输入不存在公共前缀。提示：1<=strs.length<=2000<=strs[i].length<=200strs[i]仅由小写英文字母组
丶孤独的牧羊人·2024-01-29 08:03

leetcode刷题日志-289生命游戏

思路：用一个m*n的矩阵储存当前元素周围为1的元素数量/***为了保证当前修改后的状态不会影响下一个状态的判定，设置另外的状态*如题所示，只有三种：*1.如果当前是活细胞，但是变成了死细胞，那么设置为-1*2.如果当前是活细胞，仍然是活细胞，那么不变仍为1*3.如果当前是死细胞，但是变成了活细胞，那么设置为2*那么最后遍历修改完状态之后，将-1修改回为0，2修改回为1*@paramboard*/c
丶孤独的牧羊人·2024-01-29 08:03

leetcode刷题日志-146LRU缓存

思路：使用hashmap储存key，vaule，使用双向链表以快速查到尾结点（待逐出的节点），链表的题一定要在纸上画一下，不然连着连着就不知道连在哪里去了classLRUCache{publicclassListNode{intkey;intvalue;ListNodenext;ListNodepre;ListNode(){}ListNode(intkey,intvalue){this.key=k
丶孤独的牧羊人·2024-01-29 07:30

每天Leetcode 刷题 初级算法篇-汉明距离

题目要求：力扣题解：循环和位移动代码/***@program:mydemo*@description:汉明距离*@author:Mr.zeng*@create:2021-02-2609:50**/publicclassSolution37{publicinthammingDistance(intx,inty){returnInteger.bitCount(x^y);}}
one 大白(●—●)·2024-01-29 07:53

LeetCode刷题实战477：汉明距离总和

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！今天和大家聊的问题叫做汉明距离总和，我们先来看题面：https://leetcode-cn.com/problems/total-hamming-distance/TheHammingdistancebetween
程序IT圈·2024-01-29 07:50

「优选算法刷题」：位1的个数（两种解法）

一、题目编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为'1'的个数（也被称为汉明重量）。提示：请注意，在某些语言（如Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。在Java中，编译器使用二进制补码记法来表示有符号整数。因此，在示
爱敲代码的罗根·2024-01-29 07:17

「优选算法刷题」：比特位计数

一、题目给你一个整数n，对于001-->12-->10示例2：输入：n=5输出：[0,1,1,2,1,2]解释：0-->01-->12-->103-->114-->1005-->101二、思路解析这道题的核心在于countOnes方法，通过while循环不断地把这个二进制数最右侧的1变成0，并最终返回删除次数。删除次数代表了该位数的值，把该值赋到ret数组即可。三、完整代码classSolutio
爱敲代码的罗根·2024-01-29 07:17

「优选算法刷题」：汉明距离

一、题目两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给你两个整数x和y，计算并返回它们之间的汉明距离。示例1：输入：x=1,y=4输出：2解释：1(0001)4(0100)↑↑上面的箭头指出了对应二进制位不同的位置。示例2：输入：x=3,y=1输出：1二、思路解析还记得位运算中的删去二进制表示中最右侧的1的代码吗？没错，就是n&(n-1)。这时再加上一个计数器，我们就得到了
爱敲代码的罗根·2024-01-29 07:44

【刷题】 leetcode 面试题 08.05.递归乘法

递归乘法1题目描述2思路一（返璞归真版）3思路二（二进制乘法器版）4思路三（变态版）Thanks♪(･ω･)ﾉ谢谢阅读下一篇文章见！！！1题目描述来看题目描述，真可谓大道至简的描述啊。让我们不使用*来实现乘法运算。2思路一（返璞归真版）首先我就想到了乘法的加法表示：A*B=B个A相加。也可得到递推公式：A*B=A*(B-1)+A我们很容易就可以构造出递归算法intmultiply(intA,int
叫我龙翔·2024-01-29 06:07

刷题09 双指针

2540.最小公共值给你两个整数数组nums1和nums2，它们已经按非降序排序，请你返回两个数组的最小公共整数。如果两个数组nums1和nums2没有公共整数，请你返回-1。如果一个整数在两个数组中都至少出现一次，那么这个整数是数组nums1和nums2公共的。输入：nums1=[1,2,3],nums2=[2,4]输出：2解释：两个数组的最小公共元素是2，所以我们返回2。暴力循环会超时，用两个
hndgfnd·2024-01-29 06:24

不补课不刷题 15岁女生参加顶尖科学家论坛，成为最年轻科学家

01近日，上海一位15岁女高中生谈方琳火了。她参加了第二届世界顶尖科学家论坛，这个论坛被称为“全球最强大脑”的聚会，受邀参加的都是世界顶尖科学家，包括44位诺贝尔奖得主、21位沃尔夫奖、拉斯克奖、图灵奖、麦克阿瑟奖、菲尔兹奖等科学大奖得主。而她是最年轻的参会者。在会场上托着小脸认真听讲的谈方琳看起来好像和大部分高中女生没什么区别然而这位“普通”小女生获得的科研成就一点儿也不普通。今年是她第二次获得
袋鼠想学·2024-01-29 06:16

嵌入式软件工程师面试题——2025校招社招通用(C/C++)（四十四）

但在这里博主希望每一个题目，大家都要经过认真思考，答案不重要，重要的是通过题目理解所考知识点，好应对题目更多的变化；博主与大家一起学习，一起刷题，共同进步；写文不易，麻烦给个三连！！！
程序猿玖月柒·2024-01-29 06:01

嵌入式软件工程师面试题——2025校招社招通用(C/C++)（四十五）

但在这里博主希望每一个题目，大家都要经过认真思考，答案不重要，重要的是通过题目理解所考知识点，好应对题目更多的变化；博主与大家一起学习，一起刷题，共同进步；写文不易，麻烦给个三连！！！
程序猿玖月柒·2024-01-29 06:01

嵌入式软件工程师面试题——2025校招社招通用(C/C++)（四十二）

但在这里博主希望每一个题目，大家都要经过认真思考，答案不重要，重要的是通过题目理解所考知识点，好应对题目更多的变化；博主与大家一起学习，一起刷题，共同进步；写文不易，麻烦给个三连！！！
程序猿玖月柒·2024-01-29 06:31

嵌入式软件工程师面试题——2025校招社招通用(C/C++)（四十三）

但在这里博主希望每一个题目，大家都要经过认真思考，答案不重要，重要的是通过题目理解所考知识点，好应对题目更多的变化；博主与大家一起学习，一起刷题，共同进步；写文不易，麻烦给个三连！！！
程序猿玖月柒·2024-01-29 06:27

老友记【盛夏的荫凉】

她正在刷题，试想一下，窗外的光和日光灯照得教室通亮，她压着较低的头，在一旁的纸上计算。当她
yychu_da·2024-01-29 05:11

LeetCode解法汇总2182. 构造限制重复的字符串

目录链接：力扣编程题-解法汇总_分享+记录-CSDN博客GitHub同步刷题项目：https://github.com/September26/java-algorithms原题链接：力扣（LeetCode
失落夏天·2024-01-29 04:35

LeetCode解法汇总2865. 美丽塔 I

目录链接：力扣编程题-解法汇总_分享+记录-CSDN博客GitHub同步刷题项目：https://github.com/September26/java-algorithms原题链接：力扣（LeetCode
失落夏天·2024-01-29 04:35

LeetCode解法汇总2859. 计算 K 置位下标对应元素的和

目录链接：力扣编程题-解法汇总_分享+记录-CSDN博客GitHub同步刷题项目：https://github.com/September26/java-algorithms原题链接：力扣（LeetCode
失落夏天·2024-01-29 04:04

1019 数字黑洞分数 （20）（测试点0，2讲解）

元旦刚过，又是刷题的一天。给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。
江江江屿呀！·2024-01-29 03:40

Leetcode刷题笔记题解（C++）：1114. 按序打印（多线程）

思路：保证A,B,C三个线程的顺序不会变，即优先级顺序的问题A,B需要资源1，B,C需要资源2A先占用资源1和资源2，A线程完了之后释放资源1不释放资源2，然后B线程占用资源1，A线程完了之后释放资源1和资源2，这时候C线程可以占用资源2并进行classFoo{//声明2个互斥量mutexmtx1,mtx2;public:Foo(){//在类的构造函数中对2个互斥量进行加锁mtx1.lock();
Demo.demo·2024-01-29 03:51

Leetcode刷题笔记题解（C++）：1116. 打印零与奇偶数（多线程）

思路：互斥锁+条件判断奇偶classZeroEvenOdd{private:intn;//定义三个线程的互斥量mutexmtx1,mtx2,mtx3;public:ZeroEvenOdd(intn){this->n=n;//对0线程解资源mtx1.unlock();mtx2.lock();mtx3.lock();}//printNumber(x)outputs"x",wherexisaninteg
Demo.demo·2024-01-29 03:51

Leetcode刷题笔记题解（C++）：1971. 寻找图中是否存在路径

思路：1.建立图集，二维数组，path[0]里面存放的就是与0相连的节点集合2.用布尔数组来记录当前节点是否被访问过，深度优先会使用到3.遍历从起点开始能直接到达的点（即与起点相邻的点），判断那个点是否已经走过，并进入递归继续遍历与那个点相邻的点，直到抵达终点。classSolution{public:boolvisted[200000];//记录当前节点是否访问过boolvalidPath(in
Demo.demo·2024-01-29 03:20

Leetcode刷题笔记题解（C++）：1117. H2O 生成（多线程）

思路：解法二：生产者-消费者解法1.把hydrogen线程看作生产者，oxygen线程看作消费者，缓冲队列大小为2。2.hydrogen把生成的氢放入队列；oxygen线程每次从队列里消费两个氢元素。3.生产者生产两个氢元素后会因为缓冲队列满而阻塞，使用条件变量使生产者阻塞。4.消费者只有当缓冲队列满时才会从缓冲队列中消费元素，缓冲队列未满时消费者阻塞。5.当生产者生成的氢元素填满缓冲队列时，生产
Demo.demo·2024-01-29 03:48

PMP考试刷题记录20240122

【1月22日早餐题答案】1、你同时管理着公司的六个项目。两个项目属于类似类型，而其他四个项目则完全不同。你的职位是？A.项目组合经理B.项目集经理C.项目经理D.项目协调员答案：A解析：在项目组合管理中，一组相关或非相关的计划和项目是协调管理的（PMBOK第7版，第244页）。项目组合管理旨在通过调整项目以实现业务目标来缩小战略和实施之间的差距。2、敏捷约束三角形不同于传统的三角形，因为它包括、A
准～哥·2024-01-29 02:54

错误的集合（初阶C语言刷题）

目录1.题目描述2.解题思路3.代码实现4.完结散花1.题目描述https://leetcode.cn/problems/set-mismatch/description/该题目的链接放这里哦~2.解题思路1.当我们读完题目后，我们知道我们要做俩件事，一就是找到丢失的数字和重复的数字放到一个数组中并输出。2.我们要注意到的是题目并没有告诉我们这个错误的集合是一个有序（升序）的数组，所以我们不妨将这
秋风起，再归来～·2024-01-29 02:46

leetCode进阶算法题+解析（七十五）

这周的刷题周记，从周三开始。分汤题目：有A和B两种类型的汤。一开始每种类型的汤有N毫升。有四种分配操作：提供100ml的汤A和0ml的汤B。提供75ml的汤A和25ml的汤B。
唯有努力不欺人丶·2024-01-28 23:10

python3 正则表达式 re （不全 用到哪个写哪个）

最近空窗期备考华子刷题有用到，顺带整理和知识补足。正则的东西有点多，从零开始理解，用到哪些就写到这来。正则表达式，一个特殊的字符序列，用来描述一种模式，或者说成是规则。
凉祈·2024-01-28 23:07

人工智能对国内教育的影响

“应试教育”的存在，是依据我国国情和人才选拔模式衍生出的，其特点就在于知识记忆和刷题训练，通过题海战术来“培养”和筛选人才。
栖雲社区·2024-01-28 23:44

亲子日常打卡Jan. 21th，rainy

并闯关刷题。15’*识汉字Day370：牙3’小宝造句：保护牙齿要多刷牙。*电子绘本Day342：复习杨易老师讲过的ai人工智能-2。25’机械手臂形态的机器人iiwa，是工作的好帮手。
森卿清·2024-01-28 23:29

20221030复盘

目标：通过23年CPA专业阶段考试道：会计0/0，审计37/139，税法18/83，战略35/61，财管0，经济法0法：多休息、定量运动，提高效率、增加投入、量变质变术：刷题、分享器：手机、耳机不自律的人生是一种怎样的体验
中年工具人·2024-01-28 21:59

Contest3383 - 2024寒假集训 进阶训练赛 （七）（部分题解）

【蓝桥杯2022初赛】刷题统计I.AnothercountryK.三只熊猫蛋L.Bob和Alice(2)A.分离出整数n从右边数第k个数字，递归实现题
2201_76092217·2024-01-28 20:40

算法小抄2-刷题中Python的常用语法

标准数据类型不可变数据类型:NumberStringTuple可变数据类型:ListDictionarySet关于为什么会分成可变和不可变最后会讲到哦NumberNumber支持int,float,bool,complex四种,其中int范围小且必须为整数,float范围较大,可以是是小数,bool值表示是否,complex为复数,赋值方式为直接赋值>>>a,b,c,d=20,5.5,True,4
兴趣使然的CV工程师·2024-01-28 20:32

想|英语学习

记得是三年级开始学英语，而我似乎是在高考前不久开始刷题的。从小学习英语的目的是为了考试，好像学所有学科都一样，为了考试。
青野路人·2024-01-28 20:55

CodeForces刷题：Power Consumption Calculation、Increasing Sequence

记录CodeForces刷题C语言QAQ一、PowerConsumptionCalculation题面翻译有一台电脑，在活跃状态下，每秒钟耗能P1P1P1，在没人碰之后的T1T1T1秒后，进入休息状态，
林一百二十八·2024-01-28 20:22

【算法刷题】AcWing 98. 分形之城——递归

城市的规划在城市建设中是个大问题。不幸的是，很多城市在开始建设的时候并没有很好的规划，城市规模扩大之后规划不合理的问题就开始显现。而这座名为FractalFractalFractal的城市设想了这样的一个规划方案，如下图所示：当城区规模扩大之后，Fractal的解决方案是把和原来城区结构一样的区域按照图中的方式建设在城市周围，提升城市的等级。对于任意等级的城市，我们把正方形街区从左上角开始按照道路
Ricky_0528·2024-01-28 20:52

javaScript 结构算法刷题 数组题

学习笔记数组二分法二分搜索的常见问题，区间左右闭合，区间左闭右开相关题目移除元素相关题目有序数组的平方长度最小的子数组相关题目螺旋矩阵参考数组二分法二分法，就是猜数字游戏，1-100，你说个数80，我告诉你小了，你就会在81-100之间继续猜一个数，之道猜到我心中的答案数。二分搜索的常见问题，区间左右闭合，区间左闭右开区间左右闭合实现（即nums=[a,b,c,…,z]）leetcode704va
superGGBordz·2024-01-28 19:51

算法学习（5）：LeetCode刷题之滑动窗口

前言：滑动窗口算法专门优化一种连续问题场景，如找出字符串或者数组中满足xx条件的最长（或最短）的连续子串（或子数组）。滑动窗口的解题思路如下：需要用到双指针进行求解，两个指针构造一个窗口，窗口的移动是重点！右指针每次往前移动一格，每次移动会有一个新的元素进入窗口，这时条件可能就会发生变化，再根据当前条件来决定左指针是否移动，以及移动多少格。总的来说，右指针每次必然要移动一格，目的是要探索“可能性”
name_s_Jimmy·2024-01-28 19:50

算法刷题：P4994 终于结束的起点

输入格式输入一行一个正整数M。输出格式输出一行一个正整数n。输入输出样例输入2输出3输入6输出24代码：注意：题目只是说M的数据范围在2到706150之间，不要下意识以为斐波那契数组的个数也在2到706150之间，实际上斐波那契数组中数值为706150的下标比706150大的多，在10^7左右，因此斐波那契数组需要开一点。否则最后两个测试点无法通过。#includeusingnamespacest
迷路的小鹿斑比_Perry·2024-01-28 19:17

算法刷题：P1908 逆序对

解题关键：就是利用分治的思想，使用归并排序，因为逆序对实际上就是“左侧的数字比右侧大就算一个逆序对”。而这个“左侧”和“右侧”可以相对来看，即左侧的左侧一定就是左侧，说的有点抽象，哈哈哈哈。花了个示意图，也很抽象，哈哈哈哈，仅供参考。#includeusingnamespacestd;intn,data[500010],has[500010];longlongans;voidmsort(intb,
迷路的小鹿斑比_Perry·2024-01-28 19:17

贤鱼的刷题日常--P1665 正方形计数--题目详解

今日学习目标：学习了解–P1665正方形计数✅创作者：贤鱼⏰预计时间：5分钟个人主页：贤鱼的个人主页专栏系列：c++贤鱼的个人社区，欢迎你的加入贤鱼摆烂团P1665正方形计数题目正方形计数题目描述输入格式输出格式样例#1样例输入#1样例输出#1思路AC代码题目正方形计数题目描述给定平面上N个点，你需要计算以其中4个点为顶点的正方形的个数。注意这里的正方形边不一定需要和坐标轴平行。输入格式第一行一个
贤鱼不闲·2024-01-28 19:17

算法刷题：P1025 [NOIP2001 提高组] 数的划分

题目描述将整数n分成k份，且每份不能为空，任意两个方案不相同（不考虑顺序）。例如：n=7，k=3，下面三种分法被认为是相同的。1,1,51,1,5;1,5,11,5,1;5,1,15,1,1.问有多少种不同的分法。输入格式n,k（6usingnamespacestd;intn,k;intans;//now作为每次递归列举的数值，即当前盒子里面放的苹果数，sum用来记录已经放进盒子的苹果总数，re用
迷路的小鹿斑比_Perry·2024-01-28 19:46

算法刷题记录(Day 42)

SightseeingCows(poj3261)原题链接题目类型:最优比率环思考过程:存在的限制:1.起始点是不确定的2.对于某一个地标，第一次到达时具有乐趣，后续不具备乐趣3.最少要去两个地标存在的问题:1.a为乐趣，b为时间，如何将a和b进行对应？存在第二次达到的问题，那么这是一个动态对映的过程吗？2.如何去找到一条可行的路径(环)？即如何去寻找到一个可行的解？在这篇题解中，认定了答案是不可能
fumingxiaoshen·2024-01-28 19:16

LeetCode刷题实战473：火柴拼正方形

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！今天和大家聊的问题叫做火柴拼正方形，我们先来看题面：https://leetcode-cn.com/problems/matchsticks-to-square/Youaregivenanintegerarraym
程序IT圈·2024-01-28 19:16

算法刷题打卡（八）

44通配符匹配44.通配符匹配-力扣（LeetCode）(leetcode-cn.com)给定一个字符串(s)和一个字符模式§，实现一个支持‘?’和‘*’的通配符匹配。‘?’可以匹配任何单个字符。‘*’可以匹配任意字符串（包括空字符串）。两个字符串完全匹配才算匹配成功。说明:s可能为空，且只包含从a-z的小写字母。p可能为空，且只包含从a-z的小写字母，以及字符?和*。示例1:输入:s=“aa”p
L._l·2024-01-28 19:15

Camp算法刷题记录1

Camp文章目录Campday1day2day3day4107饿饿饭饭201202203最大和上升子序列205跳跳106订单编号206异或和或20701序列加一302序列维护305删删饿饿饭饭2401子串分支和402锦标赛(思维题哇)404可重排列day1输入n，输出n行n列的由+和.组成的正方形，其中最外面一圈全是+，第二圈全是.，…，对于第ii圈，如果ii是奇数，那么全是+，否则全是.void
什么都不懂的小青蛙·2024-01-28 19:44

Camp算法刷题记录2

文章目录503A-B数对504数位计算60201序列（好题）601bfs练习整除光棍507Luris的游戏506完美数407饿饿饭饭暑假狂欢406循环子串604碰撞2606巨大的牛棚607高利贷701背包703简单的异或问题605优美！最长上升子序列704子串的循环挪动挖地雷503A-B数对#define_CRT_SECURE_NO_WARNINGS1#include#includeusingna
什么都不懂的小青蛙·2024-01-28 19:44

算法刷题：p1387 最大正方形

解题思路：利用动态规划的思想设置一个标记数组flag[][]，flag[i][j]用来记录矩阵op[][]中以op[i][j]为右下角的子矩阵中最大的正方形边长，那么动态方程就是flag[i][j]=min(flag[i-1][j],min(flag[i-1][j-1],flag[i][j-1]))+1;左侧和上方以及左上方中最小值+1#includeusingnamespacestd;intop
迷路的小鹿斑比_Perry·2024-01-28 19:42
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他