2022年1月6日

剑指 Offer 24. 反转链表

摘要: 定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 其实这个就是一个简单的头插法,找到最后一个元素,之后把最后一个元素当作头节点,遍历之前的链表,进行头插,上代码: clas 阅读全文

posted @ 2022-01-06 22:48 4小旧 阅读(89) 评论(0) 推荐(0)

剑指 Offer 06. 从尾到头打印链表

摘要: 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。 示例 1: 输入:head = [1,3,2] 输出:[2,3,1] 思路:借助辅助栈,栈的结构是先进后出,正合题意上代码: class Solution { public: vector<int> reversePrint(Li 阅读全文

posted @ 2022-01-06 21:40 4小旧 阅读(26) 评论(0) 推荐(0)

189. 轮转数组

摘要: 给你一个数组,将数组中的元素向右轮转 k 个位置,其中 k 是非负数。 示例 1: 输入: nums = [1,2,3,4,5,6,7], k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右轮转 1 步: [7,1,2,3,4,5,6] 向右轮转 2 步: [6,7,1,2,3,4,5 阅读全文

posted @ 2022-01-06 18:10 4小旧 阅读(114) 评论(0) 推荐(0)

121. 买卖股票的最佳时机

摘要: 给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回 0 。 阅读全文

posted @ 2022-01-06 17:37 4小旧 阅读(45) 评论(0) 推荐(0)

350. 两个数组的交集 II

摘要: 给你两个整数数组 nums1 和 nums2 ,请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数,应与元素在两个数组中都出现的次数一致(如果出现次数不一致,则考虑取较小值)。可以不考虑输出结果的顺序。 示例 1: 输入:nums1 = [1,2,2,1], nums2 = [2,2] 输 阅读全文

posted @ 2022-01-06 14:14 4小旧 阅读(25) 评论(0) 推荐(0)

977. 有序数组的平方

摘要: 给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。 示例 1: 输入:nums = [-4,-1,0,3,10] 输出:[0,1,9,16,100] 解释:平方后,数组变为 [16,1,0,9,100]排序后,数组变为 [0,1,9,1 阅读全文

posted @ 2022-01-06 12:53 4小旧 阅读(59) 评论(0) 推荐(0)

导航