力扣python刷题

算法训练Day9| LeetCode28. 找出字符串中第一个匹配项的下标（KMP算法）

链接：28.找出字符串中第一个匹配项的下标-力扣（LeetCode）KMP算法理论基础知识KMP的经典思想就是:当出现字符串不匹配时，可以记录一部分之前已经匹配的文本内容，利用这些信息避免从头再去做匹配
努力学习的牛宁西·2024-01-26 00:40

代码随想录训练营第九天 | 28找出字符串中第一个匹配项的下标 459重复的子字符串

题目链接：28.找出字符串中第一个匹配项的下标-力扣（Leetcode）459.重复的子字符串-力扣（Leetcode）KMP算法1.应用：字符串匹配2.基本思路：当出现字符串不匹配时，可以知道一部分之前已经匹配的文本内容
筱惜晴·2024-01-26 00:34

代码随想录训练营第9天| 459.重复的子字符串、28.找出字符串中第一个匹配项的下标

459.重复的子字符串题目链接：459.重复的子字符串-力扣（LeetCode）classSolution{publicbooleanrepeatedSubstringPattern(Strings){
最爱晴雯·2024-01-26 00:34

力扣白嫖日记(sql)

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

力扣白嫖日记(sql)

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

69. Sqrt(x)

来源：力扣（LeetCode）链接：https://leetcode-cn.
Abeants·2024-01-25 23:18

数据蛙-SQL进阶

刚刚把力扣上免费的数据库题刷了一遍，惊喜的发现之前每次都做不出来的困难题目，现在竟然能独立做出来了，还是挺开心的。这里来记录一下SQL方面我比较容易忽视或者是之前不知道的点。
软嘴唇s·2024-01-25 23:09

算法训练营Day52（动态规划13）

300.最长递增子序列力扣（LeetCode）官网-全球极客挚爱的技术成长平台提醒今天开始正式子序列系列，本题是比较简单的，感受感受一下子序列题目的思路。
Best，·2024-01-25 22:25

算法训练营Day53（动态规划14）

1143.最长公共子序列力扣（LeetCode）官网-全球极客挚爱的技术成长平台提醒体会一下本题和718.最长重复子数组的区别classSolution:deflongestCommonSubsequence
Best，·2024-01-25 22:25

算法训练营Day51（动态规划12）

309.最佳买卖股票时机含冷冻期力扣（LeetCode）官网-全球极客挚爱的技术成长平台提醒本题加了一个冷冻期，状态就多了，有点难度，要把各个状态分清，思路才能清晰注意初始化dp[0][0]、dp[0]
Best，·2024-01-25 22:24

算法训练营Day48（动态规划9）

198.打家劫舍力扣（LeetCode）官网-全球极客挚爱的技术成长平台classSolution:defrob(self,nums:List[int])->int:iflen(nums)==0:#如果没有房屋
Best，·2024-01-25 22:54

算法训练营Day50（动态规划11）

说明较难，二刷再仔细打代码123.买卖股票的最佳时机III力扣（LeetCode）官网-全球极客挚爱的技术成长平台提醒这道题一下子就难度上来了，关键在于至多买卖两次，这意味着可以买卖一次，可以买卖两次，
Best，·2024-01-25 22:24

分发饼干 -力扣（leetCode）c++贪心算法

分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。示例1:输入:g=[1,2,3],s=[1,1]输出:
Smoothzjc·2024-01-25 20:13

柠檬水找零 - 力扣（LeetCode）

题目描述在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付5美元。注意，一开始你手头没有任何零钱。给你一个整数数组bills，其中bills[i]是第i位顾客付的账。如果你能给每位顾客正确找零，返回true，否则返回fal
maybe_za·2024-01-25 20:12

加油站 - 力扣（LeetCode）

题目描述在一条环路上有n个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。给定两个整数数组gas和cost，如果你可以按顺序绕环路行驶一周，则返回出发时加油站的编号，否则返回-1。如果存在解，则保证它是唯一的。题目示例输入:gas=[1,2,3,4,5],cost=
maybe_za·2024-01-25 20:42

分发糖果 - 力扣（LeetCode）

题目描述n个孩子站成一排。给你一个整数数组ratings表示每个孩子的评分。你需要按照以下要求，给这些孩子分发糖果：每个孩子至少分配到1个糖果。相邻两个孩子评分更高的孩子会获得更多的糖果。请你给每个孩子分发糖果，计算并返回需要准备的最少糖果数目。题目示例示例1：输入：ratings=[1,0,2]输出：5解释：你可以分别给第一个、第二个、第三个孩子分发2、1、2颗糖果。示例2：输入：ratings
maybe_za·2024-01-25 20:42

力扣 LeetCode 455.分发饼干

首先把g和s排序，我选择的是从小到排，然后用贪心思想，让需要糖最大的人先拿走最大的糖，这样可以满足尽可能多的人，然后只要遍历一遍g即可。classSolution{public:intfindContentChildren(vector&g,vector&s){if(s.size()==0||g.size()==0){return0;}sort(g.begin(),g.end());sort(s.
一头特立独行的驴·2024-01-25 20:11

力扣122双周赛

第122场双周赛文章目录第122场双周赛将数组分成最小总代价的子数组I判断一个数组是否可以变为有序最多K个重复元素的最长子数组将数组分成最小总代价的子数组II将数组分成最小总代价的子数组I暴力模拟classSolution{public:intminimumCost(vector&nums){intans=nums[0],n=nums.size();intres=1e9;for(inti=1;i&
十字星的约定_·2024-01-25 20:41

分发饼干 - 力扣（LeetCode）

题目描述假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。题目示例输入：g=[1,2,3],s=[1,1]输出：
maybe_za·2024-01-25 20:10

力扣381周赛

力扣第381场周赛文章目录力扣第381场周赛输入单词需要的最少按键次数I按距离统计房屋对数目I输入单词需要的最少按键次数II按距离统计房屋对数目II输入单词需要的最少按键次数I贪心模拟classSolution
十字星的约定_·2024-01-25 20:39

力扣hot100 搜索二维矩阵 II 二分 抽象BST

Problem:240.搜索二维矩阵II文章目录二分抽象BST二分‍参考思路⏰时间复杂度:O(nlog⁡n)O(n\log{n})O(nlogn)空间复杂度:O(1)O(1)O(1)classSolution{publicbooleansearchMatrix(int[][]matrix,inttarget){intn=matrix.length;intm=matrix[0].length;if(
兑生·2024-01-25 20:09

力扣hot100 旋转图像 模拟 坐标映射

Problem:48.旋转图像文章目录思路原地旋转思路‍参考原地旋转时间复杂度:O(n2)O(n^2)O(n2)空间复杂度:O(1)O(1)O(1)classSolution{publicvoidrotate(int[][]matrix){intn=matrix.length;for(inti=0;i
兑生·2024-01-25 20:39

力扣hot100 螺旋矩阵 模拟

Problem:54.螺旋矩阵文章目录思路收缩边界法思路‍参考题解收缩边界法⏰时间复杂度:O(nm)O(nm)O(nm)空间复杂度:O(1)O(1)O(1)classSolution{publicListspiralOrder(int[][]matrix){if(matrix.length==0)returnnewArrayList();intl=0;//左边界intr=matrix[0].len
兑生·2024-01-25 20:38

力扣hot100 两数相加 链表 思维

Problem:2.两数相加Code⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListN
兑生·2024-01-25 20:38

leetcode2859-计算K置位下标对应元素的和

题目链接2859.计算K置位下标对应元素的和-力扣（LeetCode）解题思路枚举nums的每一个下标i；统计i的二进制数的1的个数；累加满足bit_count(i)==k的nums[i];难点，如何统计二进制中
杜阿福·2024-01-25 20:01

leetcode-top100双指针专题

第一题：三数之和题目链接15.三数之和-力扣（LeetCode）解题思路暴力破解首先尝试了一个暴力破解，不出意外超时classSolution:defthreeSum(self,nums:List[int
杜阿福·2024-01-25 20:59

《剑指 Offer》专项突破版 - 面试题 22 : 链表中环的入口节点（C++ 实现）

目录前言一、需要知道环中节点数目的解法二、不需要知道环中节点数目的解法前言题目链接：LCR022.环形链表II-力扣（LeetCode）题目：如果一个链表中包含环，那么应该如何找出环的入口节点？
melonyzzZ·2024-01-25 19:22

《剑指 Offer》专项突破版 - 面试题 23 : 两个链表的第 1 个重合节点（C++ 实现）

题目链接：LCR023.相交链表-力扣（LeetCode）题目：输入两个单向链表，请问如何找出它们的第1个重合节点。例如，下图中的两个链表的第1个重合节点的值是4。
melonyzzZ·2024-01-25 19:22

《剑指 Offer》专项突破版 - 面试题 21 : 删除倒数第 n 个节点（C++ 实现）

目录前言方法一、遍历链表两次方法二、遍历链表一次（前后双指针）前言题目链接：LCR021.删除链表的倒数第N个结点-力扣（LeetCode）题目：如果给定一个链表，请问如何删除链表中的倒数第n个节点？
melonyzzZ·2024-01-25 19:21

爬楼梯

1阶+1阶+1阶1阶+2阶2阶+1阶来源：力扣（LeetCode）链接：https://leetcode-cn.c
Lularible·2024-01-25 19:54

力扣每日一题-最大交换-2024.01.22

 力扣每日一题-最大交换开篇 好久没有更新力扣的每日一题了，今天刚好先做了这道题，就发一下吧。题目链接670.最大交换题目描述解题思路 这道题用了贪心的思想，在交换的时候，要选择交换后最大的值。 
孤舟一叶～·2024-01-25 16:17

力扣每日一题-最长交替子数组-2024.01.23

  力扣题目：最长交替子数组开篇 今天的力扣打卡题是道简单题，写完立刻就发出来啦。
孤舟一叶～·2024-01-25 16:14

【力扣每日一题】力扣2859计算k位置下标对应元素的和（bitCount源码分析及实现）

题目来源力扣2859计算k位置下标对应元素的和题目概述给你一个下标从0开始的整数数组nums和一个整数k。
写做四月一日的四月一日·2024-01-25 16:43

【力扣每日一题】力扣2865美丽塔I

题目来源力扣2865美丽塔I题目概述给你一个长度为n下标从0开始的整数数组maxHeights。你的任务是在坐标轴上建n座塔。第i座塔的下标为i，高度为heights[i]。
写做四月一日的四月一日·2024-01-25 16:12

【力扣每日一题】力扣2765最长交替子数组

题目来源力扣2765最长交替子数组题目概述给你一个下标从0开始的整数数组nums。如果nums中长度为m的子数组s满足以下条件，我们称它是一个交替子数组：m大于1。s1=s0+1。
写做四月一日的四月一日·2024-01-25 16:42

【力扣每日一题】力扣670最大交换

题目来源力扣670最大交换题目概述给定一个非负整数，你至多可以交换一次数字中的任意两位。返回你能得到的最大值。
写做四月一日的四月一日·2024-01-25 16:12

力扣hot100 缺失的第一个正数 置换法 一题多解

Problem:41.缺失的第一个正数文章目录置换法bitmap置换法‍参考思路⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(1)O(1)O(1)classSolution{publicintfirstMissingPositive(int[]nums){intn=nums.length;//目标：nums[i]存放i+1是正确的，表示存在i+1这个数for(inti=0;i=1&&x=1
兑生·2024-01-25 15:26

力扣hot100 矩阵置零 标识位

Problem:73.矩阵置零文章目录思路复杂度Code思路‍参考复杂度时间复杂度:O(nm)O(nm)O(nm)空间复杂度:O(1)O(1)O(1)CodeclassSolution{publicstaticvoidsetZeroes(int[][]matrix){intn=matrix.length;if(n==0)return;intm=matrix[0].length;introw=1;/
兑生·2024-01-25 15:26

力扣hot100 除自身以外数组的乘积 前后缀积

Problem:238.除自身以外数组的乘积文章目录思路前后缀积思路前后缀积⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)classSolution{publicint[]productExceptSelf(int[]nums){intn=nums.length;int[]p=newint[n];//除去本身的前缀乘积int[]q=newint[n];//除去本身的后缀
兑生·2024-01-25 15:56

力扣hot100 合并区间 排序 贪心

Problem:56.合并区间复杂度时间复杂度:O(nlog⁡n)O(n\log{n})O(nlogn)空间复杂度:O(n)O(n)O(n)CodeclassSolution{publicint[][]merge(int[][]intervals){Arrays.sort(intervals,(int[]a,int[]b)->{returna[0]-b[0];});//按照数组的第一个元素升序排序
兑生·2024-01-25 15:53

力扣精选算法100题——在排序数组中查找元素的第一个和最后一个位置(二分查找专题)

目录第一步：了解题意第二步：算法原理查找区间左端点值❗处理细节循环条件：求中点查找区间右端点值❗处理细节循环条件求中点总结第三步：代码实现第四步:总结模板第一步：了解题意本题是返回的是（在数组中与目标值相等的开始位置和结束位置)如果是{1,2,3,3,3,4,5}我们只需返回{2，4}位置即可，只要返回开始位置和结束位置，中间位置不用返回如果不存在目标值target，那么我们就返回{-1,-1}第
chlorine5·2024-01-25 15:51

LeetCode 1143. 最长公共子序列(C++)

题目地址：力扣题目难度：Medium涉及知识点：动态规划、字符串匹配分析：由于子序列不同于子串，子串必须要连续，而子序列可以不连续。
Xaiver_97·2024-01-25 15:20

leetcode1143. 最长公共子序列-动态规划(java)

最长公共子序列leetcode1143.最长公共子序列题目描述暴力递归解题思路代码演示动态规划解题思路代码演示动态规划专题leetcode1143.最长公共子序列leetcode1143.最长公共子序列来源：力扣
SP_1024·2024-01-25 15:50

力扣精选算法100道——x的平方根(二分查找专题)

力扣精选算法100题——在排序数组中查找元素的第一个和最后一个位置(二分查找专题)-CSDN博客点击这个链接，即可进入。第一步：题目解析题目很简单其实，我们只需要找到一个数的平方根即可，8的平方根是2
chlorine5·2024-01-25 15:19

K 次取反后最大化的数组和 - 力扣（LeetCode）

题目描述给定一个整数数组A，我们只能用以下方法修改该数组：我们选择某个索引i并将A[i]替换为-A[i]，然后总共重复这个过程K次。（我们可以多次选择同一个索引i。）以这种方式修改数组后，返回数组可能的最大和。题目示例输入：A=[4,2,3],K=1输出：5解释：选择索引(1,)，然后A变为[4,-2,3]。解题思路使用贪心算法，两次贪心策略解决该题，首先将数组按照绝对值从大到小排序，然后进行以下
maybe_za·2024-01-25 13:12

数据流的中位数（算法村第十四关黄金挑战）

295.数据流的中位数-力扣（LeetCode）中位数是有序整数列表中的中间值。如果列表的大小是偶数，则没有中间值，中位数是两个中间值的平均值。例如arr=[2,3,4]的中位数是3。
陈星泽SSR·2024-01-25 13:31

力扣1218. 最长定差子序列

动态规划思路：定义dp[v]是值为v结尾的最长等差子序列个数；状态转移方程为：v上一个序列值为v-d，即dp[v]=dp[v-d]+1；通过遍历序列，动态规划找到所有序列元素的最长等差数列的个数，结果为其中最大的值；因为下标不是连续的，可以使用哈希表来存储dp；classSolution{public:intlongestSubsequence(vector&arr,intdifference){
slowfastflow·2024-01-25 11:23

力扣hot100 K 个一组翻转链表 双指针 满注释版

Problem:25.K个一组翻转链表文章目录思路复杂度Code思路‍参考复杂度时间复杂度:O(n∗k)O(n*k)O(n∗k)空间复杂度:O(n)O(n)O(n)Code/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.
兑生·2024-01-25 10:28

力扣hot100 随机链表的复制 哈希 深拷贝 通俗易懂

Problem:138.随机链表的复制文章目录哈希表拷贝分离法‍参考哈希表⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)/*//DefinitionforaNode.classNode{intval;Nodenext;Noderandom;publicNode(intval){this.val=val;this.next=null;this.random=null;}}
兑生·2024-01-25 10:28

力扣hot100 排序链表 归并排序 递归

Problem:148.排序链表‍参考归并排序（递归）⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(int
兑生·2024-01-25 09:22
上一页 30 31 32 33 34 35 36 37 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他