力扣python刷题

环形链表判断和寻找入环点

本文分享一道非常经典的题目，选自力扣。题1：link题2：link共两道OJ，我们一道道的看。一.判断是否为环形链表原题如下大家可千万别被题目那个pos整蒙了，其实我们解题时，无需关注那个pos。
追道者·2024-01-15 13:36

链表oj （环形链表oj）

力扣intremoveElement(int*nums,intnumsSize,intval){intk=numsSize;inta=0;intb=0;while(b=0&&end2>=0){if(nums1
kqs__·2024-01-15 13:05

力扣416. 分割等和子集（java 动态规划）

Problem:416.分割等和子集文章目录题目描述思路解题方法复杂度Code题目描述思路该题目可以归类为0-1背包问题，具体到细节可以再归纳为背包是否装满问题1.首先判断数组元素和的奇偶性（奇数则不能划分）2.我们定义一个二维布尔类型数组，用于记录每一阶段的可选状态3.针对于动态转移方程：我们要判断最终是否可以选取一些数使其和为原来数组元素和的一半，即通过一层一层的选择数（状态转移），判断最终状
LNsupermali·2024-01-15 12:03

力扣322. 零钱兑换（java语言实现 完全背包问题）

Problem:322.零钱兑换文章目录题目描述思路解题方法复杂度Code题目描述思路该题目可以归纳为完全背包问题，最少需要多少物品能填满背包。该类问题大体思路如下状态：intdp[nnn][w+1w+1w+1](其中nnn表示有nnn个物品，www表示背包最大重量为www),记录每个阶段可达重量对应的最少物品个数；状态转移方程：(i,j)这个状态可能从(i-1,j),(i-1,j-weight[
LNsupermali·2024-01-15 12:03

力扣120. 三角形最小路径和（Java 动态规划）

Problem:120.三角形最小路径和文章目录题目描述思路解题方法复杂度Code题目描述思路Problem:64.最小路径和本题目可以看作是在上述题目的基础上改编而来，具体的思路：1.记录一个int类型的大小的n乘nn乘nn乘n的数组（其中nnn为数组triangle的行数）用于记录每一个当前阶段的最小路径和2.大体上可以依据题意得出动态转移方程为dp[i][j]=Math.min(dp[i-1
LNsupermali·2024-01-15 12:03

力扣LCR 166. 珠宝的最高价值（java 动态规划）

Problem:LCR166.珠宝的最高价值文章目录解题思路思路解题方法复杂度Code解题思路思路改题目与本站64题实质上是一样的，该题目在64题的基础上将求取最小路径和改成了求取最大路径和。具体实现思路如下：1.定义一个int类型的二维数组dp大小为给定矩阵frame的行数与列数。该数组用于记录每个当前阶段的最大路径和（也是本题目的最大价值）2.动态转移方程为**dp[i][j]=Math.ma
LNsupermali·2024-01-15 12:01

【数据结构和算法】删除链表的中间节点

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解三、代码四、复杂度分析前言这是力扣的1657题，难度为中等
绿皮龟·2024-01-15 11:47

58. 最后一个单词的长度

58.最后一个单词的长度-力扣（LeetCode）(leetcode-cn.com)classSolution{publicintlengthOfLastWord(Strings){if(s==null
了不起的明明·2024-01-15 11:31

Day3 链表初步

203.移除链表元素题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台解答链接：代码随想录解答：这道题比较基本，用链表移除元素。
韩纪初·2024-01-15 10:05

Day1 数组基础

数组理论基础1.数组的下表从0开始2.数组的地址是连续的，因此增添元素删除元素需要移动其他元素的地址3.二维数组在C++里面地址是连续的，java不是704.二分查找课程链接：代码随想录题目链接：力扣（
韩纪初·2024-01-15 10:35

Day 2 数组2

977.有序数组的平方题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台解答链接：代码随想录思路：这道题的思路是计算每个位置，然后把之前的快速排序。
韩纪初·2024-01-15 10:35

1486. 数组异或操作

来源：力扣（LeetCode）链接：https://lee
瞿恩·2024-01-15 10:50

力扣java刷题学习（代码随想录学习）2

刷题目录二叉树404.左叶子之和513.找树左下角的值112.路径总和113.路径总和ii106.从中序与后序遍历序列构造二叉树105.从前序与中序遍历序列构造二叉树654.最大二叉树617.合并二叉树700.二叉搜索树中的搜索98.验证二叉搜索树530.二叉搜索树的最小绝对差501.二叉搜索树中的众数236.二叉树的最近公共祖先235.二叉搜索树的最近公共祖先701.二叉搜索树中的插入操作450
Nightmarel·2024-01-15 09:53

力扣每日一练（24-1-13）

如果用列表生成式，可以满足输出的型式，但是不满足题意：nums[:]=[iforiinnumsifi!=val]returnlen(nums)题意要求是：你需要原地修改数组，并且只使用O(1)的额外空间。这意味着我们不能创建新的列表，而需要在原始列表上进行操作。题解：left,right=0,len(nums)-1whileleft<=right:ifnums[left]==val:nums[le
CCSBRIDGE·2024-01-15 08:51

力扣每日一练（24-1-14）

做过类似的题，一眼就是双指针，刚好也就是题解。ifnotnums:return0p1=0forp2inrange(1,len(nums)):ifnums[p2]!=nums[p1]:p1+=1nums[p1]=nums[p2]returnp1+1根据规律，重复的数字必定相连，那么只要下一个数字与上一个数字不同，那么上一个数字就可以“入库”，就是数字变化了几次，那么就只有几个数字是唯一的。指针1（慢
CCSBRIDGE·2024-01-15 08:17

寒假冬令营（算法编程）1月12日（字符串）

-力扣（LeetCode）给你两个字符串数组word1和word2。如果两个数组表示的字符串相同，返回true；否则，返回false。数组表示的字符串是由数组中的所有元素按顺序连接形成的字符串。
Pedestrians74·2024-01-15 07:42

算法训练营Day46(背包总结）

单词拆分139.单词拆分-力扣（LeetCode）完全背包的排列问题classSolution{publicbooleanwordBreak(Strings,ListwordDict){HashSetset
不吃青椒！·2024-01-15 07:21

【力扣每日一题】力扣83删除排序链表中的重复元素

题目来源力扣83删除排序链表中的重复元素题目描述给定一个已排序的链表的头head，删除所有重复的元素，使每个元素只出现一次。返回已排序的链表。
写做四月一日的四月一日·2024-01-15 06:52

如何 K 个一组反转链表

思路：这个问题经常在面经中看到，而且力扣上难度是Hard，它真的有那么难吗？对于基本数据结构的算法问题其实都不难，只要结合特点一点点拆解分析，一般都没啥难点。下面我们就来拆解一下这个问题。
姜大师在线求学·2024-01-15 06:51

力扣(LeetCode)25. K 个一组翻转链表(C++)

模拟前置知识:反转链表、两两交换链表中的节点。LeetCode有相应题目，可以先做。设置哑结点，便于操作头结点。翻转至少要kkk个结点，先检查剩余结点够不够kkk个。不够kkk个就翻转完成了。翻转分为组内翻转和首尾变向两步。如图所示，当k=3k=3k=3，111->222->333变成333->222->111就是组内翻转。OOO->333，111->444就是首尾变向。模拟组内翻转。对于第一组，
清墨韵染·2024-01-15 06:13

学习记录十二

目录前言一、力扣打卡二、Mybatis继续学习1.MyBatis的Dao层实现1.1传统开发方式1.2代理开发方式2.MyBatis的映射文件的深入2.1动态Sql语句2.2myBatis核心配置文件的深入总结前言好好学习
young_man2·2024-01-15 06:22

力扣83-删除排序链表中的重复元素

删除排序链表中的重复元素题目链接解题思路1.遍历整个链表，遇见重复元素，直接删除即可/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(0),next(nullptr){}*ListNode(intx):val(x),next(nullptr){}*ListNode(in
༺❀ൢ望༒月❀ൢ❀·2024-01-15 06:20

力扣977-有序数组的平方

有序数组的平方题目链接解题思路1.对数组中的每个元素平方2.排序数组classSolution{public:vectorsortedSquares(vector&nums){for(inti=0;i<nums.size();i++){nums[i]=nums[i]*nums[i];}sort(nums.begin(),nums.end());returnnums;}};
༺❀ൢ望༒月❀ൢ❀·2024-01-15 06:45

力扣-三数之和

三数之和给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例1：输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]解释：nums[0]+nu
Gitshile·2024-01-15 06:43

力扣-移动零

移动零给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序请注意，必须在不复制数组的情况下原地对数组进行操作示例1：输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]示例2：输入:nums=[0]输出:[0]题解：publicvoidmoveZeroes(int[]nums){//定义一个变量将原来的数组里的值重新排列，将等于0的排在最后int
Gitshile·2024-01-15 06:42

力扣-盛最多水的容器

11.盛最多水的容器给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器示例1：输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水
Gitshile·2024-01-15 06:41

2021-10-04

IT1.LeetCode力扣：左旋转字符串2021-10-04（剑指Offer58-II.左旋转字符串）2.《剑指offer》：p286~p288英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2024-01-15 04:45

代码随想录算法训练营第三十二天|122.买卖股票的最佳时机II、55. 跳跃游戏、45.跳跃游戏II

题目：122.买卖股票的最佳时机II文章链接：代码随想录视频链接：LeetCode:122.买卖股票的最佳时机||题目链接：力扣题目链接图释：classSolution{public:intmaxProfit
一楼二栋·2024-01-15 03:00

leetcode-2182.构造限制重复的字符串

题目链接2182.构造限制重复的字符串-力扣（LeetCode）输入：s="cczazcc",repeatLimit=3输出："zzcccac"解释：使用s中的所有字符来构造repeatLimitedString"zzcccac
杜阿福·2024-01-15 03:57

leetcode-2085.统计出现过一次的公共字符串

题目链接：2085.统计出现过一次的公共字符串-力扣（LeetCode）解题思路：1、暴力破解首先想到的是暴力破解，用两个循环遍历列表，然后将单词出现的情况都记录在一个字典里面。
杜阿福·2024-01-15 03:56

leetcode-2645 构造有效字符串的最小插入数

题目链接2645.构造有效字符串的最少插入数-力扣（LeetCode）解题思路动态规划1、定义状态d[i]为将前i个字符（为了方便编码，下标从1开始）拼凑成若干个abc所需要的最小插入数。
杜阿福·2024-01-15 03:56

C++力扣题目235--二叉搜索树的最近公共祖先

给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个结点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树:root=[6,2,8,0,4,7,9,null,null,3,5]示例1:输入:root=[6,2,8,0,4,7,9,null,null,3,5
学不会的天真boy·2024-01-15 02:00

C++力扣题目701--二叉搜索树中的插入操作

给定二叉搜索树（BST）的根节点root和要插入树中的值value，将值插入二叉搜索树。返回插入后二叉搜索树的根节点。输入数据保证，新值和原始二叉搜索树中的任意节点值都不同。注意，可能存在多种有效的插入方式，只要树在插入后仍保持为二叉搜索树即可。你可以返回任意有效的结果。示例1：输入：root=[4,2,7,1,3],val=5输出：[4,2,7,1,3,5]解释：另一个满足题目要求可以通过的树是
学不会的天真boy·2024-01-15 02:00

C++力扣题目257--二叉树的所有路径

给你一个二叉树的根节点root，按任意顺序，返回所有从根节点到叶子节点的路径。叶子节点是指没有子节点的节点。示例1：输入：root=[1,2,3,null,5]输出：["1->2->5","1->3"]示例2：输入：root=[1]输出：["1"]思路这道题目要求从根节点到叶子的路径，所以需要前序遍历，这样才方便让父节点指向孩子节点，找到对应的路径。在这道题目中将第一次涉及到回溯，因为我们要把路径
学不会的天真boy·2024-01-15 02:59

用SQL判断是否是正确的邮件

这时出自力扣1517题1.前缀名称是一个字符串，可以包含字母（大写或小写），数字，下划线‘_’，点‘.’和/或破折号‘-’前缀名称必须以字母开头。2.域为‘@leetcode.com’。
努力的Java程序员·2024-01-14 22:42

LeetCode 0083.删除排序链表中的重复元素：模拟

【LetMeFly】83.删除排序链表中的重复元素：模拟力扣题目链接：https://leetcode.cn/problems/remove-duplicates-from-sorted-list/给定一个已排序的链表的头
Tisfy·2024-01-14 20:13

力扣（leetcode）第709题转成小写字母（Python）

709.转成小写字母题目链接：709.转成小写字母给你一个字符串s，将该字符串中的大写字母转换成相同的小写字母，返回新的字符串。示例1：输入：s=“Hello”输出：“hello”示例2：输入：s=“here”输出：“here”示例3：输入：s=“LOVELY”输出：“lovely”提示：1str:res=''foriins:if65str:returns.lower()最后，我写了一篇MySQL
十八子是李·2024-01-14 20:14

力扣（leetcode）第696题计数二进制字串（Python）

696.计数二进制字串题目链接：696.计数二进制字串给定一个字符串s，统计并返回具有相同数量0和1的非空（连续）子字符串的数量，并且这些子字符串中的所有0和所有1都是成组连续的。重复出现（不同位置）的子串也要统计它们出现的次数。示例1：输入：s=“00110011”输出：6解释：6个子串满足具有相同数量的连续1和0：“0011”、“01”、“1100”、“10”、“0011”和“01”。注意，一
十八子是李·2024-01-14 20:41

力扣2182.构造限制重复的字符串

思路：先记录每个字符的出现次数，构建一个新字符串，从尾取字符，每取一个该字符个数-1，若该字符已经取到有repeatLimit个，则递归取次大的字符，并对应字符个数-1，若没有次大字符了，则直接返回代码：classSolution{public:boollastchar(string&s,vector&alphabet,inti){//递归找次大字符if(--i==-1)returnfalse;/
A呆唯·2024-01-14 19:59

力扣 第 121 场双周赛 解题报告 | 珂学家 | 数位DP

前言整体评价T3,T4都是典题T1.大于等于顺序前缀和的最小缺失整数思路:模拟classSolution{public:intmissingInteger(vector&nums){sets(nums.begin(),nums.end());intacc=nums[0];for(inti=1;i&nums,intk){intr=0;for(intv:nums)r^=v;r=r^k;intcnt=0
珂朵莉MM·2024-01-14 19:58

《剑指 Offer》专项突破版 - 面试题 10 : 和为 k 的子数组（C++ 实现）- 前缀和 + 哈希表

目录前言一、暴力求解二、前缀和+哈希表前言题目链接：LCR010.和为K的子数组-力扣（LeetCode）题目：输入一个整数数组和一个整数k，请问数组中有多少个数字之和等于k的连续子数组？
melonyzzZ·2024-01-14 19:21

《剑指 Offer》专项突破版 - 面试题 11 : 0 和 1 个数相同的子数组（C++ 实现）- 前缀和 + 哈希表

题目链接：LCR011.连续数组-力扣（LeetCode）题目：输入一个只包含0和1的数组，请问如何求0和1的个数相同的最长连续子数组的长度？
melonyzzZ·2024-01-14 19:21

《剑指 Offer》专项突破版 - 面试题 9 : 乘积小于 k 的子数组（相向双指针 C++ 实现）

题目链接：LCR009.乘积小于K的子数组-力扣（LeetCode）题目：输入一个由正整数组成的数组和一个正整数k，请问数组中有多少个数字乘积小于k的连续子数组？
melonyzzZ·2024-01-14 19:20

《剑指 Offer》专项突破版 - 面试题 12 : 左右两边子数组的和相等（C++ 实现）

题目链接：LCR012.寻找数组的中心下标-力扣（LeetCode）题目：输入一个整数数组，如果一个数字左边的子数组的数字之和等于右边的子数组的数字之和，那么返回该数字的下标。
melonyzzZ·2024-01-14 19:49

【剑指offer】数组中重复的数字

专栏内容：力扣刷题⛪个人主页：子夜的星的主页座右铭：前路未远，步履不停目录一、题目描述1、题目2、示例二、题目分析1、双重for循环2、`for-each`循环3、set集合一、题目描述1、题目剑指offer
子夜的星·2024-01-14 18:57

【MySQL】分享一道比较有意思的MySQL力扣题

目录一、原题地址二、官方题解三、核心思路四、民间方法代码分享思路分析一、原题地址点我传送力扣原题地址https://leetcode.cn/problems/game-play-analysis-iv/
IoOozZzzz·2024-01-14 18:55

【动态规划】63. 不同路径 II

链接：63.不同路径II-力扣（LeetCode）问题描述：解释：障碍物的位置对路径总数的贡献为0intuniquePathsWithObstacles(vector>&obstacleGrid){intm
杨主任o_o·2024-01-14 17:41

Day43｜动态规划part05： 1049. 最后一块石头的重量 II、494. 目标和、474. 一和零

1049.最后一块石头的重量IIleetcode链接：力扣题目链接视频链接：这个背包最多能装多少？LeetCode：1049.最后一块石头的重量II有一堆石头，用整数数组stones表示。
QHG7C0·2024-01-14 16:22

2024.1.13力扣每日一题——构造限制重复的字符串

2024.1.13题目来源我的题解方法一计数+模拟题目来源力扣每日一题；题序：2182我的题解方法一计数+模拟因为字符串s由小写字母构成，因此使用一个int[26]的数组保存每个字符的数量，然后从最大的字符开始构造结果字符串
菜菜的小彭·2024-01-14 16:21

2024.1.12力扣每日一题——统计出现过一次的公共字符串

2024.1.12题目来源我的题解方法一哈希表计数题目来源力扣每日一题；题序：2085我的题解方法一哈希表计数分别用两个哈希表记录两个字符串数组中字符串出现的个数，然后在两个哈希表中找共同拥有的字符串并且出现次数都为
菜菜的小彭·2024-01-14 16:21
上一页 43 44 45 46 47 48 49 50 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他