PAT乙级刷题笔记

【代码随想录刷题笔记 Day 48】198.打家劫舍 | 213.打家劫舍II | 337.打家劫舍III

198.打家劫舍题目你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。示例输入：[1,2,3,1]输出：4解释：偷窃1号房屋(金额=1)，然后偷窃3号房屋(金额=
m0_70338183·2023-09-11 14:40

刷题笔记16——数组的花式输出

华容道听到面试的时候会问到华容道的问题，简单记录一下，也类似于迷宫问题，可以记录下空格地方所在的位置，华容道问题就类似于空格在整个数组中寻找一条路线（无论我们如何移动小块，其实都是空格以一条路线进行移动对吧），因此可以采用递归，广搜，深搜的方式来寻找在搜索的时候，我有一个点没有想明白，那就是如何定义回溯，或者说广搜中的剪枝，因为如果探索过的位置完全不搜的话是不合理的，因为当前空格到达一个位置和几步
热烈小狗·2023-09-10 06:17

刷题笔记18——数组查缺补漏、二分搜索变体

人就是这样的，想来想去，犹豫来犹豫去，觉得自己没有准备好，勇气没攒够，其实只要迈出去了那一步，就会发现其实所有的一切，早就准备好了。——巫哲Q《撒野》528.按权重随机选择轮盘赌classSolution{intwsum;int[]res;publicSolution(int[]w){res=w;wsum=0;for(inti=0;iweights[i]?maxnum:weights[i];}in
热烈小狗·2023-09-10 06:17

刷题笔记19——优势洗牌和去重保持字典序

摆出无比亲密的态度，装模作样地与对方套近乎，频繁地联系对方。这都说明他们并不相信自己得到了对方的信赖，若是互相信赖，便不会依赖亲密的感觉。在外人看来，反而显得冷淡。——尼采《人性的，太人性的》hash拉链法list和hash的基本用法八百年都学不会listaddremove（根据下表进行删除）Collections.swap(nums,index,nums.size()-1);进行交换hashco
热烈小狗·2023-09-10 06:17

LeetCode刷题笔记day29-分割回文串

给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文串。返回s所有可能的分割方案。回文串是正着读和反着读都一样的字符示例输入：s=“aab”输出：[[“a”,“a”,“b”],[“aa”,“b”]]此图来自代码随想录。补充一点在截取ab后加上a|ab|可能更容易理解。classSolution{LinkedList>lists=newLinkedListlist=newLinkedList
海边画家·2023-09-10 03:46

LeetCode刷题笔记

1、在二分法中，遇到了寻找mid时的小问题，要用mid=left+(right-left)/2;代替mid=(left+right)/2;为什么呢？在测试的数据中会有left+right超越int边界的情况采用上面的写法就可以避免很多；二分法的约束条件...intleft=0,right=nums.length-1;while(left=0;i--){if(nums[i]=firstIndex;i
雪糕酱有点凉·2023-09-10 03:15

LeetCode刷题笔记 5.最长回文子串

最长回文子串题目描述：给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:“babad”输出:“bab”注意:“aba”也是一个有效答案。示例2：输入:“cbbd”输出:“bb”思路分析：解法一：暴力解法暴力解法是最好想的一个方法，先写一个判断一个字符串是否为回文字符串的方法，然后从原字符串中分割子串挨个进行判断，要注意的是暴力选取的时候要从最长的子串开始选取
牵着小熊猫·2023-09-10 03:44

LeetCode刷题笔记-简单入门题

LeetCode刷题笔记题目来源：力扣（LeetCode）分割平衡字符串在一个平衡字符串中，‘L’和‘R’字符的数量是相同的。给你一个平衡字符串s，请你将它分割成尽可能多的平衡字符串。
吴知木Kt·2023-09-10 03:12

HDLBits刷题笔记9:Circuits.Sequential Logic.Counters + Shift Registers

CountersFour-bitbinarycountermoduletop_module(inputclk,inputreset,//Synchronousactive-highresetoutputreg[3:0]q);always@(posedgeclk)beginif(reset)q<=0;elseq<=q+1;endendmoduleDecadecounter建立一个计数器，从0计数到9
学习就van事了·2023-09-09 16:41

算法刷题笔记【数组】209.长度最小的子数组

算法刷题笔记【数组】209.长度最小的子数组给定一个含有n个正整数的数组和一个正整数s，找出该数组中满足其和≥s的长度最小的连续子数组，并返回其长度。如果不存在符合条件的子数组，返回0。
兰铁二幼张同学·2023-09-09 14:35

LeetCode刷题笔记【31】：动态规划专题-3（整数拆分、不同的二叉搜索树）

文章目录前置知识343.整数拆分题目描述解题思路代码进一步优化96.不同的二叉搜索树题目描述解题思路代码优化改进总结前置知识参考前文参考文章：LeetCode刷题笔记【29】：动态规划专题-1（斐波那契数
Eibosinu·2023-09-09 10:07

LeetCode刷题笔记【30】：动态规划专题-2（不同路径、不同路径 II）

文章目录前置知识62.不同路径题目描述解题思路代码63.不同路径II题目描述障碍信息传递法(比较复杂)被障碍物阻挡后直接清空计数法(更简洁)总结前置知识参考前文参考文章：LeetCode刷题笔记【29】
Eibosinu·2023-09-09 10:37

LeetCode Java刷题笔记—137. 只出现一次的数字 II

137.只出现一次的数字II给你一个整数数组nums，除某个元素仅出现一次外，其余每个元素都恰出现三次。请你找出并返回那个只出现了一次的元素。中等难度。我们可以对每个二进制位单独计数，然后统计每个二进制位的1的计数值结果%3的结果，如果结果是0，则表示只出现一次的元素的当前位为0；如果结果是1，则表示只出现一次的元素的当前位为1。/***每个二进制位单独计数，然后统计每个二进制位的1的数量mod3
刘Java·2023-09-09 09:17

「代码随想录」Python刷题笔记Day14-二叉树1

二叉树第一天二叉树的理论基础二叉树的递归遍历举个简单例子:合并二叉树二叉树的迭代小白一刷代码随想录（Python），主打跟上进度和学习。二刷时会回来更新博文。本文属于个人笔记，如有问题欢迎指出。二叉树的理论基础卡哥链接二叉树的递归遍历卡哥链接前序遍历leetcode-144classSolution:definorderTraversal(self,root:Optional[TreeNode])
六个噜酱·2023-09-09 06:05

LeetCode刷题笔记 字节每日打卡 设计循环队列

设计你的循环队列实现。循环队列是一种线性数据结构，其操作表现基于FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即使在队列前面仍有空间。但是使用循环队列，我们能使用这些空间去存储新的值。你的实现应该支持如下操作：MyCircularQueu
不知名做题家丶·2023-09-09 01:04

2-4 LC641 设计循环双端队列 字节校园每日一题 Java力扣刷题笔记

文章目录LC641设计循环双端队列1.读题2.解题思路3.代码逻辑4.Java代码【字节校园每日一题】LC143重排链表1.读题LC641设计循环双端队列我的刷题笔记设计循环双端队列1.读题设计实现双端队列本题我们要实现支持如下操作的方法
敲代码的小提琴手·2023-09-09 01:02

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

高数刷题笔记

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

高数刷题笔记

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