力扣剑指offer

力扣热门100题刷题笔记 - 5.最长回文子串

力扣热门100题-5.最长回文子串题目链接：5.最长回文子串题目描述：给你一个字符串s，找到s中最长的回文子串。如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。
zyqaq412·2024-02-05 07:47

双非本科准备秋招（16.1）—— 力扣二叉树

1、101.对称二叉树检查是否对称，其实就是检查左节点等不等于右节点，我们可以用递归来做。如果左右节点都为null，说明肯定对称呀，返回true。如果一个为null一个不为null，或者左右的值不相等，则为false。（这里简化一下，比如left==null&&right!=null可以只写left==null，因为如果都为null，会进入第一个if）。如果两个值相等，不代表一定对称，还需要继续检
随心自风流·2024-02-05 07:46

LeetCode解法汇总292. Nim 游戏

目录链接：力扣编程题-解法汇总_分享+记录-CSDN博客GitHub同步刷题项目：https://github.com/September26/java-algorithms原题链接：力扣（LeetCode
失落夏天·2024-02-05 07:45

【力扣白嫖日记】SQL

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-02-05 06:21

LeetCode：2.两数相加

目录题目：编辑2.两数相加-力扣（LeetCode）分析问题：官方的优秀代码+博主的注释：博主的辣眼代码，无注释，拉出来拷打自己：每日表情包：2.两数相加-力扣（LeetCode）题目：2.两数相加-力扣
nainaire·2024-02-05 06:43

【每日算法】力扣121. 买卖股票的最佳时机

描述给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。示例1：输入：[7,1,5,3,6,4]输出：5解释：在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖出，
程序员徐小白·2024-02-05 06:30

力扣 121.买卖股票的最佳时机

给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。示例1：输入：[7,1,5,3,6,4]输出：5解释：在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖出，最大
qq_53212565·2024-02-05 06:59

力扣121. 买卖股票的最佳时机

给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。示例1：输入：[7,1,5,3,6,4]输出：5解释：在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖出，最大
忆南329·2024-02-05 06:59

力扣121.买卖股票的最佳时机

121.买卖股票的最佳时机给定一个数组，它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票一次)，设计一个算法来计算你所能获取的最大利润。注意：你不能在买入股票前卖出股票。示例1:输入:[7,1,5,3,6,4]输出:5解释:在第2天(股票价格=1)的时候买入，在第5天(股票价格=6)的时候卖出，最大利润=6-1=5。注意利润不能是7-1=6,因为卖出价格
Lucky小黄人·2024-02-05 06:58

力扣121. 买卖股票的最佳时机（动态规划）

力扣121.买卖股票的最佳时机（动态规划）动态规划：有点像0-1背包问题：买入：i当天买入i当天不买入i当天买入的最大收益-i当天的股价i-1买入的最大收益，维持现状in[i]-prices[i]in[
小麦China·2024-02-05 06:28

力扣leetcode 121. 买卖股票的最佳时机 java

classSolution{publicintmaxProfit(int[]endurance){if(endurance.length==0)return0;intmin=endurance[0],max=min,result=0;for(inti=1;imax)max=endurance[i];if(max-min>result)result=max-min;}returnresult;}}
笨比master·2024-02-05 06:56

Leetcode力扣 121. 买卖股票的最佳时机的解法

给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。示例1：输入：[7,1,5,3,6,4]输出：5解释：在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖出，最大
璐璐的漫漫代码路·2024-02-05 06:56

力扣121. 买卖股票的最佳时机（dp）

前i天的最大收益=max（前i-1天的最大收益，第i天的价格-前i-1天中的最小价格）classSolution{publicintmaxProfit(int[]prices){if(prices==null||prices.length==0||prices.length==1)return0;intmin=prices[0];intb=0;for(inti=1;i
Object_in_java·2024-02-05 06:26

leetcode 力扣 121.买卖股票的最佳时期

题目描述：leetcode121解题方法：1.暴力遍历一开始我们可以尝试遍历股票的所有价格，比较之后找到利润的最大值，但是这种办法的时间复杂度为O(n^2），在这道题目中会超时，我们可以尝试一下贪心算法和动态规划代码：intmaxProfit(int*prices,intpricesSize){intmaxProfit=0;intprofit=0;inti,j;for(i=0;iprices[i]
天线波波·2024-02-05 06:55

力扣 121. 买卖股票的最佳时机 C语言实现

题目描述：给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。题目来源官方暴力解法不可用！！会超出时间控制方法：使用动态规划已知i个元素为股票i天的价格大问题：所有天数的最大利润。子
ThePaK·2024-02-05 06:23

力扣 121. 买卖股票的最佳时机 js方法

该题可以看出当买入时间确定，其左边股票价格最小值就是其最大的利润varmaxProfit=function(prices){//该变量记录最低的价格letminPrice=prices[0];//记录最大的利润letmaxProfit=0;if(prices.length==0){return0;}for(leti=0;imaxProfit){maxProfit=prices[i]-minPric
大狼狗·2024-02-05 06:23

力扣:121. 买卖股票的最佳时机 题解

力扣:121.买卖股票的最佳时机1题目描述2题解1题目描述给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。
活腻了的火龙果·2024-02-05 06:52

力扣 121. 买卖股票的最佳时机

题目来源：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock/description/好久没写代码了，啥啥都忘了C++题解1：贪心算法。（来源代码随想录）因为股票就买卖一次，那么贪心的想法很自然就是取最左最小值，取最右最大值，那么得到的差值就是最大利润。时间复杂度：O(n)空间复杂度：O(1)classSolution{publ
江湖人称贺行风·2024-02-05 06:21

算法训练|乘积最大数组、最长有效括号

152.乘积最大子数组-力扣（LeetCode）总结：解题思路是需要维护一个最大值以及一个最小值，因为最小值如果是负数的话乘上接下来的一个负数会有可能成为最大的数代码：classSolution{public
zhangke_EX·2024-02-05 05:30

LeetCode:构造有效字符串的最少插入数

-力扣（LeetCode）题目描述：给你一个字符串word，你可以向其中任何位置插入“a”、“b”或“c”任意次，返回使word有效需要插入的最少字母数。
神说要有光 ye·2024-02-05 04:52

LeetCode 使循环数组所有元素相等的最少秒数

地址：力扣（LeetCode）官网-全球极客挚爱的技术成长平台难度：中等题目描述：给你一个下标从0开始长度为n的数组nums。
神说要有光 ye·2024-02-05 04:20

力扣LeetCode：Python3代码解析 — 1.两数之和

力扣LeetCode：Python解题—1.两数之和两数之和解法一：双循环解法二：缓存数值结果对比两数之和难度：简单给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数
Senimo_·2024-02-05 03:03

【数据结构】链表OJ面试题(题库+解析)

力扣（LeetCode）官网-全球极客挚爱的技术成长平台思路：遍历整个表，访问每个表的值并且删除再将next的指针指向下一个节点此题比较简单，
CatShitK·2024-02-05 03:18

代码随想录算法训练营第三十九天| 62.不同路径、63. 不同路径 II

62.不同路径题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台解题思路：机器人每次只能向下或者向右移动一步。所以只需要考虑当前位置上方和左方元素的值，相加即可。
麦城稻香咖啡·2024-02-05 03:13

代码随想录算法训练营第三十八天| 509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯

509.斐波那契数题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台解题思路：无需思路classSolution{publicintfib(intn){if(n==0)return0;if
麦城稻香咖啡·2024-02-05 03:12

你的努力，虽败犹荣

可是每次有比赛时，每当看到姑娘们在球场上奋力扣杀扑救时，自己的心也随着她们或欣喜或悲伤。
初秋微雨·2024-02-05 03:10

LeetCode 104. 二叉树的最大深度 | Python

104.二叉树的最大深度题目来源：力扣（LeetCode）https://leetcode-cn.com/problems/maximum-depth-of-binary-tree题目给定一个二叉树，找出其最大深度
大梦三千秋·2024-02-05 01:44

力扣小试牛刀

153.寻找旋转排序数组中的最小值提示中等已知一个长度为n的数组，预先按照升序排列，经由1到n次旋转后，得到输入数组。例如，原数组nums=[0,1,2,4,5,6,7]在变化后可能得到：若旋转4次，则可以得到[4,5,6,7,0,1,2]若旋转7次，则可以得到[0,1,2,4,5,6,7]注意，数组[a[0],a[1],a[2],...,a[n-1]]旋转一次的结果为数组[a[n-1],a[0]
哥别敲代码了·2024-02-05 01:58

leetcode常见错误

1runtimeerror:loadofnullpointeroftype‘std::_Bit_type‘(aka‘unsignedlong‘)(stl_bvector）力扣：runtimeerror:
youzjuer·2024-02-04 23:18

最短编辑距离问题与动态规划----LeetCode 72.编辑距离

原题链接：72.编辑距离-力扣（LeetCode）动态规划分析动态规划的核心动态规划通常用于求解最优化问题。其核心思想包括两个主要部分
派大星45599·2024-02-04 21:00

Leetcode高频题：213打家劫舍II

题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目描述你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。
鱼跃鹰飞·2024-02-04 21:42

Leetcode高频题：198打家劫舍1

题目链接力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目描述你是一个专业的小偷，计划偷窃沿街的房屋。
鱼跃鹰飞·2024-02-04 21:10

剑指offer

offer03数组中的重复数字题目描述：找出数组中重复的数字。在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例1：输入：[2,3,1,0,2,5,3]输出：2或3我的思路：一.用字典。存在的问题：①一开始字典并未赋值，所以不能用if（dic[nums[i]]!=null
RussellW0·2024-02-04 20:57

反转单链表LeetCode 206. 反转链表 92. 反转链表 II

//单链表节点的结构publicclassListNode{intval;ListNodenext;ListNode(intx){val=x;}}一、递归反转整个链表206.反转链表一、力扣示例206.
茶色岛^·2024-02-04 20:51

933. 最近的请求次数（ 队列 或 数组模拟队列Queue ）

QuestionIdeas1、Answer(Java)-队列实现Code2、Answer(Java)-数组模拟队列Code3、Answer(Java)-简单模拟CodeQuestion933.最近的请求次数来源：力扣
Listen 1024·2024-02-04 20:28

DS：经典算法OJ题（2）

一、旋转数组（力扣）经典算法OJ题：旋转数组思路1：每次挪动1位，右旋k次时间复杂度：o(N^2)右旋最好情况：k是n的倍数，相当于不右旋，此时为o（1）右旋最坏情况：k%n==n-1,此时为o（N^2
✿ ༺小陈在拼命༻✿·2024-02-04 20:58

五、leetcode之三数之和（力扣热题HOT100系列）

三数之和问题描述：问题分析：特别注意：实现思路：实现代码问题描述：问题分析：其实三数之和很类似于两数之和的问题。两数之和是寻找两个数字之和满足给定的目标值。这个场景中，给定的目标值是题目所给定的不变值。而三数之和，我们可以拆分的细一点。假如给定数组1234，target=0。我们进行求解的时候，可以先拿出来一个值，假如说拿出来1，那么我们还需要找出另外两个数的和是（0-1）也就是-1即可。所以问题
KeinoJust·2024-02-04 19:14

力扣面试150 只出现一次的数字Ⅱ 哈希 统计数位 DFA有穷自动机

Problem:137.只出现一次的数字II文章目录思路哈希位数统计DFA状态机思路‍参考哈希⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)classSolution{publicintsingleNumber(int[]nums){Mapmap=newHashMap>i)&1)==1)cnt[i]++;intans=0;for(inti=0;i<32;i++)if((
兑生·2024-02-04 19:13

力扣hot100【Day4】

文章目录12.罗马数字转整数14.最长公共前缀15.三数之和解法16.最接近的三数之和解法17.电话号码的字母组合解法18.四数之和解法19.删除链表的倒数第N个结点解法20.有效的括号解法21.合并两个有序链表解法22.括号生成23.合并k个升序链表解法24.两两交换链表中的结点解法25.K个一组反转列表解法26.删除有序数组中的重复项解法27.移除元素解法28.实现strStr()解法解法29
luckycccccc·2024-02-04 19:13

力扣hot100 三数之和 双指针 细节去重

Problem:15.三数之和文章目录思路Code思路‍参考Code⏰时间复杂度:O(n2)O(n^2)O(n2)空间复杂度:O(1)O(1)O(1)classSolution{publicList>threeSum(int[]nums){List>res=newArrayList0)//最小数已经>0,和不可能==0break;//当前数和前一个数相同，去重if(i>0&&nums[i]==nu
兑生·2024-02-04 19:12

力扣第一题——两数之和

给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。示例2：输入：num
桶的奇妙冒险·2024-02-04 17:30

5-树-二叉树的层序遍历

这是树的第5篇算法，力扣链接。给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。
若呓·2024-02-04 17:14

6-树-二叉树的层序遍历 II

这是树的第7篇算法，力扣链接。给你二叉树的根节点root，返回其节点值自底向上的层序遍历。
若呓·2024-02-04 17:14

4-树-对称二叉树

这是树的第4篇算法，力扣链接。给你一个二叉树的根节点root，检查它是否轴对称。
若呓·2024-02-04 17:13

2-树-恢复二叉搜索树

这是树的第二篇算法，力扣链接。给你二叉搜索树的根节点root，该树中的恰好两个节点的值被错误地交换。请在不改变其结构的情况下，恢复这棵树。
若呓·2024-02-04 17:43

7-树-二叉树的锯齿形层序遍历

这是树的第7篇算法，力扣链接。给你二叉树的根节点root，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。
若呓·2024-02-04 17:06

每日一题 力扣292 Nim游戏

292.Nim游戏题目描述：你和你的朋友，两个人一起玩Nim游戏：桌子上有一堆石头。你们轮流进行自己的回合，你作为先手。每一回合，轮到的人拿掉1-3块石头。拿掉最后一块石头的人就是获胜者。假设你们每一步都是最优解。请编写一个函数，来判断你是否可以在给定石头数量为n的情况下赢得游戏。如果可以赢，返回true；否则，返回false。示例1：输入：n=4输出：false解释：以下是可能的结果:1.移除1
乐超kawhi·2024-02-04 16:30

力扣：1291. 顺次数

枚举解法：1.用枚举来一一枚举了顺次数的每个位数上的值，之后来把符合枚举的顺次数加入到集合中去。用Collections.sort()来进行快速排序。classSolution{publicListsequentialDigits(intlow,inthigh){//接收的集合Listli=newArrayList<>();//遍历的第一位字母for(inti=1;i<=9;i++){intsum
AnDanXingKo·2024-02-04 16:22

力扣：829. 连续整数求和

枚举解题思路：1.主要在于变量n枚举分成几个，是偶数个还是奇数个。分成奇数个时要满足n%i的余数为0，结果的商为分成后的中位数，分成偶数个时要满足n%i的余数为i/2，结果的商为中位数中的前面一位。这样可以平衡值，从而达到分成的值为连续的整数。classSolution{publicintconsecutiveNumbersSum(intn){//计数的变量intsize=0;//把变量n分成几个
AnDanXingKo·2024-02-04 16:22

力扣：1534.统计好三元组

枚举解题思路：1.先枚举好i，j，k的取值范围，之后用for循环来一一枚举i，j，k的值，同时在枚举过程中查询符合三元组的条件。在这题中课外知识点为Math.abs（）用于数取绝对值。classSolution{publicintcountGoodTriplets(int[]arr,inta,intb,intc){intlen=arr.length;intsum=0;//i，j，k的取值范围和规定
AnDanXingKo·2024-02-04 16:22
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他