会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
lazykora
博客园
首页
新随笔
联系
订阅
管理
2022年10月20日
445. 两数相加 II
摘要: 题目 给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。 你可以假设除了数字 0 之外,这两个数字都不会以零开头。 示例1: 输入:l1 = [7,2,4,3], l2 = [5,6,4] 输出:[7,8,0,7] **
阅读全文
posted @ 2022-10-20 22:50 一树懒
阅读(34)
评论(0)
推荐(0)
2022年10月19日
选择排序
摘要: 选择排序是一种简单直观的排序算法,无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候,数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧 1. 算法步骤 首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置。 再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排
阅读全文
posted @ 2022-10-19 23:09 一树懒
阅读(13)
评论(0)
推荐(0)
冒泡排序
摘要: 冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。 1. 算法步骤 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对
阅读全文
posted @ 2022-10-19 22:42 一树懒
阅读(11)
评论(0)
推荐(0)
75 颜色的种类
摘要: 题目 给定一个包含红色、白色和蓝色、共 n 个元素的数组 nums ,**原地**对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 必须在不使用库的sort函数的情况下解决这个问题。 示例 1: 输入:nums =
阅读全文
posted @ 2022-10-19 22:32 一树懒
阅读(42)
评论(0)
推荐(0)
2022年10月11日
1790. 仅执行一次字符串交换能否使两个字符串相等
摘要: 题目 给你长度相等的两个字符串 s1 和 s2 。一次 字符串交换 操作的步骤如下:选出某个字符串中的两个下标(不必不同),并交换这两个下标所对应的字符。 如果对 其中一个字符串 执行 最多一次字符串交换 就可以使两个字符串相等,返回 true ;否则,返回 false 。 示例 1: 输入:s1
阅读全文
posted @ 2022-10-11 22:57 一树懒
阅读(44)
评论(0)
推荐(0)
2022年9月28日
27 移除元素
摘要: 题目 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 **难度:**简单 题解 暴力解
阅读全文
posted @ 2022-09-28 23:36 一树懒
阅读(27)
评论(0)
推荐(0)
2022年9月27日
237. 删除链表中的节点
摘要: 题目 有一个单链表的 head,我们想删除它其中的一个节点 node。 给你一个需要删除的节点 node 。你将 无法访问 第一个节点 head。 链表的所有值都是 唯一的,并且保证给定的节点 node 不是链表中的最后一个节点。 删除给定的节点。注意,删除节点并不是指从内存中删除它。这里的意思是:
阅读全文
posted @ 2022-09-27 10:36 一树懒
阅读(88)
评论(0)
推荐(0)
2022年9月23日
时间空间复杂度
摘要: 如何判断一个算法的好坏? 时间和空间 时间复杂度:时间增长的趋势 T(n)=O(f(n)) 一般情况下时间复杂度未知数都是用N,但是也可以用M、K等等其他 空间复杂度:内存空间增长的趋势,O(1)、O(n)、O(n^2) O(1)空间复杂度如:int x=0;int y=0;x++;y++; O(n
阅读全文
posted @ 2022-09-23 23:35 一树懒
阅读(27)
评论(0)
推荐(0)
88. 合并两个有序数组
摘要: 题目 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。 注意:最终,合并后数组不应由函数返回,而是存储在数组 nu
阅读全文
posted @ 2022-09-23 22:23 一树懒
阅读(46)
评论(0)
推荐(0)
2022年9月18日
26. 删除有序数组中的重复项
摘要: 题目 给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。 由于在某些语言中不能改变数组的长度,所以必须将结果放在数组nums的第一部分。更规范地说,如果在删除重复项之后有 k 个元素,那么 n
阅读全文
posted @ 2022-09-18 21:14 一树懒
阅读(31)
评论(0)
推荐(0)
下一页
公告