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
Probl
Leetcode专题[二叉树]-257-二叉树的所有路径
力扣链接:https://leetcode-cn.com/
probl
...解题思路:二叉树的所有路径,这里其实是DFS深度优先遍历,需要从跟节点遍历,直到遇到字节点,为一个路径递归前序遍历,递归三部曲:
·
2022-03-08 16:04
golang
俄罗斯农民乘法
今天在leetcode刷到一题:https://leetcode-cn.com/
probl
...要求计算1到n的和,不能用乘除法、for、while、if、else、switch、case等关键字及条件判断语句
·
2022-03-07 13:37
java
Leetcode专题[二叉树]-十连杀-二叉树的层序遍历
力扣链接:102:https://leetcode-cn.com/
probl
...107:https://leetcode-cn.com/
probl
...199:https://leetcode-cn.com
·
2022-03-05 11:44
golang
Leetcode专题[字符串]-151-翻转字符串里的单词
力扣链接:https://leetcode-cn.com/
probl
...解题思路:这道题如果单独开辟空间,比较好解如果原地进行实现,那么就比较有难度,需要技巧,这里使用双指针的解法,先去除冗余空格然后进行两次翻转
·
2022-02-28 16:24
golang
Leetcode专题[字符串]-剑指 Offer 05-替换空格
力扣链接:https://leetcode-cn.com/
probl
...解题思路:这道题如果新增空间,就比较简单如果需要原地替换,那么可以使用两个指针,首先统计有多少个空格,因为每个空格替换后会多出来两个
·
2022-02-28 16:24
golang
Leetcode专题[字符串]-541-反转字符串II
力扣链接:https://leetcode-cn.com/
probl
...解题思路:给定一个字符串s和一个整数k,从字符串开头算起,每计数至2k个字符,就反转这2k字符中的前k个字符。
·
2022-02-28 16:53
golang
Leetcode专题[字符串]-344-反转字符串
力扣链接:https://leetcode-cn.com/
probl
...解题思路:翻转字符串这道题比较简单,使用两个指针,然后从首位开始遍历,交换首尾位置,循环直到首尾相遇funcreverseString
·
2022-02-28 16:52
golang
Leetcode专题[链表]-202-快乐数
力扣链接:https://leetcode-cn.com/
probl
...解题思路:编写一个算法来判断一个数n是不是快乐数。
·
2022-02-26 20:53
golang
Leetcode专题[链表]-349-两个数组的交集
力扣链接:https://leetcode-cn.com/
probl
...解题思路:给定两个数组nums1和nums2,返回它们的交集。输出结果中的每个元素一定是唯一的。
·
2022-02-26 19:51
golang
Leetcode专题[链表]-242-有效的字母异位词
力扣链接:https://leetcode-cn.com/
probl
...解题思路:给定两个字符串s和t,编写一个函数来判断t是否是s的字母异位词,注意:若s和t中每个字符出现的次数都相同,则称s和t互为字母异位词这里的异位词
·
2022-02-26 19:50
golang
Leetcode专题[链表]-142-环形链表 II
力扣链接:https://leetcode-cn.com/
probl
...解题思路:题干:给定一个链表的头节点head,返回链表开始入环的第一个节点。如果链表无环,则返回null。
·
2022-02-25 16:47
golang
Leetcode专题[链表]-面试题 02.07-链表相交
力扣链接:https://leetcode-cn.com/
probl
...解题思路:首先还是之前的结论,在拿到题目的时候,要先找寻规律,从题干中找出有用的信息,这道题题干中请你找出并返回两个单链表相交的起始节点
·
2022-02-25 15:41
golang
Leetcode专题[链表]-19-删除链表的倒数第 N 个结点
力扣链接:https://leetcode-cn.com/
probl
...解题思路:声明虚拟头节点,简化链表操作,使得所有的节点操作一致删除倒数第N个节点,可以使用快慢指针,快指针先走,慢指针再走,这样快指针到链表最后一个蒜素的时候
·
2022-02-25 11:46
golang
Leetcode专题[链表]-24-两两交换链表中的节点
力扣链接:https://leetcode-cn.com/
probl
...新建一个虚拟节点,指向head本题没什么特殊的算法,就是模拟模拟分为三个步骤:(0)保存当前节点的下一个节点和第三个节点,因为第二个节点会直接更改
·
2022-02-24 17:03
golang
Leetcode专题[链表]-206-反转链表
力扣链接:https://leetcode-cn.com/
probl
...解题思路:链表题目在做的时候,使用一个虚拟头节点是常用的做法,尤其是需要返回新的头节点时这道题的不同点在于,只是返回翻转的节点,
·
2022-02-24 17:02
golang
Leetcode专题[链表]-203-移除链表元素
力扣链接:https://leetcode-cn.com/
probl
...解题思路:本题要求删除链表中值为val的节点,我们在处理链表问题的时候,由于头节点比较特殊,与其他节点的处理方式不同,为了保持所有节点的处理方式相同
·
2022-02-24 17:02
golang
Leetcode专题[数组]-40-组合总和II
力扣链接:https://leetcode-cn.com/
probl
...解题思路:这道题跟39-组合总和https://segmentfault.com/a/11...有相似之处,但是不同点导致这道题的难道实际上是更大的
·
2022-02-22 14:21
golang
Leetcode专题[数组]-46-全排列
力扣链接:https://leetcode-cn.com/
probl
...解题思路:回溯算法funcpermute(nums[]int)[][]int{res:=[][]int{}backtrack(&
·
2022-02-21 16:33
golang
Leetcode专题[数组]-216-组合总和 III
力扣链接:https://leetcode-cn.com/
probl
...解题思路:这道题目的解题思路是回溯算法,回溯算法是有固定的模版套路的,简单来说有以下三个条件:(1)选择列表,代表路径选择的时候从哪个列表中选择数据
·
2022-02-21 15:54
golang
Leetcode专题[数组]-39-组合总和
力扣链接:https://leetcode-cn.com/
probl
...解题思路:数组求排列的解题思路,一般都是回溯法+剪枝回溯法是有固定套路的,按照固定套路解题即可回溯法固定套路(1)定义起始位置,
·
2022-02-21 11:08
golang
题003 两数相加 200717
示例:输入:(2->4->3)+(5->6->4)输出:7->0->8原因:342+465=807链接:https://leetcode-cn.com/
probl
zaoa
·
2022-02-20 14:14
Leetcode专题[数组]-36-有效的数独
力扣链接:https://leetcode-cn.com/
probl
...解题思路:这道题的解法是朴素遍历首先遍历每一行是否有重复其次遍历每一列是否有重复遍历33的格子是否有重复funcisValidSudoku
·
2022-02-20 10:43
golang
Leetcode专题[数组]-34-在排序数组中查找元素的第一个和最后一个位置
力扣链接:https://leetcode-cn.com/
probl
...解题思路:有序数组+logn的配置,应该首先想到的就是二分查找首先使用GO语言的特性函数sort.SearchInts函数,从切片中返回数组的下标
·
2022-02-19 16:23
golang
Leetcode专题[数组]-33-搜索旋转排序数组
力扣链接:https://leetcode-cn.com/
probl
...解题思路:题目要求设计一个O(logn)时间复杂度的算法,数组+O(logn)基本上可以确定是使用二分法来解决对旋转后的数组进行分析
·
2022-02-18 17:05
golang
Leetcode专题[数组]-31-下一个排列
力扣链接:https://leetcode-cn.com/
probl
...解题思路:第一次接触这个算法,没想到C++的STL库中就有next_permutation这个算法,用于计算下一个字典序列,这个算法本身也是非常精妙
·
2022-02-18 15:52
golang
Leetcode专题[数组]-18-四数之和
力扣链接:https://leetcode-cn.com/
probl
...解题思路:之前尝试过很多刷题的方法,一方面感觉是自己的技术积累和对语言的了解运用确实还差火候,另一方面是刷题的思路不对,按照题目顺序来刷或者单纯按照难度来刷都有其缺陷
·
2022-02-18 11:00
golang
Leetcode专题[数组]-16-最接近的三数之和
力扣链接:https://leetcode-cn.com/
probl
...解题思路:这道题的解题思路跟三数之和相同,都是:排序+双指针首先将数组排序,然后初始化三数之和为数组的前三个元素然后标的i第一个数字开始遍历
·
2022-02-17 15:37
golang
Leetcode专题[数组]-15-三数之和
力扣链接:https://leetcode-cn.com/
probl
...解题思路:这道题跟之前的两数之和有点像,但是解法哈难度都完全不一样了,mid的题目相应来说还是需要刻意训练来掌握的,类似三数之和这样的题目
·
2022-02-17 11:20
golang
Leetcode专题[数组]-11-盛雨水最多的容器
力扣链接:https://leetcode-cn.com/
probl
...解题思路:接雨水这个问题算是数组中比较经典的问题,还是先指出关键算法:双指针接下来还是老办法,分析题干,由题目可知,因为数组的下标可以看作是横坐标
·
2022-02-17 09:43
golang
Leetcode专题[数组]-283-移动零
力扣链接:https://leetcode-cn.com/
probl
...解题思路:这道题虽然比较简单,但是其实也是非常巧妙的,可以用双指针的解法首先定义快慢两个指针,初始化都为数组的第一个元素,快指针遍历整个数组
·
2022-02-16 22:53
golang
Leetcode专题[数组]-268-丢失的数字
力扣链接:https://leetcode-cn.com/
probl
...解题思路:还是老套路,看题干,找线索,首先题干给的是包含[0,n]的数字数组,找出[0,n]中没有出现在数组中的数字。
·
2022-02-16 22:22
golang
Leetcode专题[数组]-228-汇总区间
力扣链接:https://leetcode-cn.com/
probl
...解题思路:汇总区间这个题目跟之前一个输出排序区间的题目有点像。
·
2022-02-16 14:45
golang
Leetcode专题[数组]-219-存在重复元素II
力扣链接:https://leetcode-cn.com/
probl
...解题思路:首先结合题干分析清楚题目的意思,给定一个数组nums和一个数字k,是否存在下标i,j使得两个不同的下标在相差不超过k的时候想等根据上面提取出来的意思
·
2022-02-16 10:20
golang
Leetcode专题[数组]-217-存在重复元素
力扣链接:https://leetcode-cn.com/
probl
...解题思路:给定一个数组,存在重复元素;首先可以排序整个数组,然后重复的元素一定是相邻的元素,那么遍历整个数组,若存在相邻元素想等的情况
·
2022-02-16 09:15
golang
【golang】leetcode中级-括号生成&全排列
第一题括号生成题目动态规划解法我们可以将括号的生成看作不断的在括号对中加入新的括号这样对于n对括号的生成我们便能在n-1对括号中进行操作参考https://leetcode-cn.com/
probl
..
·
2022-02-15 20:11
Leetcode专题[数组]-540-有序数组中的单一元素
力扣链接:https://leetcode-cn.com/
probl
...解题思路:首先,算法应该培养思维,看到有序数组以及题干要求的logn的解法,那么首先就应该想到的是二分查找,这算是解法的第一步找到算法的思路后
·
2022-02-15 16:15
golang
Leetcode专题[数组]-169-多数元素
力扣链接:https://leetcode-cn.com/
probl
...解题思路:解法一:哈希表,直接遍历数组,记录每个数字的个数,然后找出大于一般的数字解法二:由于数组中的多数元素,那么可以排序这个数组
·
2022-02-15 13:26
golang
Leetcode专题[数组]-163-缺失的区间
力扣链接:https://leetcode-cn.com/
probl
...解题思路:这道题整体上本身比较简单,但是要处理的边界条件相对比较多数组是排序的,那么在[lower,upper]这个区间中,如果没有缺失数字
·
2022-02-15 10:37
c++
Leetcode专题[数组]-121-买卖股票的最佳时机
力扣链接:https://leetcode-cn.com/
probl
...解题思路:1、这道题目可以使用贪心算法的策略来解决,贪心算法是具有非后效性的问题找局部最优解的算法。
·
2022-02-14 14:43
golang
Leetcode专题[数组]-136-只出现一次的数字
力扣链接:https://leetcode-cn.com/
probl
...解题思路:常规思路:使用哈希/集合来进行去重判断,但是需要重新开辟空间,导致空间复杂度上升异或:英文为exclusiveOR,缩写成
·
2022-02-14 14:43
golang
算法作业题解
键盘打字(模拟)ProblemD.约翰的母牛(枚举)ProblemE.整数变换(位运算)第三次算法作业ProblemA.切割木棍(二分)ProblemB.移除石头(二分)ProblemC.上台阶(动态规划)
Probl
zyw2002
·
2022-02-14 07:35
算法
算法
Leetcode专题[数组]-119-杨辉三角II
力扣链接:https://leetcode-cn.com/
probl
...解题思路:解法一:使用杨辉三角的解法,返回固定下标的一位数组,该解法需要二维数组funcgetRow(rowIndexint)[
·
2022-02-13 12:01
golang
Leetcode专题[数组]-118-杨辉三角
力扣链接:https://leetcode-cn.com/
probl
...解题思路:杨辉三角这道题其实是对我来说非常有意义的题目,因为所有的算法到最后,可能都是数学模型的抽象后使用某种计算机语言作为载体翻译出来
·
2022-02-13 10:26
golang
Leetcode专题[数组]-108-将有序数组转换为二叉搜索树
力扣链接:https://leetcode-cn.com/
probl
...解题思路:这道题本身比较简单,是一个简单递归就可以解决的,首先找到有序队列的中位数,作为二叉树的根节点,然后左边数组为左子树的节点
·
2022-02-12 10:38
golang
Leetcode专题[数组]-88-合并两个有序数组
力扣链接:https://leetcode-cn.com/
probl
...解题思路:第一种最自然的解法:将两个数组合并然后重新排序,这个解法最容易想到也最简单,运行的时间复杂度也较高队列法:可以将两个数组看做两个队列
·
2022-02-12 10:06
golang
Leetcode专题[数组]-66-加一
力扣链接:https://leetcode-cn.com/
probl
...解题思路:这道题其实是非常巧妙的一道题,也再次感慨算法真的是非常训练思维的。
·
2022-02-11 20:25
golang
Leetcode专题[数组]-53-最大子数组和
力扣连接:https://leetcode-cn.com/
probl
...解题思路:看到题的第一眼,只要状态是需要动态决定的,那么大概率就是DP动态规划了动态规划基本上是需要三架马车或者三板斧来决定的(
·
2022-02-11 16:08
golang
Leetcode专题[数组]-35-搜索插入位置
力扣链接:https://leetcode-cn.com/
probl
...解题思路:题干的有用信息:(1)有序数组(2)目标值(3)logn时间复杂度这里其实就是一个查找,数组的查找又logn时间复杂度
·
2022-02-11 16:35
后端golang
Leetcode专题[数组]-27-移除元素
力扣链接:https://leetcode-cn.com/
probl
...解题思路:跟26题相比,这个数组是无序的,但是多了一个val参数,所以可以用单指针来解决从第一个数字开始,如果这个数字不等于val
·
2022-02-11 11:41
golang
Leetcode专题[数组]-26-删除有序数组中的重复项
力扣链接:https://leetcode-cn.com/
probl
...解题思路:题目中数组为升序数组,升序这个前提保证了相同的元素一定是相邻的要原地删除,就不能变换位置或者借用临时空间要保证元素的相对位置不变化在数组解题中
·
2022-02-11 10:38
golang
上一页
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
其他