E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
LeetCode-初级算法
LeetCode-
题目详解(一):数组
这里写目录标题1.两数之和【简单】剑指Offer03.数组中重复的数字【简单】45.跳跃游戏II【中等】48.旋转图像15.三数之和【中等】53.最大子数组和【简单】88.合并两个有序数组【简单】54-螺旋矩阵【剑指Offer29.顺时针打印矩阵】剑指OfferII074-合并区间31.下一个排列【中等】118.杨辉三角【简单】16.最接近的三数之和【中等】55.跳跃游戏【中等】283.移动零【简
u013250861
·
2024-01-01 02:19
LeetCode
数组
leetcode-
第69题-x 的平方根
博主并没有什么算法基础,所以写的不好,勿喷,抛砖引玉,欢迎交流,感谢。//实现intsqrt(intx)函数。//计算并返回x的平方根,其中x是非负整数。//由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。//示例1://输入:4//输出:2//示例2://输入:8//输出:2//说明:8的平方根是2.82842...,// 由于返回类型是整数,小数部分将被舍去。//RelatedTo
97牛肉面
·
2023-12-31 11:54
leetcode
算法
java
leetcode
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
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
leetcode
算法
数据结构
leetcode官方《
初级算法
》题集(二)字符串
一、给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回-1。1:哈希2:队列我们也可以借助队列找到第一个不重复的字符。队列具有「先进先出」的性质,因此很适合用来找出第一个满足某个条件的元素。具体地,我们使用与方法二相同的哈希映射,并且使用一个额外的队列,按照顺序存储每一个字符以及它们第一次出现的位置。当我们对字符串进行遍历时,设当前遍历到的字符为cc,如果cc不在哈希映
加油11dd23
·
2023-12-26 21:00
LeetCode-
回文链表(234)
题目描述:给你一个单链表的头节点head,请你判断该链表是否为回文链表。如果是,返回true;否则,返回false。因为这一题是受到876题求链表中间节点的启发,所以在这里也加一下。876.链表的中间结点给你单链表的头结点head,请你找出并返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点。思路:设置快慢指针,快指针以2为步长,慢指针以1为步长。因为两者是两倍关系,所以当快指针遍历完成
炙热的大叔
·
2023-12-26 05:27
leetcode
链表
算法
LeetCode-
最长回文子串(5)
题目描述:给你一个字符串s,找到s中最长的回文子串。如果字符串的反序与原始字符串相同,则该字符串称为回文字符串。思路:看到这题我就想到要先写一个判断字符串是否为回文串的函数来辅助解题。然后解题的主要思路就是套两层循环得到输入字符串的各种可能子串,判断每个字串是否为回文串,如果是则记录长度,记录子串地址,到下一个字串就将其长度与记录的长度进行比较,如果比记录的长度长,则更新长度并且更新子串地址,这里
炙热的大叔
·
2023-12-26 05:27
leetcode
算法
LeetCode-
环形链表问题
1.环形链表(141)题目描述:给你一个链表的头节点head,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪next指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数pos来表示链表尾连接到链表中的位置(索引从0开始)。注意:pos不作为参数进行传递。仅仅是为了标识链表的实际情况。如果链表中存在环,则返回true。否则,返回false。思路:定义快慢指针,快的指
炙热的大叔
·
2023-12-26 05:57
leetcode
链表
算法
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
数据结构
LeetCode-
相交链表(160)
题目描述:给你两个单链表的头节点headA和headB,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回null。图示两个链表在节点c1开始相交:题目数据保证整个链式结构中不存在环。注意,函数返回结果后,链表必须保持其原始结构。思路:首先使用两个循环求得两个链表的长度,然后相减得到差值,指向长的链表的指针移动差值步,然后和短链表指针同时移动,这里是使用循环实现,当长短指针相
炙热的大叔
·
2023-12-26 05:56
leetcode
链表
算法
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
链表
算法
LeetCode-
删除排序链表中的重复元素问题
1.删除排序链表中的重复元素题目描述:给定一个已排序的链表的头head,删除所有重复的元素,使每个元素只出现一次。返回已排序的链表。思路:因为要删除相同元素,很容易想到定义两个指针pre,cur。cur用来遍历链表,pre用来指向cur前一个元素,如果pre的值和cur的值相等,那么删除cur指向的元素,cur指向下一个节点,如果不相等,cur指向下一个节点,pre指向cur之前指向的节点。通过这
炙热的大叔
·
2023-12-17 03:49
leetcode
链表
算法
LeetCode-
合并有序链表问题
1.合并两个有序链表题目描述:将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。思路:首先建立一个头节点方便后续操作,然后开始循环将两个链表的节点值进行比较,如果list1节点的值较小就将该节点尾插至头节点,并且指向list1的指针向后走一位,指向list2的指针不变。如果list2节点值较小,就将list2节点尾插,指向list2指针向后走一位,指向li
炙热的大叔
·
2023-12-17 03:48
leetcode
链表
算法
LeetCode-
反转链表问题
1.反转链表题目描述:给你单链表的头节点head,请你反转链表,并返回反转后的链表。思路:反转链表也就是链表倒置,我一直以来的办法就是先建立一个头节点,之后再遍历链表来进行头插。代码:classSolution{publicListNodereverseList(ListNodehead){if(head==null){returnnull;}ListNodetemp=newListNode();
炙热的大叔
·
2023-12-17 03:17
leetcode
链表
算法
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
链表
算法
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
leetcode
算法
数组
leetcode-
二叉搜索树
99-恢复二叉搜索树给你二叉搜索树的根节点root,该树中的恰好两个节点的值被错误地交换。请在不改变其结构的情况下,恢复这棵树。方法一:显式中序遍历我们需要考虑两个节点被错误地交换后对原二叉搜索树造成了什么影响。对于二叉搜索树,我们知道如果对其进行中序遍历,得到的值序列是递增有序的,而如果我们错误地交换了两个节点,等价于在这个值序列中交换了两个值,破坏了值序列的递增性。我们来看下如果在一个递增的序
Emperorist
·
2023-12-05 10:13
二叉搜索树
leetcode
算法
数据结构
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算法总结
算法
leetcode
数据结构
【动态规划】
LeetCode-
面试题08.01三步问题
算法那些事专栏说明:这是一个记录刷题日常的专栏,每个文章标题前都会写明这道题使用的算法。专栏每日计划至少更新1道题目,在这立下Flag个人主页:Jammingpro专栏链接:算法那些事每日学习一点点,技术累计看得见题目题目描述三步问题。有个小孩正在上楼梯,楼梯有n阶台阶,小孩一次可以上1阶、2阶或3阶。实现一种方法,计算小孩有多少种上楼梯的方式。结果可能很大,你需要对结果模1000000007。执
Jammingpro
·
2023-12-04 23:09
算法那些事
动态规划
leetcode
算法
【
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
双指针
【动态规划】
LeetCode-
面试题 17.16. 按摩师
算法那些事专栏说明:这是一个记录刷题日常的专栏,每个文章标题前都会写明这道题使用的算法。专栏每日计划至少更新1道题目,在这立下Flag个人主页:Jammingpro专栏链接:算法那些事每日学习一点点,技术累计看得见题目题目描述一个有名的按摩师会收到源源不断的预约请求,每个预约都可以选择接或不接。在每次预约服务之间要有休息时间,因此她不能接受相邻的预约。给定一个预约请求序列,替按摩师找到最优的预约集
Jammingpro
·
2023-12-03 18:18
算法那些事
动态规划
leetcode
算法
【
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
数据结构
C语言
题目
leetcode
算法
数据结构
c语言
学习
初级算法
_字符串_合并两个有序链表
题目描述将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入: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
leetcode
【蓝桥杯训练】【力扣训练】【
初级算法
——数组】
文章目录一、删除排序数组中的重复项(简单)二、买卖股票的最佳时机(中等)三、旋转数组(中等)四、存在重复元素(简单)五、只出现一次的数字(简单)六、两个数组的交集(简单)七、加一(简单)八、移动零(简单)九、两数之和(简单)十、有效的数独(中等)十一、旋转图像(中等)一、删除排序数组中的重复项(简单)题目:给你一个有序数组nums,请你原地删除重复出现的元素,使每个元素只出现一次,返回删除后数组的
我爱让机器学习
·
2023-12-01 08:27
leetcode
算法
蓝桥杯
python
数组
Java算法:对角线遍历
Java算法:对角线遍历学习目标:对角线遍历算法算法要求算法思路算法实现学习目标:对角线遍历算法每日
初级算法
:对角线遍历算法要求给你一个大小为mxn的矩阵mat,请以对角线遍历的顺序,用一个数组返回这个矩阵中的所有元素示例二
xiaoxust
·
2023-11-30 17:10
leeCode算法
java
java
算法
leetcode
后端
力扣
LeetCode-
贪心算法
贪心算法基本知识1.思想基于局部最优的选择逐渐推导出全局最优解2.一般步骤将问题分解为若干个子问题;找出合适的贪心策略;求解每一个子问题的最优解;将局部最优解合成为全局最优解;典型例题1.LeetCode376.摆动序列题目如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为摆动序列。第一个差(如果存在的话)可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。例如,[1
流忆,留宜
·
2023-11-30 17:55
LeetCode
贪心算法
leetcode
算法
leetcode-
数组系列
leetcode之数组系列今天这两题都是有关hash的217.存在重复元素给定一个整数数组,判断是否存在重复元素。如果任何值在数组中出现至少两次,函数返回true。如果数组中每个元素都不相同,则返回false。一开始我打算用数组下标匹配法,就是对应的值去到对应的下标,但是数组长度不好定义,于是放弃了。于是采用hashset来判重。遍历数组放入set中,如果存在该值就退出。classSolution
sigedengpao
·
2023-11-30 05:12
java
leetcode
数据结构
hashmap
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
刷题-
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
算法
动态规划
LeetCode-128.最长连续序列 哈希表法
这里是题目描述:
LeetCOde-
最长连续序列如果题干中不对时间复杂度做O(n)的限制的话,这道题没有什么难度,我们可以对数组排序后使用双指针(或者基于贪心算法)来解本题,时间复杂度为O(nlogn)。
Assassin_Fan
·
2023-11-29 16:33
算法
数据结构
java
leetcode
哈希
LeetCode-
第四十一题-困难
结果展示先展示一下运行时间和内存占用,首先声明这里没有运用哈希表等高级数据结构,我们仅用了一个数组。题目解析当看到这个题的时候,我就想到了用一个数组,我记得这种方法是在天津大学的机试题上看到的。当时的记忆特别深刻·,这种方法是先将x数组的全部元素赋值为0,循环将nums中的数转化成x数组的下标,并将这个下标对应的数赋值为1。大概意思就是以上的图解。代码讲解intfirstMissingPositi
DSprinciple
·
2023-11-28 19:29
leetcode
算法
数据结构
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
leetcode-
每日一题-202-快乐数(简单)
当然这道题很简单所以就不过多解释了编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为1,也可能是无限循环但始终变不到1。如果这个过程结果为1,那么这个数就是快乐数。如果n是快乐数就返回true;不是,则返回false。示例1:输入:n=19输出:true解释:12+92=8282+22=6862+8
新城已无旧少年_
·
2023-11-28 03:54
算法
leetcode
算法
职场和发展
leetcode-
每日一题2022.2.7 最长快乐字符串
题目力扣思路贪心+优先队列使用pair保存a、b、c出现的次数,并放入优先队列里,按照次数逆序。循环从优先队列中pop出元素,如果不违反三个连续字符不能相同的原则,就直接放入字符串后面;如果违反了三个连续字符不能相同的原则,就取出次数第二大的元素,添加到字符串后。代码classSolution{public://structcmp{//booloperator()(paira,pairb){//r
还记得樱花正开~
·
2023-11-28 03:51
leetcode
leetcode
贪心算法
算法
leetcode-
每日一题565. 数组嵌套(标记图和并查集)
题目链接:https://leetcode.cn/problems/array-nesting/思路方法一、并查集直接想法这题告诉我们数组内的数字是0-N-1,且不会重复,我们可以把A[i],A[A[i]]…看成一个环,数组可以被分成多个环,我们只需计算多个环中的最大长度即可判断环这里我们用的并查集,把每个元素看成一棵树,将同一个环的A[i]和A[A[i]]两棵树合并,怎么判断他是同一个环呢?我们
lin钟一
·
2023-11-28 00:09
leetcode算法实战
leetcode
算法
职场和发展
go
学习
LeetCode-
题目详解:栈(Stack)【高频题:19、中频题:26、低频题:13】
一、高频题1、高频题1.1、20-有效的括号【简单】1.2、42-接雨水【困难】1.3、面试题17.21-直方图的水量【困难】1.4、1190-反转每对括号间的子串【中等】1.5、103-二叉树的锯齿形层序遍历【中等】1.6、739-每日温度【中等】1.7、224-基本计算器【困难】1.8、剑指Offer09-用两个栈实现队列【简单】1.9、394-字符串解码【中等】1.10、1047-删除字符串
u013250861
·
2023-11-26 23:48
算法
数据结构
栈
[Golang]力扣Leetcode—
初级算法
—动态规划—爬楼梯(斐波那契数列)
[Golang]力扣Leetcode—
初级算法
—动态规划—爬楼梯(斐波那契数列)题目:假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢?
跳舞的皮埃尔
·
2023-11-26 18:13
Leetcode算法题
Golang
算法
leetcode
golang
LeetCode-
回溯
●java是值传递,对象类型变量在传参的过程中复制的是变量的地址,被添加到res,但实际上指向的是同一块内存,stack指向的栈在dfs中只有一份,遍历完成后回到根节点,就成了空列表,所以res.add()的时候要做一次拷贝。if(depth==len){res.add(newArrayList<>(path));//res.add(path)×return;}●dfs遍历结束后要回到上一层结点,
qq_22081299
·
2023-11-26 10:04
leetcode
算法
旋转数组(
初级算法
)——多种方法求解
题目:给定一个数组,将数组中的元素向右移动k个位置,其中k是非负数。示例1:输入: nums=[1,2,3,4,5,6,7], k=3输出: [5,6,7,1,2,3,4]解释:向右旋转1步: [7,1,2,3,4,5,6]向右旋转2步: [6,7,1,2,3,4,5]向右旋转3步: [5,6,7,1,2,3,4]示例2:输入: nums=[-1,-100,3,99], k=2输出: [3,99,
法钵罩不住的柔情
·
2023-11-26 02:44
每日算法
算法
数据结构
数组
初级算法
-字符串-字符串中的第一个唯一字符
给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回-1。摘一个示例做个说明.示例1:s="leetcode"返回0条件分析:给定字符串->字符串操作找第一个不重复的字符->可能存在多个结果解决思路1:根据分析1,进行字符串遍历根据分析二,利用索引进行对比开始和结束索引一致,则返回其位置.解决思路2:分析同思路一采用哈希表的方式,先存储其字符及频次,再遍历哈希表,找到频次
coenen
·
2023-11-25 23:25
Leetcode-
跳台阶问题
一次跳一阶或者跳两阶使用递归求解使用动态规划,可当做斐波那契数列第一次跳1阶,则有F(n−1)F(n-1)F(n−1)次跳法;第一次跳2阶,则有F(n−2)F(n-2)F(n−2)次跳法;因此总共的跳法为:F(n)=F(n−1)+F(n−2)F(n)=F(n-1)+F(n-2)F(n)=F(n−1)+F(n−2)与斐波那契数列的不同之处青蛙跳台阶问题:f(0)=1f(0)=1f(0)=1,f(1)
Starry memory
·
2023-11-25 19:25
算法与数据结构编程题
人工智能
python
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他