草庐IT

day_month

全部标签

代码随想录算法训练营Day2|Leetcode977有序数组的平方、209长度最小的子数组、59螺旋矩阵II

Day2打卡!时长:3.5h今日感想:通过这三道题,不仅对每个题涉及的思路有所学习(双指针、滑动窗口、循环不变量),同时每道题代码中涉及到的小小细节也得到了学习,非常不错👍!Leetcode977有序数组的平方题目链接:977有序数组的平方 第一想法:这道题分为两个部分,先将数组里每一个数求平方计算,再将结果数组升序排序,此等暴力破解是可以解题的。但在题目建议里提示了“双指针思想”,那肯定最优解就是这么个思路。讲解后想法:我是真的天真!通过卡哥讲解才搞明白题目中的“非递减顺序”是啥意思,即“递增,但并非单调,因为可能有重复值”。理解了这个,才算真的理解双指针思想的内涵。遇到的困难:还是花了一点

华为云14天鸿蒙设备开发-Day1环境搭建

环境搭建一、准备环境二、Windows下环境搭建1.安装相关驱动与软件2.虚拟机下安装Ubuntu3.配置Ubuntu网络三、Ubuntu下环境搭建1.在windows下使用MobaXterm软件连接虚拟机2.安装Linux编译环境2.1将Linuxshell改为bash2.2安装python环境2.3安装Scons环境2.4安装编译工具环境一、准备环境已有环境:1.Windows10中文家庭版2.VitualBox6.13.Ubuntu22.04鸿蒙设备开发需要以下工具二、Windows下环境搭建1.安装相关驱动与软件Windows环境下所需开发工具及获取路径如下:开发工具用途获取途径Vis

算法基础复盘笔记Day10【动态规划】—— 线性DP

❤作者主页:欢迎来到我的技术博客😎❀个人介绍:大家好,本人热衷于Java后端开发,欢迎来交流学习哦!( ̄▽ ̄)~*🍊如果文章对您有帮助,记得关注、点赞、收藏、评论⭐️⭐️⭐️📣您的支持将是我创作的动力,让我们一起加油进步吧!!!🎉🎉第一章线性DP一、数字三角形1.题目描述给定一个如下图所示的数字三角形,从顶部出发,在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点,一直走到底层,要求找出一条路径,使路径上的数字的和最大。738810274445265输入格式第一行包含整数n,表示数字三角形的层数。接下来n行,每行包含若干整数,其中第iii行表示数字三角形第iii层包含的整数。输出格式

java - 为什么 Java Calendar set(int year, int month, int date) 没有返回正确的日期?

这个问题在这里已经有了答案:WhyisJanuarymonth0inJavaCalendar?(18个回答)关闭3年前.根据文档,日历set()是:http://docs.oracle.com/javase/1.5.0/docs/api/java/util/Calendar.html#set%28int,%20int,%20int%29set(intyear,intmonth,intdate)SetsthevaluesforthecalendarfieldsYEAR,MONTH,andDAY_OF_MONTH.代码:Calendarc1=GregorianCalendar.getIns

java - 为什么 Java Calendar set(int year, int month, int date) 没有返回正确的日期?

这个问题在这里已经有了答案:WhyisJanuarymonth0inJavaCalendar?(18个回答)关闭3年前.根据文档,日历set()是:http://docs.oracle.com/javase/1.5.0/docs/api/java/util/Calendar.html#set%28int,%20int,%20int%29set(intyear,intmonth,intdate)SetsthevaluesforthecalendarfieldsYEAR,MONTH,andDAY_OF_MONTH.代码:Calendarc1=GregorianCalendar.getIns

有序数组的平方、长度最小的子数组、螺旋矩阵II(Day2)

文章目录有序数组的平方长度最小的子数组螺旋矩阵II有序数组的平方题目链接:https://leetcode.cn/problems/squares-of-a-sorted-array/classSolution{public:vectorint>sortedSquares(vectorint>&nums){for(inti=0;inums.size();i++){nums[i]=nums[i]*nums[i];}sort(nums.begin(),nums.end());returnnums;}};第一反应暴力如上代码下面写一段用双指针思想的代码classSolution{public:vec

代码随想录训练营day6 | 哈希表(242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和)

一般哈希表都是用来快速判断一个元素是否出现集合里第一次看哈希表有点懵有效的字母异位思路第一串字符先统计个数,第二串字符再减个数,最后看看是不是0.思路很新奇。注意使用数组来做哈希的题目,是因为题目都限制了数值的大小。两个数组的交集代码注释unordered_set中查找元素find():返回一个迭代器,如果没有找到返回容器结束迭代器使用unordered_set可以对列表元素去重高级循环结构:for(inti:num)设置哈希列表:hash[1005]=0快乐数比较好玩的是这个结果只有两种,一种是收敛到1,另一个是循环起来,不可能是到无穷大,因为三位数最大就是999算出来就是234,所以它一定

day2 977.有序数组的平方 209.长度最小的子数组 59.螺旋矩阵II

文章目录977.有序数组的平方思路暴力解法代码实现双指针法代码实现209.长度最小的子数组思路暴力解法代码实现滑动窗口思想代码实现59.螺旋矩阵II思路代码实现977.有序数组的平方题目链接:977.有序数组的平方思路暴力解法:每个数平方之后排个序暴力解法代码实现//时间复杂度是O(n+nlogn)classSolution{public:vectorint>sortedSquares(vectorint>&A){for(inti=0;iA.size();i++){A[i]*=A[i];}sort(A.begin(),A.end());//快速排序returnA;}};双指针法:i指向起始位置

java - 为什么不推荐使用 "new Date(int year, int month, int day)"?

我最近继承的应用程序充满了关于构造函数的弃用警告:Dated=newDate(intyear,intmonth,intday)有没有人知道或可以指出为什么像这样简单的东西被这样“替换”的原因:Dated=null;Calendarcal=GregorianCalendar.getInstance();cal.set(1900+year,month,day);d=cal.getTime();现在,显然弃用警告本身不是问题,但你能想象如果这个构造函数被删除,数百万的LOC会痛苦地哭泣吗?在我简短的基准测试中,后者需要大约50%的时间来执行。 最佳答案

java - 为什么不推荐使用 "new Date(int year, int month, int day)"?

我最近继承的应用程序充满了关于构造函数的弃用警告:Dated=newDate(intyear,intmonth,intday)有没有人知道或可以指出为什么像这样简单的东西被这样“替换”的原因:Dated=null;Calendarcal=GregorianCalendar.getInstance();cal.set(1900+year,month,day);d=cal.getTime();现在,显然弃用警告本身不是问题,但你能想象如果这个构造函数被删除,数百万的LOC会痛苦地哭泣吗?在我简短的基准测试中,后者需要大约50%的时间来执行。 最佳答案