Leetcode算法笔记

Leetcode 1137. N-th Tribonacci Number [Python]

classSolution:deftribonacci(self,n:int)->int:res=[]res.append(0)res.append(1)res.append(1)ifn<=2:returnres[n]foriinrange(3,n+1):temp=res[i-1]+res[i-2]+res[i-3]res.append(temp)returnres[-1]
Case_CaiNiao·2024-02-11 10:38

【leetcode】1137. N-th Tribonacci Number

题目如下：TheTribonaccisequenceTnisdefinedasfollows:T0=0,T1=1,T2=1,andTn+3=Tn+Tn+1+Tn+2forn>=0.Givenn,returnthevalueofTn.Example1:Input:n=4Output:4Explanation:T_3=0+1+1=2T_4=1+1+2=4Example2:Input:n=25Outpu
weixin_30254435·2024-02-11 10:38

LeetCode#1137. N-th Tribonacci Number

1137.N-thTribonacciNumberTheTribonaccisequenceTnisdefinedasfollows:T0=0,T1=1,T2=1,andTn+3=Tn+Tn+1+Tn+2forn>=0.Givenn,returnthevalueofTn.Example1:Input:n=4Output:4Explanation:T_3=0+1+1=2T_4=1+1+2=4Exam
ashtime99·2024-02-11 10:08

【Leetcode】1137. N-th Tribonacci Number

题目地址：https://leetcode.com/problems/n-th-tribonacci-number/给定一个序列TnT_nTn的递推式Tn+3=Tn+Tn+1+Tn+2,n≥0T_{n+
记录算法题解·2024-02-11 10:08

leetcode 1137. N-th Tribonacci Number（第N个泰波那契数）

TheTribonaccisequenceTnisdefinedasfollows:T0=0,T1=1,T2=1,andTn+3=Tn+Tn+1+Tn+2forn>=0.Givenn,returnthevalueofTn.Example1:Input:n=4Output:4Explanation:T_3=0+1+1=2T_4=1+1+2=4Example2:Input:n=25Output:138
蓝羽飞鸟·2024-02-11 10:07

[LeetCode] 1137. N-th Tribonacci Number

DescriptioneTribonaccisequenceTnisdefinedasfollows:T0=0,T1=1,T2=1,andTn+3=Tn+Tn+1+Tn+2forn>=0.Givenn,returnthevalueofTn.Example1:Input:n=4Output:4Explanation:T_3=0+1+1=2T_4=1+1+2=4Example2:Input:n=25O
dfojc86648·2024-02-11 10:36

leetcode 1137. N-th Tribonacci Number python 解法

一.问题描述TheTribonaccisequenceTnisdefinedasfollows:T0=0,T1=1,T2=1,andTn+3=Tn+Tn+1+Tn+2forn>=0.Givenn,returnthevalueofTn.Example1:Input:n=4Output:4Explanation:T_3=0+1+1=2T_4=1+1+2=4Example2:classSolution:
奋力翻身的咸鱼=_=·2024-02-11 10:05

Leetcode-1137. N-th Tribonacci Number 第 N 个泰波那契数 (DP)

链接：https://leetcode.com/problems/n-th-tribonacci
简米·2024-02-11 10:05

LeetCode //C - 1137. N-th Tribonacci Number

1137.N-thTribonacciNumberTheTribonaccisequenceTnisdefinedasfollows:T0=0T_0=0T0=0,T1=1T_1=1T1=1,T2=1T_2=1T2=1,andTn+3=Tn+Tn+1+Tn+2T_{n+3}=T_n+T_{n+1}+T_{n+2}Tn+3=Tn+Tn+1+Tn+2forn>=0.Givenn,returntheval
Navigator_Z·2024-02-11 10:35

LeetCode算法题-First Bad Version（Java实现-三种解法）

这是悦乐书的第200次更新，第210篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第66题（顺位题号是278）。您是产品经理，目前领导团队开发新产品。
程序员小川·2024-02-11 10:35

LeetCode 之 JavaScript 解答第169题 —— 求众数 I（Majority Element）

Time：2019/4/4Title:MajorityElement1Difficulty:easyAuthor:小鹿题目：MajorityElement1Givenanarrayofsizen,findthemajorityelement.Themajorityelementistheelementthatappearsmorethan⌊n/2⌋times.Youmayassumethatthe
小鹿动画学编程·2024-02-11 09:08

算法学习——LeetCode力扣双指针篇

算法学习——LeetCode力扣双指针篇127.移除元素27.移除元素-力扣（LeetCode）描述给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。
拉依达不拉胯·2024-02-11 08:27

代码随想录算法训练营第三十七天打卡|738.单调递增的数字，714. 买卖股票的最佳时机含手续费，968.监控二叉树

#@Note:https://leetcode.cn/problems/monotone-increasing-di
选择和努力哪一个重要·2024-02-11 08:22

算法笔记------DP

基础DP最大字段和:转移方程:f[i]=max(a[i],f[i-1]+a[i])对于要求字段起止位置的for(inti=1;i=0){f[i]=f[i-1]+a[i];}else{f[i]=a[i];ti=i;}if(f[i]>ans){ans=f[i];start=ti;ed=i;}}LIS模型暴力动态规划只采用最朴素的动态规划,复杂度O(N2)O(N^2)O(N2)for(inti=1;i#
_AC繁星S_·2024-02-11 08:21

算法3：二分查找

3.1搜索插入位置LeetCodeNo.35问题描述：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。
HYIndex·2024-02-11 08:15

LeetCode #814 Binary Tree Pruning 二叉树剪枝

814BinaryTreePruning二叉树剪枝Description:Giventherootofabinarytree,returnthesametreewhereeverysubtree(ofthegiventree)notcontaininga1hasbeenremoved.Asubtreeofanodenodeisnodepluseverynodethatisadescendantof
air_melt·2024-02-11 08:46

代码随想录day16--二叉树的应用4

LeetCode513.找树左下角的值题目描述：给定一个二叉树的根节点root，请找出该二叉树的最底层最左边节点的值。假设二叉树中至少有一个节点。
诗以言志659·2024-02-11 07:57

代码随想录day17--二叉树的应用5

LeetCode654.最大二叉树题目描述：给定一个不重复的整数数组nums。最大二叉树可以用下面的算法从nums递归地构建:创建一个根节点，其值为nums中的最大值。
诗以言志659·2024-02-11 07:57

代码随想录day18--二叉树的应用6

LeetCode530.二叉搜索树的最小绝对差值题目描述：给你一个二叉搜索树的根节点root，返回树中任意两不同节点值之间的最小差值。差值是一个正数，其数值等于两值之差的绝对值。
诗以言志659·2024-02-11 07:57

代码随想录day13--二叉树的应用1

LeetCode102.二叉树的层序遍历题目描述：给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。
诗以言志659·2024-02-11 07:26

代码随想录day15--二叉树的应用3

LeetCode110--平衡二叉树题目描述：给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。
诗以言志659·2024-02-11 07:26

代码随想录day11--队列的应用

LeetCode239.滑动窗口最大值题目描述：给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。
诗以言志659·2024-02-11 07:56

代码随想录day19--二叉树的应用7

LeetCode235.二叉搜索树的最近公共祖先题目描述：给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。
诗以言志659·2024-02-11 07:55

【LeetCode】496、下一个更大元素 I（附算法学习指南）

496、下一个更大元素IclassSolution{publicint[]nextGreaterElement(int[]nums1,int[]nums2){int[]ret=newint[nums1.length];intindex=0;while(indexnums1[index]){ret[index]=nums2[i-1];break;}}}}index++;}for(inti=0;i
Sivan_Xin·2024-02-11 07:22

【算法与数据结构】算法与数据结构知识点

文章目录一、算法和数据结构和LeetCode介绍二、算法和数据结构入门2.1时间复杂度2.2空间复杂度2.3基础排序算法2.3.1选择排序算法2.3.2冒泡排序算法三、数组3.1二分法查找法3.2双指针法四
晚安66·2024-02-11 07:52

【算法与数据结构】42、LeetCode接雨水

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。
晚安66·2024-02-11 07:52

每日OJ题_位运算③_力扣面试题 01.01. 判定字符是否唯一

示例1：输入:s="leetcode"输出:false示例2：输入:s="abc"输出:true限制：026)//鸽巢原理优化returnfalse;intbits=0;for(auto&e:astr)
GR鲸鱼·2024-02-11 07:51

【算法与数据结构】496、503、LeetCode下一个更大元素I II

文章目录一、496、下一个更大元素I二、503、下一个更大元素II三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。
晚安66·2024-02-11 07:50

Leetcode 121 买卖股票的最佳时机

题意理解：给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。注意：这里只有一只股票，只进行一次买卖，求最大利益。所以：对于每一天，都有两个状态：持有股票、不持有股票这里定义一个二维
庄园特聘拆椅狂魔·2024-02-11 07:20

算法学习——LeetCode力扣二叉树篇2

算法学习——LeetCode力扣二叉树篇2107.二叉树的层序遍历II107.二叉树的层序遍历II-力扣（LeetCode）描述给你二叉树的根节点root，返回其节点值自底向上的层序遍历。
拉依达不拉胯·2024-02-11 06:43

算法学习——LeetCode力扣二叉树篇3

算法学习——LeetCode力扣二叉树篇3116.填充每个节点的下一个右侧节点指针116.填充每个节点的下一个右侧节点指针-力扣（LeetCode）描述给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点
拉依达不拉胯·2024-02-11 06:43

算法学习——LeetCode力扣二叉树篇1

算法学习——LeetCode力扣二叉树篇1144.二叉树的前序遍历144.二叉树的前序遍历-力扣（LeetCode）描述给你二叉树的根节点root，返回它节点值的前序遍历。
拉依达不拉胯·2024-02-11 06:42

算法学习——LeetCode力扣栈与队列篇2

算法学习——LeetCode力扣栈与队列篇2150.逆波兰表达式求值150.逆波兰表达式求值-力扣（LeetCode）描述给你一个字符串数组tokens，表示一个根据逆波兰表示法表示的算术表达式。
拉依达不拉胯·2024-02-11 06:11

春节每日一题~（自除数）

728.自除数-力扣（LeetCode）#includeint*selfDividingNumbers(intleft,intright,int*returnSize){int*result=(int*
pearlthriving·2024-02-11 06:07

Leetcode#15 三数之和题解

题目描述给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例:给定数组nums=[-1,0,1,2,-1,-4]，满足要求的三元组集合为：[[-1,0,1],[-1,-1,2]]题解排序处理；设置三个指针：i用于遍历，j=i+1，k=size()-1；j、k从两侧向中间移动，
__CALM·2024-02-11 06:59

【LeetCode】332. 重新安排行程（困难）——代码随想录算法训练营Day30

题目链接：332.重新安排行程题目描述给你一份航线列表tickets，其中tickets[i]=[fromi,toi]表示飞机出发和降落的机场地点。请你对该行程进行重新规划排序。所有这些机票都属于一个从JFK（肯尼迪国际机场）出发的先生，所以该行程必须从JFK开始。如果存在多种有效的行程，请你按字典排序返回最小的行程组合。例如，行程["JFK","LGA"]与["JFK","LGB"]相比就更小，
晴雪月乔·2024-02-11 06:16

【LeetCode】51. N 皇后（困难）——代码随想录算法训练营Day30

题目链接：51.N皇后题目描述按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数n，返回所有不同的n皇后问题的解决方案。每一种解法包含一个不同的n皇后问题的棋子放置方案，该方案中'Q'和'.'分别代表了皇后和空位。示例1：输入：n=4输出：[[".Q..","...Q","Q.
晴雪月乔·2024-02-11 06:16

【LeetCode】78. 子集（中等）——代码随想录算法训练营Day28

题目链接：78.子集题目描述给你一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。示例1：输入：nums=[1,2,3]输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例2：输入：nums=[0]输出：[[],[0]]提示：1<=nums.length<=10-10<=nums
晴雪月乔·2024-02-11 06:45

LeetCode---382周赛---位运算

题目列表3019.按键变更的次数3020.子集中元素的最大数量3021.Alice和Bob玩鲜花游戏3022.给定操作次数内使剩余元素的或值最小一、按键变更的次数题目简单明了，就是看相邻的两个字母是否相等，不区分大小写，直接遍历统计即可，这里讲一个位运算的小技巧代码如下classSolution{public:intcountKeyChanges(strings){intans=0;for(int
竹下为生·2024-02-11 06:14

LeetCode---383周赛

题目列表3028.边界上的蚂蚁3029.将单词恢复初始状态所需的最短时间I3030.找出网格的区域平均强度3031.将单词恢复初始状态所需的最短时间II一、边界上的蚂蚁这题没什么好说的，模拟就行，本质就是看前缀和有几个为0。代码如下classSolution{public:intreturnToBoundaryCount(vector&nums){intans=0,sum=0;for(autox:
竹下为生·2024-02-11 05:44

leetcode303 区域和检索 - 数组不可变 golang实现

303.区域和检索-数组不可变image.png解题思路典型的前缀和题目根据nums计算前缀和数组，添加辅助位，方便后续操作。（编码注意点见下）计算区间，因为加了辅助位。sum[j+1]=nums[0]+nums[1]+...+nums[j],sum[i]=nums[0]+nums[1]+...+nums[i-1].所以sum[j+1]-sum[i]=nums[i]+...nums[j].为区间和
lucasgao·2024-02-11 05:45

LeetCode 153.寻找旋转排序数组中的最小值（官方解题分析）

153.寻找旋转排序数组中的最小值题意分析：由于数组是升序排序旋转形成的，可知数组表现形式为先升序，在降序，在升序，具体表现如下图所示。由图可知，最小值总是小于最后一个值，因此可以通过二分法查找的方法找到最小值。思路分析：1.定义最左值low，最右值high2.中间值有两种情况，2.1在最小值的右边，因此我们可以忽略二分查找区间的右半部分。2.2在最小值的左边，因此我们可以忽略二分查找区间的左半部
blog_wanghao·2024-02-11 04:42

LeetCode 153

classSolution{public:intfindMin(vector&nums){intn=nums.size();if(n==1){returnnums[0];}if(nums[0]>1;if(nums[mid]>=nums[0]){l=mid+1;}else{r=mid;}}returnnums[l];}};
心瘾こころ·2024-02-11 04:42

leetcode 24

24.两两链表交换链表中的节点已经给出了链表节点结构类：publicclassListNode{intval;ListNodenext;ListNode(){}ListNode(intval){this.val=val;}ListNode(intval,ListNodenext){this.val=val;this.next=next;}}简而言之，我们对链表结构的改变(节点的增删改)，本质上就是
Benaso·2024-02-11 04:42

leetcode 153 二分法，办法不是最优，但是很好理解

153.寻找旋转排序数组中的最小值难度中等748收藏分享切换为英文接收动态反馈已知一个长度为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]]旋转一次
风一样的航哥·2024-02-11 04:11

Leetcode 153 154

寻找旋转排序数组中的最小值classSolution{public:intfindMin(vector&nums){intl=0,r=nums.size()-1,ans=-1;while(l&nums){intl=0,r=nums.size()-1;while(lnums[r]){l=mid+1;}elser--;}returnnums[l];}};
henujolly·2024-02-11 04:11

leetcode 153, 154 旋转数组最小值问题

第一件要明确的事，咱们要找的元素肯定在右半部分，当然可能不存在左半部分。这样一来，我们希望在二分的时候，如果只有右半部分，也能求出最终解，这就需要我们必须和右端的元素进行比较。如果和左边比较，当我们完全进入右半部分时，指针根本处理不了这种情况。第二件事就是，当mid和r处元素相等时，要r–。这个基本可以当成结论来看了，由于无法判断，只能退化成O(N)。这是一种无奈的妥协。两个题代码分别如下：cla
abant2·2024-02-11 04:41

LeetCode153题

publicstaticintfindMin(int[]nums){if(nums.length==1)returnnums[0];if(nums.length==2)returnMath.min(nums[0],nums[1]);if(nums[0]=nums[left]){if(nums[mid]>nums[mid-1]&&nums[mid]>nums[mid+1]){returnnums[m
乌龙茶不是可燃的嘛·2024-02-11 04:41

leetcode153

1classSolution:2deffindMin(self,nums:'List[int]')->int:3l=04h=len(nums)-15whilelnums[h]:8l=m+19else:10h=m11returnnums[l]40ms，13.1mb二分查找的变种，感觉怪怪的。相较而言，还是下面的这种更容易理解吧：1classSolution:2deffindMin(self,nums
weixin_34092455·2024-02-11 04:41

leetcode153 154. Find Minimum in Rotated Sorted Array I/II

leetcode153154.FindMinimuminRotatedSortedArrayI/II从自己的博客转载。
Brave&Young·2024-02-11 04:10
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他