算法学习
文章平均质量分 86
景景景景色分明.
这个作者很懒,什么都没留下…
展开
-
leecode刷题总结
链表:24. 两两交换链表中的节点难度中等1048给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。示例 1:输入:head = [1,2,3,4]输出:[2,1,4,3]示例 2:输入:head = []输出:[]示例 3:输入:head = [1]输出:[1]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/swap-nod.原创 2021-09-19 23:27:44 · 173 阅读 · 0 评论 -
Leecode刷题
1109. 航班预订统计难度 中等这里有n个航班,它们分别从1到n进行编号。有一份航班预订表bookings,表中第i条预订记录bookings[i] = [firsti, lasti, seatsi]意味着在从firsti到lasti(包含firsti和lasti)的每个航班上预订了seatsi个座位。请你返回一个长度为n的数组answer,其中answer[i]是航班i上预订的座位总数。示例 1:输入:bookin...原创 2021-08-31 20:21:38 · 228 阅读 · 0 评论 -
总结这几天的学习
学习了Set接口和Map接口,感觉里面的HashSet和HashMap很有用,不过要勤加复习,避免忘记,记得如何将集合转为数组。反之也要记得。快乐数题目链接:https://leetcode-cn.com/problems/happy-number/编写一个算法来判断一个数 n 是不是快乐数。「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。如果 可以变为...原创 2021-07-29 21:39:05 · 211 阅读 · 0 评论 -
2021.7.18(双指针问题)
今天刷的还是关于双指针这一类型的题目,通过做题也可以发现有些题目可以使用相同的思想。移除元素给你一个数组 nums和一个值 val,你需要 原地 移除所有数值等于val的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。输入:nums = [3,2,2,3], val = 3输出:2, nums = [2,2]解释:函数应该返回新的长度 2, 并且 nums 中的...原创 2021-07-18 18:47:53 · 91 阅读 · 0 评论 -
2021.7.16(刷题时候的一些感悟)
旋转矩阵给你一幅由 N × N 矩阵表示的图像,其中每个像素的大小为 4 字节。请你设计一种算法,将图像旋转 90 度。不占用额外内存空间能否做到?示例 1:给定 matrix =[ [1,2,3], [4,5,6], [7,8,9]],原地旋转输入矩阵,使其变为:[ [7,4,1], [8,5,2], [9,6,3]]示例 2:给定 matrix =[ [ 5, 1, 9,11], [ 2, 4, 8,10], [13, 3...原创 2021-07-16 21:38:39 · 188 阅读 · 0 评论