HDLBits刷题笔记

2-3 LC622 设计循环队列 字节校园每日一题 LC449 序列化和反序列化二叉搜索树 Java力扣刷题笔记

解题思路3.代码逻辑4.Java代码【字节校园每日一题】LC449序列化和反序列化二叉搜索树1.读题2.解题思路3.x代码逻辑x4.Java代码LC622设计循环队列我的力扣题解（第一次写题解QAQ）我的刷题笔记设计循环队列
敲代码的小提琴手·2023-09-09 01:32

2605. 从两个数字数组里生成最小数字

诸神缄默不语-个人CSDN博文目录力扣刷题笔记文章目录1.我自己写的2.题解2.1用哈希表来判断重复数字2.2用位运算判断重复数字2.3快排1.我自己写的解法：如果有重复数字就直接输出最小的重复数字，如果没有就直接把两个列表里最小的数字拼在一起
诸神缄默不语·2023-09-08 22:59

1001 Battle Over Cities - Hard Version

二、刷题笔记1.#include关于引入这个头文件，有时候会报错是以下原因：这是因为你使用了`#include`这个头文件，这个头文件在一些编译器中是不存在的。这个头文件是一种
一碗姜汤·2023-09-08 18:08

代码随想录刷题笔记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

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

HDLBits 练习 Always if2

Alwaysif2一个常见的错误：如何避免产生锁存器。当设计一的电路的时候，你首先应该从电路的角度去思考。我想要一个逻辑门我想要一个有着3和输入和3输出的组合逻辑电路。我想要一个后边跟着一个触发器的组合逻辑电路。你必须不能先写代码，然后就期待它能成为一个真正意义上的电路。if(cpu_overheated)thenshut_off_computer=1;if(~arrived)thenkeep_d
Megahertz66·2023-09-06 20:46

HDLBits 练习 Always if2 并给出逻辑简化过程

题目Alwaysif2在前面的练习中我们使用了简单的逻辑门与一些逻辑门的组合。这些电路都可以作为组合电路的例子。组合意味着这个电路的输出只是输入的函数（数学意义上的）。数学上的函数就意味着当你给定一个输入的时候对应的只会有一个输出。因此有一种方式可以清晰的列出所有组合逻辑的所有可能的输入和与之对应的输出。这中方式就是真值表。对于有N个输入的布尔函数，有2N种可能的输入组合。真值表的每一行代表一种输
Megahertz66·2023-09-06 20:46

高数刷题笔记

在标准解答的时候可以用极限趋向于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

HDLBits-Verilog学习记录 | Verilog Language-Modules（2）

文章目录25.Adder1|Moduleadd26.Adder2|Modulefadd27.Carry-selectadder28.Adder-subtractor25.Adder1|Moduleaddpractice：Youaregivenamoduleadd16thatperformsa16-bitaddition.Instantiatetwoofthemtocreatea32-bitadde
Time木0101·2023-09-05 06:35

高数刷题笔记

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

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

sql刷题笔记（七）

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

代码随想录刷题笔记 (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

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

2020-02-18刷题笔记

题目：整数翻转lstrip()rstrip()函数：语法：str.lstrip([chars])参数chars----指定截取的字符返回值：返回截掉字符串左边(或者右边)的空格或指定字符后生成的新字符串。题目：最长公共前缀find()函数检测字符串中是否包含子字符串str如果指定beg（开始）和end（结束）范围，则检查是否包含在指定范围内，如果包含子字符串返回开始的索引值，否则返回-1。函数语法
爱叫啥叫啥去·2023-08-30 04:28

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

刷题笔记：后缀表达式及pta习题

目录一：后缀表达式的定义二：后缀表示法的“规则”1，中缀转后缀的方法2，后缀表达式的计算方法三，题型训练1，后缀表达式2，后缀表达式的计算四：总结及声明月下写代码一：后缀表达式的定义通常将运算符写在运算量之间，例如a+b，这种表示法称为中缀表示法。后缀表示法又称逆波兰表示法，它是波兰逻辑学家卢卡西维奇发明的一种表示表达式的方法。这种表示法把运算量写在前面，把运算符写在后面（后缀），例如a+b写作a
C_Ryson·2023-08-29 23:41

2022.3.22 leetcode刷题笔记 918. 环形子数组的最大和

leetcode刷题笔记文章目录leetcode刷题笔记918.环形子数组的最大和1.难度：中等（个人感觉偏难）2.题目3.示例1)2)示例23)示例34.提示5.思路分析6.题解7.ac成绩918.环形子数组的最大和
燕大扎克伯格·2023-08-29 12:18
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他