HDLBits刷题笔记

Leetcode刷题笔记_求二维矩阵某个元素所在行列的最大值

①先遍历每行的最大值O(n2),再遍历每列的最大值O（n2）,再取二者最大值O（n2）②在一个二层for循环中做到上述三点。classSolution{public:intmaxIncreaseKeepingSkyline(vector>&grid){intn=grid.size();vectorrowMax(n);//记录行的最大值vectorcolMax(n);//记录列的最大值for(int
Jusufin·2023-08-12 23:35

2018年LeetCode高频算法面试题刷题笔记——搜索二维矩阵 II(开始之前)

1.解答之前的碎碎念：这个题一开始我想的很简单，想着是个二维的二分查找，然后提交代码，果不其然出错了。。。因为并不能保证第i+1行的每个元素都大于第i行，不过想到了递归，也算是有点进步（虽然最后用递归写了一个没有通过。。。但是自己在vs里测试的没问题呀。。。不明白为什么）。2.问题描述：编写一个高效的算法来搜索mxn矩阵matrix中的一个目标值target。该矩阵具有以下特性：每行的元素从左到右
大王叫我来巡山228·2023-08-12 23:04

leetcode的python实现 刷题笔记74:搜索二维矩阵（二分查找的思想）

编写一个高效的算法来判断mxn矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。示例1:输入:matrix=[[1,3,5,7],[10,11,16,20],[23,30,34,50]]target=3输出:true示例2:输入:matrix=[[1,3,5,7],[10,11,16,20],[23,30,34,50]]tar
腾阳·2023-08-12 23:04

LeetCode刷题笔记第240题：搜索二维矩阵II

LeetCode刷题笔记第240题：搜索二维矩阵II题：搜索二维矩阵中是否包含有目标值。二维矩阵从左到右，从上到下为数值升序排列。
等风来随风飘·2023-08-12 23:33

力扣题库刷题笔记74-搜索二维矩阵

1、题目如下：2、个人代码实现如下：本题主要考察的是二分法，所以尝试一下使用二分法：由于基础薄弱，指针用的不熟练，时常有用例跑不过，这里看到有个思路，将二维数组转换成1维数组，没看题解再次尝试：看了题解以后，这里记录一下extend、append的区别：
鱼塘的鱼呢·2023-08-12 23:32

Leetcode刷题笔记(c++)_热题 HOT 100_240. 搜索二维矩阵 II

递归classSolution{public:introw=0,col=0;booldfs(vector>&matrix,inttarget,inti,intj){//couttarget&&j-1>=0){if(dfs(matrix,target,i,j-1))return1;}elseif(matrix[i][j]>&matrix,inttarget){row=matrix.size();co
大风吹~~~~~·2023-08-12 23:02

LeetCode Java刷题笔记—129. 求根节点到叶节点数字之和

129.求根节点到叶节点数字之和给你一个二叉树的根节点root，树中每个节点都存放有一个0到9之间的数字。计算从根节点到叶节点生成的所有数字之和。中等难度。使用前序遍历递归即可解决，比较简单。定义一个全局变量sum记录每一条路径的和。注意每次递归的路径和为10*num+root.val。intsum=0;publicintsumNumbers(TreeNoderoot){dfs(root,0);r
刘Java·2023-08-12 20:18

【刷题笔记8.11】LeetCode题目：二叉树中序遍历、前序遍历、后序遍历

LeetCode题目：二叉树中序遍历、前序遍历、后序遍历题目1：二叉树中序遍历（一）题目描述给定一个二叉树的根节点root，返回它的中序遍历。（二）分析二叉树中序遍历，遍历顺序：左节点-》根节点-》右节点（注意：二叉树的前、中、后序遍历就是以根为基准，前序遍历根在最前面，中序遍历根在中间，后序遍历根在最后面）（三）具体代码如下这题没啥意思，咱使用递归方式，直接背下来最快publicclassSol
时间_wys·2023-08-12 19:42

【刷题笔记8.9】LeetCode题目：两数相加

LeetCode题目2：两数相加题目及描述给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。分析具体代码如下publicListNodeaddTwo(ListNodel1,ListNodel2){//创建一个result节点用于存储返回结果
时间_wys·2023-08-11 06:13

【刷题笔记8.10】LeetCode题目：有效括号

LeetCode题目：有效括号1、题目描述：给定一个只包括‘(’，‘)’，‘{’，‘}’，‘[’，‘]’的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号2、分析首先，解决此题，我们要明确使用栈这种数据结构（先进后出）其次，本题一共有三种错误形式，分别是：错误1：右括号多了（））错误2：左右括号不
时间_wys·2023-08-11 06:39

(刷题笔记) Leetcode 121. 买卖股票的最佳时机

目录题目解题思路代码(C++)题目给定一个数组，它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。注意：你不能在买入股票前卖出股票。示例1:输入:[7,1,5,3,6,4]输出:5解释:在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖出，最大利润=6-1=5。注意利润不能是7-1=6,因为
Lucky&Happy·2023-08-11 01:23

牛客网 C++ 笔试题----刷题笔记

单选题1.若用数组名作为函数调用时的实参，则实际上传递给形参的是（D）A数组元素的个数B数组的第一个元素值C数组中全部的元素值D数组的首地址2.在inta=3,int*p=&a;中，*p的值是（D）A变量a的地址值B无意义C变量p的地址值D33.下列数据结构使用内存空间最小的是（B）A.structChannel{intChannelIndex;floatChannelProtocol;};B.u
呵呵哒(￣▽￣)"·2023-08-10 22:57

羊羊刷题笔记Day01/60 | 第一章 数组P1 | 704. 二分查找、27. 移除元素

学习资料：本专栏学习路线来自代码随想录算法训练营数组基础理论704二分查找27移除元素数组基础理论关于数组存储问题——不同编程语言的内存管理是不一样结论：不同的语言，数组的存储情况不同以C++为例，在C++中二维数组是连续分布的。我们来做一个实验，C++测试代码如下：voidtest_arr(){intarray[2][3]={{0,1,2},{3,4,5}};couttarget){end=mi
攻城羊Weslie·2023-08-10 11:33

# 代码随想录刷题笔记Day10-- 栈与队列之 用栈实现队列 用队列实现栈

代码随想录刷题笔记Day10--栈与队列之用栈实现队列用队列实现栈LeetCode232.用栈实现队列题目描述：请你仅使用两个栈实现先入先出队列。
每天一个摸鱼小技巧·2023-08-10 11:03

刷题笔记06-19 (2)

经典的TwoSum问题题目如下Givenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution,andyoumaynotusethesameelementtwice.Example:Giv
不务正业的码农·2023-08-09 20:28

1749. 任意子数组和的绝对值的最大值

诸神缄默不语-个人CSDN博文目录力扣刷题笔记文章目录1.暴力搜索2.动态规划3.前缀和1.暴力搜索直接用2个指针从索引0开始找到最后一个索引，时间复杂度大概是O(n2)O(n^2)O(n2)吧，总之这么搞不行
诸神缄默不语·2023-08-09 10:52

力扣刷题笔记

诸神缄默不语-个人CSDN博文目录我3年前刷过一波力扣，然后我现在全忘了……好崩溃，从0开始的力扣复活赛！以前刷题用的是Java，现在Java几乎忘光了，所以现在是Python3+Java双语选手。以下题目按照力扣官方顺序排列。1749.任意子数组和的绝对值的最大值
诸神缄默不语·2023-08-09 10:20

力扣刷题笔记

目录1、二分法搜索重点题目2、滑动窗口重点题目3、链表双指针重点题目1、二分法搜索重点题目34.在排序数组中查找元素的第一个和最后一个位置793.阶乘函数后K个零875.爱吃香蕉的珂珂思路：根据要求写出寻找目标值的函数。然后再利用二分法在给定范围内找到答案。当有多个值满足要求时，可以写出寻找最左边或者最右边的二分法。注：找左边界和右边界的方法不太一样。2、滑动窗口重点题目3.无重复字符的最长子串滑
kuyugoing·2023-08-09 05:52

【刷题笔记8.8】LeetCode题目：两数之和

LeetCode（Hot100）：两个数之和题目描述及示例：给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。解法解法1：使用HashMap对数组nums中的数据及其下标进行存储，其中key：nums[i]所对应的
时间_wys·2023-08-09 04:58

[HDLBits] Exams/m2014 q4f

Implementthefollowingcircuit:moduletop_module(inputin1,inputin2,outputout);assignout=(!in2)&in1;endmodule
向盟约宣誓·2023-08-09 03:04

[HDLBits] Mt2015 q4a

ModuleAissupposedtoimplementthefunctionz=(x^y)&x.Implementthismodule.moduletop_module(inputx,inputy,outputz);assignz=(x^y)&x;endmodule
向盟约宣誓·2023-08-09 01:46

[HDLBits] 7420

The7400-seriesintegratedcircuitsareaseriesofdigitalchipswithafewgateseach.The7420isachipwithtwo4-inputNANDgates.Createamodulewiththesamefunctionalityasthe7420chip.Ithas8inputsand2outputs.moduletop_mod
向盟约宣誓·2023-08-09 01:16

[HDLBits] Truthtable1

ForabooleanfunctionofNinputs,thereare2Npossibleinputcombinations.Eachrowofthetruthtablelistsoneinputcombination,sotherearealways2Nrows.Theoutputcolumnshowswhattheoutputshouldbeforeachinputvalue.RowInp
向盟约宣誓·2023-08-09 01:16

[HDLBits] Mt2015 eq2

Createacircuitthathastwo2-bitinputsA[1:0]andB[1:0],andproducesanoutputz.Thevalueofzshouldbe1ifA=B,otherwisezshouldbe0.moduletop_module(input[1:0]A,input[1:0]B,outputz);assignz=(A==B);endmodule能用C的基础，真
向盟约宣誓·2023-08-09 01:16

6月4日刷题笔记——链表、栈

6月4日刷题笔记——链表、栈题目1：21.合并两个有序链表（简单题）不会解，直接看题解。
ZD困困困·2023-08-07 23:17

【Java】数据结构刷题笔记——链表（更新中）

牛客网面试必刷top101习题笔记——链表部分目录牛客网面试必刷top101习题笔记——链表部分一、反转链表1.题目描述2.暴力解法(1).解题思路(2).代码实现3、使用栈(1).解题思路(2).代码实现4、递归(1).解题思路(2).代码实现第一题：反转链表题目描述给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1，长度为n，反转该链表后，返回新链表的表头。数据范围
茨木华歌·2023-08-07 23:40

[HDLBits] Popcount255

A"populationcount"circuitcountsthenumberof'1'sinaninputvector.Buildapopulationcountcircuitfora255-bitinputvector.moduletop_module(input[254:0]in,output[7:0]out);always@(*)beginout=8'b0;for(inti=0;i<25
向盟约宣誓·2023-08-07 14:25

[HDLBits] Adder100i

Createa100-bitbinaryripple-carryadderbyinstantiating100fulladders.Theadderaddstwo100-bitnumbersandacarry-intoproducea100-bitsumandcarryout.Toencourageyoutoactuallyinstantiatefulladders,alsooutputtheca
向盟约宣誓·2023-08-07 14:51

[HDLBits] Vector100r

Givena100-bitinputvector[99:0],reverseitsbitordering.moduletop_module(input[99:0]in,output[99:0]out);always@(*)beginfor(inti=0;i<100;i=i+1)out[i]=in[99-i];endendmoduleverilog的for要在always里用
向盟约宣誓·2023-08-07 05:12

[HDLBits] Gates100

Buildacombinationalcircuitwith100inputs,in[99:0].Thereare3outputs:out_and:outputofa100-inputANDgate.out_or:outputofa100-inputORgate.out_xor:outputofa100-inputXORgate.moduletop_module(input[99:0]in,out
向盟约宣誓·2023-08-07 05:42

[HDLBits] Reduction

Createacircuitthatwillcomputeaparitybitfora8-bitbyte(whichwilladda9thbittothebyte).Wewilluse"even"parity,wheretheparitybitisjusttheXORofall8databits.moduletop_module(input[7:0]in,outputparity);assignp
向盟约宣誓·2023-08-07 05:41

[HDLBits] Always casez

Buildapriorityencoderfor8-bitinputs.Givenan8-bitvector,theoutputshouldreportthefirst(leastsignificant)bitinthevectorthatis1.Reportzeroiftheinputvectorhasnobitsthatarehigh.Forexample,theinput8'b1001000
向盟约宣誓·2023-08-07 05:41

【Leetcode刷题】位运算

本篇文章为LeetCode位运算模块的刷题笔记，仅供参考。
ScienceLi1125·2023-08-06 20:48

算法刷题笔记

特定方法KMP算法：字符串匹配逆波兰表达式：计算值斐波那契数：动态规划强制类型转换：整型->字符串：to_string，字符串->整型：stoi一、数组数组：下标从0开始，内存地址空间连续（所以数组元素只能覆盖，不能删除），C++中二维数组地址也连续vector：底层是数组，但本身是容器，内存也是连续的，与数组不同的是，vector可以动态扩展1.二分查找（704）二分查找的前提：数组有序且无重复
超Pro·2023-08-06 14:54

[HDLBits] Always if

Builda2-to-1muxthatchoosesbetweenaandb.Choosebifbothsel_b1andsel_b2aretrue.Otherwise,choosea.Dothesametwice,onceusingassignstatementsandonceusingaproceduralifstatement.sel_b1sel_b2out_assignout_always
向盟约宣誓·2023-08-06 08:57

[HDLbits] Alwaysblock1

BuildanANDgateusingbothanassignstatementandacombinationalalwaysblock.(Sinceassignstatementsandcombinationalalwaysblocksfunctionidentically,thereisnowaytoenforcethatyou'reusingbothmethods.Butyou'rehere
向盟约宣誓·2023-08-06 08:27

[HDLBits] Alwaysblock2

BuildanXORgatethreeways,usinganassignstatement,acombinationalalwaysblock,andaclockedalwaysblock.Notethattheclockedalwaysblockproducesadifferentcircuitfromtheothertwo:Thereisaflip-flopsotheoutputisdela
向盟约宣誓·2023-08-06 08:26

刷题笔记 day7

力扣209长度最小的子数组解法：滑动指针（对同向双指针区间内的数据处理）1）先初始化两个指针left，right。2）右移指针right的同时使用sum记录指针right处的值，并判断sum的值是否满足要求，如果满足要求，利用循环来移动指针left，并记录每次满足要求的子数组最小长度。3）当指针right走到数组尾端时结束。4）返回最小长度。classSolution{public:intminS
slow is also fast·2023-08-05 13:56

刷题笔记 day6

力扣57和为s的两个整数classSolution{public:vectortwoSum(vector&nums,inttarget){vectorv;inti=0,j=nums.size()-1;while(itarget){--j;}elseif(nums[i]+nums[j]target时，右移指针right;当nums[left]+nums[right]twoSum(vector&num
slow is also fast·2023-08-05 13:26

刷题笔记 day5

力扣202快乐数首先来分析什么样的数是快乐数，解题思路：1）定义快慢指针；2）快指针走两步，慢指针走一步；3）两个指针相遇时判断相遇的数值是否为1。怎样处理取各分位数的平方和？intisSum(intn){intsum=0;//用来记录各分位的平方和while(n!=0){intt=n%10;sum+=t*t;n/=10;}returnsum;}代码实现：classSolution{public:
slow is also fast·2023-08-05 13:25

[HDLBits] Module fadd

Inthisexercise,youwillcreateacircuitwithtwolevelsofhierarchy.Yourtop_modulewillinstantiatetwocopiesofadd16(provided),eachofwhichwillinstantiate16copiesofadd1(whichyoumustwrite).Thus,youmustwritetwomod
向盟约宣誓·2023-08-05 11:41

[HDLBits] Module cseladd

Onedrawbackoftheripplecarryadder(Seepreviousexercise)isthatthedelayforanaddertocomputethecarryout(fromthecarry-in,intheworstcase)isfairlyslow,andthesecond-stageaddercannotbegincomputingitscarry-outunt
向盟约宣誓·2023-08-05 11:40

【LeetCode刷题笔记-65 304. 二维区域和检索 - 矩阵不可变】

题目：强烈建议这道题归入简单题（手动狗头.jpg）昨天的题目就是今天这题的解法，只需要新建一个矩阵存储每一行的前缀和，最后要哪几行几列之间，和昨天相同计算就好了。C++代码附带测试：#include#includeusingnamespacestd;classNumMatrix{public:vector>a;NumMatrix(vector>&matrix){intm=matrix.size()
空、白、·2023-08-04 20:45

算法通关之路的一些刷题笔记

算法通关之路第2章数学之美1.两数之和思路+解法暴力O(n^2)排序+双指针O(nlogn)classSolution{public:vectortwoSum(vector&nums,inttarget){intsize=nums.size();vector>vec(size,vector(2));for(inti=0;i{vec[l][1],vec[r][1]};}elseif(vec[l][0
Prince_H_23·2023-08-04 17:57

【LeetCode】【数据结构】单链表OJ常见题型（二）

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》每一个不曾起舞的日子，都是对生命的辜负目录前言：【LeetCode】面试题02.04.分割链表【LeetCode
樊梓慕·2023-08-03 16:59

剑指offer刷题笔记--Num61-68

1--扑克牌中的顺子（61）主要思路：五个数是顺子的充要条件：①最大值-最小值#include#includeclassSolution{public:boolisStraight(std::vector&nums){intmax=-1,min=14;//初始化最大值和最小值for(intnum:nums){if(num==0)continue;//跳过大小王if(S.find(num)!=S.e
布吉岛呀~·2023-08-03 10:27

LeetCode Java刷题笔记—19. 删除链表的倒数第 N 个结点

19.删除链表的倒数第N个结点给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。要求使用一趟扫描实现。中等难度。使用快慢指针，快指针先走n步，然后快慢一起走，直到快指针走到最后一个接节点的前驱节点，此时慢指针即指向倒数n+1个节点了。publicListNoderemoveNthFromEnd(ListNodehead,intn){ListNodefast=head,slow=head
刘Java·2023-08-02 22:17

Python初刷题笔记

目录保留小数的方法：编辑进制问题如何转换：大小写如何转换：删除空格问题：循环输入的简便方法：截取某一部分所需要的函数：字符串处理常用函数小汇总：sort和sorted函数的区别：正序和逆序、升序和降序：print输出不换行：没有空格：foriinrange:交换：字符串for循环：打印列表的某个范围：一行输入两个整数：一行输入多个整数，用空格间隔开：tuple&list函数rfind与find的区
在罗马弹贝斯的小浣熊·2023-08-02 22:17

刷题笔记 day3

力扣11盛水最多的容器解法：使用对撞指针解题。思路：定义两个指针left（指向数组首端）和right（指向数组尾部），来计算其容积；让对应数值较小的指针移动一步，再次求其容积；直至两个指针相遇，从其求得容积中找出最大值就是本题要求的结果。本题代码使用封装的函数和不使用封装函数的解法。1.使用封装的函数的解法：classSolution{public:intmaxArea(vector&height
苦瓜大wang·2023-08-02 01:49

刷题笔记 day4

力扣611有效三角形的个数首先需要知道如何判断三个数是否能构成三角形。假如存在三个数ac;a+c>b;b+c>a;任意两个数大于第三个数就可构成三角形。其实不难发现，如果三个数按照从大到小排序的话，只需满足a+b>c即可。因此第一步首先对给定数组进行排序。其次在固定最大的数作为一条边，再用双指针left指向第一个数，right指向固定的最大的数的前一个数。当nums[left]+nums[righ
苦瓜大wang·2023-08-02 01:49
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他