当前位置: 首页 > news >正文

物流网站购买物流单号平面设计平面图

物流网站购买物流单号,平面设计平面图,wordpress获取当前分类id,永久免费网址在线观看电视剧删除有序数组中的重复项|| 80. 删除有序数组中的重复项 II - 力扣(LeetCode) 和之前的删除有序数组中的重复项|相似,这里是要求最多出现两次,所以多加一个变量来记录出现次数即可,整体上还是使用双指针,…

删除有序数组中的重复项|| 

80. 删除有序数组中的重复项 II - 力扣(LeetCode)

和之前的删除有序数组中的重复项|相似,这里是要求最多出现两次,所以多加一个变量来记录出现次数即可,整体上还是使用双指针,比较容易解出。

public int removeDuplicates(int[] nums) {int p1=0,p2=1,n=1;while (p2<nums.length){if (nums[p1]==nums[p2]){n++;if(n>2){p2++;continue;}}else {n=1;}nums[++p1]=nums[p2++];}return p1+1;}

多数元素

169. 多数元素 - 力扣(LeetCode)

使用投票法:

原理:找一个变量p记录,遇到不一样的就p--,一样就p++;因为题中说要返回的结果他的数量是大于[n/2]的,所以无论过程中怎么++或者--,到最后都会剩下至少一个要返回的数。

public int majorityElement(int[] nums) {int res=0;int tp=0;for(int i=0;i<nums.length;i++){if(tp==0){res=nums[i];}if(nums[i]==res){tp++;}else{tp--;}}return res;}

轮转数组 

189. 轮转数组 - 力扣(LeetCode)

第一步:先将数组整体翻转

第二步:再翻转前k个元素

第三步:再反转剩下的n-k个元素

    public static void rotate(int[] nums, int k) {if(k>nums.length){k=k%nums.length;}fanzhuan(nums,0,nums.length-1);fanzhuan(nums,0,k-1);fanzhuan(nums,k,nums.length-1);}public static void fanzhuan(int[] nums, int l, int r){while(l<r){int temp = nums[l];nums[l++] = nums[r];nums[r--] = temp;}}

买卖股票的最佳时机

121. 买卖股票的最佳时机 - 力扣(LeetCode)

遵循低点买入,高点卖出,所以我认为的关键是找到最低点,然后依次遍历他后面的点找出“最高点”就行了

    public int maxProfit(int[] prices) {int n = prices.length;int max = 0;int min = 100009;for (int i = 0; i < n; i++) {if(prices[i]<min){min = prices[i];}else if(prices[i]-min>max){max = prices[i]-min;}}return max;}

买卖股票的最佳时机||

122. 买卖股票的最佳时机 II - 力扣(LeetCode)

使用贪心,只考虑本天买入和下一天卖出是否能赚,只要能赚(x[i+1]-x[i]>0)则将所赚计入。

    public int maxProfit(int[] prices) {int n = prices.length;int max = 0;for (int i = 0; i < n-1; i++) {max+=prices[i+1]-prices[i]>0?prices[i+1]-prices[i]:0;}return max;}

跳跃游戏

55. 跳跃游戏 - 力扣(LeetCode)

找一个变量max来记录当前能到达的最远距离,遍历数组的每个元素x[i],max<i则意味着到达不了,返回false,如果max>i就进行后续操作,重新计算max的值(重新计算能到到达的最远距离),计算方式就是当前坐标位置加该位置能走几步(x[i]+i),与当前max比较取最大,然后再与数组长度比较,max>=length就返回true。

    public boolean canJump(int[] nums) {int max = 0;for(int i = 0;i < nums.length;i++){if(i<=max){max = (nums[i]+i)>max ? (nums[i]+i):max;if(max>=nums.length-1){return true;}}}return false;}

跳跃游戏||

45. 跳跃游戏 II - 力扣(LeetCode)

要求返回的是最小步数,所以可以考虑使用贪心来解决,每到一个新的位置,就计算比较这个新的位置能到到达的范围中哪一个位置能到达的距离最远(也就是x[i]+i),就选择到哪一个位置,以此类推。

    public int jump(int[] nums) {int max = 0;int end = 0;int n = nums.length;int count = 0;for (int i = 0; i < n-1; i++) {max = nums[i]+i>max?nums[i]+i:max;if (end==i) {end = max;count++;}}return count;}

http://www.yayakq.cn/news/309790/

相关文章:

  • 网站规划与开发技术专业wordpress 评论框
  • 烟台专业网站建设公司加强网站建设管理办法
  • 网站空间商排行榜简单网站html模板下载地址
  • 网站降权该怎么做杭州企业做网站
  • 织梦万网网站搬家教程三 网站开发使用软件环境
  • 网站开发工程师缺口晋州做网站
  • 优秀的设计网站网业
  • 创办一个网站培训学校招生方案
  • 建设网站链接咸宁做网站
  • 为女友做网站做海报有哪些网站
  • 天河做网站设计深圳那家做网站好
  • 福州公司建站自己建网站需要钱吗
  • wordpress评论通知站长人防网站建设
  • 聊城有制作网站的吗上海到北京火车时刻表查询
  • 西夏区建设交通网站wordpress需要懂什么
  • 深圳网站建设q479185700強怎么设计页面只显示一页
  • odoo做网站大连专业网站设计服务商
  • 徐州网站建设 网站推广100平米餐馆装修设计
  • 影音先锋资源网站建设wordpress 页面压缩
  • 爱站网 关键词挖掘工具站长工具汕头网站设计开发
  • 公司门户网站建设特点代做毕设要注册答疑网站
  • 网站原创内容跨平台软件开发工具
  • 滑县住房城乡建设厅门户网站wordpress整合教程
  • 太原做企业网站的低代码小程序开发平台
  • 做推广网站排名建筑工程培训
  • 道滘镇做网站公司网站设计制作
  • 网站建设中广告法绝对化用语整理用php做注册网站的代码
  • 游戏网站后台建设住房和城乡建设部网站园林一级
  • 有赞商城网站建设域名服务器分为
  • 北京市中交建设有限公司网站深圳装修公司前十强