![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode每日一题
文章平均质量分 82
狂奔の蜗牛rz
一名普通的Java初学者,希望认识更多大佬
展开
-
LeetCode每日一题之环形链表
前言:大家好,今天是LeetCode每日一题的第11天,给大家分享的是题目是环形链表,难度系数两颗星!废话不多说,先上题目!1.1 题目要求题目类型:环形链表题目内容:给定一个链表,判断链表中是否有环;如果链表中有某个节点,可以通过连续跟踪next指针再次到达该节点,则链表中存在环注意事项:如果链表中存在环,则返回true,否则,返回false。1.2 解题方法1.2.1 使用Set集合处理1.解题思路假设存在这样一个环形链表 1 -> 2 -> 3 -> 4 -&原创 2021-08-31 23:16:19 · 104 阅读 · 0 评论 -
LeetCode每日一题之排列硬币
前言:大家好,今天是LeetCode每日一题的第十天,,给大家分享的是排列硬币,难度系数两颗星!废话不多说,先上题目!1.1 题目要求题目类型:排列硬币题目内容:总共有n枚硬币,将它们摆成一个阶梯形状,第k行就必须正好有k枚硬币。给定一个数字n,找出可形成完整阶梯的总行数。注意事项:n是一个非负整数,并且在32位有符号整型的范围内。1.2 解题方法1.2.1 使用迭代法处理1.解题思路假设已有n枚硬币,按照题目要求把它们摆成一个阶梯形状,同时要求第k行就必须正好有k枚硬原创 2021-08-30 13:31:44 · 519 阅读 · 2 评论 -
LeetCode每日一题之斐波那契数列
前言:大家好,今天是LeetCode每日一题的第九天,,给大家分享的是斐波那契数列,难度系数两颗星!废话不多说,咱先上题目!1.1 题目要求题目类型:斐波那契数列题目内容:求取斐波那契数列第N位的值注意事项:斐波那契数列:每一位的值等于它前两位数字之和,前两位固定 0,1,1,2,3,5,8 …1.2 解题方法1.2.1 使用暴力递归算法1.解题思路以题干中给出的斐波那契数列为例, 0,1,1,2,3,5,8 …经过观察我们发现从第三位数开始, 1=0+1 (当前位为1,前两位为原创 2021-08-27 23:33:23 · 407 阅读 · 0 评论 -
LeetCode每日一题之链表反转
前言:大家好,今天是LeetCode每日一题的第八天,,给大家分享的是链表反转,难度系数两颗星!废话不多说,咱先上题目!1.1 题目要求题目类型: 链表反转题目内容: 将单链表的链接顺序反转过来测试案例:输入: 1->2->3->4->5输出: 5->4->3->2->1注意事项: 使用两种方式解题!1.2 解题方法上面提到了实现链表反转,使用两种方式进行解题,那这两种方式是什么呢?让我们接着往下看!1.2.1 使用迭代法1原创 2021-08-26 09:53:55 · 140 阅读 · 0 评论 -
LeetCode每日一题之有序数组--两数之和
前言:大家好,今天是LeetCode每日一题的第七天,前天给大家分享了一道 无序数组–两数之和,今天给大家分享的是有序数组–两数之和,难度系数也是一颗星!废话不多数,先上题目!1.1 题目要求题目类型:两数之和–有序数组题目要求:给定一个升序排列的整数数组 numbers,从数组中找出两个数满足相加之和等于目标数target注意事项:假设每个输入只能对应唯一的答案,而且不可以重复使用相同的元素返回两数的下标值,以数组形式返回1.2 解题方法1.2.1 使用二分法处理这道题跟上次原创 2021-08-24 20:38:14 · 498 阅读 · 0 评论 -
LeetCode每日一题之无序数组--两数之和
前言:大家好,今天是LeetCode每日一题的第六天,给大家分享的是 无序数组–两数之和,难度系数一颗星!废话不多数,先上题目!1.1 题目要求题目类型:两数之和题目内容:给定一个整数数组 numbers,从数组中找出两个数满足相加之和等于目标数target注意事项:假设每个输入只对应唯一的答案,而且不可以重复使用相同的元素返回两数的下标值,以数组形式返回1.2 解题方法1.2.1 使用暴力算法1.解题思路题干分析:假设存在一个整型数组nums,假设数组中存在两个元素:nu原创 2021-08-23 16:17:28 · 671 阅读 · 0 评论 -
LeetCode每日一题之x的平方根
前言:大家好,今天是LeetCode每日一题的第五天,给大家分享的是 寻找数组的中心下标,难度系数两颗星!废话不多数,先上题目!1.1 题目要求题目类型:x的平方根题目要求:在不使用sqrt(x)函数的情况下, 得到x的平方根的整数部分特别提醒:Java中的sqrt()函数用于求平方根重点考查: 二分法、牛顿迭代1.2 解题方法1.2.1 二分法查找1.解题思路二分法查找在暴力算法的基础上进行改进得到的,所有我们需要首先了解一下暴力算法的思路暴力算法:由题意知, x的平方根应该原创 2021-08-23 16:00:20 · 473 阅读 · 0 评论 -
LeetCode每日一题之寻找数组的中心下标
前言:大家好,今天是LeetCode每日一题的第三天,给大家分享的是 寻找数组的中心下标,难度系数两颗星!废话不多数,先上题目!1.1 题目要求题目类型: 寻找数组的中心下标题目要求: 给定一个整数数组nums, 请编写一个能够返回数组"中心下标"的方法注意事项:中心下标是数组的一个下标, 其左侧所有元素相加的和等于右侧所有元素相加的和如果数组不存在中心下标, 返回-1;如果数组有多个中心下标, 应该返回最靠近左边的那一个;中心下标可能出现在数组的两端1.2 解题方法1.2.1原创 2021-08-21 16:08:54 · 227 阅读 · 0 评论 -
LeetCode每日一题之去除排序数组中的重复项
前言:大家好,今天是LeetCode每日一题的第三天,给大家分享的是 去除排序数组中的重复项,难度系数一颗星!废话不多数,先上题目!1.1 题目要求题目类型: 删除排序数组中的重复项题目要求: 一个有序数组nums, 原地删除重复出现的元素, 使每个元素只出现一次, 返回删除后数组的新长度注意事项:不能使用额外的数组空间, 必须在原地修改输入数组并在使用o(1)额外空间的条件下完成测试案例:输入: [0,1,2,2,3,3,4] 输出: 5重点考查: 双指针算法1.2原创 2021-08-20 19:49:58 · 160 阅读 · 0 评论 -
LeetCode每日一题之素数个数统计
大家好,今天是LeetCode每日一题的第二天,给大家分享的是统计素数个数,也是一道比较经典的题目,难度系数两颗星!废话不多数,先上题目!2.1 题目要求题目类型: 素数个数统计题目要求: 统计n以内的素数个数注意事项:素数是指只能被1和自身整除的自然数, 0和1除外2能被1和2(自身)整除, 3能被1和3(自身)整除, 所以2和3都属于素数;4除了能被1和4(自身)整除外, 还能被2整除, 所以4不是素数测试案例:输入: 100 输出: 25重点考查: 埃氏筛选法2.2 .原创 2021-08-19 11:58:58 · 1068 阅读 · 0 评论 -
LeetCode每日一题之三个数的最大乘积
前言:欢迎阅读LeetCode每日一题系列,这个系列将会以每日一道算法题的形式,给大家带来详细的LeetCode算法题的解题思路和编写过程,带你一路过关斩将,拿下这些看似难懂的算法题!今天给大家分享的是三个数的最大乘积!废话不多说,先上题目!1.1 题目要求题目类型:三个数的最大乘积题目内容:整型数组nums,在数组中找出由三个数字组成的最大乘积,并输出这个乘积注意事项:乘积不会越界重点考查:线性扫描1.2 解题方法怎么样?看完了题目,是不是感觉一头雾水;没关系,看一看解题思路,相信原创 2021-08-18 22:59:14 · 554 阅读 · 0 评论