leetcode做题心得

力扣(LeetCode)6. Z 字形变换(C++)

数学构造ZZZ字形变换类似情报加密。找规律解密，就能得到构造的方法。第000行相邻的数，取n=4n=4n=4如上图，观察第000行和第333行相邻的数，组成等差数列，公差d=6=2n−2d=6=2n-2d=6=2n−22n−22n-22n−2是说，第111列有nnn个数，第111列到下一次变换的开头之间有n−2n-2n−2个数，总共2n−22n-22n−2个数。对于第111行或者第222行d=2n
清墨韵染·2024-02-06 17:21

深度强化学习基础【1】-动态规划问题初探（leetcode算法的63题-不同路径II）

引言：这篇博客的算法问题来源于leetcode算法的63题，一个网格世界的机器人运动规划问题。通过这篇博客可以使得读者更加了解强化学习关于动态规划方面的基础知识。
cnjs1994·2024-02-06 17:20

【leetcode100-086到090】【动态规划】一维五题合集2

【单词拆分】给你一个字符串s和一个字符串列表wordDict作为字典。如果可以利用字典中出现的一个或多个单词拼接出s则返回true。注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。思路：首先，我们依次考虑s的前i个字母能否被分割，直到i=n；对一个确定的i，我们尝试在前i个字母中进行分割，枚举每一个分割点，如果分割点前面的部分能分割（肯定已经被计算过，直接查表即可），且分割点
_六六_·2024-02-06 17:20

LeetCode Hot100 回顾（二）

子串560.和为K的子数组使用前缀和预处理一下题目给的数组,然后用二重循环遍历一遍就可以了。239.滑动窗口最大值看题面比较容易想到的是用优先级队列来解决,但是STL中的priority_queue不支持随机删除,如果要用优先级队列来解决这道题的话比较复杂。这道题的一种正确解法是用单调队列来处理,单调队列专门用来处理类似滑动窗口的区间最值问题。接下来来看针对这道题,单调队列是如何处理元素的入队和出
9ack!?·2024-02-06 17:19

LeetCode Hot100 回顾（三）

链表141.环形链表快慢指针一直走,如果走到某一时刻快慢指针指向内容相等了,说明有环。142.环形链表II找到环并找到入环的第一个节点,朴素做法可以用一个set来记录走过的节点,这样在验证环的时候也可以找到第一个入环的节点;高级做法还是利用快慢指针来做,假设链表到环入口的节点个数为xxx个,环上节点有yyy个:快指针走过的节点数为fff,慢指针走过的节点数为sss,则有f=2sf=2sf=2s由于
9ack!?·2024-02-06 17:48

【链表】反转链表

输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL参考文章：https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof
Spring_java·2024-02-06 16:47

LeetCode打卡 | 双指针（NO.26，NO.977）

打卡DAY02LeetCode26删除有序数组中的重复项！原题链接！
努力学习的秃头少女·2024-02-06 15:59

leetcode刷题Day1.704二分法和27移除元素

用C++工作两年了，发现自己从来没咋系统的刷过C++的题，来leetcodegrinding了，报了个代码随想录训练营，记录下今天学到的知识吧。
皮皮真的皮·2024-02-06 15:59

Day7.leetcode454.383.15.18（四数等补

这里写目录标题454.四数相加II383.赎金信15.三数之和18.四数之和454.四数相加II给你四个整数数组nums1、nums2、nums3和nums4，数组长度都是n，请你计算有多少个元组(i,j,k,l)能满足：1)0nums1[0]+nums2[0]+nums3[0]+nums4[1]=1+(-2)+(-1)+2=0(1,1,0,0)->nums1[1]+nums2[1]+nums3[
青丹迷弟·2024-02-06 15:58

LeetCode Day13 KMP+双指针

459重复的子字符串题目理解判断给定字符串是否能由重复子串构成，重复子串，因此子串的长度一定小于字符串的长度/2。思路借鉴一下别人的思路，可以转变为在一个串中查找另一个串的问题，KMP可以有效解决这一问题。我们假设字符串s是重复的，s=aaaaa，其中a为最小的重复子串，则s+s=aaaaaaaaaa，此时s+s中必有两个s，我们从字符串的第二位开始匹配是否能找到s，就可以判断s是否由重复子串构成
aabbcc1206·2024-02-06 15:27

leetcode(双指针)283.移动零（C++）DAY3

文章目录1.题目示例提示2.解答思路3.实现代码结果4.总结1.题目给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。示例示例1:输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]示例2:输入:nums=[0]输出:[0]提示1&nums){intn=nums.size();if(n==0
小Q小Q·2024-02-06 15:25

LeetCode-94-二叉树的中序遍历

LeetCode-94-二叉树的中序遍历94.二叉树的中序遍历难度简单给定一个二叉树的根节点root，返回它的中序遍历。
蒋斌文·2024-02-06 15:32

Leetcode题库 94.二叉树的中序遍历(递归 C实现)

文章目录解析代码解析中序遍历：先左再中后右Func函数，接收一个节点，节点非空，则先遍历其左子树，再存入自身val值，最后遍历右子树ret数组存储每个非空节点的val值pos为下一个存入ret数组的数据的下标代码voidFunc(structTreeNode*p,int*ret,int*pos){if(p==NULL)return;Func(p->left,ret,pos);ret[(*pos)+
柳家山头号矿工·2024-02-06 14:38

LeetCode算法学习——链表

链表的顺序插入链表的数据结构最基本的单向链表：就是一个存放了数据和下一个节点地址的结构体structNode{intdata;//存放数据structNode*next;//next是用于指向下一个节点的地址};链表的创建及赋值structNode*list=NULL;//创建一个链表变量list=(structNode*)malloc(sizeof(structNode));//分配地址list
39度C·2024-02-06 14:37

力扣LeetCode-链表

链表一、链表节点定义//单链表structListNode{  intval; //节点上存储的元素  ListNode*next; //指向下一个节点的指针  ListNode(intx):val(x),next(NULL){} //节点的构造函数};定义一个节点ListNode*head=newListNode(5);二、设置虚拟头结点作用：设置虚拟头结点使对头结点的处理普遍化ListNode
流忆，留宜·2024-02-06 14:37

数据结构——leetcode（链表练习)[java]

数据结构——leetcode（链表练习）【java】leetcode-19-删除链表的倒数第n个节点leetcode-24-交换链表中的相邻结点leetcode-206-链表反转leetcode-445
桐叶知秋·2024-02-06 14:36

算法学习——LeetCode力扣哈希表篇2

算法学习——LeetCode力扣哈希表篇2454.四数相加II454.四数相加II-力扣（LeetCode）描述给你四个整数数组nums1、nums2、nums3和nums4，数组长度都是n，请你计算有多少个元组
拉依达不拉胯·2024-02-06 14:06

算法学习——LeetCode力扣哈希表篇1

算法学习——LeetCode力扣哈希表篇1242.有效的字母异位词242.有效的字母异位词-力扣（LeetCode）描述给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。
拉依达不拉胯·2024-02-06 14:35

算法学习——LeetCode力扣链表篇2

算法学习——LeetCode力扣链表篇224.两两交换链表中的节点24.两两交换链表中的节点-力扣（LeetCode）描述给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。
拉依达不拉胯·2024-02-06 14:35

算法学习——LeetCode力扣链表篇1

算法学习——LeetCode力扣链表篇1203.移除链表元素203.移除链表元素-力扣（LeetCode）描述给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val
拉依达不拉胯·2024-02-06 14:34

leetcode - 1762. Buildings With an Ocean View

DescriptionTherearenbuildingsinaline.Youaregivenanintegerarrayheightsofsizenthatrepresentstheheightsofthebuildingsintheline.Theoceanistotherightofthebuildings.Abuildinghasanoceanviewifthebuildingcanse
KpLn_HJL·2024-02-06 14:04

leetcode - 364. Nested List Weight Sum II

DescriptionYouaregivenanestedlistofintegersnestedList.Eachelementiseitheranintegeroralistwhoseelementsmayalsobeintegersorotherlists.Thedepthofanintegeristhenumberofliststhatitisinsideof.Forexample,the
KpLn_HJL·2024-02-06 14:33

leetcode - 1650. Lowest Common Ancestor of a Binary Tree III

DescriptionGiventwonodesofabinarytreepandq,returntheirlowestcommonancestor(LCA).Eachnodewillhaveareferencetoitsparentnode.ThedefinitionforNodeisbelow:classNode{publicintval;publicNodeleft;publicNoderi
KpLn_HJL·2024-02-06 14:33

SQL面试必考——计算留存率

leetcode1097.游戏玩法分析V计算第一天的留存率法一：窗口函数找到安装游戏的时间，及每个玩家第一次登陆的时间，通过min()+窗口函数，可以既找到最小值，又保留原来的值。
pia君·2024-02-06 14:02

【LeetCode-SQL】1097. 游戏玩法分析 V

目录一、题目二、解决1、子查询+leftjoin2、min()+over()3、两次leftjoin三、参考一、题目Activity活动记录表+--------------+---------+|ColumnName|Type|+--------------+---------+|player_id|int||device_id|int||event_date|date||games_played
白露塞纳·2024-02-06 14:58

leetcode - 1329. Sort the Matrix Diagonally

DescriptionAmatrixdiagonalisadiagonallineofcellsstartingfromsomecellineitherthetopmostroworleftmostcolumnandgoinginthebottom-rightdirectionuntilreachingthematrix’send.Forexample,thematrixdiagonalstart
KpLn_HJL·2024-02-06 14:28

小白水平理解面试经典题目LeetCode 20. Valid Parentheses【栈】

20.有效括号小白渣翻译给定一个仅包含字符‘(’、‘)’、‘{’、‘}’、‘[’和‘]’，判断输入字符串是否有效。输入字符串在以下情况下有效：左括号必须由相同类型的括号封闭。左括号必须按正确的顺序关闭。每个右括号都有一个对应的相同类型的左括号。例子小白理解那么这种题目一上来看，其实题目描述的还是很清晰了，输入是一个String类型，返回值是布尔类型。基本就是我们熟悉的集中大，中，小括号的匹配，没有
心安成长·2024-02-06 14:28

leetcode1079:游戏玩法分析——求留存率

求留存率题目描述题解题目描述表：Activity±-------------±--------+|ColumnName|Type|±-------------±--------+|player_id|int||device_id|int||event_date|date||games_played|int|±-------------±--------+（player_id，event_date）
bulingg·2024-02-06 14:57

day10 算法打卡| 栈与队列|Leetcode232用栈实现队列、225用栈实现队列 | 理解队列与栈的不同

Leetcode232:用栈实现队列题目链接：https://leetcode.cn/problems/implement-queue-using-stacks/description/思路：用两个栈实现队列操作
lala....·2024-02-06 14:26

day11算法补卡|栈与队列02|Leetcode20有效括号、1047删除字符串中的所有相邻重复项 、150逆波兰表达式求值

Leetcode20:有效括号题目链接:https://leetcode.cn/problems/valid-parentheses/description/题目分析：使用栈实现，如果栈为空，直接入栈；
lala....·2024-02-06 14:26

day08算法打卡|字符串01|Leetcode344:反转字符串、541：反转字符串II、字符串数字替换、151翻转字符串、右旋字符串|主要使用数组那部分的双指针思路解题

Leetcode344:反转字符串题目链接：https://leetcode.cn/problems/reverse-string/description/题目分析:双指针实现原地反转Java实现代码1
lala....·2024-02-06 14:56

算法打卡day03|链表专题01：虚拟头节点使用、单链表查找删除元素、链表设计通过索引（add、delete、get）、使用双指针思路实现链表反转|Leetcode203、707、206

组成{data,pre,next}（3）循环链表:节点结构与单链表一致，但是首尾相连存储：内存分布不是连续的链表定义代码※链表优点在于长度不固定，能够实现动态增删，适用于增删频繁但是查询频率比较低的情景Leetcode203
lala....·2024-02-06 14:25

day04补卡|Leetcode24、19、0207、142|节点两两交换、删倒数第N个、链表相交、|环形链表文章能看懂敲懂的，但是自己按思路编写出现了疑问，请各位批评指正。

Leetcode24:两两交换链表节点实现题目链接：https://leetcode.cn/problems/swap-nodes-in-pairs/description/整体思路：使用虚拟头节点为保证处理的一致性
lala....·2024-02-06 14:25

day06补卡|哈希表专题1|Leetcode1、242、349、202|哈希数组、哈希Set、哈希Map|给你一个元素，判断是否在集合内出现过使用哈希方法；

Leetcode242:有效的字母异位词（哈希-数组）题目链接：https://leetcode.cn/problems/valid-anagram/description/题目分析：题干异此等判定的本质就是
lala....·2024-02-06 14:25

day07补卡|哈希表专题02|Leetcode454、383、15、18|四数之和、三数之和、赎金信、四数相加II

Leetcode454:四数相加II题目链接：https://leetcode.cn/problems/4sum-ii/description/题目分析：使用哈希mapABCD四个数组；map1:A+B
lala....·2024-02-06 14:25

LeetCode、1137. 第 N 个泰波那契数【简单，动态规划】

文章目录前言LeetCode、1137.第N个泰波那契数【简单，动态规划】题目与分类思路一维动态规划资料获取前言博主介绍：✌目前全网粉丝2W+，csdn博客专家、Java领域优质创作者，博客之星、阿里云平台优质作者
长路 ㅤ   ·2024-02-06 14:16

LeetCode、216. 组合总和 III【中等，组合型枚举】

文章目录前言LeetCode、216.组合总和III【中等，组合型枚举】题目类型与分类思路资料获取前言博主介绍：✌目前全网粉丝2W+，csdn博客专家、Java领域优质创作者，博客之星、阿里云平台优质作者
长路 ㅤ   ·2024-02-06 14:46

2021-09-02

IT1.LeetCode力扣：从上到下打印二叉树III2021-09-02（剑指Offer32-III.从上到下打印二叉树III）2.
幸福大黑鸭·2024-02-06 14:29

数据结构高级算法

克鲁斯卡尔)(以边为核心)9)不相交集合（并查集合）基础UnionBySize图-相关题目4.2GreedyAlgorithm1)贪心例子DijkstraPrimKruskal最优解（零钱兑换）-穷举法Leetcode322
->yjy·2024-02-06 13:26

r语言中大小写c的区别吗,R语言大小写字母转换

JavaforLeetCode231PowerofTwopublicbooleanisPowerOfTwo(intn){if(n运行,打开运行窗口.2,输入cmd,打开命令行窗口.3,进入cmd,找到orpxllite.ocx
神秘巨星z·2024-02-06 12:16

【算法练习】leetcode算法题合集之动态规划背包问题篇

背包概念01背包问题有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weights[i]，得到的价值是value[i]。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。输入：weight[1,3,4]value：[15,20,30]，最多能背重量总和为4的物品。dp[i][j]指的是在[0,i]个物品中在容量为j的背包中可选择的最大价值。如果当前容量是小于weight[i]
秋装什么·2024-02-06 12:18

leetcode 744.寻找比目标字母大的最小字母

本题是二分查找板块中的一个简单题目，不过二分查找比较注重于细节。所以我会着重点出来。思考：从查找字母这一个要求来说，我们要么选择遍历，要么选择二分查找，因为这里是非递减的，那么我们自然的就会想到用二分查找的方法去查找，所以就忽略遍历这一个比较笨的法子。那么我们需要找的并不是数组中对应的字符，而是比目标字符大一点的第一个最小字母。这里就说明了我们的判断条件并不简单的就是三个ifelse了，而是判断区
是小Y啦·2024-02-06 12:48

LeetCode 240.搜索二维矩阵II

文章目录搜索二维矩阵II一、题目描述二、解法1、直接查找O(mn)2、Z字型查找O(mn)搜索二维矩阵II一、题目描述编写一个高效的算法来搜索mxn矩阵matrix中的一个目标值target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。二、解法1、直接查找O(mn)首先遍历每一行for(int[]row:matrix)，遍历每一行的元素for(intelement:
工藤赵一·2024-02-06 12:48

【算法练习】leetcode算法题合集之排序篇

排序算法快速排序单路快排获取随机一个元素，元素左边是小于它的，元素右边是大于它的。partition：选择一个元素，交换left。比较nums[left]和nums[i]，如果nums[i]=right){return;}intp=partition(nums,left,right);sort(nums,left,p-1);sort(nums,p+1,right);}privateintparti
秋装什么·2024-02-06 12:48

leetcode 2861最大合金数

这道题应该是用二分来进行解决的，因为它的样例在时间上给你限制了，导致不能使用比较暴力的解法。如果这是OI赛制，你大可以写暴力拿分，这里作者就介绍一下暴力的写法：思路：其实不难，读懂题目就知道，暴力解法就是个枚举的过程，把每个机器能够创造出的最大合金量算出来就行。首先外循环就是枚举机器数量，其次就是判断预算够不够的问题，那么就是预算够开始循环，预算不够退出循环，这是二重循环，三重循环就是遍历金属的种
是小Y啦·2024-02-06 12:17

洛谷 1873题 砍树

这道题也是典型的二分查找问题.思路：假设我们知道这个锯断高度是x，就像leetcode2861题那样，check（）就是判断这些树与锯断的差值加起来与m作比较的问题，这样的话就可以写出来了。
是小Y啦·2024-02-06 12:17

LeetCode 17. 电话号码的字母组合

难度：中等。标签：深度优先搜索，回溯算法，递归、字符串。正确解法：classSolution{mapphone={{'2',"abc"},{'3',"def"},{'4',"ghi"},{'5',"jkl"},{'6',"mno"},{'7',"pqrs"},{'8',"tuv"},{'9',"wxyz"}};voidDFS(stringdigits,vector&result,stringres
_almost__·2024-02-06 12:15

leetcode 74.搜索二维矩阵

这里不采用两次二分或者一次二分的方法了，leetcode上是很详细的，这里就讲讲普通的思路是怎样的。
是小Y啦·2024-02-06 12:45

【算法练习】leetcode算法题合集之动态规划篇

普通动规系列LeetCode343.整数拆分LeetCode343.整数拆分将10的结果存在索引为10的位置上，需要保证数组长度是n+1，索引的最大值是n，索引是从0开始的。
秋装什么·2024-02-06 12:45

LeetCode、17. 电话号码的字母组合【中等，dfs回溯】

文章目录前言LeetCode、17.电话号码的字母组合【中等，dfs回溯】题目与类型思路递归+回溯优化：StringBuilder来回溯补充代码：2024.1.31（简化）资料获取前言博主介绍：✌目前全网粉丝
长路 ㅤ   ·2024-02-06 12:43
上一页 41 42 43 44 45 46 47 48 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他