leetcode-中等难度第5页

LeetCode-链表-160. 相交链表

160.相交链表思路一：使用set用到了额外的内存，没有达到题目要求/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/classSolution{public:ListNode*getIntersectionNode(Li

尘埃飞舞·2023-12-26 05:27

LeetCode-相交链表（160）

题目描述：给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。图示两个链表在节点c1开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。思路：首先使用两个循环求得两个链表的长度，然后相减得到差值，指向长的链表的指针移动差值步，然后和短链表指针同时移动，这里是使用循环实现，当长短指针相

炙热的大叔·2023-12-26 05:56

LeetCode 力扣 59. 螺旋矩阵 II

题目描述（中等难度）和54题差不多，54题按照螺旋状遍历，这个是按照螺旋状生成二维数组。解法一直接按照54题，贪吃蛇的走法来写，如果没做过可以看一下。

windliang·2023-12-26 02:07

Python实验：关灯游戏

文章目录前言一、设计表二、关键代码三、运行结果小地图，容易难度：中地图，中等难度：大地图，困难难度：四、完整代码链接总结前言这是一个Python实验作业，内容如下：题目要求：请完成《关灯游戏》，并完成以下扩展内容

加辣椒了吗?·2023-12-25 11:11

第49题 Group Anagrams

题目要求：将所有字母相同但是顺序不同的单词放入同一个list题目难度：中等难度解题思路：将遍历得到的字符串的组合以固定形式存入hashmap，key为组成它的char的String，value为List1

起不出个名字·2023-12-25 10:25

17. 电话号码的字母组合

17.电话号码的字母组合题目-中等难度示例1.回溯题目-中等难度给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。

Ashiu·2023-12-25 08:09

77. 组合

77.组合题目-中等难度示例回溯题目-中等难度给定两个整数n和k，返回范围[1,n]中所有可能的k个数的组合。你可以按任何顺序返回答案。

Ashiu·2023-12-25 08:38

LeetCode #70 #746 #55 #45 2018-08-22

Part2–SequenceDynamicProgramming这类题目是动态规划当中中等难度的，递推量相对固定，但递推式需要根据题目的要求做出相应的变化。

40巨盗·2023-12-25 04:38

HackTheBox - Medium - Linux - Jupiter

JupiterJupiter是一台中等难度的Linux机器，它有一个使用PostgreSQL数据库的Grafana实例，该数据库在权限上过度扩展，容易受到SQL注入的影响，因此容易受到远程代码执行的影响

Sugobet·2023-12-24 13:23

HackTheBox - Medium - Linux - Sandworm （我的创作纪念日

SandwormSandworm是一台中等难度的Linux机器，它托管了一个具有“PGP”验证服务的Web应用程序，该服务容易受到服务器端模板注入（SSTI）的攻击，导致“Firejail”监狱内的远程代码执行

Sugobet·2023-12-24 13:53

HackTheBox - Medium - Linux - Format

FormatFormat是一种中等难度的Linux机器，它突出显示了由解决方案的结构方式引起的安全问题。

Sugobet·2023-12-24 13:52

LeetCode 力扣 116. 填充每个节点的下一个右侧节点指针

题目描述（中等难度）给定一个满二叉树，每个节点多了一个next指针，然后将所有的next指针指向它的右边的节点。并且要求空间复杂度是O(1)。

windliang·2023-12-24 10:38

头条面试

简单的简历介绍之后就开始考算法题，出了一个中等难度的求最长降序子序列的题目，这个题目放平时，我就可能需要想半天，在这个面试里出现，又没有提前准备过，更是难上加难了。

飘曳的舟·2023-12-23 03:13

HackTheBox - Medium - Windows - Authority

Authority是一台中等难度的Windows计算机，它强调了错误配置、密码重用、在共享上存储凭据的危险，并演示了ActiveDirectory中的默认设置（例如，所有域用户最多可以向域添加10台计算机的能力

Sugobet·2023-12-21 10:47

HackTheBox - Medium - Windows - Aero

Aero这个机器利用了今年比较新的cve，关于windows11的漏洞，类似于lnk、scf，但这个危害更高，通过易受攻击的windows11利用theme、msstyles来实现RCE.Aero是一台中等难度的

Sugobet·2023-12-21 10:43

LeetCode-股票问题

LeetCode-股票问题121.买卖股票的最佳时机难度简单给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。

蒋斌文·2023-12-20 22:48

leetcode-最长连续递增序列

给定一个未经排序的整数数组，找到最长且连续递增的子序列，并返回该序列的长度。连续递增的子序列可以由两个下标l和r（l0&&nums[i]<=nums[i-1]){start=i;}ans=Math.max(ans,i-start+1);}returnans;}}

程序员小2·2023-12-20 00:23

LeetCode-六道股票问题

121.买卖股票的最佳时机122.买卖股票的最佳时机II123.买卖股票的最佳时机III188.买卖股票的最佳时机IV309.最佳买卖股票时机含冷冻期714.买卖股票的最佳时机含手续费参考：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/solution/yi-ge-fang-fa-tuan-mie-6-dao-gu

傅晨明·2023-12-19 19:58

Leetcode-枚举

816.模糊坐标-力扣（LeetCode）我们有一些二维坐标，如"(1,3)"或"(2,0.5)"，然后我们移除所有逗号，小数点和空格，得到一个字符串S。返回所有可能的原始字符串到一个列表中。原始的坐标表示法不会存在多余的零，所以不会出现类似于"00","0.0","0.00","1.0","001","00.01"或一些其他更小的数来表示坐标。此外，一个小数点前至少存在一个数，所以也不会出现“.

Kotobuki·2023-12-19 03:43

LeetCode-克服链表不能随机访问的问题

1.重排链表题目描述：给定一个单链表L的头节点head，单链表L表示为：L0→L1→…→Ln-1→Ln请将其重新排列后变为：L0→Ln→L1→Ln-1→L2→Ln-2→…不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。思路：这题一开始我就想着我只想着对链表进行操作，建立两个子链表，一个奇数个节点顺序插入，一个偶数个节点头插逆序，中间节点保存为尾节点进行拼接，这样做真的很麻烦，弄了很久还

炙热的大叔·2023-12-18 12:20

LeetCode 力扣 89. 格雷编码

题目描述（中等难度）生成n位格雷码，所谓格雷码，就是连续的两个数字，只有一个bit位不同。解法一动态规划按照动态规划或者说递归的思路去想，也就是解决了小问题，怎么解决大问题。

wind_liang·2023-12-17 20:56

格雷通路算法 java,LeetCode力扣89.格雷编码

深入浅出node.js+node学习指南书208.6元(需用券)去购买>题目描述(中等难度)生成n位格雷码，所谓格雷码，就是连续的两个数字，只有一个bit位不同。

无1234·2023-12-17 20:24

LeetCode-删除排序链表中的重复元素问题

1.删除排序链表中的重复元素题目描述：给定一个已排序的链表的头head，删除所有重复的元素，使每个元素只出现一次。返回已排序的链表。思路：因为要删除相同元素，很容易想到定义两个指针pre，cur。cur用来遍历链表，pre用来指向cur前一个元素，如果pre的值和cur的值相等，那么删除cur指向的元素，cur指向下一个节点，如果不相等，cur指向下一个节点，pre指向cur之前指向的节点。通过这

炙热的大叔·2023-12-17 03:49

LeetCode-合并有序链表问题

1.合并两个有序链表题目描述：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。思路：首先建立一个头节点方便后续操作，然后开始循环将两个链表的节点值进行比较，如果list1节点的值较小就将该节点尾插至头节点，并且指向list1的指针向后走一位，指向list2的指针不变。如果list2节点值较小，就将list2节点尾插，指向list2指针向后走一位，指向li

炙热的大叔·2023-12-17 03:48

LeetCode-反转链表问题

1.反转链表题目描述：给你单链表的头节点head，请你反转链表，并返回反转后的链表。思路：反转链表也就是链表倒置，我一直以来的办法就是先建立一个头节点，之后再遍历链表来进行头插。代码：classSolution{publicListNodereverseList(ListNodehead){if(head==null){returnnull;}ListNodetemp=newListNode();

炙热的大叔·2023-12-17 03:17

leetcode-在排序数组中查找元素的第一个和最后一个位置(二分法）

这道题用到了两次二分法。第一次二分法确定了所查找元素第一次出现的位置，如果low不等于target则说明数组中不存在所查找的元素，直接返回结果。如果所查找的元素的值大于所给数组的最大值，有可能发生越界，所以要做特殊判断。如nums=[5]，target=7。只有一个元素。mid=0因为nums[mid]

棉花糖7·2023-12-17 02:41

LeetCode-旋转链表问题

1.旋转链表题目描述：给你一个链表的头节点head，旋转链表，将链表每个节点向右移动k个位置。思路：这里向右移动k个位置，相当于从链表的倒数第k个节点处断开，之后再将断开的两个子链表按照相反顺序链接。断开倒数第k个节点需要倒数第k+1个节点地址，链接两个子链表需要最后一个节点地址，返回最终的链表需要倒数第k个节点地址，这样就知道了需要求的东西。倒数第k个节点地址和第k+1个节点的地址可以通过之前学

炙热的大叔·2023-12-14 15:00

leetcode-数组复盘

118.杨辉三角关键：主要是确定输入的num和每行需要填充的数据对应数组的下标，输入num，对应num行最后一位下标是num-1；除了两头的1，中间需要填充的是1到num-2的值；问题：第一次提交把等于0的情况漏掉了；整个代码的时间复杂度是num+（1+。。+num-2）杨辉三角优化后vargenerate=function(numRows){letarr=[]for(leti=1;i=0;j--

TinkleJane·2023-12-05 17:43

力扣LeetCode-数组

数组一、二分查找应用条件查找空间有序算法描述利用l，r两个指针分别指向查找空间首尾，比较中间值与目标值，移动l，r两个指针逐渐逼近目标值模板1（常用）用于查找目标值下标intbinarySearch(vector&nums,inttarget){ if(nums.size()==0) return-1; intleft=0,right=nums.size()-1; while(lefttarg

流忆，留宜·2023-12-05 10:15

LeetCode 力扣 102. 二叉树的层次遍历

题目描述（中等难度）二叉树的层次遍历，输出一个list的list。解法一DFS这道题考的就是BFS，我们可以通过DFS实现。只需要在递归过程中将当前level传入即可。

wind_liang·2023-12-05 10:15

LeetCode 力扣 103. 二叉树的锯齿形层次遍历

题目描述（中等难度）和102题类似，二叉树的层次遍历。只不过这题要求，第1层从左到右，第2层从右到左，第3层从左到右，第4层从右到左，交替进行。

wind_liang·2023-12-05 10:15

leetcode-二叉搜索树

99-恢复二叉搜索树给你二叉搜索树的根节点root，该树中的恰好两个节点的值被错误地交换。请在不改变其结构的情况下，恢复这棵树。方法一：显式中序遍历我们需要考虑两个节点被错误地交换后对原二叉搜索树造成了什么影响。对于二叉搜索树，我们知道如果对其进行中序遍历，得到的值序列是递增有序的，而如果我们错误地交换了两个节点，等价于在这个值序列中交换了两个值，破坏了值序列的递增性。我们来看下如果在一个递增的序

Emperorist·2023-12-05 10:13

leetcode-数组系列算法总结-java版本

[仅个人学习使用]文章目录题目所属分类一、leetcode704二分查找原题链接题解二、leetcode35.搜索插入位置原题题解1第二种解法2三、[leetcode27.移除元素](https://leetcode.cn/problems/remove-element/)题解四、[leetcode977.有序数组的平方](https://leetcode.cn/problems/squares-

依嘫_吃代码·2023-12-05 10:40

【动态规划】LeetCode-面试题08.01三步问题

算法那些事专栏说明：这是一个记录刷题日常的专栏，每个文章标题前都会写明这道题使用的算法。专栏每日计划至少更新1道题目，在这立下Flag个人主页：Jammingpro专栏链接：算法那些事每日学习一点点，技术累计看得见题目题目描述三步问题。有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶。实现一种方法，计算小孩有多少种上楼梯的方式。结果可能很大，你需要对结果模1000000007。执

Jammingpro·2023-12-04 23:09

【LeetCode-简单】977. 有序数组的平方-双指针

977.有序数组的平方题目：给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。最简单的方法就是将数组中的数平方后直接排序，时间复杂度是O(nlogn)。classSolution{public:vectorsortedSquares(vector&nums){for(inti=0;isortedSquares(vector&nums){intneg

qmkn·2023-12-04 08:54

【动态规划】LeetCode-面试题 17.16. 按摩师

算法那些事专栏说明：这是一个记录刷题日常的专栏，每个文章标题前都会写明这道题使用的算法。专栏每日计划至少更新1道题目，在这立下Flag个人主页：Jammingpro专栏链接：算法那些事每日学习一点点，技术累计看得见题目题目描述一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集

Jammingpro·2023-12-03 18:18

0002 两数相加——张寒之の力扣笔记

中等难度，死磕了5个小时，到后来已经没办法思考了，就是不断加分支。后来休息了一会，回来重新写，用了几个分支就解决了。

力扣刷题小分队·2023-12-03 17:59

《三分天下》剧本杀复盘/凶手/剧透/真相/答案/攻略

获取完整真相复盘只需两步①【微信关注公众号：小燕子复盘】②回复【三分天下】即可查看获取哦﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎1、剧本杀《三分天下》角色介绍角色介绍：清河崔家（中等难度

VX搜_小燕子复盘·2023-12-02 07:55

【leetcode-动态规划】不同路径

【leetcode-动态规划】不同路径一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。

程序员小2·2023-12-02 06:23

Leetcode-二叉树oj题

1.二叉树的前序遍历144.二叉树的前序遍历https://leetcode.cn/problems/binary-tree-preorder-traversal/这个题目在遍历的基础上还要求返回数组，数组里面按前序存放二叉树节点的值。既然要返回数组，就必然要malloc一块空间，那么我们需要算出这个二叉树的节点个数，所以就创建一个函数TreeSize求出节点个数。TreeSize的实现在上篇文章

进击的小C·2023-12-01 21:50

189. 轮转数组

189.轮转数组题目-中等难度示例1.直接剪切并替换题目-中等难度给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。

Ashiu·2023-12-01 08:50

力扣LeetCode-贪心算法

贪心算法基本知识1.思想基于局部最优的选择逐渐推导出全局最优解2.一般步骤将问题分解为若干个子问题；找出合适的贪心策略；求解每一个子问题的最优解；将局部最优解合成为全局最优解；典型例题1.LeetCode376.摆动序列题目如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。例如，[1

流忆，留宜·2023-11-30 17:55

leetcode-数组系列

leetcode之数组系列今天这两题都是有关hash的217.存在重复元素给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回true。如果数组中每个元素都不相同，则返回false。一开始我打算用数组下标匹配法，就是对应的值去到对应的下标，但是数组长度不好定义，于是放弃了。于是采用hashset来判重。遍历数组放入set中，如果存在该值就退出。classSolution

sigedengpao·2023-11-30 05:12

LeetCode-题目详解：排序【高频题：6、中频题：27、低频题：29】

一、高频题1、高频题（共6题）1.1、56-合并区间【中等】以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。示例1：输入：intervals=[[1,3],[2,6],[8,10],[15,18]]输出：[[1,6],[8,10],[15,18]]

u013250861·2023-11-30 02:02

刷题-Leetcode-面试题 08.01. 三步问题

面试题08.01.三步问题题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/three-steps-problem-lcci/submissions/著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目分析注意取模以及vector定义的时候使用long。classSolution{public:intwaysToSte

萌的咋会有·2023-11-29 18:37

LeetCode-128.最长连续序列哈希表法

这里是题目描述：LeetCOde-最长连续序列如果题干中不对时间复杂度做O(n)的限制的话，这道题没有什么难度，我们可以对数组排序后使用双指针（或者基于贪心算法）来解本题，时间复杂度为O(nlogn)。

Assassin_Fan·2023-11-29 16:33

《三分天下》剧本杀复盘解析+谁是凶手+真相答案+手法动机