HDLBits刷题笔记

C语言刷题笔记（3）

第一题第一题考察传参的知识，只要保证在传参时类型相同，所要传的顺序一致即可！第二题const在*左边时修饰*指针，即不可以通过*指针改变变量内容在*右边，修饰指针本身，即指针指向的对象不可更改！第三题此处的i为全局变量，调用一次prt()后，打印出三颗星号和制表符第四题从右向左算，先是a-(a*a)=-6然后-6+（-6）=-12第五题条件为0时为假，循环不执行！第六题本题最容易出错的地方就是av
炬火初现·2023-08-22 18:14

LeetCode Java刷题笔记—876. 链表的中间结点

876.链表的中间结点给定一个头结点为head的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。简单难度。使用快慢指针即可，快指针fast每次走2步，慢指针slow每次走1步，当fast走到末尾时slow正好走到中间，返回slow即可。publicListNodemiddleNode(ListNodehead){ListNodefast=head,slow=head;wh
刘Java·2023-08-21 23:04

LeetCode Java刷题笔记—543. 二叉树的直径

543.二叉树的直径给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。两结点之间的路径长度是以它们之间边的数目表示。简单难度。这道题和124.二叉树中的最大路径和（困难）思路是一样的，但却是简单难度。主要注意的是这条路径可能穿过也可能不穿过根结点，我们维护一个全局变量max，然后遍历每一个节点，求该节点左子树和右子树的
刘Java·2023-08-21 23:34

LeetCode刷题笔记（6）：动态规划

动态规划是解决带重叠子问题的最优化问题的一种有效解法。动态规划自底向下进行，即先解决子问题，再解决父问题。这与带状态记录(memoization)的分治算法相反，其是自上向下搜索到子问题，用状态记录避免子问题被重复求解。动态规划的关键是建立状态转移方程，因此选择合适的状态量十分重要。状态转移方程的建立可以这样思考：第i个状态是由之前的某些状态得到的，而我们要从中选出符合条件的最优转移过程。一维问题
wzqCSDN0214·2023-08-21 07:00

LeetCode刷题笔记2

文章目录一、双指针80.删除排序数组中的重复项2二、递归83.删除排序链表中的重复元素82.删除排序链表中的重复元素294.二叉树的中序遍历98.验证二叉搜索树101.对称二叉树105.从前序与中序遍历序列构造二叉树114.二叉树展开为链表三、动态规划91.解码方法四、回溯47.全排列2一、双指针80.删除排序数组中的重复项2本题重点在理解。首先原地删除肯定是用双指针，其次要理解每个指针的实际含义
白噪声序列·2023-08-21 07:29

一月刷题笔记（C++）

1-01将一维数组转变成二维数组今天的每日一题：2022.将一维数组转变成二维数组-力扣（LeetCode）(leetcode-cn.com)classSolution{public:vector>construct2DArray(vector&original,intm,intn){vector>ans(m,vector(n));if(original.size()!=m*n){return{}
从不睡觉的猫·2023-08-21 07:59

个人刷题笔记-leetcode91-动态规划

leetcode面试100题刷了40多道，好多题都是涉及到动态规划的，每次做完都以为自己掌握了，实际上并没有…做到第91题又是动态规划，于是总结一下，加深记忆。动态规划动态规划和递归很像，但是也有不同点。递归是自顶向下实现的，需要压栈；动态规划也有自顶向下的形式，但是比递归多了存储状态这一部分，避免了重复计算。一般来说动态规划是自底向上的，像迭代一样，避免了压栈过程。好比爬楼梯，递归是从楼顶逐个往
clcshr1·2023-08-21 07:57

【LeetCode刷题笔记（四十三）】之 91.解码方法

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一．题目（一）题干一条包含字母A-Z的消息通过以下方式进行了编码：'A'->1'B'->2...'Z'->26给定一个只包含数字的非空字符串，请计算解码方法的总数。题目数据保证答案肯定是一个32位的整数。（二）示例示例1：输入："12"输出：2解释：它可以解码为"AB"（12）或者"L"（12）。示例2：输入："226"输出：3解释：它
开发小鸽·2023-08-21 07:27

LeetCode刷题笔记（算法思想 四）

LeetCode刷题笔记（算法思想四）七、动态规划斐波那契数列70.爬楼梯198.打家劫舍213.打家劫舍II信件错排母牛生产矩阵路径64.最小路径和62.不同路径63.不同路径II数组区间303.区域和检索
憨憨阿狗·2023-08-21 07:24

校招算法刷题笔记：链表之反转

题型反转整个链表反转链表前N个节点链表内指定区间反转K个节点一组反转链表反转整个链表思路1：迭代，定义三个辅助链表节点指针pre、cur、nxt，pre为遍历链表时所在节点cur的前驱节点，nxt为cur的后驱节点。步骤：1.nxt指向cur下一个节点；2.cur的下一个节点修改为pre；3.pre指向当前节点cur；4.cur指向nxt;代码：/*structListNode{intval;st
SpiderCloud·2023-08-21 06:03

【Leetcode刷题笔记之链表篇】160. 相交链表

前言为什么要写刷题笔记？写博客的过程也是对自己刷题过程的梳理和总结
大家好我叫张同学·2023-08-21 06:30

leetcode刷题笔记(Golang)--57. Insert Interval

57.InsertIntervalGivenasetofnon-overlappingintervals,insertanewintervalintotheintervals(mergeifnecessary).Youmayassumethattheintervalswereinitiallysortedaccordingtotheirstarttimes.Example1:Input:inter
圆滚滚coder·2023-08-21 00:57

LeetCode Java刷题笔记—142. 环形链表 II

在做这道题之前，应该先做LeetCodeJava刷题笔记—141.环形链表。先放代码，下面进行推导：/***142.环形链表II*给定一个链表，返回链表开始入环的第一个节点。
刘Java·2023-08-20 13:10

[剑指offer]刷题笔记

整数中1出现的次数第一个只出现一次的字符把数组排成最小的数整数中1出现的次数题目描述：求出113的整数中1出现的次数,并算出1001300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1到n中1出现的次数）。我的做法：
毛十三_·2023-08-20 02:13

1281. 整数的各位积和之差

诸神缄默不语-个人CSDN博文目录力扣刷题笔记文章目录1.简单粗暴的遍历2.其实也是遍历，但是用Python内置函数只用写一行1.简单粗暴的遍历Python版：classSolution:defsubtractProductAndSum
诸神缄默不语·2023-08-20 00:07

【刷题笔记8.17】LeetCode：最长公共前缀

LeetCode：最长公共前缀（一）题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。（二）分析纵向扫描时，从前往后遍历所有字符串的每一列，比较相同列上的字符是否相同，如果相同则继续对下一列进行比较，如果不相同则当前列不再属于公共前缀，当前列之前的部分为最长公共前缀。具体步骤如下：1、预判断，如果字符串数组中的首个字符串str[0]为null或str[0]
时间_wys·2023-08-18 01:03

【刷题笔记8.17】LeetCode：下一个排列

LeetCode：下一个排列题目描述整数数组的一个排列就是将其所有成员以序列或线性顺序排列。例如，arr=[1,2,3]，以下这些都可以视作arr的排列：[1,2,3]、[1,3,2]、[3,1,2]、[2,3,1]。整数数组的下一个排列是指其整数的下一个字典序更大的排列。更正式地，如果数组的所有排列根据其字典顺序从小到大排列在一个容器中，那么数组的下一个排列就是在这个有序容器中排在它后面的那个排
时间_wys·2023-08-17 13:25

C语言初阶 牛客网刷题笔记(将持续更新..)

BC7缩短二进制printf格式控制符“%o”——八进制整数、“%x”——十六进制整数；修饰符“#”——控制前导显示BC64K形图案错因：把图形分成两部分，下半部分打印错误先把下半部分作为一个完整三角形：intn=0;scanf("%d",&n);inti=0;for(i=0;ii=1就可以控制从完整三角形的第二行开始打印，从而完成题目效果BC68X形图案打印n方形的两条对角线——核心思想：分析图
行十万里人生·2023-08-16 19:46

刷题笔记 Hot100 287. 寻找重复数

采用原地交换的方式，当i+1!=nums[i]时，说明现在的这个位置数据是不对的，需要进行交换目标是把nums[i]交换到正确的位置上，根据题意nums[i]在正确位置时，应该比下标i大1，也就是正确的下标，应该比值小1也就是说，nums[i]-1才是当前nums[i]的正确下标，因此将nums[nums[i]-1]和nums[i]这两个数据进行交换。若两个数相等，那么当前的nums[i]就是要找
春种一粒粟秋收一粒米·2023-08-16 18:04

【leetcode刷题笔记】七、删除有序数组中的重复项

今天的题仍然是考察数组操作的简单题目，在这个题里用到了快慢指针的这样一个思想，通过双指针实现对原数组的修改以及对数组长度的确定。另外可以感觉到自己在做题的过程中不再像最开始那样怕难，怕麻烦了，并且在有多种情况的需要考虑的时候也可以想到，这算是一些进步吧。解题思路：思路是这样的，首先让慢指针指向第一个元素，快指针指向第二个，当然这里是把只有一个元素与两个元素的情况讨论出来了，在考虑其他情况，当第一个
z1k·2023-08-16 12:47

两个有序数组的中位数 python_Python 版 LeetCode 刷题笔记 #4 寻找两个有序数组的中位数...

今天这题目很有趣，困难级别，但被我一脸懵逼、试着试着就给搞定了。当然，我是忽略了其中的关键要求，没有办法，带上这个要求我暂时还搞不定，先浑水摸鱼下吧。题目中文题目第4题寻找两个有序数组的中位数：给定两个大小为m和n的有序数组nums1和nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为O(log(m+n))。你可以假设nums1和nums2不会同时为空。示例:nums1=[1,
weixin_39752352·2023-08-16 12:16

【LeetCode刷题笔记92-26.删除有序数组中的重复项】

题目：今天这题发出来其实是为了提醒自己可以使用algorithm里面的函数，一些笔试里面就没有必要自己再去写这种函数了。今天这题按照他的要求做就可以了，直接使用双指针。不过使用函数distance和unique的话，一行就能写完#include#include#includeusingnamespacestd;classSolution{public:intremoveDuplicates(vec
空、白、·2023-08-16 12:16

LeetCode刷题笔记 Java 腾讯 数组字符串 删除排序数组中的重复项

给你一个有序数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下://nums是以“引用”方式传递的。也就是说，不对实
不知名做题家丶·2023-08-16 12:16

删除有序数组中的重复项(Leetcode刷题笔记)

26.删除有序数组中的重复项(Leetcode刷题笔记)欢迎大家访问我的GitHub博客https://lunan0320.cn文章目录26.删除有序数组中的重复项(Leetcode刷题笔记)题目解题代码
lunan0320·2023-08-16 12:15

LeetCode刷题笔记（Java实现）-- 26. 删除有序数组中的重复项

题目难度：Easy题目要求：给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有k个元素，那么nums的前k个元素应该保存最终结果。将最终结果插入nums的前k个位置后返回k。不要使用额外的空间，你必须在原
挽风归·2023-08-16 12:45

leetcode 80、leetcode 26、删除数组中的重复项

算法刷题笔记——day7题目一26.删除有序数组中的重复项难度简单1935收藏分享切换为英文接收动态反馈给你一个有序数组nums，请你**原地**删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度
卷王2048·2023-08-16 12:45

【Leetcode刷题笔记之数组篇】26. 删除有序数组中的重复项

博客主页：大家好我叫张同学欢迎点赞收藏留言欢迎讨论！本文由【大家好我叫张同学】原创，首发于CSDN✨精品专栏（不定时更新）【数据结构+算法】【做题笔记】【C语言编程学习】☀️精品文章推荐【C语言进阶学习笔记】三、字符串函数详解（1）（爆肝吐血整理，建议收藏！！！）【C语言基础学习笔记】+【C语言进阶学习笔记】总结篇（坚持才有收获！）【Linux编程】一、Linux常见指令和权限理解（思维导图总结）
大家好我叫张同学·2023-08-16 12:14

【刷题笔记8.13】【动态规划相关】LeetCode题目：斐波那契数列、爬楼梯

【动态规划相关】LeetCode题目：斐波那契数列、爬楼梯（一）爬楼梯题目描述假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？提示：11.斐波那契数列由0和1开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模1e9+7（1000000007），如计算初始结果为：1000000008，请返回1。代码实现如下方法1：publicsta
时间_wys·2023-08-16 11:25

【刷题笔记8.15】【链表相关】LeetCode：合并两个有序链表、反转链表

LeetCode：【链表相关】合并两个有序链表题目1：合并两个有序链表题目描述将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]示例2：输入：l1=[],l2=[]输出：[]示例3：输入：l1=[],l2=[0]输出：[0]代码实现此题没啥好说的，直接上代码，自己好好分析一下子
时间_wys·2023-08-16 11:23

[HDLBits] Exams/m2014 q4c

Implementthefollowingcircuit:moduletop_module(inputclk,inputd,inputr,//synchronousresetoutputq);always@(posedgeclk)beginif(r)q<=1'b0;elseq<=d;endendmodule
向盟约宣誓·2023-08-16 08:28

[HDLBits] Dff8ar

Create8Dflip-flopswithactivehighasynchronousreset.AllDFFsshouldbetriggeredbythepositiveedgeofclk.moduletop_module(inputclk,inputareset,//activehighasynchronousresetinput[7:0]d,output[7:0]q);always@(po
向盟约宣誓·2023-08-16 08:57

LeetCode刷题笔记 107. 二叉树的层次遍历 II

107.二叉树的层次遍历II题目要求题解递归迭代题目要求给定一个二叉树，返回其节点值自底向上的层次遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回其自底向上的层次遍历为：[[15,7],[9,20],[3]]题解https://github.com/soulmachine/leetcode递归
三重极简·2023-08-16 05:58

[HDLBits] Dff8p

Create8Dflip-flopswithactivehighsynchronousreset.Theflip-flopsmustberesetto0x34ratherthanzero.AllDFFsshouldbetriggeredbythenegativeedgeofclk.moduletop_module(inputclk,inputreset,input[7:0]d,output[7:0
向盟约宣誓·2023-08-15 22:38

[HDLBits] Dff16e

Create16Dflip-flops.It'ssometimesusefultoonlymodifypartsofagroupofflip-flops.Thebyte-enableinputscontrolwhethereachbyteofthe16registersshouldbewrittentoonthatcycle.byteena[1]controlstheupperbyted[15:8
向盟约宣誓·2023-08-15 21:42

刷题笔记：Java在线笔试输入输出

一、基本语句1.输入Scannerreader=newScanner(System.in);读一个整数intn=sc.nextInt();读一个字符串Strings=sc.next();读一个浮点数doublet=sc.nextDouble();读一整行Strings=sc.nextLine();判断是否有下一个输入sc.hasNext()sc.hasNextInt()sc.hasNextDoub
Smarticle·2023-08-15 06:59

[HDLBits] Exams/m2014 q4d

Implementthefollowingcircuit:moduletop_module(inputclk,inputin,outputout);always@(posedgeclk)beginout<=out^in;endendmodule直接写out^in就行
向盟约宣誓·2023-08-15 01:43

[HDLBits] Exams/2014 q4a

Considerthen-bitshiftregistercircuitshownbelow:WriteaVerilogmodulenamedtop_moduleforonestageofthiscircuit,includingboththeflip-flopandmultiplexers.moduletop_module(inputclk,inputw,R,E,L,outputQ);wired
向盟约宣誓·2023-08-15 01:43

[HDLBits] Exams/ece241 2014 q4

Giventhefinitestatemachinecircuitasshown,assumethattheDflip-flopsareinitiallyresettozerobeforethemachinebegins.Buildthiscircuit.moduletop_module(inputclk,inputx,outputz);wired1,d2,d3,q1,q2,q3;assignd1
向盟约宣誓·2023-08-15 01:43

[HDLBits] Mt2015 muxdff

TakenfromECE2532015midtermquestion5Considerthesequentialcircuitbelow:AssumethatyouwanttoimplementhierarchicalVerilogcodeforthiscircuit,usingthreeinstantiationsofasubmodulethathasaflip-flopandmultiplex
向盟约宣誓·2023-08-15 01:41

【LeetCode】【数据结构】栈与队列必刷OJ题

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》每一个不曾起舞的日子，都是对生命的辜负目录前言：【LeetCode】20.有效的括号（栈的括号匹配问题）【LeetCode
樊梓慕·2023-08-14 11:47

[HDLBits] Dff

ADflip-flopisacircuitthatstoresabitandisupdatedperiodically,atthe(usually)positiveedgeofaclocksignal.Dflip-flopsarecreatedbythelogicsynthesizerwhenaclockedalwaysblockisused(Seealwaysblock2).ADflip-flo
向盟约宣誓·2023-08-14 08:32

Leetcode算法刷题笔记2-栈、队、堆

Leetcode算法刷题笔记2-栈、队、堆前言stack成员函数queue成员函数heap成员函数Leetcode225.用队列实现栈Leetcode155.最小栈堆的删除相关刷题笔记博客竞赛常用模板整理
天空树下的誓言·2023-08-13 07:25

LeetCode刷题笔记（Java实现）-- 15.三数之和

题目难度：medium题目要求：给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？请你找出所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例1：输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]示例2：输入：nums=[]输出：[]示例3：输入：nums=[0]输出：[]算法流程：1）考虑
挽风归·2023-08-13 05:31

[HDLBits] Adder100

Createa100-bitbinaryadder.Theadderaddstwo100-bitnumbersandacarry-intoproducea100-bitsumandcarryout.moduletop_module(input[99:0]a,b,inputcin,outputcout,output[99:0]sum);assign{cout,sum}=a+b+cin;endmodu
向盟约宣誓·2023-08-13 02:49

[HDLBits] Bcdadd4

YouareprovidedwithaBCD(binary-codeddecimal)one-digitaddernamedbcd_faddthataddstwoBCDdigitsandcarry-in,andproducesasumandcarry-out.modulebcd_fadd(input[3:0]a,input[3:0]b,inputcin,outputcout,output[3:0]
向盟约宣誓·2023-08-13 02:49

[HDLBits] Exams/ece241 2014 q1c

Assumethatyouhavetwo8-bit2'scomplementnumbers,a[7:0]andb[7:0].Thesenumbersareaddedtoproduces[7:0].Alsocomputewhethera(signed)overflowhasoccurred.moduletop_module(input[7:0]a,input[7:0]b,output[7:0]s,o
向盟约宣誓·2023-08-13 02:19

[HDLBits] Kmap1

ImplementthecircuitdescribedbytheKarnaughmapbelow.Trytosimplifythek-mapbeforecodingit.Trybothproduct-of-sumsandsum-of-productsforms.Wecan'tcheckwhetheryouhavetheoptimalsimplificationofthek-map.Butweca
向盟约宣誓·2023-08-13 02:49

贪心算法-Python刷题笔记

贪心算法贪心选择：通过一系列的局部最优解达到整体最优解。前提：必须证明贪心选择可以达到最优解：先证明整体最优解是从贪心选择开始的，然后做了贪心选择后问题可以简化成子问题，最后用数学归纳法证明通过每一步的贪心选择最终可以得到一个最优解。做法：从顶向下，迭代把问题简化成小规模的子问题。从问题的某一个初始解出发一步一步地进行，根据某个优化测度，每一步都要确保能获得局部最优解。每一步只考虑一个数据，他的选
RayRaymond·2023-08-13 01:46

leetcode刷题笔记 240.搜索二维矩阵 II【中等】

1、从左上角开始递归boolsearchMatrix(vector>&matrix,inttarget,intu,intd,intl,intr){if(u>d||l>r)returnfalse;elseif(u==d&&l==r&&matrix[u][l]==target)returntrue;inti=u,j=l;while(i>&matrix,inttarget){returnsearchMa
EGNIR·2023-08-12 23:35

[失业前端恶补算法]JavaScript leetcode刷题笔记 74. 搜索二维矩阵

声明：只求用最简单的方法通过，不求优化，不喜勿喷当成二分查找来做就行了用mid/m和mid%m来处理行列记得Floor来处理一下，js默认不是整数/***@param{number[][]}matrix*@param{number}target*@return{boolean}*/varsearchMatrix=function(matrix,target){letn=matrix.length;
摸鱼老萌新·2023-08-12 23:35
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他