【leetcode刷题】第50页

【leetcode刷题】

LeetCode刷题（二）——链表&栈和队列

Day32020.07.19&2020.07.201.merge-two-sorted-listsclassSolution{public:ListNode*mergeTwoLists(ListNode*l1,ListNode*l2){if(!l1&&!l2)returnNULL;if(!l1&&l2)returnl2;if(l1&&!l2)returnl1;ListNode*head=newLi

Eve12345678·2022-10-06 10:04

LeetCode刷题——剑指 Offer动态规划汇总

系列文章目录剑指offer二叉树题目汇总文章目录系列文章目录剑指Offer10-I.斐波那契数列剑指Offer10-II.青蛙跳台阶问题剑指Offer63.股票的最大利润剑指Offer42.连续子数组的最大和剑指Offer46.把数字翻译成字符串剑指Offer47.礼物的最大价值剑指Offer48.最长不含重复字符的子字符串剑指Offer10-I.斐波那契数列题目写一个函数，输入n，求斐波那契（F

AiXing-w·2022-09-30 12:23

LeetCode刷题总结---二分查找详解

CSDN话题挑战赛第2期参赛话题：目录二分查找简介二分法两种写法1.区间是「左闭右闭」2.区间是「左开右闭」left+(right-left)/2解决溢出问题二分法相应题目35.搜索插入位置难度：简单34.在排序数组中查找元素的第一个和最后一个位置难度：中等69.x的平方根难度：简单287.寻找重复数难度：中等总结二分查找简介二分查找（BinarySearch）也叫作折半查找。二分查找有两个要求，

小李小Li·2022-09-30 05:51

LeetCode刷题之数组篇（三）

CSDN话题挑战赛第2期参赛话题：学习笔记文章目录453.最小操作次数使数组元素相等难度：中等题目描述解题思路代码演示283.移动零难度：简单题目描述解题思路代码演示118.杨辉三角难度：简单题目描述解题思路代码演示453.最小操作次数使数组元素相等难度：中等题目描述给你一个长度为n的整数数组，每次操作将会使n-1个元素增加1。返回让数组所有元素相等的最小操作次数。示例1：输入：nums=[1,2

小李小Li·2022-09-30 05:21

#LeetCode刷题——217、去掉重复元素

难度：easy1、题目描述：给定一个整数数组，判断是否存在重复元素。如果存在一值在数组中出现至少两次，函数返回true。如果数组中每个元素都不相同，则返回false。2、思路分析：一、我自己想到的方法是采用俩个指针i和j，分别对数组中的数据进行逐个比较。相等返回true，反之返回false。时间复杂度为：代码：for(inti=0;i

PSVM！·2022-09-28 00:34

leetcode刷题笔记——二叉树的所有路径——f““函数的用法——python3

题目：答案：classSolution:defbinaryTreePaths(self,root:TreeNode,prefix="")->List[str]:ifrootisNone:return[]ifprefix=="":new_prefix=f"{root.val}"else:new_prefix=prefix+f"->{root.val}"ifroot.leftisNoneandroot

ZhuZ01·2022-09-25 01:43

[LeetCode]-字符串-2

前言记录LeetCode刷题时遇到的字符串相关题目，第二篇编辑距离动态规划：二维数组dp，dp[i][j](i>0&&j>0)表示对于word1中从第1到第i个字符段，要将其转换到和word2中从第1到第

Pacifica_·2022-09-24 20:06

【LC中等】238. 除自身以外数组的乘积

✨博客主页:XIN-XIANG荣✨系列专栏:【LeetCode刷题】✨一句短话:难在坚持,贵在坚持,成在坚持!

XIN-XIANG荣·2022-09-22 16:26

LeetCode刷题日常

LeetCode刷题日常JS实现，包括测试两数相加问题描述：给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。

泡泡芙·2022-09-15 17:02

Leetcode刷题日常

Leetcode刷题日常使用javascript语言实现，包括测试结果两数之和问题描述：给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标

泡泡芙·2022-09-15 17:32

leetCode刷题技巧总结（C++篇）

C++/C语言编程技巧C++的STL库总结字符串STL总结之stringC语言字符串函数与string相关函数C++结构体定义C++/C输入输出定义专栏文章挑战程序设计竞赛（经验篇）刷题记录索引挑战程序设计竞赛（算法和数据结构）专栏算法竞赛入门经典（第2版）刷题记录索引王道计算机考研-机试指南专栏

喵纳德·2022-09-15 07:42

太全了字节总监总结240道算法LeetCode刷题笔记

常言道「算法才是编程的灵魂」，不管是Java,python,还是PHP，都跨不过算法这个门槛。许多小伙伴看到一些公司在招聘时要求的编程语言五花八门就产生了一种误解，认为学计算机就是学各种编程语言，或者认为，学习最新的语言、技术、标准就是最好的铺路方法。编程语言虽然该学，但是学习计算机算法和理论更重要，因为计算机语言和开发平台日新月异，但万变不离其宗的是那些算法和理论。例如数据结构、算法、编译原理、

stillfantasy77·2022-09-15 07:47

【leetcode刷题】找出数组最长递增子序列的长度

前言题目如下：思路：动态规划，类似于最短路径求法，我们设置一个长度与nums相同的数组result元素初始值都为1，代表包括nums本位置元素在内的前面比nums[i]小的元素个数，这样遍历时每个位置对应的result值存储的即是以该位置为结尾的最大递增序列长度，i遍历整个nums长度，j遍历i的长度，比较nums[i]>nums[j]的值则令result[i]的值取（result[i],resu

追光者wz·2022-09-15 07:39

leetcode刷题---300.最长递增子序列

题目描述给你一个整数数组numsnumsnums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7][3,6,2,7][3,6,2,7]是数组[0,3,1,6,2,2,7][0,3,1,6,2,2,7][0,3,1,6,2,2,7]的子序列。示例输入：nums=[10,9,2,5,3,7,101,18]输出：

Genpock·2022-09-15 07:38

LeetCode刷题——最长递增子序列#300#Medium

最长递增子序列题目的思路探讨与源码最长递增子序列的题目如下图，该题属于动态规划和二分查找类型的题目，主要考察对于动态规划和二分查找法的使用和理解。本文的题目作者想到2种方法，分别是动态规划方法和二分查找法，其中动态规划方法使用java进行编写，而二分查找法使用Python进行编写，当然这可能不是最优的解法，还希望各位大佬给出更快的算法。本人认为该题目可以使用动态规划方法，首先计算数组的长度，并且判

喷火龙与水箭龟·2022-09-15 06:35

LeetCode刷题系列：子数组系列2 - 最长连续递增序列

题目：最长连续递增序列（简单）给定一个未经排序的整数数组，找到最长且连续递增的子序列，并返回该序列的长度。连续递增的子序列可以由两个下标l和r（lans，则更新ans直到循环结束时间复杂度：O(N)C++代码如下：classSolution{public:intfindLengthOfLCIS(vector&nums){if(nums.size()==0){return0;}intcount=1;

Mr.Jk.Zhang·2022-09-15 06:32

Leetcode刷题(18) 最大自序和, 最长递增子序列，最大....

Leetcode刷题(18)最大自序和,最长递增子序列，最大....这两道题较为类似，dp数组的定义比较特别，转移方程也很相似。

lzAllen·2022-09-15 06:26

LeetCode刷题实战549：二叉树中最长的连续序列

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！今天和大家聊的问题叫做二叉树中最长的连续序列，我们先来看题面：https://leetcode-cn.com/problems/binary-tree-longest-consecutive-sequence-ii

程序IT圈·2022-09-15 06:50

LeetCode刷题Python实录

使用Python的LeetCode刷题前言题目1408.数组中的字符串匹配508.出现次数最多的子树元素和1089.复写零剑指Offer14-I.剪绳子1175.质数排列1108.IP地址无效化648.

AiXing-w·2022-09-15 06:38

【Leetcode刷题Python】300. 最长递增子序列

1题目给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。示例1：输入：nums=[10,9,2,5,3,7,101,18]输出：4解释：最长递增子序列是[2,3,7,101]，因此长度为4。示例2：输入：nums=[0,1,0,3,2,3

Better Bench·2022-09-15 06:06

Leetcode刷题11-分治

分治基础知识分治也是一种编程思想，而不是具体的算法，因此这里介绍一些使用了分治思想的算法。归并排序题目解析将有序数组转换为二叉搜索树1.题目描述题目链接2.解析思路及代码分治的思想：将数组分为两部分，中间节点是根节点，根节点的左子树和右子树继续使用函数递归构建。publicTreeNodesortedArrayToBST(int[]nums){returnhelper(nums,0,nums.le

includeSteven·2022-09-14 07:18

Leetcode刷题09-排序

排序基础知识1.简介排序：将一组无序的记录序列按照某种逻辑顺序重新排序，调整为有序的记录序列的过程。2.排序算法分类：由于待排序的记录数量不同，使得排序过程中涉及的存储器不同，可将排序算法分为两大类：内部排序算法：当参加排序的数据量不大时，在排序过程中将全部记录存放在内存中处理外部排序算法：当参加排序的数据量较大时，以致于内存不足与一次存放全部记录，在排序过程中需要通过内存与外村之间的数据交换达到

includeSteven·2022-09-14 07:17

Leetcode刷题04-字符串

字符串基础知识简介1.介绍字符串：简称为串，是由零个或多个字符组成的有限序列。一般记为s=“a1a2…an”字符串名称：字符串定义中的s就是字符串的名称字符串的值："a1a2…an"组成的字符序列就是字符串的值，一般用双引号括起来字符变量：字符串每一个位置上的元素都是一个字符变量。字符ai可以是字母、数字或者其他字符。i是该字符在字符串中的位置。字符串的长度：字符串中字符的数目n称为字符串的长度空

includeSteven·2022-09-14 07:47

Leetcode刷题06-位运算

位运算基础知识原码、反码和补码二进制有三种不同的表示形式：原码、反码和补码，计算机内部使用补码来表示原码：就是其二进制表示，（其中第一位为符号位）反码：正数的反码就是原码，负数的反码是符号位不变，其余位取反。补码：正数的补码就是原码，负数的补码是反码+1符号位：最高位为符号位，0表示正数，1表示负数，在位运算中符号位也参与位运算位运算操作1.按位非操作整数的二进制每一位都取反（0变成1，1变成0）

includeSteven·2022-09-14 07:47

双指针算法原理详解

双指针算法原理详解参考链接链表中快慢指针的妙用玩转快慢指针【LeetCode刷题笔记】链表与快慢指针双指针算法基本原理和实践练习题141.环形链表面试题02.08.环路检测相关链接解析滑动窗口解明动态滑动窗口解析双指针什么是双指针双指针

Mir_小熊同学·2022-09-10 19:25

leetcode刷题——两数之和ll-输入有序数组

1.题目2.思路numbers按非递减顺序排列仅存在一个有效答案numbers的下标从1开始计数nums[i]=numbers[i]-target数组有序可利用二分法查找使num[i]==numbers[j]的j,然后将i,j保存至sum数组3.提交记录第一次提交classSolution{publicint[]twoSum(int[]numbers,inttarget){intlen=numbe

专注认真努力·2022-09-10 16:33

21天养成编程习惯：Leetcode刷题第Day04天

本期训练营根据孩子们对知识的掌握情况分成两个打卡群（Leetcode简单打卡群、Leetcode中等打卡群），每个打卡群针对不同需求的孩子，这就使得本次活动更具有针对性，对孩子学习编程帮助更大。活动的时间从9月1日至9月21日，每天一道编程题。参与的小朋友可以添加“编程小助手”的微信，让他邀请你到本次相应的打卡群并把本次的打卡题目发给你。微信号：ProgrammingAssistantDay04：

AlgorithmCharm·2022-09-07 14:41

LeetCode刷题（12）

ha_lee·2022-09-02 17:31

LeetCode刷题（11）

ha_lee·2022-09-02 17:01

leetcode刷题/每日一题 1137. 第 N 个泰波那契数

1137.第N个泰波那契数题意:泰波那契序列Tn定义如下：T0=0,T1=1,T2=1,且在n>=0的条件下Tn+3=Tn+Tn+1+Tn+2给你整数n，请返回第n个泰波那契数Tn的值。示例1：输入：n=4输出：4解释：T_3=0+1+1=2T_4=1+1+2=4示例2：输入：n=25输出：1389537解题思路:看到斐波那契我第一想法是递归,因为这个它本身就是个天然递归.但是如果用递归会超时.所

公仔面i·2022-08-29 07:44

Leetcode刷题方法总结---链表全解

Leetcode刷题方法总结—链表全解文章目录Leetcode刷题方法总结---链表全解链表基本知识回忆题型一：移除链表元素题型二：完善链表设计题目三：翻转链表元素题目四：范围交换链表元素题目五：指定删除链表元素题目六

Slow Just Fast·2022-08-29 07:00

leetcode刷题 (8.26) 二叉树

二叉树可以链式存储，也可以顺序存储。链式存储方式就用指针，顺序存储的方式用数组。二叉树链式存储定义C++structTreeNode{intval;TreeNode*left;TreeNode*right;TreeNode(intx):val(x),left(NULL),right(NULL){}};PythonclassTreeNode:def__init__(self,value):self.

Freya·2022-08-28 07:25

【Leetcode】刷题题单记录

LeetCode刷题，搞起来！由于我只会C++和Python，所以题解只有C++和Python版本，记录思路方便回顾！！！使用博客园来写题解，CSDN做总结！！

Jucway·2022-08-26 07:05

[leetcode刷题]汇总（二）

文章目录二分查找69x的平方根367有效的完全平方数33搜索旋转排序数组（中等）74搜索二维矩阵（中等）153找到旋转数组中的最小值（中等）动态规划斐波拉62不同路径（中等）63不同路径2（中等）（需要判断障碍）1143最长公共子序列(中等)70爬楼梯（简单重复复习）120三角形最小路径和（中等）53最大子序列198打家劫舍（中等）认真看121买卖股票的最佳时机（简单）122买卖股票的最佳时机（2

Windalove·2022-08-26 07:02

Leetcode刷题笔记——动态规划

动态规划的⼀般流程就是三步：暴⼒的递归解法->带备忘录的递归解法->迭代的动态规划解法。就思考流程来说，就分为⼀下⼏步：找到状态和选择->明确dp数组/函数的定义->寻找状态之间的关系。明确dp[i][j]表示的是什么意思找到状态转移方程确定初始边界注意：dp是自下往上的方法，故明确basecase或者说边界条件后，根据动态转移方程从dp[0]=>dp[1]=>dp[2]=>...=>dp[n]5

Deep_My·2022-08-26 07:32

Python——LeetCode刷题——【9. 回文数】

一、题目描述：二、解题思路：因为输入为整数，然后根据回文数的特点，将输入分为三种情况。1.输入为0时，一定是回文数，返回True2.输入为负数时，一定不是回文数，返回False3.输入为正数时，先将输入的整数，利用python内置函数str()，将正整数转化为字符串类型，为了节省时间，我想利用前后比对的方式进行。以字符串最中间的字符为界，对称的一一比较。如果“左右对称”，则返回True。中间如果“

时代&信念·2022-08-24 07:00

leetcode刷题----单链表oj题

4.链表中倒数第k个节点编辑5.合并有序链表6.链表分割7.链表的回文8.链表的环4.链表中倒数第k个节点仿照快慢指针求解中间节点，注意单独处理k>链表表长的情况structListNode*getKthFromEnd(structListNode*head,intk){structListNode*fast,*slow;fast=slow=head;//fast先走k步while(k--){//

右列左行·2022-08-21 09:10

【Leetcode刷题笔记之链表篇】面试题 02.04. 分割链表

博客主页：大家好我叫张同学欢迎点赞收藏留言欢迎讨论！本文由【大家好我叫张同学】原创，首发于CSDN✨精品专栏（不定时更新）【数据结构+算法】【做题笔记】【C语言编程学习】☀️精品文章推荐【C语言进阶学习笔记】三、字符串函数详解（1）（爆肝吐血整理，建议收藏！！！）【C语言基础学习笔记】+【C语言进阶学习笔记】总结篇（坚持才有收获！）前言为什么要写刷题笔记？写博客的过程也是对自己刷题过程的梳理和总结

大家好我叫张同学·2022-08-21 09:33

LeetCode刷题记102-78. 子集

LeetCode刷题记10278.子集题目classSolution{publicvoidF(List>ans,int[]nums,inti,Listcur){//if(i>nums.length)return

我，秦始皇的爷爷，打钱·2022-08-19 18:41

LeetCode刷题笔记-416.分割等和子集

LeetCode刷题笔记-416.分割等和子集C代码地址寻址版注意点结果（待优化)数组版结果题目C代码地址寻址版boolcanPartition(int*nums,intnumsSize){inti,j

sz66cm·2022-08-19 18:33

LeetCode刷题系列--51. N 皇后

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

在河之洲木水·2022-08-19 18:54

LeetCode刷题系列 -- 46. 全排列

给定一个不含重复数字的数组nums，返回其所有可能的全排列。你可以按任意顺序返回答案。示例1：输入：nums=[1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]示例2：输入：nums=[0,1]输出：[[0,1],[1,0]]示例3：输入：nums=[1]输出：[[1]]提示：1>permute(int[]nums){List>r

在河之洲木水·2022-08-19 18:24

LeetCode刷题系列 -- 416. 分割等和子集

给你一个只包含正整数的非空数组nums。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。示例1：输入：nums=[1,5,11,5]输出：true解释：数组可以分割成[1,5,5]和[11]。示例2：输入：nums=[1,2,3,5]输出：false解释：数组不能分割成两个元素和相等的子集。提示：1=0){dp[i][j]=dp[i][j]||dp[i-1][j-nums[i-

在河之洲木水·2022-08-19 18:24

LeetCode刷题系列 -- 90. 子集 II

题目：给定一个可能包含重复元素的整数数组nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入:[1,2,2]输出:[[2],[1],[1,2,2],[2,2],[1,2],[]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/subsets-ii思路：利用回溯算法，if(i>start&&nums[i]==num

在河之洲木水·2022-08-19 18:23

LeetCode刷题系列 -- 78. 子集

给你一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。示例1：输入：nums=[1,2,3]输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例2：输入：nums=[0]输出：[[],[0]]来源：力扣（LeetCode）链接：https://leetcode.cn/proble

在河之洲木水·2022-08-19 18:30

【九日集训】《LeetCode刷题报告》题解内容 Ⅳ

⛳「writeinfront」⛳大家好，我是謓泽，希望你看完之后，能对你有所帮助，不足请指正！共同学习交流2021年度博客之星物联网与嵌入式开发TOP5～2021博客之星Top100～阿里云专家博主&星级博主～掘金⇿InfoQ创作者～周榜163﹣总榜1479⇿全网访问量30w+本文由謓泽原创CSDN首发如需转载还请通知⚠个人主页⇢打打酱油desuCSDN博客欢迎各位⇢点赞+收藏⭐️+留言系列专栏⇢

謓泽·2022-08-18 07:15

VS Code 配置C/C++ 开发测试环境

最近LeetCode刷题，需要用到C/C++做一些测试，手头剩下的DEV总感觉不够满意又想起曾被MicrosoftVisualStudio占用10G空间支配的恐惧，故尝试更加小巧且友好的VSCode。

Sudaa、·2022-08-06 18:18

LeetCode刷题笔记- 第9题-回文数

LeetCode刷题笔记-第9题-回文数题目C代码注意点避免判断32位整型整数溢出的循环判断技巧场景问题解决方案实现题目C代码boolisPalindrome(intx){intre=0;intro=0

web18224617243·2022-08-04 07:56

Leetcode刷题技巧，看这一篇就够了

1.常看Discussion。我相信很多同学为了刷题量，解开一道题后会迫不及待地点开下一道题。更为甚者，很多同学把刷题的数量作为衡量水平的绝对标准，比如“老师，我在Leetcode刷了500题，您看去面Google有希望吗？”，结果该挂还是挂了。但是，你有没有试过思考其他过解决方案?这里并不只是说在自己的代码上继续优化，而是点开Discussion,看看其他人有没有其他的思路，并思考他们的解法和你

·2022-08-01 10:52

LeetCode刷题day49

今日刷题重点—贪心文章目录55.跳跃游戏题目描述思路分析参考代码45.跳跃游戏II题目描述思路分析参考代码1005.K次取反后最大化的数组和题目描述思路分析参考代码55.跳跃游戏题目描述给定一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。示例1：输入：nums=[2,3,1,1,4]输出：true解释：可以先跳

爱编程的大李子·2022-07-25 17:38

上一页 46 47 48 49 50 51 52 53 下一页

按字母分类： 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 其他

推荐频道