草庐IT

刷题题单

全部标签

力扣刷题02

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已按非递减顺序排序classSolution{publicint[]sortedSquares(int[]nums){intlength=nums.length-1;int[]arr=ne

力扣刷题02

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已按非递减顺序排序classSolution{publicint[]sortedSquares(int[]nums){intlength=nums.length-1;int[]arr=ne

Java刷题常用的数据结构总结

目录1.基础运算2.字符串类3.数组类与链表4.栈和队列5.字典类6.树1.基础运算//int型相关操作Integer.INT_MAX;//int型最大值Integer.INT_MIN;//int型最小值longname;//注意:没有c语言里面的longlong(int)n1%(int)n2;//取余运算,针对int型,如果运算数不是int型要注意类型转换2.字符串类//StringStrings_name="";//定义一个空字符串Strings=String.valueOf(int);//int型转字符串sString.length();//获得字符串长度String.charAt(in

Java刷题常用的数据结构总结

目录1.基础运算2.字符串类3.数组类与链表4.栈和队列5.字典类6.树1.基础运算//int型相关操作Integer.INT_MAX;//int型最大值Integer.INT_MIN;//int型最小值longname;//注意:没有c语言里面的longlong(int)n1%(int)n2;//取余运算,针对int型,如果运算数不是int型要注意类型转换2.字符串类//StringStrings_name="";//定义一个空字符串Strings=String.valueOf(int);//int型转字符串sString.length();//获得字符串长度String.charAt(in

【LeetCode刷题】1. 两数之和

1.两数之和给定一个整数数组nums和一个整数目标值target,请你在该数组中找出和为目标值target的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1:输入:nums=[2,7,11,15],target=9输出:[0,1]解释:因为nums[0]+nums[1]==9,返回[0,1]。示例2:输入:nums=[3,2,4],target=6输出:[1,2]示例3:输入:nums=[3,3],target=6输出:[0,1]提示:2-109-109只会存在一个有效答案解法一:暴力匹配代码拿我

【LeetCode刷题】1. 两数之和

1.两数之和给定一个整数数组nums和一个整数目标值target,请你在该数组中找出和为目标值target的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1:输入:nums=[2,7,11,15],target=9输出:[0,1]解释:因为nums[0]+nums[1]==9,返回[0,1]。示例2:输入:nums=[3,2,4],target=6输出:[1,2]示例3:输入:nums=[3,3],target=6输出:[0,1]提示:2-109-109只会存在一个有效答案解法一:暴力匹配代码拿我

算法刷题 Day 1 | 704.二分查找 & 27.移除元素

今天是开始刷题的第一天,就像背单词书又从Abandon开始了一样,但是这次一定要坚持下来。第一天的内容是熟悉的数组,先来看第一题二分查找704.二分查找题目链接:https://leetcode.cn/problems/binary-search/Tips:这一题也没啥好说的,想清楚自己用的是左闭右开区间,然后细心写完代码就行。注意Java里获取数组长度是直接.length,没有括号也不是size。我的题解:classSolution{publicintsearch(int[]nums,inttarget){intleft=0;intright=nums.length;intmiddle=le

算法刷题 Day 1 | 704.二分查找 & 27.移除元素

今天是开始刷题的第一天,就像背单词书又从Abandon开始了一样,但是这次一定要坚持下来。第一天的内容是熟悉的数组,先来看第一题二分查找704.二分查找题目链接:https://leetcode.cn/problems/binary-search/Tips:这一题也没啥好说的,想清楚自己用的是左闭右开区间,然后细心写完代码就行。注意Java里获取数组长度是直接.length,没有括号也不是size。我的题解:classSolution{publicintsearch(int[]nums,inttarget){intleft=0;intright=nums.length;intmiddle=le

牛客SQL刷题第三趴——SQL大厂面试真题

01某音短视频SQL156 各个视频的平均完播率【描述】用户-视频互动表tb_user_video_log。(uid-用户ID,video_id-视频ID,start_time-开始观看时间,end_time-结束观看时间,if_follow-是否关注,if_like-是否点赞,if_retweet-是否转发,comment_id-评论ID)短视频信息表tb_video_info。(video_id-视频ID,author-创作者ID,tag-类别标签,duration-视频时长(秒),release_time-发布时间)【问题】计算2021年里有播放记录的每个视频的完播率(结果保留三位小数)

牛客SQL刷题第三趴——SQL大厂面试真题

01某音短视频SQL156 各个视频的平均完播率【描述】用户-视频互动表tb_user_video_log。(uid-用户ID,video_id-视频ID,start_time-开始观看时间,end_time-结束观看时间,if_follow-是否关注,if_like-是否点赞,if_retweet-是否转发,comment_id-评论ID)短视频信息表tb_video_info。(video_id-视频ID,author-创作者ID,tag-类别标签,duration-视频时长(秒),release_time-发布时间)【问题】计算2021年里有播放记录的每个视频的完播率(结果保留三位小数)