• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
zhm521
博客园 首页 新随笔 联系 订阅 订阅 管理

2020年12月8日

989.数组形式的整数加法
摘要: 对于非负整数X,有数组A是按照X从左到右每一位的顺序组成的数组,给定数组A,再给一个整数K,返回X+K的数组形式。 //第一次尝试://本题其实就是将数字中的元素拿出来依次排列组成一个整数,然后将这个整数和k相加,再将得到的结果一位一位放到数组中//但是由于数组的长度可能会很大,那么转换过来的数字将 阅读全文
posted @ 2020-12-08 22:26 zhm521 阅读(168) 评论(0) 推荐(0)
 
189.旋转数组
摘要: 给定一个数组,右旋k位,k为非负数,也就是将数组的后面k位,整体移动到数组前面。空间复杂度为O(1)。 //第一次尝试://本题若是没有空间复杂度的要求,那么我们可以使用一个取巧的办法,假设数组nums[]={1,2,3,4,5,6,7},不管右旋多少位,// 始终都是{1,2,3,4,5,6,7, 阅读全文
posted @ 2020-12-08 21:15 zhm521 阅读(130) 评论(0) 推荐(0)
 
88.合并两个有序数组
摘要: 两个有序数组nums1、nums2,数组元素个数为m、n,将nums2合并到nums1中,使nums1成为有序数组,假设nums1有足够的空间。 //第一次尝试://本题//第一种办法是将两个数组合并之后在进行排序,就好了;//第二种办法是设置两个标志位a、b,然后将a从nums1的首位开始,将b从 阅读全文
posted @ 2020-12-08 20:37 zhm521 阅读(160) 评论(0) 推荐(0)
 
26.删除排序数组中的重复项
摘要: 原地删除排序数组的重复项,返回移除后的数组长度。要求空间复杂度O(1)。 //第一次尝试://本题我认为和LeetCode-27.移除元素思想类似,这里我们也是使用双针指针的方法,设置两个标志flag、idx,一个计数位count,//最一开始让flag==nums[0],也就是数组首元素;idx从 阅读全文
posted @ 2020-12-08 19:42 zhm521 阅读(164) 评论(0) 推荐(0)
 
27.移除元素
摘要: 原地移除数组nums中所有等于val的元素,并返回数组的新长度,元素顺序可变,不需考虑数组中超出新长度后面的元素。要求空间复杂度为O(1)。 //第一次尝试://此问题使用了双指针的方法进行解决,size定位到等于val的位置,i用来向后遍历每一个元素,如果是val,则i++,如果不等于val,则将 阅读全文
posted @ 2020-12-08 19:17 zhm521 阅读(64) 评论(0) 推荐(0)
 
创建链表(带头、单向、不循环)
摘要: //第一次尝试 //这是 .h 部分的代码 #pragma once //使用这种方式来重命名数据类型,这样可以很方便的修改后续数据的数据类型,相当于#define的作用 typedef int ListType; //创建数据节点 typedef struct ListNode { ListTyp 阅读全文
posted @ 2020-12-08 17:24 zhm521 阅读(331) 评论(0) 推荐(0)
 
 

公告


博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3