75/300 旋转数组 给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。   示例 1:   输入: [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] 示例...

给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 示例: 说明: 你的算法只能使用常数的额外空间。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 思路大致是这样的:两两成对交换,然后依次往后移。 若节点数为偶数,则最后两个单独交换。 题目是存在节点数为奇数的情况的,此时在移动到最后一个结点时,直接返回。 返回值除去特殊情况,为原初始链表的正数第二个。...

LeetCode 20. 有效的括号 原题 思路一 思路二 思路三 原题 思路一 判断是否有相同的括号进行匹配,没考虑位置关系. 漏掉了示例4的情况 思路二 使用循环, 每次删除符合匹配的情况,但是效率很低 思路三 基于思路二进行优化...

转自:https://www.jianshu.com/p/7bfbaf893a34 虽然刷题一直饱受诟病,不过不可否认刷题确实能锻炼我们的编程能力,相信每个认真刷题的人都会有体会。现在提供在线编程评测的平台有很多,比较有名的有 hihocoder,LintCode,以及这里我们关注的 LeetCode。 代码提交曲线 LeetCode 是一个非常棒的 OJ(Online Judge)平台,收集了许...

一、题目介绍 给定一个嵌套的整型列表。设计一个迭代器,使其能够遍历这个整型列表中的所有整数。 列表中的项或者为一个整数,或者是另一个列表。 示例 1: 输入: [[1,1],2,[1,1]] 输出: [1,1,2,1,1] 解释: 通过重复调用 next 直到 hasNext 返回false,next 返回的元素的顺序应该是: [1,1,2,1,1]。 示例 2: 输...

一、题目介绍 实现一个基本的计算器来计算一个简单的字符串表达式的值。 字符串表达式仅包含非负整数,+, - ,*,/ 四种运算符和空格  。 整数除法仅保留整数部分。 示例 1: 输入: "3+2*2" 输出: 7 示例 2: 输入: " 3/2 " 输出: 1 示例 3: 输入: " 3+5 / 2 " 输...

题目: 题目: 排序 先对数组元素进行排序,然后首元素添加到result中,每次将result的尾元素与原数组元素进行比较,若尾元素的右边界大于数组元素的左边界,则根据这两点的右边界来合并成新的区间;否则就不合并区间,直接将该区间添加到result中。 代码如下:...

一、题目介绍 给定 n 个整数,找出平均数最大且长度为 k 的连续子数组,并输出该最大平均数。 示例 1: 输入: [1,12,-5,-6,50,3], k = 4 输出: 12.75 解释: 最大平均数 (12-5-6+50)/4 = 51/4 = 12.75   注意: 1 <= k <= n <= 30,000。 所给数据范围 [-10,000,10,000]。 ...

一、题目介绍 给定一组非负整数,重新排列它们的顺序使之组成一个最大的整数。 示例 1: 输入: [10,2] 输出: 210 示例 2: 输入: [3,30,34,5,9] 输出: 9534330 说明: 输出结果可能非常大,所以你需要返回一个字符串而不是整数。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/largest-num...

3.【中等】无重复字符的最长子串 题目描述 1.暴力法 思路 代码 2.【推荐】滑动窗口 代码1(HashSet) 代码2(HashMap) 链接 子串:连续 子序列:可以不连续 题目描述 1.暴力法 思路 遍历字符串,对每一个位置上的字符,求一下以该字符为起点的不重复子串的长度 时间复杂度:O(n2)O(n^2)O(n2) 代码 2.【推荐】滑动窗口 代码1(HashSet) 代码2(HashM...

1.【简单】两数之和 题目描述 1.暴力法 代码 2.【推荐】一次哈希表 思路 代码 链接 题目描述 1.暴力法 对每一个数,在后面找有没有 target - nums[i] 如果找到,就返回 [i , j] 如果没找到,返回 null 时间复杂度:O(n2)O(n^2)O(n2) 代码 2.【推荐】一次哈希表 思路 遍历的时候,把 target-nums[i](我们待会想找的数值) , i 分别...

13. 罗马数字转整数 题目描述 【推荐】1.map 中直接存字符串 代码 2.转化为字符数组 思路 代码 链接 题目描述 【推荐】1.map 中直接存字符串 代码 2.转化为字符数组 思路 首先把每个字符对应的数字放进 map 中 然后在遍历字符数组的时候,如果是特殊情况的那 6 种,我们特殊处理 如果不是,那就加上对应的数字,然后把结果返回 代码...