力扣小题

力扣39. 组合总和

回溯思路：定义递归函数dfs(candidates,target,idx)，表示当前candidates在idx位，还剩target需要组合；递归终止条件：target>combinationSum(vector&candidates,inttarget){dfs(candidates,target,0);returnresult;}private:voiddfs(std::vector&cand
slowfastflow·2024-01-18 09:43

数据结构和算法的部分例题（力扣）

1.数组1.1合并一个数组的两个有序区间publicclassMargTwo{publicstaticvoidmain(String[]args){int[]arr1={1,5,6,2,4,10,11};int[]arr2=newint[arr1.length];marg2(arr1,0,2,3,6,arr2);}privatestaticvoidmarg2(int[]arr1,intiStar,
PHP是最好的语言.·2024-01-18 09:41

力扣79. 单词搜索

回溯思路：定义函数check(i,j,k)为网格(i,j)位置出发能够搜索到单词word(k)，如果搜索到返回true，否则返回false；搜索规则：【R1】如果board[i][j]!=word[k]，直接返回false；【R2】如果当前已经访问到字符串的末尾，且对应字符依然匹配，此时直接返回true；【R3】否则，遍历当前位置的所有相邻位置。如果从某个相邻位置出发，能够搜索到子串word[k+
slowfastflow·2024-01-18 09:08

2024.1.17每日一题

LeetCode2744.最大字符串配对数目2744.最大字符串配对数目-力扣（LeetCode）题目描述给你一个下标从0开始的数组words，数组中包含互不相同的字符串。
~努力努力再努力k·2024-01-18 08:09

力扣67. 二进制求和算法

一、【写在前面】这道题需要，给你两个字符串比如a="1010",b="1011"答案是："10101"然后需要你给出计算结果，那么我们很容易想到两种做法1.调库做法：直接转化为整数，然后用内置函数做进制转换直接计算出结果2.计算做法：将十进制思维移植过来，对每一位加并且做carry操作，最后得出结果笔者最初是这么做的，不过这样出来的时间和空间复杂度比较差劲，看到了一种非常巧妙的方法，这里分享给大家
尊贵的架构师·2024-01-18 08:21

（力扣记录）146. LRU 缓存

数据类型：链表时间复杂度：O(1)空间复杂度：O(N)代码实现：classNode:def__init__(self,key=-1,value=-1):self.key=keyself.val=valueself.next=Noneself.prev=NoneclassLRUCache:def__init__(self,capacity:int):self.map=dict()self.cap=c
Wilson_ZheLIN·2024-01-18 07:50

二叉树的层序遍历&力扣对应题 Java

二叉树的层序遍历Java102.二叉树的层序遍历错误①队列的声明错误②`List>`的声明107.二叉树的层序遍历II199.二叉树的右视图637.二叉树的层平均值429.N叉树的层序遍历注意①LeetCode中N叉树节点的定义注意②增强for的使用515.在每个树行中找最大值错误①最值中初始值的问题错误②Math库函数max()、min()跟着代码随想录学到了二叉树层序遍历，对相关的题进行解答&
aPurpleBerry·2024-01-18 06:15

LeetCode:707. 设计链表

力扣题目链接单链表classListNode{intval;ListNodenext;publicListNode(intval){this.val=val;}}classMyLinkedList{intsize
weixin_51160138·2024-01-18 06:30

算法训练营Day49(买卖股票)

121.买卖股票的最佳时机121.买卖股票的最佳时机-力扣（LeetCode）dp数组dp[an][0]:第i天持有股票最大金额，dp[an][1]:第i天不持有股票最大金额递推公式：dp[i][0]:
不吃青椒！·2024-01-18 06:30

力扣日记1.13-【二叉树篇】669. 修剪二叉搜索树

力扣日记：【二叉树篇】669.修剪二叉搜索树日期：2023.1.13参考：代码随想录、力扣669.修剪二叉搜索树题目描述难度：中等给你二叉搜索树的根节点root，同时给定最小边界low和最大边界high
RobinChan730·2024-01-18 05:28

力扣日记1.14-【二叉树篇】108. 将有序数组转换为二叉搜索树

力扣日记：【二叉树篇】108.将有序数组转换为二叉搜索树日期：2023.1.14参考：代码随想录、力扣108.将有序数组转换为二叉搜索树题目描述难度：简单给你一个整数数组nums，其中元素已经按升序排列
RobinChan730·2024-01-18 05:24

经典诵读读书月

小题目自拟。本周四上报名单。12月12日下午老师演讲比赛，每个组两名教师共8名。主题：阅读伴我成长。小题目自拟。本周四上报名单。12月18日上午升旗时间集体经典诵读展演，每个年级一个集体节目。
清心阁·2024-01-18 04:42

力扣 2376. 统计特殊整数

题目来源：https://leetcode.cn/problems/count-special-integers/大致题意：给一个整数n，求出1~n所有的特殊整数。特殊整数是指整数中每一位的数字只出现一次。思路本来想尝试打表解决，结果内存越界了考虑到递归的深度和广度，正确的思路应该是使用dfs解题，这里给出dfs+记忆化搜索的解法dfs+记忆化搜索将给定的整数n转为字符数组，设其长度为len，从高
三更鬼·2024-01-18 04:55

2022-01-07

IT工业界1.力扣：顺时针打印矩阵2022-01-07（剑指Offer29.顺时针打印矩阵）英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2024-01-18 03:50

读书笔记｜规划最好的一年|观念升级的方法

第一，识别自我设限性观念特点：一种观念反映出非黑即白的思维方式，有主观化、小题大做和普遍化第二，记录自我设限性观念。类似于：·“我经验不足。”·“我的经验与职位不相关。”·“我文笔不好。”
初十一·2024-01-18 02:52

C++从零开始的打怪升级之路(day10)

-力扣（LeetCode）由于还没学C++的字符串有些题的ac代码是用C语言写的给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。注意：若s和t中每个
云淡风轻kk·2024-01-18 01:57

力扣算法之滑动窗口题目--水果成篮

文章目录题目解析不同之处解决办法解决图示代码题目解析首先我们先看一下题目如下图所示题目意思也比较容易理解其实就是你有一个篮子这个篮子只能装两个不同种类的水果，问你最多能装多少个水果，这里还贴心的弄了一个样列，121可以看出来1和2是两个不同种类的水果所以这个篮子可以装三个水果另外就是这个题目还要求我们不能跳过某棵树摘取水果（这个特点很重要）。好的那么现在跟上节奏我们看一看这个题目跟我们平常见到的滑
Achlorine·2024-01-18 00:48

力扣电话号码的组合

文章目录题目说明做题思路代码实现代码解析题目链接题目说明首先我们先分析一下这个题目题目中说呢先给出一个字符串这个字符串其实就是这个九键数字我们要按照要求将数字所代表的字符进行自由组合形成一个字符串并且这个字符串的长度和输入的数字字符串长度相同，比如说输入一个“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

写给女儿～孕期的记录

我总觉得他小题大做，怎么会怎么凑巧。7月19日晚上，验孕棒
李卓颖的后花园·2024-01-17 20:24

力扣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

2022-07-06大假回来-关于娘家

弟弟接着打了120，老爹还觉得小题大做没什么事还要
小猪天堂·2024-01-17 15:00

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
上一页 42 43 44 45 46 47 48 49 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他