力扣python刷题

力扣电话号码的组合

文章目录题目说明做题思路代码实现代码解析题目链接题目说明首先我们先分析一下这个题目题目中说呢先给出一个字符串这个字符串其实就是这个九键数字我们要按照要求将数字所代表的字符进行自由组合形成一个字符串并且这个字符串的长度和输入的数字字符串长度相同，比如说输入一个“23”那么23所自由组成的每个字符串的长度都为2，做题思路其实这个题目是一个很标准的一个dfs类型的题目那么我们在做的过程中应该如何做呢？很
Achlorine·2024-01-18 00:46

《剑指 Offer》专项突破版 - 面试题 13 : 二维子矩阵的数字之和（C++ 实现）- 二维前缀和

题目链接：LCR013.二维区域和检索-矩阵不可变-力扣（LeetCode）题目：输入一个二维矩阵，如何计算给定左上角坐标和右下角坐标的子矩阵的数字之和？
melonyzzZ·2024-01-18 00:14

《剑指 Offer》专项突破版 - 面试题 14 : 字符串中的变位词（C++ 实现）

题目链接：LCR014.字符串的排列-力扣（LeetCode）题目：输入字符串s1和s2，如何判断字符串s2中是否包含字符串s1的某个变位词？
melonyzzZ·2024-01-18 00:44

《剑指 Offer》专项突破版 - 面试题 15 : 字符串中的所有变位词（C++ 实现）

题目链接：LCR015.找到字符串中所有字母异位词-力扣（LeetCode）题目：输入字符串s1和s2，如何找出字符串s2的所有变位词在字符串s1中的起始下标？假设两个字符串中只包含英文小写字母。
melonyzzZ·2024-01-18 00:13

day20【LeetCode力扣】142.环形链表Ⅱ

day20【LeetCode力扣】142.环形链表Ⅱ1.题目描述给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。
Gcanfly·2024-01-17 23:35

day19【LeetCode力扣】160.相交链表

day19【LeetCode力扣】160.相交链表1.题目描述给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。
Gcanfly·2024-01-17 23:04

dp专题13 零钱兑换II

-力扣（LeetCode）题目：思路：根据题意，这是一道很裸的背包问题，其中这里是返回背包方案数的。
Angindem·2024-01-17 23:31

【剑指offer】替换空格

专栏内容：力扣刷题⛪个人主页：子夜的星的主页座右铭：前路未远，步履不停目录一、题目描述1、题目2、示例二、题目分析1、`replaceAll`方法2、`StringBuilder`3、临时数组一、题目描述
子夜的星·2024-01-17 22:45

力扣_字符串1—字符串转整数

题目请你来实现一个myAtoi(strings)函数，使其能将字符串转换成一个32位有符号整数（类似C/C++中的atoi函数）。函数myAtoi(strings)的算法如下：读入字符串并丢弃无用的前导空格检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。确定最终结果是负数还是正数。如果两者都不存在，则假定结果为正。读入下一个字符，直到到达下一个非数字字符或到达输入的结尾。字
qweasdwxc·2024-01-17 20:50

力扣hot100 零钱兑换 背包 滚动数组

Problem:322.零钱兑换文章目录思路Code思路‍大佬题解Code⏰时间复杂度:O(n)O(n)O(n)classSolution{publicintcoinChange(int[]coins,intamount){intINF=0x3f3f3f3f;intn=amount;int[]f=newint[n+1];Arrays.fill(f,INF);f[0]=0;for(inti=0;i<
兑生·2024-01-17 19:57

力扣hot100 杨辉三角 递归 DP

Problem:118.杨辉三角文章目录思路复杂度DP从下往上递归思路‍参考地址复杂度时间复杂度:添加时间复杂度,示例：O(n)O(n)O(n)空间复杂度:添加空间复杂度,示例：O(n)O(n)O(n)DPclassSolution{publicList>generate(intnumRows){List>ans=newArrayList());ans.get(0).add(1);//第一行固定是
兑生·2024-01-17 19:27

力扣hot100 完全平方数 完全背包 滚动数组 四平方和定理

Problem:279.完全平方数文章目录思路完全背包滚动数组优化四平方和定理思路‍三叶神解‍数学解法完全背包⏰时间复杂度:O(n2n)O(n^2\sqrt{n})O(n2n)classSolution{intINF=0x3f3f3f3f;publicintnumSquares(intn){Listlist=newArrayList<>();intt=1;while(t*t<=n){list.ad
兑生·2024-01-17 19:27

力扣hot100 打家劫舍 DP 滚动数组

Problem:198.打家劫舍文章目录思路复杂度CodeDP空间优化版思路‍参考地址复杂度时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)CodeclassSolution{publicstaticintrob(int[]nums){intn=nums.length;if(n==1)returnnums[0];int[]f=newint[n+1];//f[i]表示在前i间
兑生·2024-01-17 19:55

力扣每日一练（24-1-17）：轮转数组

方法一：使用额外的数组这个方法的思路是创建一个新的数组，然后将每个元素放到正确的位置上。新数组的第i个元素应该是原数组的第(i+len(nums)-k)%len(nums)个元素。defrotate(nums,k):n=len(nums)rotated=[0]*nforiinrange(n):rotated[(i+k)%n]=nums[i]nums[:]=rotated方法二：环状替换这个方法的思
CCSBRIDGE·2024-01-17 19:49

力扣每日一练之数组上篇Day1

力扣每日一练之数组上篇Day1前面的话大家好！
京与旧铺·2024-01-17 19:49

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

我一开始想到的是，如果数字相同则加一。然而，对了一点点，而已。高手的方法不是普通人在几分钟内能想得出来的，hh继续补充：如果数字不同则减一，如果计数到达了0，则更新数字，最终更新并留存下来的数字即为“多数人”以上就是Boyer-Moore投票算法！它的基本思想是，每次从序列里选择两个不相同的数字删除掉（或称为“抵消”），最后剩下的数字就是出现次数大于总数一半的数字。Python：defmajori
CCSBRIDGE·2024-01-17 19:47

力扣124. 二叉树中的最大路径和

递归思路：定义节点最大贡献值：空节点最大贡献值是0；叶子结点最大贡献值是其本身；非叶子节点最大贡献值是其节点值与其子节点贡献值中最大的值的和；节点最大路径和为：当前节点值+左子节点最大贡献和+右子节点最大贡献和，该值如果超过之前最大路径和则更新，否则为之前值；/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*lef
slowfastflow·2024-01-17 18:24

力扣909. 蛇梯棋

广度优先搜索+动态规划思路：定义pair{id,step}为到达格子编号id，使用的步数step，记作step[id]；记录下所摇骰子1-6到达的格子编号next，step[next]=step[id]+1：走了1步，所能到达的编号；如果中途遇到传送门，直接更新next编号；使用一个数组记录编号是否已经被访问，如果被访问，本着使用步数最少，直接使用上次到达该位置的状态，往后摇骰子即可；编号没有被访
slowfastflow·2024-01-17 18:22

C++力扣题目93--复原IP地址

93.复原IP地址力扣题目链接(opensnewwindow)给定一个只包含数字的字符串，复原它并返回所有可能的IP地址格式。
学不会的天真boy·2024-01-17 15:55

C++力扣题目90--子集II

90.子集II力扣题目链接(opensnewwindow)给定一个可能包含重复元素的整数数组nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。
学不会的天真boy·2024-01-17 15:55

C++力扣题目78--子集

78.子集力扣题目链接(opensnewwindow)给定一组不含重复元素的整数数组nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。
学不会的天真boy·2024-01-17 15:24

C++力扣题目491--非递减子序列

491.递增子序列力扣题目链接(opensnewwindow)给定一个整型数组,你的任务是找到所有该数组的递增子序列，递增子序列的长度至少是2。
学不会的天真boy·2024-01-17 15:53

【Python3】【力扣题】389. 找不同

【力扣题】题目描述：【Python3】代码：1、解题思路：使用计数器分别统计字符串中的元素和出现次数，两个计数器相减，结果就是新添加的元素。知识点：collections.Counter(...)
yannan20190313·2024-01-17 14:55

力扣：43. 字符串相乘（Python3）

来源：力扣（LeetCode）链接：力扣示例：示例1：输入：num1="2",num2="3"输出："6"示例2：输入：num1="123",num2="456"输出："56088"解法：将num1、num2
恽劼恒·2024-01-17 14:55

【力扣刷题】387. 字符串中的第一个唯一字符

题目：387.字符串中的第一个唯一字符题目描述要求：给定一个字符串s，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回-1。示例1：输入:s="leetcode"输出:0示例2：输入:s="loveleetcode"输出:2示例3：输入:s="leetcode"输出:0解题思路：提示：方法一：先遍历字符串中的每个字符，将频数存储在哈希表中，键名为字符，键值为频数。然后二次遍历字符（含
weixin_54948718·2024-01-17 14:25

力扣：28. 找出字符串中第一个匹配项的下标（Python3）

来源：力扣（LeetCode）链接：力扣示例：示例1：输入：haystack="sadbutsad",needle="sad"输出：0解释："sad"在下标0和6处匹配。第一个匹配项的下标是0，所以返
恽劼恒·2024-01-17 14:25

python交换字符串里的元素_力扣 leetcode 1202. 交换字符串中的元素 （python）

Topic:给你一个字符串s，以及该字符串中的一些「索引对」数组pairs，其中pairs[i]=[a,b]表示字符串中的两个索引(编号从0开始)。你可以任意多次交换在pairs中任意一对索引处的字符。返回在经过若干次交换后，s可以变成的按字典序最小的字符串。Example_1:输入：s=“dcab”,pairs=[[0,3],[1,2]]输出：“bacd”解释：交换s[0]和s[3],s=“bc
非凡运营笔记·2024-01-17 14:25

力扣 leetcode 567. 字符串的排列 （python）

Topic给定两个字符串s1和s2，写一个函数来判断s2是否包含s1的排列。换句话说，第一个字符串的排列之一是第二个字符串的子串。Example_1输入:s1=“ab”s2=“eidbaooo”输出:True解释:s2包含s1的排列之一(“ba”).Example_2输入:s1=“ab”s2=“eidboaoo”输出:FalseTips输入的字符串只包含小写字母两个字符串的长度都在[1,10,00
Stig.Huang·2024-01-17 14:55

力扣 387. 字符串中的第一个唯一字符

示例s=“leetcode”返回0s=“loveleetcode”返回2来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/first-unique-character-in-a-string
冷酷的摸鱼小将·2024-01-17 14:51

力扣（leetcode）第387题字符串中的第一个唯一字符（Python）

387.字符串中的第一个唯一字符题目链接：387.字符串中的第一个唯一字符给定一个字符串s，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回-1。示例1：输入:s=“leetcode”输出:0示例2:输入:s=“loveleetcode”输出:2示例3:输入:s=“aabb”输出:-1提示:1int:count=Counter(s)forindex,ainenumerate(s):i
十八子是李·2024-01-17 14:21

（力扣）第387. 字符串中的第一个唯一字符

387.字符串中的第一个唯一字符题目要求：给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回-1。解题思路：遍历每个元素，判断其在字符串中出现的次数；不重复返回当前索引，都重复返回-1.题解代码：classSolution:deffirstUniqChar(self,s:str)->int:#计算字符串s的长度n=len(s)#遍历字符串s的每个元素，判断是否出现重复f
搞点學術的研究生·2024-01-17 14:20

【Python3】【力扣题】387. 字符串中的第一个唯一字符

【力扣题】题目描述：【Python3】代码：1、解题思路：遍历字符串，依次判断元素在字符串中的个数是否为1，第一个为1的返回该元素的索引号，若整个字符串都没有个数为1的，则返回-1。
yannan20190313·2024-01-17 14:49

9年程序员总结个人的面试技巧

面试准备一般最好的话，是在跳槽之前就可以开始着手准备了，多刷面试题，以及力扣，性能优化以及设计模式，也是必须要看的东西。还有一些最最最常考的东西，比方说原型，原型链，Even
前端玖耀里·2024-01-17 13:16

第八章 贪心算法 part04

860.柠檬水找零力扣题目比较基础，只要保证最先用10元的就行406.根据身高重建队列力扣这个题目最主要的就是要考虑我们应该怎么样排序。
蓝色的天空——star·2024-01-17 13:38

《录鼎记》——贪心算法part04

今日任务：860.柠檬水找零406.根据身高重建队列452.用最少数量的箭引爆气球一、柠檬水找零力扣题目链接(opensnewwindow)在柠檬水摊上，每一杯柠檬水的售价为5美元。
宇文辰兴·2024-01-17 13:06

代码随想录算法训练营 贪心算法part04

一、柠檬水找零860.柠檬水找零-力扣（LeetCode）classSolution{publicbooleanlemonadeChange(int[]bills){intfive=0,ten=0;for
阿玛兰妲。·2024-01-17 13:36

leetcode 句子中最多的单词数

题目来源：2114.句子中的最多单词数-力扣（LeetCode）(leetcode-cn.com)https://leetcode-cn.com/problems/maximum-number-of-words-found-in-sentences
超级小何·2024-01-17 10:53

力扣2114.句子中的最多单词数 Java

目录题目描述解题思路题目描述https://leetcode-cn.com/problems/maximum-number-of-words-found-in-sentences一个句子由一些单词以及它们之间的单个空格组成，句子的开头和结尾不会有多余空格。给你一个字符串数组sentences，其中sentences[i]表示单个句子。请你返回单个句子里单词的最多数目。示例1：输入：sentence
赚钱去流浪·2024-01-17 10:53

力扣，2114. 句子中的最多单词数

题目链接：2114.句子中的最多单词数首先，我们观察题目，题目中要我们算出存在单词数量最多的句子，通过观察，我们发现一个句子中的单词数量总是比空格的数量多1，也就是说我们只要知道了一个句子中空格的数量就能知道单词的数量了。我们可以设一个sapce变量，用来统计空格，初值为1，可以使用嵌套循环，外层变量控制每一个句子，内层循环控制访问句子中的每一个单词。如果遇到了“空格”字符，space就+1。当内
SuperWML·2024-01-17 10:22

力扣（LeetCode）-2114. 句子中的最多单词数

（一）一个句子由一些单词以及它们之间的单个空格组成，句子的开头和结尾不会有多余空格。给你一个字符串数组sentences，其中sentences[i]表示单个句子。请你返回单个句子里单词的最多数目。示例1：输入：sentences=["aliceandbobloveleetcode","ithinksotoo","thisisgreatthanksverymuch"]输出：6解释：-第一个句子"a
Gloming__zxy·2024-01-17 10:21

力扣：句子中的最多单词数

2114.句子中的最多单词数一个句子由一些单词以及它们之间的单个空格组成，句子的开头和结尾不会有多余空格。给你一个字符串数组sentences，其中sentences[i]表示单个句子。请你返回单个句子里单词的最多数目。示例1：输入：sentences=["aliceandbobloveleetcode","ithinksotoo","thisisgreatthanksverymuch"]输出：6
XdpCs·2024-01-17 10:21

力扣白嫖日记(sql)

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

力扣白嫖日记(sql)

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

力扣白嫖日记(sql)

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

力扣白嫖日记(sql)

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

Java优先队列的创建与使用方法

最近刷到了力扣的第347题.前K个高频元素，由于之前一直用C++刷题，对于Java的语法还有些生疏，这道题目需要使用优先队列解题，一下子不知道怎么创建了。
蒲公英的岁月·2024-01-17 09:15

AI辅助编程：同义千问挑战力扣

那我们用通义千问挑战一下力扣，看看
在看AI·2024-01-17 09:44

算法训练营Day40

#Java#动态规划Feelingandexperiences：单词拆分：力扣题目链接给你一个字符串s和一个字符串列表wordDict作为字典。请你判断是否可以利用字典中出现的单词拼接出s。
momolinshaomo·2024-01-17 09:03

[并查集]并查集应用之省份数量

省份数量力扣547题有n个城市，其中一些彼此相连，另一些没有相连。如果城市a与城市b直接相连，且城市b与城市c直接相连，那么城市a与城市c间接相连。
铜炉·2024-01-17 09:12

算法训练营Day41

#Java#动态规划Feelingandexperiences：买卖股票的最佳时机：力扣题目链接给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。
momolinshaomo·2024-01-17 09:59
上一页 40 41 42 43 44 45 46 47 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他