【leetcode刷题】

LeetCode刷题笔记【22】：回溯专题-5（递增子序列、全排列、全排列 II）

递增子序列题目描述错误思路,踩的坑反思&正确思路46.全排列题目描述用`unordered_setused`记录用过的数用数组代替unordered_set47.全排列II题目描述解题思路代码总结前置知识参考前文参考文章：LeetCode
Eibosinu·2023-09-07 11:35

leetcode刷题记录-找出这两个有序数组的中位数（python版本）

谨以此文记录一下自己刷题的过程，虽然技术能力一般，相信刷完整套题目自己的编程能力定会有提高，代码都是个人创作，不一定是最好的，仅供参考和交流给定两个大小为m和n的有序数组nums1和nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为O(log(m+n))。你可以假设nums1和nums2不会同时为空。示例1:nums1=[1,3]nums2=[2]则中位数是2.0示例2:num
Lovely_bb·2023-09-07 10:30

学期计划

学好校内课程内容，保证课程成绩二、在网站上跟着上完斯坦福开放的自然语言课程和深度学习课程三、看完自然语言处理综述以及弄懂统计学习方法书籍，进行实践，其中忘记或不懂的统计、代数知识及时进行补充四、每周进行一定数量的leetcode
敲可爱的小超银·2023-09-07 07:38

数据结构与算法究竟重要吗？3个月，靠着这份学习笔记，面试当场手写算法 15K-40K！

去年校招前准备算法时，我在LeetCode上刷了很多题，但是总觉得题刷了很多，解题能力却提高很慢，总之就是被刷题效率低下的问题所困扰直到某天发现了一位BAT大佬https://github.com/halfrost写的LeetCode
Android725·2023-09-07 07:38

Leetcode刷题449. 序列化和反序列化二叉搜索树

序列化是将数据结构或对象转换为一系列位的过程，以便它可以存储在文件或内存缓冲区中，或通过网络连接链路传输，以便稍后在同一个或另一个计算机环境中重建。设计一个算法来序列化和反序列化二叉搜索树。对序列化/反序列化算法的工作方式没有限制。您只需确保二叉搜索树可以序列化为字符串，并且可以将该字符串反序列化为最初的二叉搜索树。编码的字符串应尽可能紧凑。示例1：输入：root=[2,1,3]输出：[2,1,3
Bonbon_wen·2023-09-05 22:26

LeetCode刷题day35|860.柠檬水找零、406.根据身高重建队列、452. 用最少数量的箭引爆气球

文章目录一、860.柠檬水找零二、406.根据身高重建队列三、452.用最少数量的箭引爆气球一、860.柠檬水找零这道题刚开始做会踩坑，想着只要手中的钱够找零就行了，结果报错——因为面值为20元需要一张5元面值和一张10元面值来找零，如果手中没有了5元面值，也是行不通的。因此，可以换一种思路：看手中的5元和10元面值数量够不够（20元不用统计，因为不会用于找零）。以下是代码部分：//记录5元、10
霍格沃兹程序员·2023-09-05 21:00

leetcode刷题笔记(Golang)--100. Same Tree

100.SameTreeGiventwobinarytrees,writeafunctiontocheckiftheyarethesameornot.Twobinarytreesareconsideredthesameiftheyarestructurallyidenticalandthenodeshavethesamevalue.Example1:Input:11/\/2323[1,2,3],[
圆滚滚coder·2023-09-05 13:18

leetcode刷题/每日一题 77. 组合

77.组合题意:给定两个整数n和k，返回范围[1,n]中所有可能的k个数的组合。你可以按任何顺序返回答案。示例1：输入：n=4,k=2输出：[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]示例2：输入：n=1,k=1输出：[[1]]解题思路:这道题类型与求长度为K的路劲.所以利用利用递归,再加上回溯问答递归结束条件如果路径长度等于K,就可以添加进入结果并返回单层递归如果
公仔面i·2023-09-05 01:36

Leetcode刷题总结-4.回溯算法篇

Leetcode刷题总结回溯算法刷题心得、总结文章目录Leetcode刷题总结回溯算法刷题心得、总结@[TOC](文章目录)前言一、回溯算法刷题思路二、单调栈刷题思路总结前言回溯法解决的问题都可以抽象为树形结构
问凝·2023-09-05 01:35

Leetcode刷题记录

这里写目录标题1.线性表1.1链表1.1.1反转链表1.1.2相交链表1.1.3合并两个有序链表1.1.4分隔链表1.1.5环形链表1.1.6环形链表21.1.7反转链表21.1.8复制带随机指针的链表1.1.9奇偶链表2.回溯2.1组合总和2.1组合总和22.3全排列2.4全排列23.树3.1树的三种遍历3.2二叉树的层次遍历3.3二叉树的锯齿形层序遍历3.4路径总和23.5二叉树的最近公共祖先
y杨晨曦·2023-09-05 01:34

＜冲刺大厂之算法刷题＞回溯算法

博客首页：热爱编程的大李子专栏首页：LeetCode刷题博主在学习阶段，如若发现问题，请告知，非常感谢同时也非常感谢各位小伙伴们的支持每日一语：Iwalkslowly,butIneverwalkbackwards
爱编程的大李子·2023-09-05 01:33

LeetCode刷题---Two Sum（一）

文章目录题目解法一解法二哈希表题目给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。解法一暴力解法，最先想到的方法但是在运行的时候出现了一个问题foriinlen(nums):forjinrange(i+1,len
小馒头学python·2023-09-03 20:27

leetcode刷题记录2：进度64， 2021.10.23

文章目录数组的度（题目编号697：[link](https://leetcode-cn.com/problems/degree-of-an-array/)）二叉搜索树（题目编号700：[link](https://leetcode-cn.com/problems/search-in-a-binary-search-tree/)）数据流中的第K大元素（题目编号703：[link](https://l
leogo17·2023-09-03 15:51

【Coding】LeetCode刷题记录

常用数据结构1.集合2.排序3.二分-模板[33.搜索旋转排序数组](https://leetcode-cn.com/problems/search-in-rotated-sorted-array)[34.在排序数组中查找元素的第一和最后一个位置](https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in
SmileLing~·2023-09-03 15:21

LeetCode刷题系列 -- 1372. 二叉树中的最长交错路径

给你一棵以root为根的二叉树，二叉树中的交错路径定义如下：选择二叉树中任意节点和一个方向（左或者右）。如果前进方向为右，那么移动到当前节点的的右子节点，否则移动到它的左子节点。改变前进方向：左变右或者右变左。重复第二步和第三步，直到你在树中无法继续移动。交错路径的长度定义为：访问过的节点数目-1（单个节点的路径长度为0）。请你返回给定树中最长交错路径的长度。示例1：输入：root=[1,null
在河之洲木水·2023-09-03 08:17

LeetCode刷题笔记 Java 腾讯 链表突击 二叉树中的最大路径和

题目官解=========================================================================路径被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。同一个节点在一条路径序列中至多出现一次。该路径至少包含一个节点，且不一定经过根节点。路径和是路径中各节点值的总和。给你一个二叉树的根节点root，返回其最大路径和。递归
不知名做题家丶·2023-09-03 06:55

LeetCode刷题笔记 Java 腾讯 排序搜索 二叉树的最大深度

给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]，广度优先遍历放入根结点循环统计当前栈结点个数（即当前层结点的个数）遍历当前层，并将子节点放入栈每遍历一层ans++classSolution{publicintmaxDepth(TreeNoderoot){if(
不知名做题家丶·2023-09-03 06:55

Leetcode刷题笔记——剑指 Offer 34. 二叉树中和为某一值的路径【DFS】

题目思路显然这是一道DFS+回溯题，在DFS中加回溯需要在递归函数中维护一个外部变量，该变量用于记录递归信息，对该变量的回溯一般放在DFS函数的尾部，在到达递归的最深处开始回溯外部变量。DFS与回溯代码模板：typefunction(){vector>res;//用于记录结果vectorpath;//用于记录递归信息if(正常运行的条件){dfs(一般传入数、vector等，传入记录递归的变量，传
高木同学丶·2023-09-03 06:24

Leetcode刷题笔记

JAVA解题思路模板链表思路例题+模板数组思路例题+模板字符串思路二叉树思路动态规划思路回溯算法思路模板BFS算法框架思路模板链表思路单链表大部分都与双指针有关，看到单链表要想起快慢指针。快慢指针的判断条件要为快指针不为空且快指针的next不为空（fast!=null&&fast.next!=null）。例题+模板/***Definitionforsingly-linkedlist.*classL
病兽·2023-09-03 06:53

LeetCode刷题笔记 124

题目：二叉树中的最大路径和给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。示例1:输入:[1,2,3]1/\23输出:6示例2:输入:[-10,9,20,null,null,15,7]-10/\920/\157输出:42答案：首先需要明确，路径是不允许走回头路的，例如示例2中，9->-10->20->
qq_34623223·2023-09-03 06:52

老卫带你学---leetcode刷题(35. 搜索插入位置)

35.搜索插入位置问题给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。示例1:输入:nums=[1,3,5,6],target=5输出:2示例2:输入:nums=[1,3,5,6],target=2输出:1示例3:输入:nums=[1,3,5,6],target=7输出:4解决经典二
老卫带你学·2023-09-03 03:15

【leetcode刷题笔记】025.Reverse Nodes in k-Group

日期：20180915题目描述：Givenalinkedlist,reversethenodesofalinkedlistkatatimeandreturnitsmodifiedlist.kisapositiveintegerandislessthanorequaltothelengthofthelinkedlist.Ifthenumberofnodesisnotamultipleofkthenl
常恒毅·2023-09-03 01:24

LeetCode刷题-N叉树的最大深度

前言说明算法学习，日常刷题记录。题目连接N叉树的最大深度题目内容给定一个N叉树，找到其最大深度。最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。N叉树输入按层序遍历序列化表示，每组子节点由空值分隔(请参见示例)。示例1：图1输入：root=[1,null,3,2,4,null,5,6]输出：3示例2：图2输入：root=[1,null,2,3,4,5,null,null,6,7,null
纯洁编程说·2023-09-02 12:04

「leetcode」131.分割回文串【回溯算法】详解！

本文https://github.com/youngyangyang04/leetcode-master已经收录，里面还有leetcode刷题攻略、各个类型经典题目刷题顺序、思维导图，可以fork到自己仓库
代码随想录·2023-09-02 08:39

leetcode刷题笔记(Golang)--86. Partition List

86.PartitionListGivenalinkedlistandavaluex,partitionitsuchthatallnodeslessthanxcomebeforenodesgreaterthanorequaltox.Youshouldpreservetheoriginalrelativeorderofthenodesineachofthetwopartitions.Example:
圆滚滚coder·2023-09-02 07:52

Leetcode: 1. 两数之和 【题解超详细】

希望下面的题解可以帮助你们开始你们的leetcode刷题的天降之路题目给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。
阿明6·2023-09-02 01:29

leetcode刷题250天(49)——611. 有效三角形的个数（双指针）

给定一个包含非负整数的数组nums，返回其中可以组成三角形三条边的三元组个数解题思路：三角形符合任意两边之和大于第三边规律体现在序列中，最好的办法就是让最大边长是第三边假设A最大BC均小于A若满足B+C>A则一定满足BA的范围即可classSolution(object):deftriangleNumber(self,nums):#数据排序nums.sort()L=len(nums)res=0#定
ウルトラマン.·2023-09-01 11:10

leetcode刷题——栈与队列

队列vs栈栈：从头进，从头出，只有头部一个进出口队列：从尾进，从头处，头和尾分别负责出和进。适用于配对问题。20.有效的括号运用栈尾进头出的思想实现配对当我们遇到一个左括号时，我们会期望在后续的遍历中，有一个相同类型的右括号将其闭合。由于后遇到的左括号要先闭合，因此我们可以将这个左括号放入栈顶stack.append(item)。当我们遇到一个右括号时，我们需要将一个相同类型的左括号闭合。此时，我
thisissally·2023-08-31 23:08

leetcode刷题——回溯算法知识点

一、什么是回溯？定义：回溯法也可以叫做回溯搜索法，它是一种搜索的方式。回溯是递归的副产品，只要有递归就会有回溯。回溯函数也就是递归函数，指的都是一个函数。效率：因为回溯的本质是穷举，穷举所有可能，然后选出我们想要的答案，如果想让回溯法高效一些，可以加一些剪枝的操作，但也改不了回溯法就是穷举的本质。回溯法很难，很不好理解，但是回溯法并不是什么高效的算法。适用情况：一些问题能暴力搜出来就不错了，撑死了
thisissally·2023-08-31 23:08

力扣奇遇记 [第二章]

博客主页：博主链接本文由Mmalloc原创，首发于CSDN学习专栏推荐：LeetCode刷题集！欢迎点赞收藏⭐留言如有错误敬请指正！
M malloc·2023-08-31 22:38

leetcode刷题-go（二）

leetcode21合并两个有序链表描述：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。此题为简单题，没什么需要讲的，主要是为了熟悉go的代码。/***Definitionforsingly-linkedlist.*typeListNodestruct{*Valint*Next*ListNode*}*/funcmergeTwoLists(list1*L
i_actor·2023-08-31 15:23

leetcode刷题记录-go版本（1、20、53、70、121、136）

为了秋招，从今天开始每天至少在leetcode上刷五道题。同时为了加强go的学习，我准备后面做题先用go语言来做。由于今天是第一题，先做简单题就不写做题思路，直接写代码了。//leetcode136funcsingleNumber(nums[]int)int{ans:=nums[0]fori:=1;ib{returna}else{returnb}}funcclimbStairs(nint)int{
i_actor·2023-08-31 15:22

[Linux] 基础IO

推荐一款刷题网站LeetCode刷题网站文章目录一、文件I/O1.1文件描述符fd1.2重定向dup2系统调用1.3接口介绍openclosereadwritelseek接口实验1.4缓冲区什么是缓冲区
华丞臧.·2023-08-31 09:01

Leetcode刷题笔记——剑指 Offer 60. n个骰子的点数（中等）

文章目录题目描述解法复杂度分析C++代码实现参考链接题目描述把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。你需要用一个浮点数数组返回答案，其中第i个元素代表这n个骰子所能掷出的点数集合中第i小的那个的概率。示例1:输入:2输出:[0.02778,0.05556,0.08333,0.11111,0.13889,0.16667,0.13889,0.111
卑微小岳在线debug·2023-08-30 16:18

Arrays.sort()的底层实现原理

文章目录前言一、Arrays.sort()总览数组长度小于286数组长度小于47数组长度大于等于47数组长度大于等于286二、总结前言最近在leetcode刷题，遇到挺多Arrays.sort()这个API
Robinsyn_L·2023-08-30 11:20

[leetcode刷题]剑指offer汇总

第一遍复习时间08-17第二遍复习时间08-22文章目录栈和队列09用两个栈实现队列（简单）30含有min函数的栈（简单）31栈的压入、弹出序列（中等）（模拟解决）数组12题04二维数组中的查找（中等）（规律）11旋转数组的最小数字（困难）（二分查找）21调整数组顺序使奇数位于偶数前面（简单）（快慢指针）29顺时针打印矩阵（中等）（模拟）39数组中出现次数超过一半的数字（简单）42连续子数组的最大
Windalove·2023-08-30 00:24

leetcode刷题 十大排序算法 C++实现（剑指offer5个）

目录0综述0.1算法分类0.2算法复杂度0.3相关概念1常考排序1.1快速排序（QuickSort）1.2归并排序（MergeSort）1.3堆排序（HeapSort）2普通排序算法2.1冒泡排序2.2选择排序（SelectionSort）2.3插入排序（InsertionSort）3其他排序3.1希尔排序（ShellSort）3.2基数排序（RadixSort）3.3计数排序（CountingS
along_0·2023-08-30 00:54

LeetCode刷题总结 - 剑指offer系列 - 持续更新

LeetCode刷题总结-剑指offer系列-持续更新其他系列链表剑指OfferII021.删除链表的倒数第n个结点剑指OfferII022.链表中环的入口节点剑指OfferII023.两个链表的第一个重合节点剑指
coderzpw·2023-08-30 00:53

Leetcode刷题笔记——剑指 Offer 07. 重建二叉树（中等）

文章目录题目描述方法一：递归复杂度分析C++代码实现方法二：迭代复杂度分析C++代码实现方法三：分治算法复杂度分析C++代码实现参考连接题目描述输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。示例1：Input:preorder=[3,9,20,15,7],inorder=[9,3,15,20,7]Output:[3,9,
卑微小岳在线debug·2023-08-30 00:23

leetcode刷题笔记——剑指offer（三）【栈、队列、树、动态规划】

目录栈与队列剑指Offer59-I.滑动窗口的最大值剑指Offer59-II.队列的最大值分治与递归剑指Offer07.重建二叉树98.验证二叉搜索树剑指Offer33.二叉搜索树的后序遍历序列搜索与回溯算法46.全排列剑指Offer38.字符串的排列31.下一个排列动态规划剑指Offer49.丑数剑指Offer60.n个骰子的点数剑指Offer17.打印从1到最大的n位数剑指Offer51.数组
Deep_My·2023-08-30 00:23

Leetcode刷题笔记——剑指 Offer 33. 二叉搜索树的后序遍历序列（中等）

文章目录题目描述方法一：递归分治复杂度分析C++代码实现方法二：辅助单调栈复杂度分析C++代码实现题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。注：1.后序遍历定义：[左子树|右子树|根节点]，即遍历顺序为“左、右、根”。2.二叉搜索树定义：左子树中所有节点的值根节点的值；其左、右子树也分别为
卑微小岳在线debug·2023-08-30 00:22

LeetCode刷题之剑指offer

剑指offer题目目录剑指Offer03.数组中重复的数字方法一：借助HashSet去重classSolution{publicintfindRepeatNumber(int[]nums){HashSetset=newHashSet=0){inta=matrix[i][j];if(a==target){returntrue;}elseif(amap=newHashMaprightBound)ret
北路向一·2023-08-30 00:21

【leetcode刷题之路】剑指Offer（3）——搜索与回溯算法

文章目录7搜索与回溯算法7.1【BFS】剑指Offer32-I-从上到下打印二叉树7.2【BFS】剑指Offer32-II-从上到下打印二叉树II7.3【BFS】【双端队列】剑指Offer32-III-从上到下打印二叉树III7.4【BFS】剑指Offer26-树的子结构7.5【递归】剑指Offer27-二叉树的镜像7.6【递归】【双指针】剑指Offer28-对称的二叉树7.7【DFS】【回溯】【
小天才才·2023-08-30 00:51

LeetCode刷题 _「剑指 Offer]第2版_按计划

参考链接：剑指Offer（上）01-35题实现python版本剑指Offer（下）36-75题实现Python版本第01天栈与队列（简单）剑指Offer09.用两个栈实现队列栈、设计、队列classCQueue:def__init__(self):self.stack1=[]self.stack2=[]defappendTail(self,value:int)->None:self.stack1.
YouLan999·2023-08-30 00:21

LeetCode刷题 _「剑指 Offer]第2版_按顺序

参考链接：剑指Offer（上）01-35题实现python版本剑指Offer（下）36-75题实现Python版本剑指Offer03.数组中重复的数字数组、哈希表、排序classSolution:deffindRepeatNumber(self,nums:List[int])->int:res=collections.Counter(nums)forkeyinres:ifres[key]>1:re
YouLan999·2023-08-30 00:21

【leetcode刷题之路】剑指Offer（4）——分治+排序算法+动态规划

文章目录8分治算法8.1【递归】剑指Offer07-重建二叉树8.2【递归】【快速幂】剑指Offer16-数值的整数次方8.3【递归】剑指Offer33-二叉搜索树的后序遍历序列8.4【递归】【分治】剑指Offer17-打印从1到最大的n位数8.5【归并排序】【分治】剑指Offer51-数组中的逆序对9排序9.1【冒泡排序】剑指Offer45-把数组排成最小的数9.2【排序】剑指Offer61-扑
小天才才·2023-08-30 00:50

Leetcode刷题:395. 至少有 K 个重复字符的最长子串、823. 带因子的二叉树

Leetcode刷题:395.至少有K个重复字符的最长子串、823.带因子的二叉树1.395.至少有K个重复字符的最长子串算法思路参考代码和运行结果2.823.带因子的二叉树算法思路参考代码和运行结果1.395
坚持不懈的大白·2023-08-29 22:27

和我一起在LeetCode刷题吧（每天一题LeetCode）

分类标签：二叉树难易度：简单题目描述：给定一个有序整数数组，元素各不相同且按升序排列，编写一个算法，创建一棵高度最小的二叉搜索树。示例:给定有序数组:[-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树：0/\-39//-105思路：完全二叉树+递归+二分法1.题目要求创建一个高度最小的二叉搜索树，则构建的结果要往完全二叉树上
北斗星君·2023-08-29 20:02

「leetcode」57. 插入区间:【模拟插入】详细讲解！

本文https://github.com/youngyangyang04/leetcode-master已经收录，里面还有leetcode刷题攻略、各个类型经典题目刷题顺序、思维导图，可以fork到自己仓库
代码随想录·2023-08-29 19:00

Leetcode刷题记录

Leetcode805数组的均值分割设n个数被分成了两组，一组k个数，另一组n-k个数假设这k个数的平均值是数组的平均值average,那么另一组n-k个数的平均值也必定为average证明：假设n-k个数的平均值不是average,由于在n-k个数的平均值等于average时，我们可以很容易的算出这个数组的平均值是，average，若这n-k个数组的平均值>average，我们用这个数组和n个数
新城里的旧少年^_^·2023-08-29 16:53
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他