leetcode-中等难度

leetcode-双指针

leetcode-双指针双指针1、有序数组-题号167两数之和2、两数平方和-题号6333、反转字符串中的元音字符-题号3454、验证回文字符串-题号6805、合并两个有序数组-题号886、环形链表-题目
Kuches·2024-01-07 19:24

LeetCode-数组-双指针-中等难度

文章目录双指针1.删除有序数组中的重复项（入门）1.1题目描述1.2解题思路1.3代码实现2.删除有序数组中的重复项II（简单）2.1题目描述2.2解题思路2.3代码实现3.移动零（简单）3.1题目描述3.2代码实现4.两数之和（入门）4.1题目描述4.2解题思路4.3代码实现5.盛水最多的容器（中等）5.1题目描述5.2解题思路5.3代码实现6.三数之和（中等）6.1题目描述6.2解题思路6.3
码拉松·2024-01-07 16:45

组合总和【中等难度】

组合总和【中等难度】题目描述：题解：Java代码实现：算法分析：解题思路：题目链接：组合总和题目描述：给定一个候选数组candidates和一个目标值target，找出候选数组中所有可以使数字和为target
牛哄哄的柯南·2024-01-07 15:25

leetcode-字母异位词

241-有效的字母异位词给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。注意：若s和t中每个字符出现的次数都相同，则称s和t互为字母异位词。核心思路：用哈希表或数组来记录每个字符出现的次数，并一一进行比较。方法一：数组boolisAnagram(strings,stringt){if(s.size()!=t.size())returnfalse;intnum[128];//ASCA
Emperorist·2024-01-07 13:55

LeetCode-整数反转（7）

题目描述：给你一个32位的有符号整数x，返回将x中的数字部分反转后的结果。如果反转后整数超过32位的有符号整数的范围[−231，231−1]，就返回0。假设环境不允许存储64位整数（有符号或无符号）。思路：题目首先要求要对整数进行反转，那么我们可以使用一个while循环即可完成操作，每次循环使用一个变量接收整数模10的运算结果，然后使用一个变量来接收反转的结果，因为我们已经有模10的结果了，那么只
炙热的大叔·2024-01-07 13:24

Leetcode-有效的字母异位词C++实现

给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。注意：若s和t中每个字符出现的次数都相同，则称s和t互为字母异位词。哈希表实现：classSolution{public:boolisAnagram(strings,stringt){unordered_mapmap;if(s.size()!=t.size())returnfalse;for(inti=0;i::iteratorit=
Vanderbiol·2024-01-07 13:23

LeetCode-有效的字母异位词（242）

题目描述：给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。注意：若s和t中每个字符出现的次数都相同，则称s和t互为字母异位词。思路：这题还是比较简单的，首先将两个字符串转为两个字符数组，之后对两个数组分别排序，最终返回两个数组是否相等的判断结果即可。能这么做是因为s、t异位的话排序之后是相等的，如果不符合异位，那么排序之后是不等的。代码：classSolution{publicbo
炙热的大叔·2024-01-07 13:53

LeetCode-最长子序列

/***@authorwx*@description最长子序列*@create2023/12/26**/publicclassLongestConsecutive{publicstaticvoidmain(String[]args){int[]arr=newint[]{100,4,200,1,3,2};intresult=longestConsecutive(arr);System.out.pri
xinCode79·2024-01-07 05:42

LeetCode-杨辉三角公式

杨辉三角公式![在这里插入图片描述](https://img-blog.csdnimg.cn/direct/a225ff66061e4076924e3299b81b98d5.png/***@authorwx*@description杨辉三角公式-标准*@create2023/12/26**/publicclassTriangle{publicstaticvoidmain(String[]args)
xinCode79·2024-01-07 05:11

LeetCode-无重复字符的最长子串（3）

题目描述：给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。代码：classSolution{publicintlengthOfLongestSubstring(Strings){Setocc=newHashSet();intlen=s.length();intrk=0,ans=0;for(inti=0;i
炙热的大叔·2024-01-06 00:58

除数博弈

++){if(N%i==0){N=N-i;count++;break;}}}if(count%2==1)returntrue;elsereturnfalse;}};运行结果:原题链接：https://leetcode
WAI_f·2024-01-05 10:41

leetcode-链表

总结：主要是迭代(遍历)和递归。迭代遍历的话一般可能用的多的是双指针，快慢指针，三指针(pre，cur，next)这些，最好画图理清链表节点next域的指向要如何修改，相交链表、环这种问题适合尝试双指针。因为链表的遍历查询只能从头节点一次向后遍历，所以检索的效率不高，这时时间复杂度为O(1)的哈希表可以发挥作用。递归的话则是将问题拆成小问题了，主要时考虑清楚每一个节点是如何处理的，最好也是画图分析
weixin_43852091·2024-01-04 23:42

算法(21)-leetcode-剑指offer5

leetcode-剑指offer-443.面试题43-1～n整数中1出现的次数44.面试题44-数字序列中某一位的数字45.面试题45-把数组排成最小的数-快排变种46.面试题46-把数字翻译成字符串47
小陈同学-陈百万·2024-01-04 23:11

【LeetCode-剑指offer】-- 24.反转链表

24.反转链表/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListNodenext){this.val=val;this.next=next;}*}*/classS
小d<>·2024-01-04 23:10

【LeetCode-剑指offer】-- 21.删除链表的倒数第N个结点

21.删除链表的倒数第N个结点方法：计算链表长度/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListNodenext){this.val=val;this.next
小d<>·2024-01-04 23:10

【LeetCode-剑指offer】--19.验证回文串II

19.验证回文串II方法：双指针首先考虑如果不允许删除字符，如何判断一个字符串是否是回文串。常见的做法是使用双指针。定义左右指针，初始时分别指向字符串的第一个字符和最后一个字符，每次判断左右指针指向的字符是否相同，如果不相同，则不是回文串；如果相同，则将左右指针都往中间移动一位，直到左右指针相遇，则字符串是回文串在允许最多删除一个字符的情况下，同样可以使用双指针，通过贪心实现。初始化两个指针low
小d<>·2024-01-04 23:40

【Golang】LeetCode-剑指Offer-面试题52-两个链表的第一个公共节点【两种解法】

题目输入两个链表，找出它们的第一个公共节点。公共节点不是指节点的值相同，而是两条链中的节点在同一个内存地址。如下面的两个链表：在节点c1开始相交。示例1：输入：intersectVal=8,listA=[4,1,8,4,5],listB=[5,0,1,8,4,5],skipA=2,skipB=3输出：Referenceofthenodewithvalue=8输入解释：相交节点的值为8（注意，如果两
士多啤梨先生·2024-01-04 23:39

LeetCode-剑指 Offer 题目集

19、20、28、33、34、36、37、38、38、43VS44、47、48、53-II、54、55-II、57-II、59-II、63、68-II题号题目题解链接标签备注遍数03数组中重复的数字【LeetCode
白露塞纳·2024-01-04 23:35

leetcode-剑指 Offer 52. 两个链表的第一个公共节点

leetcode-剑指Offer52.两个链表的第一个公共节点输入两个链表，找出它们的第一个公共节点。如下面的两个链表：在节点c1开始相交。
ITAK_fans·2024-01-04 23:35

LeetCode-剑指 Offer 52-两个链表的第一个公共节点

剑指Offer52.两个链表的第一个公共节点题目说明输入两个链表，找出它们的第一个公共节点。如下面的两个链表：在节点c1开始相交。示例示例1：输入：intersectVal=8,listA=[4,1,8,4,5],listB=[5,0,1,8,4,5],skipA=2,skipB=3输出：Referenceofthenodewithvalue=8输入解释：相交节点的值为8（注意，如果两个列表相交则
LQZme·2024-01-04 23:35

【LeetCode-剑指offer】-- 23.相交链表

23.相交链表方法一：哈希集合/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(intx){*val=x;*next=null;*}*}*/publicclassSolution{publicListNodegetIntersectionNode(ListNodeheadA
小d<>·2024-01-04 23:04

HackTheBox - Medium - Linux - BroScience

BroScienceBroScience是一款中等难度的Linux机器，其特点是Web应用程序容易受到“LFI”的攻击。
Sugobet·2024-01-04 22:31

HackTheBox - Medium - Linux - Socket

SocketSocket是一台中等难度的Linux机器，其特点是反转Linux/Windows桌面应用程序以获取其源代码，从那里发现其Web套接字服务中的“SQL”注入。
Sugobet·2024-01-04 22:57

四元数untiy最常用的两种乘法：四元数乘四元数，四元数乘向量

欧拉角和四元数，矩阵都是控制旋转有关的东西，但难度等级是欧拉角<四元数<矩阵，一般来讲中等难度的四元数已经能解决unity中绝大部分的旋转问题了。那
qiushubo·2024-01-04 14:30

第5题 Longest Palindromic Substring

题目要求：找出最长的回文子串题目难度：中等难度解题思路：中心扩散法1.遍历子串2.会有两种情况：单数：如aba双数：如abba，调用helper方法（Strings,i(left),i(right)）3
起不出个名字·2024-01-04 13:14

【LeetCode-剑指offer】-- 13.二维区域和检索-矩阵不可变

13.二维区域和检索-矩阵不可变方法：一维前缀和初始化时对矩阵的每一行计算前缀和，检索时对二维区域中的每一行计算子数组和，然后对每一行的子数组和计算总和。具体实现方面，创建m行n+1列的二维数组sums，其中m和n分别是矩阵matrix的行数和列数，sums[i]为matrix[i]的前缀和数组。将sums的列数设为n+1的目的是为了方便计算每一行的子数组和，不需要对col1=0的情况特殊处理。c
小d<>·2024-01-04 07:18

Leetcode-递归

文章目录q21合并两个有序链表q101对称二叉树q104二叉树的最大深度q226翻转二叉树q236二叉树的最近公共祖先剑指Offer10-I.斐波那契数列剑指Offer10-II.青蛙跳台阶问题q21合并两个有序链表题目传送门题解可以使用递归和迭代两种方法进行求解，两种方法都比较简单。递归：funcmergeTwoLists(l1*ListNode,l2*ListNode)*ListNode{if
jenrain·2024-01-04 05:39

每天一题LeetCode- Longest Substring Without Repeating Characters

Givenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Example1:Input:"abcabcbb"Output:3Explanation:Theansweris"abc",withthelengthof3.Example2:Input:"bbbbb"Output:1Explanation:Thean
autisticBoy·2024-01-04 03:56

leetcode-我的日程安排表 II

实现一个MyCalendar类来存放你的日程安排。如果要添加的时间内不会导致三重预订时，则可以存储这个新的日程安排。MyCalendar有一个book(intstart,intend)方法。它意味着在start到end时间内增加一个日程安排，注意，这里的时间是半开区间，即[start,end),实数x的范围为，startcalendar;Listoverlaps;MyCalendarTwo(){c
程序员小2·2024-01-03 19:17

【LeetCode-剑指offer】--16.无重复字符的最长子串

16.无重复字符的最长子串方法：滑动窗口classSolution{publicintlengthOfLongestSubstring(Strings){intn=s.length();Setset=newHashSet<>();intl=0,ans=0;for(inti=0;i
小d<>·2024-01-03 18:36

【LeetCode-剑指offer】--15.找到字符串中所有字母异位词

15.找到字符串中所有字母异位词方法：滑动窗口classSolution{publicListfindAnagrams(Strings,Stringp){Listans=newArrayListm){returnans;}int[]cnt1=newint[26];int[]cnt2=newint[26];for(inti=0;i
小d<>·2024-01-03 18:06

【LeetCode-剑指offer】-- 14.字符串的排列

14.字符串的排列方法：滑动窗口classSolution{publicbooleancheckInclusion(Strings1,Strings2){intm=s1.length(),n=s2.length();if(m>n){returnfalse;}int[]cnt1=newint[26];int[]cnt2=newint[26];for(inti=0;i
小d<>·2024-01-03 18:05

【LeetCode-剑指offer】-- 9.乘积小于K的子数组

9.乘积小于K的子数组方法：滑动窗口关于为什么子数组数目为j-1+1。这时候就要理解采用滑动窗口的思路其实是枚举子数组的右端点，然后来找到满足条件的最小左端点。也即当得到满足条件的窗口时，就意味着得到了以j作为右端点时满足条件的左端点的最小值。那么此时满足条件的子数组个数当然就等于窗口能所有能作为左端点的位置个数，即j-i+1。classSolution{publicintnumSubarrayP
小d<>·2024-01-03 18:31

关于2018年广东中考数学第25题（双动点压轴题）的思考

我们都知道，中考数学压轴题的难度有时候不亚于高考中等难度的题目，甚至还要更高，尽管只有9分，但是对于想要110分以上的同学，这就是拉开别人差距的重要法宝，也是不能放弃的，我们的目的就是尽量拿到更多的分数
数学通·2024-01-03 11:34

LeetCode-删除有序数组中的重复项问题

1.删除有序数组中的重复项（26）题目描述：给你一个非严格递增排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。然后返回nums中唯一元素的个数。考虑nums的唯一元素的数量为k，你需要做以下事情确保你的题解可以被通过：更改数组nums，使nums的前k个元素包含唯一元素，并按照它们最初在nums中出现的顺序排列。nums的其
炙热的大叔·2024-01-03 08:35

LeetCode-轮转数组的三种方法（189）

题目描述：给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。思路一：建立一个两倍原数组长度的数组，然后其中保存两遍原数组中的元素，轮转的过程就可以看成是在这个新数组中截取一个原数组长度的数组的过程，具体点说就是根据轮转关系从新数组中截取旧数组长度个数的元素并将这些元素保存到旧数组中。思路二：写一个逆置数组元素的函数来辅助轮转，首先整个数组进行逆置，然后前后两部分进行逆置，当
炙热的大叔·2024-01-03 08:59

HackTheBox - Medium - Linux - Bagel

Bagel今天我开始了《RedTeamDevelopmentandOperationsAPracticalGuide》的学习，保持学习，后面差不多到时机后就学CRTOⅡBagel是一款中等难度的Linux
Sugobet·2024-01-02 21:43

HackTheBox - Medium - Linux - Interface

InterfaceInterface是一种中等难度的Linux机器，具有“DomPDF”API端点，该端点通过将“CSS”注入处理后的数据而容易受到远程命令执行的影响。
Sugobet·2024-01-02 21:43

【leetcode-数组】四数相加 II

【leetcode-数组】四数相加II题目：给定四个包含整数的数组列表A,B,C,D,计算有多少个元组(i,j,k,l)，使得A[i]+B[j]+C[k]+D[l]=0。
程序员小2·2024-01-02 15:17

LeetCode刷题--无重复字符的最长子串

LeetCode题中第三题，中等难度给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。解法一：动态规划算法根据动态规划算法的定义，以下这种解法与之类似，但并不是很确定属于动态规划算法范围。
汐海笙歌·2024-01-01 15:07

LeetCode-题目详解（一）：数组

这里写目录标题1.两数之和【简单】剑指Offer03.数组中重复的数字【简单】45.跳跃游戏II【中等】48.旋转图像15.三数之和【中等】53.最大子数组和【简单】88.合并两个有序数组【简单】54-螺旋矩阵【剑指Offer29.顺时针打印矩阵】剑指OfferII074-合并区间31.下一个排列【中等】118.杨辉三角【简单】16.最接近的三数之和【中等】55.跳跃游戏【中等】283.移动零【简
u013250861·2024-01-01 02:19

46. 全排列

46.全排列题目-中等难度示例1.回溯2.py库题目-中等难度给定一个不含重复数字的数组nums，返回其所有可能的全排列。你可以按任意顺序返回答案。
Ashiu·2023-12-31 15:02

39. 组合总和

39.组合总和题目-中等难度示例1.回溯题目-中等难度给你一个无重复元素的整数数组candidates和一个目标整数target，找出candidates中可以使数字和为目标数target的所有不同组合
Ashiu·2023-12-31 15:28

leetcode-第69题-x 的平方根

博主并没有什么算法基础，所以写的不好，勿喷，抛砖引玉，欢迎交流，感谢。//实现intsqrt(intx)函数。//计算并返回x的平方根，其中x是非负整数。//由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。//示例1://输入:4//输出:2//示例2://输入:8//输出:2//说明:8的平方根是2.82842...,// 由于返回类型是整数，小数部分将被舍去。//RelatedTo
97牛肉面·2023-12-31 11:54

理科生福利！100道高中化学巧解选择题，掌握住你也能拿满分！

高中化学选择题中有一类技巧型题，一般属于综合性较强、中等难度以上的能力测试题。近十年的高考中，每年都有2～4道题属于这种题型，它着重
爱分享的老社长·2023-12-29 17:51

LeetCode-总结篇-二分查找

motivation写之前的碎碎念，不知不觉已经拿到了Leetcode的3月份刷题打卡徽章（实际上最后几天就已经在注意了哈哈哈）。同时LeetCode刷题系列已经很久没有更新，加上最近看到的一个面试题目，是属于二分查找的思想在做，但是我们平时使用二分查找时却大多数只用在有序数组中特定元素的查找、有序数组等于特定元素的最小索引、或者是有序数组中满足条件的最小值。看起来是比较局限，可能是前人已经把问题
仗剑逐风_SYSU·2023-12-29 14:10

leetcode-字符串中的第一个唯一字符

给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回-1。案例:s="leetcode"返回0.s="loveleetcode",返回2.注意事项：您可以假定该字符串只包含小写字母。代码/***@param{string}s*@return{number}*/varfirstUniqChar=function(s){leta={};for(leti=0;i
8239e604d437·2023-12-29 08:42

LeetCode-回文数问题

1.回文数（9）题目描述：给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121是回文，而123不是。思路：看到这题首先想到求数的位数，以及使用数组来保留每一位的数字，再从数组两边遍历看数字是否相同。但是这样写出代码后报错，原来是忽略负数不是回文数的问题，添加一个if判断解决，运行通过。代码：classS
炙热的大叔·2023-12-28 11:07

LeetCode-移除元素（27）&& 合并两个有序数组（88）

1.移除元素（27）题目描述：给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。提示：0=0&&n>=0){if(nums1[m]=0){nums1[k]=nums2[n];k--;n--;}while(m>=0){
炙热的大叔·2023-12-28 11:01

C语言好题分享六（盛水最多的容器）

❤❤❤盛水最多的容器题目来源LeetCode：刷题传送门简单来说就是要求水的体积最大值算法一：暴力求解无论做到什么题目，我们的尿性基本都是先暴力求解吧，当然也不是不行，不过你看看这中等难度的题目，是你一个暴力求解就可以解决的吗
不准备秃的大伟·2023-12-27 19:51
上一页 1 2 3 4 5 6 7 8 下一页