LeeCode——初级算法

leecode题解Golang版本-3-无重复字符最长子串

题目无重复字符最长子串给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。题解funclengthOfLongestSubstring(sstring)int{m:=make(map[uint8]int)res:=0forl,r:=0,0;rres{res=length}}else{fors[l]!=s[r]{m[s[l]]--l++}m[s[l]]--l++}}returnres}核心
bug_createman·2023-12-19 10:25

leecode题解Golang版本：LCR 015. 找到字符串中所有字母异位词

前言笔者在该专栏会展示golang的题解，该题解已经经过leecode的用例验证，期望能够给大家一些启发。
bug_createman·2023-12-19 10:54

LeeCode前端算法基础100题（7）-电话号码的字母组合

一、问题详情：给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。示例1：输入：digits="23"输出：["ad","ae","af","bd","be","bf","cd","ce","cf"]示例2：输入：digits=""输出：[]示例3：输入：digits="2"输出：["a","b",
尔嵘·2023-12-16 01:23

leecode | 1657. 确定两个字符串是否接近 | 30号最后一题

判断两个字符串是否是最接近怎么解释，最接近？首先两个字符串的长度要一样，字符串中的字符出现的频率要一样然后字符串中任意两个不同字符串可以直接交换当然，多个也可以交换，例如：aacabb->bbcbaa（所有a转化为b，而所有的b转换为a）如果转换后是另一个字符串，则说这两个字符串接近注意：次数不限//这题暴力一点，先统计字符是否相同，再看频率是否相同，然后直接返回结果classSolution{p
ttxiaoxiaobai·2023-12-05 10:59

leecode | 从二叉搜索树到更大和树

官方的题目解释永远晦涩难懂这就是最大的拦路虎简单介绍，将二叉搜索树，转换成“更大和树”，“最大的和树”，就是更新节点val，二叉树中所有大于等于该节点的的val总和，包括本身#对着图看，会更容易理解一些#二叉树，是一个很好理解和掌握递归思想的结构体。一个很好切入点，可以好好总结/***Definitionforabinarytreenode.*structTreeNode{*intval;*Tre
ttxiaoxiaobai·2023-12-05 10:25

【LeeCode】49. 字母异位词分组

给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。示例1:输入:strs=["eat","tea","tan","ate","nat","bat"]输出:[["bat"],["nat","tan"],["ate","eat","tea"]]示例2:输入:strs=[""]输出:[[""]]示例3:输入:strs=["
LeeYotta·2023-12-04 23:02

【LeeCode】242.有效的字母异位词

给定两个字符串*s*和*t*，编写一个函数来判断*t*是否是*s*的字母异位词。注意：若*s*和*t*中每个字符出现的次数都相同，则称*s*和*t*互为字母异位词。示例1:输入:s="anagram",t="nagaram"输出:true示例2:输入:s="rat",t="car"输出:false数组其实就是一个简单哈希表，而且这道题目中字符串只有小写字符，那么就可以定义一个数组，来记录字符串s里
LeeYotta·2023-12-04 23:32

【LeeCode】209.长度最小的子数组

给定一个含有n个正整数的数组和一个正整数s，找出该数组中满足其和≥s的长度最小的连续子数组，并返回其长度。如果不存在符合条件的子数组，返回0。示例：输入：s=7,nums=[2,3,1,2,4,3]输出：2解释：子数组[4,3]是该条件下的长度最小的子数组。提示：1=target){        result=Math.min(j-i+1,result);        sum-=nums[i]
LeeYotta·2023-12-04 23:58

mysql练题笔记-连接-每台机器的进程平均运行时间

leecode高频sql50题（基础版）-每台机器的进程平均运行时间一、理解题意：表结构和题目如下：参考例子如下（我觉得参考例子挺重要的，帮我理解了题目）：初步想法：有不同的机器，机器里有不同的进程，需要计算每个进程的开始时间和结束时间之差也就是运行时间的总和除以进程个数的值
简简单单di·2023-12-04 12:12

MYSQL练题笔记-连接-学生们参加各科测试的次数

leecode高频sql50题-连接-学生们参加各科测试的次数一、前提条件和题目前提条件：学生表:Students+---------------+---------+|ColumnName|Type|
简简单单di·2023-12-04 12:12

leecode：977. 有序数组的平方

leecode:：977.有序数组的平方给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。
bhegi_seg·2023-12-04 08:19

【LeeCode】24. 两两交换链表中的节点

给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。示例1：输入：head=[1,2,3,4]输出：[2,1,4,3]示例2：输入：head=[]输出：[]示例3：输入：head=[1]输出：[1]解：/***Definitionforsingly-linkedlist.*publicclassListNode{*in
LeeYotta·2023-12-03 21:01

【LeeCode】19.删除链表的倒数第N个节点

给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。示例1：输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]思路：双指针的经典应用，如果要删除倒数第n个节点，让fast移动n步，然后让fast和slow同时移动，直到fast指向链表末尾。删掉slow所指向的节点就可
LeeYotta·2023-12-03 21:01

【LeeCode】206.反转链表

给你单链表的头节点head，请你反转链表，并返回反转后的链表。示例1：输入：head=[1,2,3,4,5]输出：[5,4,3,2,1]示例2：输入：head=[1,2]输出：[2,1]示例3：输入：head=[]输出：[]解：首先定义一个cur指针，指向头结点，再定义一个pre指针，初始化为null。然后就要开始反转了，首先要把cur->next节点用tmp指针保存一下，也就是保存一下这个节点。
LeeYotta·2023-12-03 21:31

微软面试算法题总结

Leecode84第一题是数字三角形找最大和路径（容易题）第二题是二叉树中找两个节点的最近公共祖先节点（最近公共祖先）给定二叉树中的特定节点中序遍历后的下一个节点（剑指offer)Leetcode124
wwxy261·2023-12-03 06:12

leecode思路

这里写目录标题7.整数反转8.字符串转换整数(atoi)9整型10.正则表达式匹配11盛最多水的容器1673最具竞争子序列207课程表BFSDFS1704判断字符串的两半是否相似1705吃苹果最大数目1706球会落在何处1706球会落在何处1530好叶子的数量1391有效路劲2443反转后的数字和15三数之和2438.二的幂数组中查询范围内的乘积2125.银行中的激光束数量941有效的山脉数组16
攀枝花赖芒石林·2023-12-03 06:04

最长回文子串(leecode 难度:中等 思想:动态规划)

最长回文子串1.题目描述2.源码注释3思想4.![在这里插入图片描述](https://img-blog.csdnimg.cn/53bfbd2e947e4d27b698593692e79e73.png#pic_center)1.题目描述2.源码注释varlongestPalindrome=function(s){varres=s[0];varp,q=null;for(leti=0;ires.len
南工gjl·2023-12-03 06:03

leecode++理解

这里写目录标题climits头文件1两数相加2非空链表两数相加34寻找两个有序数组的中位数5最长字串6下标规律7整数反转88.字符串转换整数(atoi)7.整数反转8.字符串转换整数(atoi)9整型10.正则表达式匹配11盛最多水的容器1313.罗马数字转整数1673最具竞争子序列207课程表BFSDFS1704判断字符串的两半是否相似1705吃苹果最大数目1706球会落在何处1706球会落在何
攀枝花赖芒石林·2023-12-03 06:03

LeeCode前端算法基础100题（6）-回文数

一、问题详情：给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121是回文，而123不是。示例1：输入：x=121输出：true示例2：输入：x=-121输出：false解释：从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3：输入：x=10输出：false解释：从右向左读,为0
尔嵘·2023-12-03 06:00

leecode 回文数

给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121是回文，而123不是。示例1：输入：x=121输出：true示例2：输入：x=-121输出：false解释：从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3：输入：x=10输出：false解释：从右向左读,为01。因此它不是
永远前进不waiting·2023-12-02 21:53

leecode 【二】

相交链表给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。图示两个链表在节点c1开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。自定义评测：评测系统的输入如下（你设计的程序不适用此输入）：intersectVal-相交的起始节点的值。如果不存在相交节点，这一值为0listA-第
@张小鱼·2023-12-02 16:06

Leecode 【一】

环形链表:给你一个链表的头节点head，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。注意：pos不作为参数进行传递。仅仅是为了标识链表的实际情况。如果链表中存在环，则返回true。否则，返回false。实例1：输入：head=[3,2,0,-4],p
@张小鱼·2023-12-02 16:34

初级算法_字符串_合并两个有序链表

题目描述将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4,1->3->4输出：1->1->2->3->4->4解题思路稍简单，不影响打dota暴走，咱们就过了。代码structListNode*mergeTwoLists(structListNode*l1,structListNode*l2){structListNode*ps
opmeyes·2023-12-01 14:46

【蓝桥杯训练】【力扣训练】【初级算法——数组】

文章目录一、删除排序数组中的重复项（简单）二、买卖股票的最佳时机（中等）三、旋转数组（中等）四、存在重复元素（简单）五、只出现一次的数字（简单）六、两个数组的交集（简单）七、加一（简单）八、移动零（简单）九、两数之和（简单）十、有效的数独（中等）十一、旋转图像（中等）一、删除排序数组中的重复项（简单）题目：给你一个有序数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的
我爱让机器学习·2023-12-01 08:27

Java算法：对角线遍历

Java算法：对角线遍历学习目标：对角线遍历算法算法要求算法思路算法实现学习目标：对角线遍历算法每日初级算法：对角线遍历算法要求给你一个大小为mxn的矩阵mat，请以对角线遍历的顺序，用一个数组返回这个矩阵中的所有元素示例二
xiaoxust·2023-11-30 17:10

【LeeCode】59.螺旋矩阵II

给定一个正整数n，生成一个包含1到n^2所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。示例:输入:3输出:[[1,2,3],[8,9,4],[7,6,5]]解：classSolution{  publicint[][]generateMatrix(intn){    int[][]arr=newint[n][n];//创建n*n数组​    inttopRow=0,bottomRow=n-1;
LeeYotta·2023-11-30 05:42

【LeeCode】54.螺旋矩阵

给定一个二维数组array，请返回「螺旋遍历」该数组的结果。螺旋遍历：从左上角开始，按照向右、向下、向左、向上的顺序依次提取元素，然后再进入内部一层重复相同的步骤，直到提取完所有元素。示例1：输入：array=[[1,2,3],[8,9,4],[7,6,5]]输出：[1,2,3,4,5,6,7,8,9]示例2：输入：array=[[1,2,3,4],[12,13,14,5],[11,16,15,6
LeeYotta·2023-11-30 05:42

Two Sum--leecode刷题总结

Givenanarrayofintegersnumsandanintegertarget,returnindicesofthetwonumberssuchthattheyadduptotarget.Youmayassumethateachinputwouldhaveexactlyonesolution,andyoumaynotusethesameelementtwice.Youcanreturnt
photoelectricism·2023-11-30 05:12

【LeeCode】*76. 最小覆盖子串

给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串""。注意：对于t中重复字符，我们寻找的子字符串中该字符数量必须不少于t中该字符数量。如果s中存在这样的子串，我们保证它是唯一的答案。示例1：输入：s="ADOBECODEBANC",t="ABC"输出："BANC"解释：最小覆盖子串"BANC"包含来自字符串t的'A'、'B'和'C
LeeYotta·2023-11-30 05:12

leecode刷题总结--动态规划

1关键是知道第i个与第i-1之间的关系。用i=0的两种可能，得到i=1的两种可能，依次递推，一直到n的两种可能，在取两个可能的最大值。2要上一个，还是自立门户贪心。3直接递归方法会超时，开一个数组存放。4缓存，使用Pair.creat（i，j)存储进hashmap；5到达i则只能从i-1，或者i-2过来。分别加上i-1，i-2的值取最小。6暂存更新一个最小值。就两种可能持股不持股，i和i-1的关系
mmxgl·2023-11-30 05:09

Leecode刷题——数组——螺旋矩阵

来力扣刷题已经两周了，看了一眼自己的进度，还停留在数组链表，不免内心有点着急。但，总归是知道着急是没有用的，唯有更加努力，才能改变现状，故前言以此作为自我激励，相信自己可以变得更好。这次总结的是数组矩阵典型问题——螺旋矩阵（力扣题序为：54、59）1.先来理解一下螺旋矩阵长什么样：如下图显然螺旋矩阵的元素排列方式是螺旋式的，那么在解答之前有一个很重要的知识点需要归纳Java中的二维数组的定义和创建
商赏上官管冠·2023-11-30 05:39

Leecode总结2

201805061.KeyboardRow(500)for与if混合使用return[wordforwordinwordsiflen(set([ifori,rowinenumerate(['qwertyuiop','asdfghjkl','zxcvbnm']forcinword.lower()ifcinrow)]))==1]2.FizzBuzz(412)replace()替换字符用，r='aaaa
Simple^^·2023-11-30 05:08

leecode刷题总结

136.只出现一次的数字难度简单1981收藏分享切换为英文接收动态反馈给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例1:输入:[2,2,1]输出:1示例2:输入:[4,1,2,1,2]输出:4思路：这道题思路非常的巧妙，通过异或运算，因为两个相同的值异或为0，所以最后的值
景景景景色分明.·2023-11-30 05:38

【LeeCode】数组总结

二分法暴力解法时间复杂度：O(n)二分法时间复杂度：O(logn)循环不变量原则双指针法双指针法（快慢指针法）：通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。暴力解法时间复杂度：O(n^2)双指针时间复杂度：O(n)数组中的元素为什么不能删除，主要是因为以下两点：数组在内存中是连续的地址空间，不能释放单一元素，如果要释放，就是全释放（程序运行结束，回收内存栈空间）。滑动窗口暴力
LeeYotta·2023-11-30 05:06

【代码随想录】d1-数组part01-python

目录1.数组理论基础2.LeeCode704.二分查找2.1题目及讲解2.2代码实现2.3总结3.LeeCode27移除元素3.1题目及讲解3.2代码实现4.LeeCode35搜索插入位置4.1题目及讲解
灿～·2023-11-29 05:04

寻找两个正序数组的中位数 Golang leecode_4

这题思路很清晰啊，就是按顺序遍历，然后遍历到中位数的位置break出来。打个比方：对于数组nums1={1,3}，nums2={2}，我们知道从小到大遍历到第1个（从0开始）的时候就是我们想要的值，于是定义一个res变量开始遍历，flag1:=0用来取第一个数组元素，flag2:=0用来取第二个数组元素，count变量用来计数，当count==(len(num1)+len(num2))/2时，br
不过是任思量·2023-11-28 22:24

N字形变换 Golang leecode_6

首先还是暴力，先构建一个numRows行，1000列的二维数组，然后将字符串s变成字符数组按照N字形排列，然后再Z字形遍历，代码逐过程调试很好看懂。packagemainimport("fmt")funcconvert(sstring,numRowsint)string{ifnumRows==1||numRows>=len(s){returns}flag:=0//用来控制内嵌for循环的扫描方向c
不过是任思量·2023-11-28 22:24

整数反转 Golang leecode_7

拿到手第一反应还是暴力，直接从低位到高位把数一个个取出来，然后乘以每一位的权重，构成一个新的反转后的整数res返回，代码如下packagemainimport("fmt""math")funcreverse(xint)int{ifx>-10&&x=10{temp=temp/10count++}fmt.Printf("该数一共有%d位\n",count)varresintflag:=countfor
不过是任思量·2023-11-28 22:22

校招常用Leecode题目详解（旋转数组和消失的数字）

旋转数组：https://leetcode.cn/problems/rotate-array/消失的数字：https://leetcode-cn.com/problems/missing-number-lcci/大家可以先看看题目，如果觉得自己秒会的请手动划走旋转数组思路一旋转k次（下面用7个数字举例，K==3）代码实现//思路一voidrotate(int*nums,intnumsSize,in
吉他不会弹·2023-11-28 19:57

Leecode: 347. 前 K 个高频元素

347-给你一个整数数组nums和一个整数k，请你返回其中出现频率前k高的元素。你可以按任意顺序返回答案。示例1:输入:nums=[1,1,1,2,2,3],k=2输出:[1,2]示例2:输入:nums=[1],k=1输出:[1]来源：力扣（LeetCode）链接：https://leetcode.cn/problems/top-k-frequent-elements著作权归领扣网络所有。商业转载
赛马丸子·2023-11-28 16:22

JavaScript初级算法学习笔记(1)

字符串中每个单词首字母大写一、正常思路使用for循环functiontitleCase(str){vara=str.toLowerCase().split('');varlen=a.length;varb=[];for(i=0;iL.toUpperCase());}vartitle=titleCase("I'malittleteapot");console.log(title);//I'mALit
gdf_ffaf·2023-11-28 06:39

leecode 206:将链表反转

题目：反转一个单链表。示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL遍历varreverseList=function(head){if(head==null||head.next==null)returnhead;while(head.next){}};递归varreverseList=function(head){if(head===null||
小强不是蟑螂啊·2023-11-27 17:05

05 长度最小的子数组（leecode 209）

1问题给定一个含有n个正整数的数组和一个正整数s，找出该数组中满足其和≥s的长度最小的连续子数组，并返回其长度。如果不存在符合条件的子数组，返回0。示例：输入：s=7,nums=[2,3,1,2,4,3]输出：2解释：子数组[4,3]是该条件下的长度最小的子数组。2解法滑动窗口：通过不断的调节子序列的起始位置和终止位置，从而得出我们要想的结果。在本题中实现滑动窗口，主要确定如下三点：窗口内是什么？
aolaf·2023-11-26 20:07

[Golang]力扣Leetcode—初级算法—动态规划—爬楼梯（斐波那契数列）

[Golang]力扣Leetcode—初级算法—动态规划—爬楼梯（斐波那契数列）题目：假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？
跳舞的皮埃尔·2023-11-26 18:13

移除元素(java) Leecode

解题思路：利用快慢指针的技巧。slow指针记录更新后数组的元素个数。classSolution{publicintremoveElement(int[]nums,intval){intfast=0,slow=0;while(fast
Steven迪文·2023-11-26 09:21

LeeCode刷题 | 704. 二分查找、27. 移除元素

Leetcode704-二分查找（方法一）左闭右闭区间Java:classSolution{publicintsearch(int[]nums,inttarget){//避免当target小于nums[0]nums[nums.length-1]时多次循环运算if(targetnums[nums.length-1]){return-1;}intleft=0,right=nums.length-1;w
码农小宇宙·2023-11-26 09:51

5.5leecode刷题记录（leecode704.二分查找，leecode.27移除元素）

leeocde704.二分查找二分查找对于数组题目来说是比较基础的题目了。切记二分查找有两个前提才可以进行二分查找，一是数组中不能有重复元素，二是数组中的是升序排列的。二分查找的步骤如下，一定要谨记：1.找到数组左右两个端点2.找到中间点的值nums[middle]3.通过middle与target的比较来更新左右端点，切记在更新的时候一定要注意边界问题，因为这是整数二分问题。代码如下，还有题解c
喜欢吃火鸡面吗·2023-11-26 09:20

代码随想录刷题day3 | Leecode 203.移除链表元素 707.设计链表 206.反转链表

203.移除链表元素本题需要注意的是，如果删除的是头节点，需要单独进行处理。可以设置一个虚拟头节点，这样就可以按照统一的方式删除节点了。classSolution{public:ListNode*removeElements(ListNode*head,intval){ListNode*dummyHead=newListNode(0);//设置一个虚拟头节点dummyHead->next=head
小晶君·2023-11-26 09:49

Leecode 27:移除元素

给定一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例1:给定nums=[3,2,2,3],val=3,函数应该返回新的长度2,并且nums中的前两个元素均为2。你不需要考虑数组中超出新长度后面的元素。示
努力的码农x·2023-11-26 09:18

Leecode 27. 移除元素

原题链接：Leecode27.移除元素原来一秒做题不是梦~只要它是简单题，然而，然而，哪里来的简单题给我做啊！
自信的小螺丝钉·2023-11-26 09:17
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他