【leetcode刷题】

LeetCode刷题笔记【27】：贪心算法专题-5（无重叠区间、划分字母区间、合并区间）

marker创建的过程56.合并区间题目描述解题思路代码①如果有重合就合并到ans.back()里面②直接在intervals上操作(非常麻烦其实)③整一个current数组来操作总结前置知识参考前文参考文章：LeetCode
Eibosinu·2023-09-08 03:11

LeetCode刷题笔记【23】：贪心算法专题-1（分发饼干、摆动序列、最大子序和）

文章目录前置知识贪心算法的本质什么时候用贪心算法?什么时候不能用贪心?贪心算法的解题步骤455.分发饼干题目描述解题思路代码376.摆动序列题目描述解题思路代码53.最大子序和题目描述暴力解法动态规划贪心算法总结前置知识贪心算法的本质贪心的本质是选择每一阶段的局部最优，从而达到全局最优。例如，有一堆钞票，你可以拿走十张，如果想达到最大的金额，你要怎么拿？指定每次拿最大的，最终结果就是拿走最大数额的
Eibosinu·2023-09-08 03:11

LeetCode刷题笔记【5】：哈希表专题-1（有效的字母异位词, 两个数组的交集, 快乐数, 两数之和）

文章目录前置知识什么是哈希表(HashTable)?哈希函数哈希碰撞用拉链法解决哈希碰撞用线性探测法解决哈希碰撞哈希类型的数据结构都有哪些?什么时候使用哈希表?242.有效的字母异位词题目描述用`unordered_map`记录字母出现频率用字母数组记录字母出现频率349.两个数组的交集题目描述解题思路代码202.快乐数题目描述解题思路代码Num.Name4题目描述暴力求解过程中建立`unorde
Eibosinu·2023-09-08 03:41

LeetCode刷题笔记【2】：数组专题-2（有序数组的平方、长度最小的数组、螺旋矩阵）

文章目录前置知识977.有序数组的平方题目描述解题思路代码209.长度最小的子数组题目描述暴力求解滑动窗口(双指针)59.螺旋矩阵II题目描述思路代码总结前置知识见LeetCode刷题笔记【1】：数组专题
Eibosinu·2023-09-08 03:40

LeetCode刷题笔记【3】：链表专题-1（移除链表元素，设计链表，反转链表）

文章目录前置知识链表基础知识C++中定义链表的方式链表的操作删除节点添加节点和数组对比203.移除链表元素题目描述解题思路代码707.设计链表题目描述解题思路代码206.反转链表题目描述解题思路代码总结前置知识链表基础知识链表分为单链表、双链表、循环链表。不同于数组，在内存中连续分布，链表的节点是不连续分布的，通过指针串联在一起。C++中定义链表的方式需要熟练掌握默写，虽然在LeetCode模式下
Eibosinu·2023-09-08 03:40

LeetCode刷题笔记【1】：数组专题-1（二分查找，移除数组中指定元素）

文章目录前置知识704.二分查找题目描述解题思路暴力搜索二分查找27.移除元素题目描述解题思路暴力解决双指针交换总结前置知识注意数组在C++中的存储方式是在地址连续的空间中存储，所以可以通过name[n]这样的下标访问。连续存储方便了访问，但是对于删除等操作，就需要大量移动元素，耗时较大。C++提供了容器vetctor，也可以使用。参考文章：https://programmercarl.com/%
Eibosinu·2023-09-08 03:40

LeetCode刷题笔记【25】：贪心算法专题-3（K次取反后最大化的数组和、加油站、分发糖果）

文章目录前置知识1005.K次取反后最大化的数组和题目描述分情况讨论贪心算法134.加油站题目描述暴力解法贪心算法135.分发糖果题目描述暴力解法贪心算法总结前置知识参考前文参考文章：LeetCode刷题笔记
Eibosinu·2023-09-08 03:39

【leetcode刷题日记】202.快乐数

老规矩，先康康力扣官方的题目描述吧编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为1，也可能是无限循环但始终变不到1。如果可以变为1，那么这个数就是快乐数。如果n是快乐数就返回True；不是，则返回False。示例：输入：19输出：true解释：12+92=8282+22=6862+82=1001
某中二的呆毛·2023-09-08 01:19

【leetcode刷题——快乐数、移除链表元素、同构字符串】

leetcode刷题——快乐数、移除链表元素、同构字符串1，快乐数编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
敏儿要努力·2023-09-08 01:49

Leetcode刷题笔记--Hot41-50

1--二叉树的层序遍历（102）主要思路：经典广度优先搜索，基于队列；对于本题需要将同一层的节点放在一个数组中，因此遍历的时候需要用一个变量nums来记录当前层的节点数，即nums等于队列元素的数目；#include#include#includestructTreeNode{intval;TreeNode*left;TreeNode*right;TreeNode():val(0),left(nu
晓晓纳兰容若·2023-09-07 21:21

LeetCode刷题day21

算法打卡第二十一天,今天你刷题了吗大家一起来刷题!今日刷题重点----螺旋矩阵59.螺旋矩阵II给你一个正整数n，生成一个包含1到n2所有元素，且元素按顺时针顺序螺旋排列的nxn正方形矩阵matrix。示例1：输入：n=3输出：[[1,2,3],[8,9,4],[7,6,5]]示例2：输入：n=1输出：[[1]]思路1:根据卡尔大佬的说法,求解本题依然是要坚持循环不变量原则。模拟顺时针画矩阵的过程
爱编程的大李子·2023-09-07 18:29

LeetCode刷题-二维数组中的查找

前言说明算法学习，日常刷题记录。题目连接二维数组中的查找题目内容在一个n*m的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵matrix如下：矩阵给定target=5，返回true。给定target=20，返回false。限制:05，大于目标值target，列标co
纯洁编程说·2023-09-07 14:44

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
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他