草庐IT

代码随想录算法训练营第六天 | 哈希表系列2(两数之和--四数相加II--三数之和--四数之和)

哈希表系列21两数之和本题思路代码随想录的代码力扣的示例代码454四数相加II本题思路代码随想录的代码力扣的示例代码15三数之和本题思路代码随想录的代码力扣的示例代码18四数之和代码随想录的代码力扣的示例代码1两数之和给定一个整数数组nums和一个整数目标值target,请你在该数组中找出和为目标值target的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1:输入:nums=[2,7,11,15],target=9输出:[0,1]解释:因为nums[0]+nums[1]==9,返回[0,1]。示

代码随想录算法训练营第二天 | 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II

代码随想录算法训练营第二天|977.有序数组的平方,209.长度最小的子数组,59.螺旋矩阵II977.有序数组的平方:computer:暴力排序:computer:双指针法:eyes:题目总结:eyes:209.长度最小的子数组:computer:暴力解法:computer:滑动窗口:eyes:题目总结:eyes:59.螺旋矩阵II:eyes:题目总结:eyes::balloon:心得收获977.有序数组的平方题目链接视频讲解给你一个按非递减顺序排序的整数数组nums,返回每个数字的平方组成的新数组,要求也按非递减顺序排序输入:nums=[-4,-1,0,3,10]输出:[0,1,9,16,

(动态规划) 132. 分割回文串 II ——【Leetcode每日一题】

❓132.分割回文串II难度:困难给你一个字符串s,请你将s分割成一些子串,使每个子串都是回文。返回符合要求的最少分割次数。示例1:输入:s=“aab”输出:1解释:只需一次分割就可将s分割成[“aa”,“b”]这样两个回文子串。示例2:输入:s=“a”输出:0示例3:输入:s=“ab”输出:1提示:11s.length2000s仅由小写英文字母组成💡思路:动态规划定义一个二维数组isPalindromic[i][j],记录[i,j]是不是回文子串该二维数组从右下角开始遍历,如果s[i]==s[j]则判断j-i或者判断内部isPalindromic[i+1][j-1]是否是回文字符串定义一维d

LeetCode第一章数组|977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II

977_有序数组的平方题目链接: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]解法一:双指针法本题关键就在于要按照非递减的顺序来完成,原数组中是存在负数的,这样平方后的结果大小顺序就会发生变化。首先想到可以采用暴力解法,先全部平方再整体排序,但这种方法时间复

Quartus ii 软件的使用

一、开发工程1.新建工程选择一个路径作为工程存放位置,然后在工程文件夹创建4个子文件夹,分别命名为:doc、par、rtl和sim。doc文件夹用于存放项目相关的文档,par文件夹用于存放Quartus软件的工程文件,rtl文件夹用于存放源代码,sim文件夹用于存放项目的仿真文件。打开Quartusii软件,在菜单栏上选择【File】→【NewProjectWizard…】来新建一个工程, 新建工程向导说明页面如图 在“Introduction”介绍页面中,我们可以了解到在新建工程的过程中要完成以下五个步骤: 1、工程的命名以及指定工程的路径;2、指定工程的顶层文件名3、添加已经存在的设计文件

Quartus ii 软件的使用

一、开发工程1.新建工程选择一个路径作为工程存放位置,然后在工程文件夹创建4个子文件夹,分别命名为:doc、par、rtl和sim。doc文件夹用于存放项目相关的文档,par文件夹用于存放Quartus软件的工程文件,rtl文件夹用于存放源代码,sim文件夹用于存放项目的仿真文件。打开Quartusii软件,在菜单栏上选择【File】→【NewProjectWizard…】来新建一个工程, 新建工程向导说明页面如图 在“Introduction”介绍页面中,我们可以了解到在新建工程的过程中要完成以下五个步骤: 1、工程的命名以及指定工程的路径;2、指定工程的顶层文件名3、添加已经存在的设计文件

代码随想录算法训练营第8天|【字符串01】344.反转字符串, 541. 反转字符串II, 剑指Offer 05.替换空格, 151.翻转字符串里的单词, 剑指Offer58-II.左旋转字符串

一、344.反转字符串二、541.反转字符串II三、剑指Offer05.替换空格四、151.翻转字符串里的单词五、剑指Offer58-II.左旋转字符串状态:1刷文章目录一、344.反转字符串二、541.反转字符串II三、剑指Offer05.替换空格四、151.翻转字符串里的单词五、剑指Offer58-II.左旋转字符串总结一、344.反转字符串题目:编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。思路:我们定义两个指针(也可以说是索引下标),一个从字符串前面,一个从字符串后面,两个指针同时向中间移动,并交换元素。code://doublepointe

Leonard代码随想录算法训练营第二天| 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II。

第一章数组(今日任务)977.有序数组的平方,209.长度最小的子数组,59.螺旋矩阵II,总结建议大家先独立做题,然后看视频讲解,然后看文章讲解,然后在重新做一遍题,把题目AC,最后整理成今日当天的博客拓展题目可以先不做详细布置977.有序数组的平方//方法1:直接排序classSolution{publicint[]sortedSquares(int[]nums){int[]ans=newint[nums.length];for(inti=0;i复杂度分析时间复杂度:O(nlog⁡n),其中n是数组nums的长度。空间复杂度:O(log⁡n)。除了存储答案的数组以外,我们需要O(logn)

FPGA新起点V1开发板(二)——Quartus II软件的安装和USB-BLaster驱动安装

文章目录一、QuartusII软件的安装二、USB-BLaster驱动安装一、QuartusII软件的安装当然,这种东西我要是再写一遍就很无聊了,这里给出方法和连接视频:QuartusII软件的安装文章:【正点原子FPGA连载】第四章QuartusII软件的安装和使用-摘自【正点原子】新起点之FPGA开发指南_V2.1资源:FPGA新起点V1开发板在工具盘里面破戒:链接最后当然是成功啦二、USB-BLaster驱动安装首先插入后看到这个右击选择更新程序软件,再选择如下进入到D:\quartus13.1\quartus\drivers\usb-blaster不用选择x32和x64,就这样就行,然

力扣算法刷题Day44|动态规划:完全背包问题 零钱兑换II 组合总和Ⅳ

力扣题目:#518.零钱兑换II(完全背包组合问题)刷题时长:7min解题方法:动态规划(完全背包)复杂度分析时间复杂度:O(mn),其中m是amount,n是coins的长度空间复杂度:O(m)问题总结对递推公式的理解本题收获题意转换:纯完全背包是凑成背包最大价值是多少,而本题是要求凑成总金额的物品组合个数动规思路确定dp数组及下标的含义:凑成总金额j的货币组合数为dp[j]确定递推公式:dp[j]+=dp[j-coins[i]]反向思考递推,当有coins[i]时,就有dp[j-coins]种方法,因为此时凑成目标和的方法解即为j+coins[i],而方法数量不变dp数组的初始化:dp[0