leecode刷题笔记

代码随想录刷题笔记Day 33 --贪心算法之 K次取反后最大化的数组和 1加油站 分发糖果

代码随想录刷题笔记Day33--贪心算法之K次取反后最大化的数组和1加油站分发糖果LeetCode1005.K次取反后最大化的数组和题目描述：给你一个整数数组nums和一个整数k，按以下方法修改该数组：
每天一个摸鱼小技巧·2023-09-08 03:44

力扣刷题笔记34｜1005.K次取反后最大化的数组和 、134. 加油站、135. 分发糖果

1005.K次取反后最大化的数组和1.题目：给你一个整数数组nums和一个整数k，按以下方法修改该数组：选择某个下标i并将nums[i]替换为-nums[i]。重复这个过程恰好k次。可以多次选择同一个下标i。以这种方式修改数组后，返回数组可能的最大和。示例1：输入：nums=[4,2,3],k=1输出：5解释：选择下标1，nums变为[4,-2,3]。https://leetcode.cn/pro
爱吃烤冷面_·2023-09-08 03:13

LeetCode刷题笔记【28】：贪心算法专题-6（单调递增的数字、监控二叉树）

文章目录前置知识738.单调递增的数字题目描述解题思路代码968.监控二叉树题目描述解题思路代码总结前置知识参考前文参考文章：LeetCode刷题笔记【23】：贪心算法专题-1（分发饼干、摆动序列、最大子序和
Eibosinu·2023-09-08 03:42

LeetCode刷题笔记【29】：动态规划专题-1（斐波那契数、爬楼梯、使用最小花费爬楼梯）

文章目录前置知识解题思路解题步骤动态规划的debug509.斐波那契数题目描述解题思路代码使用dp数组优化空间复杂度:不用数组,只用两个变量记录即可70.爬楼梯题目描述解题思路代码使用dp数组优化空间复杂度:不用数组,只用两个变量记录即可746.使用最小花费爬楼梯题目描述解题思路代码使用dp数组优化空间复杂度另一种动态规划思路总结前置知识解题思路动态规划（DP，DynamicProgramming
Eibosinu·2023-09-08 03:42

C++刷题笔记(33)——leetcode1005、134、135、860、406

题目1：1005.K次取反后最大化的数组和这一题思路还是比较容易想出来的，从数组中绝对值大的负数开始变，直到k=0；如果k没用完就变数组中最小点数classSolution{public:staticboolcmp(inta,intb){returnabs(a)>abs(b);//abs求整型数据的绝对值}intlargestSumAfterKNegations(vector&nums,intk)
STATEABC·2023-09-08 03:42

LeetCode刷题笔记【24】：贪心算法专题-2（买卖股票的最佳时机II、跳跃游戏、跳跃游戏II）

直观写法贪心-优化代码更简洁55.跳跃游戏题目描述贪心-借助ability数组贪心-只用`intfar`记录最远距离45.跳跃游戏II题目描述回溯算法贪心算法总结前置知识参考前文参考文章：LeetCode刷题笔记
Eibosinu·2023-09-08 03:11

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

.合并区间题目描述解题思路代码①如果有重合就合并到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 【数据结构与算法专栏】【贪心】

刷题笔记贪心算法leetcode专栏leetcode455分法饼干leetcode376摆动序列leetcode53最大子数组和leetcode122买卖股票的最佳时机IIleetcode55跳跃游戏leetcode45
不会code的菜鸟·2023-09-08 03:09

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

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

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

算法训练营第四十三天（9.5）| 动态规划Part16：距离

目录Leecode583.两个字符串的删除操作Leecode72.编辑距离Leecode583.两个字符串的删除操作题目地址：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目类型：最长子序列
py明天会更好·2023-09-07 16:53

算法训练营第四十四天（9.6）| 动态规划Part17

目录Leecode647.回文子串Leecode516.最长回文子序列Leecode647.回文子串题目地址：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目类型：回文classSolution
py明天会更好·2023-09-07 16:17

LeetCode Java刷题笔记—297. 二叉树的序列化与反序列化

297.二叉树的序列化与反序列化请实现两个函数，分别用来序列化和反序列化二叉树。这里不限定你的序列/反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。困难难度，这道题和剑指Offer37.序列化二叉树是同一道题。虽然标注为困难难度，但是实际上比较简单，序列化和反序列化使用DFS深度遍历即可。//Encodesatreetoasinglest
刘Java·2023-09-07 15:48

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

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

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

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

高数刷题笔记

在标准解答的时候可以用极限趋向于0去证明。上上图性质解答则可以直接略去高阶，只看低阶。先用等价无穷小将sinx换为x再看！反函数此题可以用洛必达，也可以像这样去换自变量。1-cosx=2sin^2(x/2)=x^2/2;圈2表示了sinx,x,tanx之间的差距例如下题
炬火初现·2023-09-06 07:54

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

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

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

诸神缄默不语-个人CSDN博文目录力扣刷题笔记Python3版代码提示：#Definitionforabinarytreenode.
诸神缄默不语·2023-09-05 06:30

算法训练营第四十二天（9.4）| 动态规划Part15：距离

Leecode1143.最长公共子序列题目地址：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目类型：最长子序列双指针：classSolution{public:boolisSubsequence
py明天会更好·2023-09-05 00:40

高数刷题笔记

常见等价无穷小注意讨论第二个等价无穷小夹逼定理！！！递归数列可以尝试用关系式法通常用到夹逼定理的时候都会用到放缩构造出一大一小两个函数，将原函数夹在中间，然后使得两端函数极限相同则可推出原函数的极限（在同一点）。
炬火初现·2023-09-04 09:37

高数刷题笔记

绝对值不等式（放缩）无界可以找一个点列，发现无界即可！摸清楚打法，例如某一点除无定义，则很有可能会有铅直渐近线，而证明只需要在x=a处有单侧极限为无穷大即可！而水平渐近线则是，在趋近于无穷大的时候存在极限！第二种方法偏通法相乘可以拆开特殊公式此类题目的套路是奖多个分式揉成一个式子，再进行极限正难则反，证明f(x)->0可以去证明1/f(x)->∞通常在取极限时分子不为0，分母为0的时候sgn为符号
炬火初现·2023-09-04 09:07

高数刷题笔记

任取一米奚落>0,存在德尔塔=...，0<|x-x0|<德尔塔不同点是这个不是|x-x0|趋近与哪一个小范围，而是x趋近与大范围极限的本质就是逼近，二者都是在确定要逼近到什么程度！！！放缩我们要凑出|x-x0|的形式，我们就可以对其他参数进行放缩，使其消失。例如只要控制|x-x0|<1即1
炬火初现·2023-09-04 09:06

[剑指offer]刷题笔记

连续子数组的最大和（常见✔）最小的k个数数组中出现次数超过一半的数字数据流中的中位数（难♧）连续子数组的最大和题目描述：HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,
毛十三_·2023-09-03 14:57

剑指Offer（三十五）：数组中的逆序对

/blog.csdn.net/baidu_31657889/github：https://github.com/aimi-cn/AILearners一、引子这个系列是我在牛客网上刷《剑指Offer》的刷题笔记
xiaoming3526·2023-09-03 13:40

leecode学习（1）

一、题目给定一个数组nums和一个目标值target,请你再该数组中找出和为目标值的那两个数，并返回数组的下标，你可以假设输入只会对应一个答案，但是数组的同一个元素不能使用两次。二、解题思路目的就是要求出两数之和等于目标值嘛。就是把第一个数和后面n-1个数进行相加看那些等于目标值，第二个数个后面的n-2个数相加等于目标值…我们可以画一个图来表示：这样看起来就简单一些三、代码这个参数returnSi
永不秃头的程序员·2023-09-03 13:51

leecode 数据库：1158. 市场分析 I

数据导入：SQLSchema：CreatetableIfNotExistsUsers(user_idint,join_datedate,favorite_brandvarchar(10));CreatetableIfNotExistsOrders(order_idint,order_datedate,item_idint,buyer_idint,seller_idint);CreatetableI
小布先生~噫嘘唏·2023-09-03 13:38

leecode 数据库：1164. 指定日期的产品价格

导入数据：CreatetableIfNotExistsProducts(product_idint,new_priceint,change_datedate);TruncatetableProducts;insertintoProducts(product_id,new_price,change_date)values('1','20','2019-08-14');insertintoProduc
小布先生~噫嘘唏·2023-09-03 13:38

算法训练营第四十一天（9.2）| 动态规划Part11：最长公共子序列

Leecode1143.最长公共子序列题目地址：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目类型：最长子序列classSolution{public:intlongestCommonSubsequence
py明天会更好·2023-09-03 12:40

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高频题刷题笔记（八）二叉树

基础知识前序遍历：先遍历根节点，然后再分别遍历左节点和右节点。(根左右)中序遍历：先遍历左节点，然后再遍历根节点，最后遍历右节点。(左根右）后序遍历：先遍历左节点，然后再遍历右节点，最后遍历根节点。(左右根）层次遍历：一层一层从左至右遍历数据。1.递归版代码前序遍历代码（C++）：voidpreOrder(TreeNode*root,vector&res){if(root!=nullptr){re
123冲鸭·2023-09-03 06:22

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

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

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

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

算法训练营第三十九天（8.30）| 动态规划Part09：购买股票

Leecode123.买卖股票的最佳时机III123.买卖股票的最佳时机III123.买卖股票的最佳时机III题目地址：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目类型：股票问题classSolution
py明天会更好·2023-09-02 00:08

算法训练营第四十天（8.31）| 动态规划Part10：购买股票

目录Leecode309.买卖股票的最佳时机含冷冻期Leecode714.买卖股票的最佳时机含手续费Leecode309.买卖股票的最佳时机含冷冻期题目地址：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目类型
py明天会更好·2023-09-02 00:08

算法训练营第四十天（9.1）| 动态规划Part11：最长子序列系列

Leecode300.最长递增子序列题目地址：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目类型：最长子序列classSolution{public:intlengthOfLIS(vector
py明天会更好·2023-09-02 00:36

sql刷题笔记（七）

题目选自leetcode上的题库可能不一定都是最优解，答案仅供参考每道题后面都应相应的难度等级，如果没时间做的话可以在leetcode按出题频率刷题祝大家面试取得好的成绩1468.计算税后工资难度中等SQL架构Salaries表：+---------------+---------+|ColumnName|Type|+---------------+---------+|company_id|in
顾子豪·2023-09-01 13:36

Leecode76： 最小覆盖子串

这道题我的第一反应就是设置一个滑动窗口，因为之前遇到过类似的题目。首先复习一下ACSII码的知识，ASCII码总共有128个，先是数字，然后是大写字符，最后才是小写字符。所以设置一个128大小的数组就可以解决这个问题。left该怎么正确的右移呢
梦雨羊·2023-08-31 17:30

Leecode402：移掉 K 位数字

这道题一看想的是可能用回溯或者什么别的方法，但是那样的话时间复杂度非常高，而且也不适用于动态规划，所以观察的话，可以知道从前往后判断的话肯定是前面越小越好，所以只需要前面最小，整体就最小。因此从前往后进行判断，如果后面的比前面的小，那么就删除前一位（之所以是前一位是因为在从前往后的过程中前一位一定是前面序列里最大的），然后不断后移，只要移动的位数等于了k那么就说明已经找到了最小。下面存在的问题是，
梦雨羊·2023-08-31 17:00

Leecode316： 去除重复字母

下面这里使用有序map——TreeMap来实现Map接口，但是相对顺序是不能改变的！这样会使得后面的跑到前面去，所以有问题最简单的思想肯定是暴力思想，就是从前往后寻找，一旦遇到存在的情况就.重点在于明确两点：后面还有这个数（不至于没了）要从前往后取，或者先用sb.reverse().tostring()这样输出反过来的结果。有个重要的问题：LinkedList中和Stack是不一样的！peek()
梦雨羊·2023-08-31 17:00

代码随想录刷题笔记 (python版本) 持续更新.....

代码随想录刷题笔记总结:https://www.programmercarl.com/个人学习笔记如有错误欢迎指正交流1.数组1.1理论基础详细介绍:https://www.programmercarl.com
CodeWang_NC·2023-08-31 14:02

LeetCode Java刷题笔记—199. 二叉树的右视图

199.二叉树的右视图给定一个二叉树的根节点root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。中等难度。这道题所谓的右视图，实际上就是求二叉树的每一层的最右侧节点。那么最简单的是我们使用从右到左的BFS层序遍历即可，获取每一层的第一个节点并加入结果集合。publicListrightSideView(TreeNoderoot){LinkedListres=newL
刘Java·2023-08-31 09:02
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他