力扣小题

力扣labuladong——一刷day92

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣211.添加与搜索单词-数据结构设计二、力扣677.键值映射前言Trie树又叫字典树、前缀树、单词查找树，是一种二叉树衍生出来的高级数据结构
乱世在摸鱼·2024-01-15 23:06

动态规划Day07

每次你可以爬至多m(1=i)dp[j]+=dp[j-i];}}System.out.println(dp[n]);}}322.零钱兑换(求最小值)力扣题目链接(opensnewwindow)给定不同面额的硬币
Punk Boy·2024-01-15 23:36

力扣labuladong——一刷day93

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣295.数据流的中位数前言在数据流中计算平均数一、力扣295.数据流的中位数classMedianFinder{privatePriorityQueuesmall
乱世在摸鱼·2024-01-15 23:34

[M模拟] lc2182. 构造限制重复的字符串(贪心+模拟+复看)

文章目录1.题目来源2.题目解析1.题目来源链接：2182.构造限制重复的字符串力扣题解：[C++]贪心+模拟，分类讨论，注释清晰2.题目解析很明显贪心，有最大尽可能多的填最大，发现达到限制数后，就换个次大值进来
Ypuyu·2024-01-15 22:19

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

【LetMeFly】82.删除排序链表中的重复元素II：模拟力扣题目链接：https://leetcode.cn/problems/remove-duplicates-from-sorted-list-ii
Tisfy·2024-01-15 22:32

动态规划--完全背包问题详解2

做题步骤和详细代码实现2.leetcode518.零钱兑换2.1做题步骤和详细代码实现3.leetcode279.完全平方数3.1详细思路3.2做题步骤和详细代码实现1.leetcode70.爬楼梯进阶版力扣题目链接
self-disciplin·2024-01-15 22:04

动态规划day03

343.整数拆分(第二次做还是没弄明白)力扣题目链接(opensnewwindow)给定一个正整数n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。返回你可以获得的最大乘积。
Punk Boy·2024-01-15 22:03

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

题目链接83.删除排序链表中的重复元素-力扣（LeetCode）解题代码#Definitionforsingly-linkedlist.
杜阿福·2024-01-15 22:03

动态规划day04（01背包问题）

01背包问题(二维数组和滚动数组)本题力扣上没有原题，大家可以去卡码网第46题(opensnewwindow)去练习，题意是一样的。
Punk Boy·2024-01-15 22:33

动态规划day05（背包问题）

1049.最后一块石头的重量II力扣题目链接(opensnewwindow)题目难度：中等有一堆石头，每块石头的重量都是正整数。每一回合，从中选出任意两块石头，然后将它们一起粉碎。
Punk Boy·2024-01-15 22:33

leetcode-82删除排序链表中的重复元素

题目链接82.删除排序链表中的重复元素II-力扣（LeetCode）解题思路题意：在一个有序链表中，如果一个节点的值出现不止一次，那么把所有等于此值的节点删除掉。
杜阿福·2024-01-15 21:25

LeetCode1090. 受标签影响的最大值

力扣解题思路：贪心解法指导思想就是取最大值优先填入如何不断取最大值:按照顺序走一次排序即可，考虑到label就构建{value,label}的映射关系整个过程中不断统计对应label的数量，一旦超过，则不再统计
GSX_M·2024-01-15 19:47

力扣2085-统计出现过一次的公共字符串

统计出现过一次的公共字符串题目链接解题思路：显然我们需要统计每个字符串数组中每个字符串出现的字数使用哈希表key表示字符产，val用来记录该字符串出现的次数最后遍历map1，要找到每个字符串只出现一次，并且在两个字符串数组中都出现i.second==1&&map2[i.first]==1即可进行判断classSolution{public:intcountWords(vector&words1,v
༺❀ൢ望༒月❀ൢ❀·2024-01-15 19:32

分享一首歌吧｜《小题大做》：如果不自寻烦恼没有什么值得哀悼

我们都来手舞足蹈我们都该欢笑我看来看去看那个故事最好也可以唱来唱去唱出个天荒地老还可以按来按去看那个节目最热闹如果觉得无聊还可以埋头睡个好觉看日出日落没有什么大不了再伤春悲秋小题大作犯不着我不是无处可逃
寻己道·2024-01-15 19:16

代码随想录Day.31 | 455. 分发饼干、376. 摆动序列、53. 最大子序和

455.分发饼干1.LeetCode链接455.分发饼干-力扣（LeetCode）2.题目描述3.解法贪心法，首先想到的是，局部最优：让每个孩子尽可能拿能拿到的最小饼干尺寸。
怕批龙-_-#·2024-01-15 18:12

二叉树的深度和高度问题（算法村第八关白银挑战）

二叉树的最大深度104.二叉树的最大深度-力扣（LeetCode）给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。
陈星泽SSR·2024-01-15 18:10

二叉树的最近公共祖先（算法村第八关黄金挑战）

236.二叉树的最近公共祖先-力扣（LeetCode）给定一个二叉树,找到该树中两个指定节点的最近公共祖先。
陈星泽SSR·2024-01-15 18:39

代码训练营Day.34 | 1005. K次取反后最大化的数组和、134. 加油站、135. 分发糖果

1005.K次取反后最大化的数组和1.LeetCode链接1005.K次取反后最大化的数组和-力扣（LeetCode）2.题目描述3.解法整体来说，就是把负数全部取反，然后如果有剩余反转次数都给绝对值最小的数
怕批龙-_-#·2024-01-15 18:07

二分查找与搜索树的高频问题(算法村第九关白银挑战)

基于二分查找的拓展问题山峰数组的封顶索引852.山脉数组的峰顶索引-力扣（LeetCode）给你由整数组成的山脉数组arr，返回满足arr[0]arr[i+1]>...
陈星泽SSR·2024-01-15 18:06

考研数学复习方法有很多！但这一篇最实用！

各卷种试卷题型结构均为：选择题10小题，每小题5分，共50分。填空题6小题，每小题5分，共3
JJkingking·2024-01-15 17:29

循环队列--数组实现

622.设计循环队列-力扣（Leetcode）利用数组的特性可以方便在代码实现的。这里我们想一个问题，如何判断空与满。front从顺时针到rear的数据才为有效数据如果开辟K个空间，保存K个有效数据。
云的小站·2024-01-15 17:03

力扣198. 打家劫舍（java 动态规划）

Problem:198.打家劫舍文章目录题目描述思路解题方法复杂度Code题目描述思路1.构建多阶段决策模型：n个房屋对应n个阶段，每一个阶段决定一个房间是偷还是不偷，两种决策：偷、不偷2.定义状态：不能记录每个阶段决策完之后，小偷可偷的最大金额，需要记录不同决策对应的最大金额，也就是：这个房屋偷-对应的最大金额；这个房屋不偷-对应的最大金额。int[n][2]记录每个阶段的状态，dp[i][0]
LNsupermali·2024-01-15 16:22

LeetCode 2645.构造有效字符串的最少插入数：O(n) + O(1)

【LetMeFly】2645.构造有效字符串的最少插入数：O(n)+O(1)力扣题目链接：https://leetcode.cn/problems/minimum-additions-to-make-valid-string
Tisfy·2024-01-15 16:50

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

删除排序链表中的重复元素题目链接解题思路1.遇见相同的元素直接删除即可2.链表的头部也可能是重复元素，所以需要一个哑节点res来指向链表的头节点/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(0),next(nullptr){}*ListNode(intx):val(
༺❀ൢ望༒月❀ൢ❀·2024-01-15 15:31

力扣27-移除元素

移除元素题目链接解题思路ans为左指针循环遍历为右指针右指针开始遍历整个列表，如果指针所指的元素与val值不等，那么这个元素不能被删除，将其放入到左指针索引处。因为return的是列表的长度，ans恰好也是删除完元素后列表的长度，至此原列表后部分的元素是不会被访问到的classSolution{public:intremoveElement(vector&nums,intval){intans=0
༺❀ൢ望༒月❀ൢ❀·2024-01-15 15:59

力扣2085统计出现过一次的公共字符串

题目来源力扣2085统计出现过一次的公共字符串题目概述给你两个字符串数组words1和words2，请你返回在两个字符串数组中都恰好出现一次的字符串的数目。
写做四月一日的四月一日·2024-01-15 14:08

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

重复n次检查，几乎都用双指针。。。固然双指针就是题解：iflen(nums)<3:returnlen(nums)p1=2forp2inrange(2,len(nums)):ifnums[p2]!=nums[p1-2]:nums[p1]=nums[p2]p1+=1returnp1可以重复两次，那么隔一个检查就行，因为相邻的检查没有意义。因为只能重复两次，那么该位置的数字不可以与后两位的数字相同。如果
CCSBRIDGE·2024-01-15 13:40

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

本文分享一道非常经典的题目，选自力扣。题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

2022-06-06

还是很辛苦的，早早下班回到家还是有些惦记她，她进门后很开心得说数学跟班里同学（老是考第一名的同学）对答案了，她俩的答案一样的，吃饭时惦记着老师发答案可以就知道自己会不会是满分了，结果对完了后发现错了一个小题
16c5921d6a20·2024-01-15 13:51

力扣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
上一页 45 46 47 48 49 50 51 52 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他