![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
胡图图你游不听话了
这个作者很懒,什么都没留下…
展开
-
两两交换链表中的节点
给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 输入:head = [1,2,3,4] 输出:[2,1,4,3] 示例 2: 输入:head = [] 输出:[] 示例 3: 输入:head = [1] 输出:[1] 提示: 链表中节点的数目在范围 [0, 100] 内 0 <= Node.val <= 100 进阶:你能在不修改链表节点值的情况下解决这个问题吗?(也就是说,仅修改节点本身。) 递归方.原创 2021-09-05 21:02:38 · 110 阅读 · 0 评论 -
创建链表,链表两两交换-递归
function Node(val) { this.val = val this.next = null } function rceateNode(arr) { if(arr.length === 1){ return new Node(arr[0], null) } if(arr.length === 2){ ..原创 2021-07-10 11:31:15 · 97 阅读 · 0 评论 -
7. 整数反转 leetcode
给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。 假设环境不允许存储 64 位整数(有符号或无符号)。 示例 1: 输入:x = 123 输出:321 示例 2: 输入:x = -123 输出:-321 示例 3: 输入:x = 120 输出:21 示例 4: 输入:x = 0 输出:0 思考过程 先把数字取绝对值,然后将绝对值字符串化,接着转成数组再反转数组,.原创 2021-05-04 16:43:20 · 60 阅读 · 0 评论 -
48. 旋转图像 leetcode
题目链接 给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。 思考过程 将矩阵按照对角线旋转,然后把每行数组旋转过来。 代码实现 /** * @param {number[][]} matrix * @return {void} Do not return anything, modify matrix in-place instead. */ va原创 2021-05-04 16:12:32 · 62 阅读 · 0 评论 -
217. 存在重复元素 leetcode
题目 给定一个整数数组,判断是否存在重复元素。 如果存在一值在数组中出现至少两次,函数返回 true 。如果数组中每个元素都不相同,则返回 false 。 示例 1: 输入: [1,2,3,1] 输出: true 示例 2: 输入: [1,2,3,4] 输出: false 示例 3: 输入: [1,1,1,3,3,4,3,2,4,2] 输出: true 思考过程: 首先定义一个对象,就遍历数组,把数组的值作为对象的key,然后存在对象中,在遍历的过程中,发现对象中已经有这个对象的时候直接r原创 2021-05-01 14:58:49 · 44 阅读 · 0 评论 -
189. 旋转数组 leetcode
题目链接 题目描述: 给定一个数组,将数组中的元素向右移动 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] 向右旋转 3 步: [5,6,7,1,2,3,4] 示例 2: 输入:nums = [-1,-100,3,99], k = 2 输出:[3,99,-1,-100] 解释: 向右原创 2021-05-01 14:49:09 · 52 阅读 · 0 评论 -
122. 买卖股票的最佳时机 II leetcode
题目链接leetcode 给定一个数组 prices ,其中 prices[i] 是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 思考过程: 遍历一次数组,只要当前数字比前一个大就将他们的差值存在利润max中,这样max就记录了整个数组中总的利润 代码实现: /** * @param {number[]} prices * @return {num原创 2021-05-01 12:15:20 · 69 阅读 · 0 评论