1、弹窗:Areyousurewanttofinish?原因:testbench文件里面有下列语句:$finish;(表示时间到达1000ns就停止仿真)initialbeginforeverbegin#100;//$display("---gyc---%d",$time);if($time>=1000)begin$finish;endendend注意:选择否,才能保持仿真软件打开看波形,选择是会关闭软件。2、doesnothaveatimeunit/timeprecisionspecificationineffect,butothermodulesdo解决:testbench加上设计文件的引
977. 有序数组的平方简单给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。示例1:输入:nums=[-4,-1,0,3,10]输出:[0,1,9,16,100]解释:平方后,数组变为[16,1,0,9,100]排序后,数组变为[0,1,9,16,100]示例2:输入:nums=[-7,-3,2,3,11]输出:[4,9,9,49,121]提示:1-104nums 已按 非递减顺序 排序进阶:请你设计时间复杂度为 O(n) 的算法解决本问题1.暴力求解,时间复杂度O(n+nlogn)classSolution{public:ve
螺旋矩阵思路:第一次见到题目并没有思路,思考十来分钟后依然没思路,选了答案。实现过程:使用四个for循环来给四条边依次进行赋值,需要另外设置变量来控制每一圈开始的地方,以及其中需要注意边界条件的处理,这是比较关键的地方,思考不清楚可能会陷入进去。结论:需要二刷。代码:classSolution{public:vector>generateMatrix(intn){intloop=n/2;intmid=n/2;intstartx=0;intstarty=0;intoffset=1;inti,j;intcount=1;vector>res(n,vector(n,0));while(loop){i=
Leetcode978 有序数组的平方 1:根据题目建议,实现。 错:if的分类开始弄得过于复杂。Leetcode209.长度最小的子数组1:自己尝试实现(暴力解法:两个for循环),半小时未做出。 错:满足条件后忘记跳出循环,同时注意result的更新策略。双指针Leetcode 59.螺旋矩阵II1:下不了手。注意事项:每一个循环的开始、结束条件多做几遍。
目录动态规划怎么学?1.题目解析2.算法原理1.状态表示2.状态转移方程3.初始化4.填表顺序5.返回值3.代码编写写在最后:动态规划怎么学?学习一个算法没有捷径,更何况是学习动态规划,跟我一起刷动态规划算法题,一起学会动态规划!1.题目解析题目链接:63.不同路径II-力扣(Leetcode) 这道题目也不难理解,相比之前的不同路径,这道题添加了障碍物,题目给了我们一个二维的矩阵,通过示例我们可以得知:没有障碍物的位置就是初始化成0,有障碍物的位置就是1而有障碍物的位置不能走,然后还是求路径数量。2.算法原理1.状态表示 dp[i][j]就表示到[i,j]的时候,一共有多少种方法。2.状态转
344.反转字符串题目链接:344.反转字符串文章讲解:344.反转字符串视频讲解:字符串基础操作!|LeetCode:344.反转字符串_哔哩哔哩_bilibili 思路:字符串也是一种数组,所以元素在内存中是连续分布,可以使用双指针的方法来解决这个问题。对于字符串,我们定义两个指针(也可以说是索引下标),一个从字符串前面,一个从字符串后面,两个指针同时向中间移动,并交换元素。以字符串“hello”为例代码:classSolution{public:voidreverseString(vector&s){for(inti=0,j=s.size()-1;i时间复杂度:O(n)空间复杂度:O(1
977.有序数组的平方 https://leetcode.cn/problems/squares-of-a-sorted-array/暴力排序classSolution{public:vectorsortedSquares(vector&nums){for(inti=0;i时间复杂度为O(nlogn)双指针所给数组为有序数组,可以用双指针,但要考虑负数平方后的大小。创建新数组result,让k指向最后一个数,然后往前排序。classSolution{public:vectorsortedSquares(vector&nums){intk=nums.size()-1;vectorresult(n
目录1.格雷编码2.矩阵问题3.搜索旋转排序数组II1.格雷编码格雷编码是一个二进制数字系统,在该系统中,两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数 n,打印其格雷编码序列。即使有多个不同答案,你也只需要返回其中一种。格雷编码序列必须以0开头。示例1:输入: 2输出: [0,1,3,2]解释:00-001-111-310-2对于给定的 n,其格雷编码序列并不唯一。例如,[0,2,3,1] 也是一个有效的格雷编码序列。00-010-211-301-1示例 2:输入: 0输出: [0]解释:我们定义格雷编码序列必须以0开头。给定编码总位数为n的格雷编码序列,其长度为2n。当
目录动态规划怎么学?1.题目解析2.算法原理1.状态表示2.状态转移方程3.初始化4.填表顺序5.返回值3.代码编写写在最后:动态规划怎么学?学习一个算法没有捷径,更何况是学习动态规划,跟我一起刷动态规划算法题,一起学会动态规划!1.题目解析题目链接:213.打家劫舍II-力扣(Leetcode) 这道题目也不难理解,他和打家劫舍第一个版本只有一个差别,就是他的首尾是相连的,其他的条件都是一致的。那我们其实可以分析一下,我们能把这道题目转换成打家劫舍第一个版本吗?如果我们偷0位置,那1位置就不能偷,那我们的2~n-2位置,就能为所欲为如果我们不偷0位置,那我们1~n-1的位置就能为所欲为(转换