力扣算法篇

力扣：53. 最大子数组和

解题思路：1.先把数组为空和数组的长度为1时的特殊情况分别开来。声明一个sum变量用于计算数组中的连续子数组的总和值。在声明一个guo变量用于一种接收sum中的前i-1的总和。另一种接收sum中前i的总和，主要根据sum的值来判断是接收的哪一种。在声明一个guo变量用于接收最大和的连续子数组的值。2.在遍历过程中要把sum分情况来进行赋值和更新。如果当前i-1的sum值小于o，为负数时就抛弃前i-
AnDanXingKo·2024-02-14 07:16

哲学家进餐（力扣）

涉及到操作系统中的多线程并发操作知识点1.Semaphore(信号量)，维护一个许可集，同一时间最多允许多少线程去访问资源线程可以通过acquire()拿到许可，或release()归还许可如果许可全部发放分配，则其他线程进入等待状态2.ReentrantLock[]，可重入锁，类似于synchronized独占锁且可重入的classDiningPhilosophers{privatefinalR
喜欢刷dp的菜菜·2024-02-14 07:40

每日OJ题_位运算⑦_力扣面试题 17.19. 消失的两个数字

目录力扣面试题17.19.消失的两个数字解析代码力扣面试题17.19.消失的两个数字面试题17.19.消失的两个数字难度困难给定一个数组，包含从1到N所有的整数，但其中缺了两个数字。
GR鲸鱼·2024-02-14 07:05

Offer必备算法06_位运算_十道力扣OJ题详解_由易到难

目录位运算算法原理①力扣191.位1的个数解析代码②力扣338.比特位计数解析代码③力扣461.汉明距离解析代码④力扣136.只出现一次的数字解析代码⑤力扣260.只出现一次的数字III解析代码⑥力扣面试题
GR鲸鱼·2024-02-14 07:34

力扣-28. 找出字符串中第一个匹配项的下标

文章目录力扣题目代码力扣题目给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串的第一个匹配项的下标（下标从0开始）。
编程开发者·2024-02-14 06:43

【力扣白嫖日记】SQL

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-02-14 06:41

7天带你全方位刷爆数据结构与算法，每天一道，高效刷题

前言很多算法小白初期刷题比较迷茫，不知道从何刷起从何入手，也不知道怎么使用LeetCode，这篇带你高效使用力扣，让刷题进大厂的路上不再迷茫！
Java爱好者·2024-02-14 06:49

力扣精选算法100道——【模板】前缀和 (二维）

目录题目解析算法原理实现代码二维前缀和【模板】题目解析上一题我们讲述了一维的前缀和求法。第一行三个参数，n是行数=3，m是列数=4，q=3代表查询次数接下来就是n行m列的矩阵剩下的q行是查询的区间，我们依次输入x1，y1,x2,y2算法原理我们先想想如何计算这个正方形整个的区域和。我们可以利用这种方法A+B+C+D=(A+B)+(A+C)+D-A使用两层循环计算前缀和，其中dp[i][j]表示矩阵
chlorine5·2024-02-14 05:36

力扣精选算法100道——矩阵区域和 (前缀和专题）

目录了解题意算法原理实现代码了解题意给定一个大小为mxn的矩阵mat和一个整数k，你需要计算一个新的矩阵answer，其中每个answer[i][j]表示矩阵mat中以坐标(i,j)为中心、边长为2*k+1的正方形区域内所有元素的和。换句话说，对于每个答案元素ret[i][j]，其值是由以mat[i][j]为中心、边长为2*k+1的正方形区域内的所有元素之和组成的。以每个元素为中心的大小为(2k+
chlorine5·2024-02-14 05:36

C语言每日一题（54）对称二叉树

力扣网101对称二叉树题目描述给你一个二叉树的根节点root，检查它是否轴对称。
对编程一片赤诚的小吴·2024-02-14 03:55

C语言每日一题（55）另一颗树的子树

力扣572另一棵树的子树题目描述给你两棵二叉树root和subRoot。检验root中是否包含和subRoot具有相同结构和节点值的子树。如果存在，返回true；否则，返回false。
对编程一片赤诚的小吴·2024-02-14 03:55

C语言每日一题（56）平衡二叉树

力扣网110平衡二叉树题目描述给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。
对编程一片赤诚的小吴·2024-02-14 03:53

代码随想录算法训练营第五十天(完全背包篇）|518. 零钱兑换Ⅱ

518.零钱兑换Ⅱ题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台思路本题相当于求装满容量为amount的背包有多少种方法，又由于零钱可以重复使用，属于完全背包的题型。
Huiwen_Z·2024-02-14 02:05

代码随想录算法训练营第五十一天(完全背包篇）|377. 组合总和Ⅳ

377.组合总和Ⅳ题目链接：377.组合总和Ⅳ-力扣（LeetCode）思路这题对应了518零钱兑换中“先遍历容量，再遍历物体”的遍历顺序。由于元素相同顺序不同的组合算两个组合，其实是求排列。
Huiwen_Z·2024-02-14 02:04

leetcode刷题（模拟问题）

题一：替换所有的问号1.链接1576.替换所有的问号-力扣（LeetCode）2.思路这道题，最重要的就是理解什么是连续重复的字符连续重复字符是指：相同字母连在一起多次出现先遍历这个数组，去找到？
Nevergive_·2024-02-13 22:23

位运算+leetcode ( 2 )

题一：只出现一次的数字（1）1.链接136.只出现一次的数字-力扣（LeetCode）2.思想借用位运算中异或操作符的特点，a^a=0，0^a=a先定义一个sum=0就用一个循环来遍历这个数组，每次都进行
Nevergive_·2024-02-13 22:53

代码随想录算法训练营第23期day52|300.最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组

目录一、300.最长递增子序列二、674.最长连续递增序列三、718.最长重复子数组一、300.最长递增子序列力扣题目链接子序列是可以在不改变原有次序的情况下删除一些元素，需要进行二重遍历进行判断classSolution
weixin_42179093·2024-02-13 21:05

代码随想录算法训练营day52｜300.最长递增子序列，674. 最长连续递增序列，718. 最长重复子数组

300.最长递增子序列力扣思路：1.dp数组及其下标的含义：dp[i]表示i之前包括i的以nums[i]结尾的最长上升自序列的长度；2.递推公式：位置i的最长升序子序列长度=j从0到i-1各个位置的最长升序子序列的长度最大值
扭一扭.·2024-02-13 21:35

代码随想录算法训练营day52 | LeetCode 300. 最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组

300.最长递增子序列（题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台）思路：今天开始了dp的又一类超经典题目，最长递增子序列。
_porter·2024-02-13 21:04

力扣题目训练（9）

2024年2月2日力扣题目训练2024年2月2日力扣题目训练412.FizzBuzz414.第三大的数415.字符串相加129.求根节点到叶节点数字之和131.分割回文串65.有效数字2024年2月2日力扣题目训练
落幕·重逢·2024-02-13 20:01

力扣49. 字母异位词分组

Problem:49.字母异位词分组文章目录题目描述思路复杂度Code题目描述思路1.我们利用一个无序映射以排序后的字符作为键、字符数组作为值；2.每次我们从原始数组中取出一个字符串并对其进行排序，并将其添加到对应键所存的数组中；3.创建一个二维数组将无序映射的所有值添加到其中复杂度时间复杂度:O(nklogk)O(nklogk)O(nklogk)；其中nnn为字符串数组中字符串的数量kkk为字符
LNsupermali·2024-02-13 16:29

力扣面试题 16.21. 交换和（哈希表）

Problem:面试题16.21.交换和文章目录题目描述思路及解法复杂度Code题目描述思路及解法1.分别求取array1与array2数组每一个元素的和（sum1与sum2）并同时将array2的元素存入一个set集合中；2.如果sum1和sum2的和为奇数，则不存在；3.计算sum1与sum2的和的一半，同时减去sum1并用变量diff记录下来；4.遍历array1同时在set集合中查找是否存
LNsupermali·2024-02-13 16:29

力扣1122. 数组的相对排序（哈希表）

Problem:1122.数组的相对排序文章目录题目描述思路及解法复杂度Code题目描述思路及解法1.利用arr2创建一个无序映射（map集合），以其中的元素作为键，值默认设置为0；2.扫描arr1数组统计arr2元素在其中的个数(将个数存入上述的map集合中)；3.按arr2中的元素的顺序将map集合中的值存入到一个数组中；4.将arr1剩下的元素按升序存入到上述数组中；复杂度时间复杂度:O(n
LNsupermali·2024-02-13 16:58

力扣算法训练＿无重复的最长子串（JAVA）

题目：思路：定义一个map集合对象，和二个指针，end指针进行遍历集合，start指针用来规定起点，当end指针遍历到重复元素时，计算出end与start的差值ans，又从这个地方重新进行遍历，以此往复，得到差值最大的ans。代码：
为你千千万万遍的哈桑·2024-02-13 16:24

力扣算法训练＿链表的中间结点（JAVA）

题目：思路：让二个指针最开始都指向头结点，一个指针一直移动两格，一个指针一直移动一格，当快指针移动到最后时，慢指针刚好指向中间结点。判断快指针的条件，只需要依次列举就好（引用官方的图片）。当条件为kuai.next时：当条件为kuai.next.next时：是不是更加清晰明了。代码：
为你千千万万遍的哈桑·2024-02-13 16:54

力扣算法训练＿两数之和

题目思路：最开始想的是用双指针一个向右一个向左遍历，结果代码超时，如图：转变思路，不仅可以利用双指针，还可以用map集合中的键值对来解决问题，这里阐述几个关键方法，containinsKey（）如果集合中有指定的值，则返回true。通过代码：
为你千千万万遍的哈桑·2024-02-13 16:53

力扣算法训练＿反转字符串中的单词（JAVA）

题目：思路：将字符串保存进字符数组，创建一个新的reverse（）方法用于反转规格长度的字符数组。当遍历到‘’时，可以将前面一段字符进行反转，遍历到最后，应该把最后一段进行反转，因为之前反转的但是空格以前的，而最后一段是在空格之后。代码：
为你千千万万遍的哈桑·2024-02-13 16:53

蓝桥杯训练1—力扣第一题

#题目1.两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。注：所以输出会是唯一解你可以按任意顺序返回答案输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[
水裔·2024-02-13 16:23

力扣算法训练＿移动零（JAVA）

题目这道题利用的是快慢指针方法，因为不需要排序所以快指针只用往前遍历，只要不遍历到零时，用慢指针进行装载。代码
为你千千万万遍的哈桑·2024-02-13 16:23

力扣题目训练：605-种花问题

来源：力扣（LeetCode）链接：https://leetcode-cn.c
@you_123·2024-02-13 16:53

力扣题目训练（2）

2024年1月26日力扣题目训练2024年1月26日力扣题目训练263.丑数268.丢失的数字283.移动零86.分隔链表89.格雷编码37.解数独2024年1月26日力扣题目训练2024年1月26日第二天编程训练
落幕·重逢·2024-02-13 16:52

是否只编辑一次 力扣题目

defcompare():a=input("第一个字符串")b=input("第二个字符串")iflen(a)-len(b)>1:print("False")iflen(b)-len(a)>1:print("False")iflen(a)==len(b):ifa==b:print("True")ifa!=b:print("False")iflen(a)-len(b)==1:#编辑的是删除一个字符i
电科小王·2024-02-13 16:22

力扣题目训练（8）

2024年2月1日力扣题目训练2024年2月1日力扣题目训练404.左叶子之和405.数字转换为十六进制数409.最长回文串116.填充每个节点的下一个右侧节点指针120.三角形最小路径和60.排列序列
落幕·重逢·2024-02-13 16:21

力扣（LeetCode）数据结构练习题

今天来分享两道力扣（LeetCode）的题目来巩固上篇时间复杂度和空间复杂度的知识，也就是在题目上加上了空间复杂度和时间复杂度的限制。
Gu Gu Study·2024-02-13 16:51

LeetCode-025-K个一组翻转链表

示例：给你这个链表：1->2->3->4->5当k=2时，应当返回:2->1->4->3->5当k=3时，应当返回:3->2->1->4->5来源：力扣（LeetCode）链接：https://leetcode-cn.com
刻苦驴哝·2024-02-13 16:55

538. 把二叉搜索树转换为累加树

注意：本题和1038:力扣（LeetCode）官网-全球极客挚爱的技术成长平台相同示例1
南屿欣风·2024-02-13 15:00

【力扣白嫖日记】SQL

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-02-13 15:47

786. 第k个数

Problem:786.第k个数（acwing）P1923【深基9.例4】求第k小的数（洛谷）215.数组中的第K个最大元素（力扣）文章目录思路解题方法复杂度Code思路这个问题要求找出数组中的第k个最大元素
爱跑步的程序员~·2024-02-13 12:41

双非本科准备秋招（23.1）—— 力扣二叉搜索树

1、501.二叉搜索树中的众数中序遍历得到有序数组和最高频次，然后再次遍历有序数组。可以改进一下，只遍历一次：每次更新最大值的时候，顺便清空数组，这样最后数组里一定都是最高频次的元素了。classSolution{Listlist=newArrayListmaxValue){maxValue=cnt;list.clear();list.add(root.val);}inOrder(root.rig
随心自风流·2024-02-13 12:10

算法(链表)——删除链表的倒数第N个结点

示例1：输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]来源：力扣（LeetCode
花生酱拌面·2024-02-13 11:18

剑指 Offer II 021. 删除链表的倒数第 n 个结点(双指针法)

这个题力扣官方的双指针法添加了一个哑节点作为头节点，其实也可以不用那样建立新节点再删除。/***Definitionforsingly-lin
曦樂～·2024-02-13 11:48

[力扣]编程基础 0 到 1

文章目录编程基础0到1思路解题方法进行优化编程基础0到1【LeetCode】(Python)：1768.交替合并字符串思路给你两个字符串word1和word2。请你从word1开始，通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长，就将多出来的字母追加到合并后字符串的末尾。先识别字符串长度依次取字符串长度的数，最后的加入。返回合并后的字符串。示例1：输入：word1="abc",wor
TJ-周月年·2024-02-13 10:37

LeetCode:67.二进制求和

67.二进制求和-力扣（LeetCode）又是一道求和题，%/在求和的用途了解了些，目录题目：思路分析：博主代码:官方代码：每日表情包：题目：思路分析：求和，就对齐单个字符式的求和以及转换成整型求和，当然转换成整型有溢出的烦恼
nainaire·2024-02-13 10:02

算法学习：LeetCode-69. x 的平方根

来源：力扣（LeetCode）链接：https://leetcode.cn/problems/sqrtx2.解题思路法一：归纳定限法2*2=4,3*3=9,4*4=16,.....则k*k=x时,有所以我们
萌龙如我们·2024-02-13 10:02

LeetCode:35.搜索插入位置之你真的会二分吗？

35.搜索插入位置-力扣（LeetCode）博主在这个题是栽了一下，领悟了些许东西目录题目：思路：大佬的思考（超级重要！！）
nainaire·2024-02-13 10:31

LeetCode力扣题目：69.x的平方根

可以用暴力解决intmySqrt(intx){//求x的算数平方根longinty=0;while(y*ymid){left=mid+1;}elseright=mid-1;}returnright;}用二分法解决有一个我觉得很重要的思路就是returnright.我的理解是:范围再怎么缩小，最终都会到left==right==mid的情况而此时，mid要么比平方根大1，要么小1.如果x/mid>m
写代码的小玉·2024-02-13 10:01

LeetCode:69.x的平方根

嗨嗨嗨，二分又来了，淦它，这个题官解是，C++函数法，二分，和牛顿迭代法（暂且搁置），当然还有暴力（不必讨论，就从0开始一个一个试），69.x的平方根-力扣（LeetCode）目录题目：思路：代码+注释
nainaire·2024-02-13 10:00

力扣_字符串6—最小覆盖字串

题目给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串“”。示例：输入：s=“ADOBECODEBANC”,t=“ABC”输出：“BANC”解释：最小覆盖子串“BANC”包含来自字符串t的‘A’、‘B’和‘C’。方法滑动窗口代码classSolution{public:boolcheck(map&maps){for(autoit:m
qweasdwxc·2024-02-13 08:12

二叉树OJ题目（2）

目录1.二叉树的深度2.单值二叉树3.二叉树的前序遍历4.二叉树的中序遍历5.二叉树的后序遍题目目代码思路整体分析&注意事项易错点画图递归分析1.二叉树的深度LCR175.计算二叉树的深度-力扣（LeetCode
唐唐思·2024-02-13 08:04

【从零开始】力扣刷题(1)

第三大的数628.三个数的最大乘积数组：统计数组中的元素645.错误的集合697.数组的度484.找到所有数组中消失的数组442.数组中重复的数据41.缺失的第一个正数274.H指数前言我根据这里的表单开始刷力扣数组
荒野火狐·2024-02-13 06:30
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他