LeetCode: 61. Rotate List（Medium）

1. 原题链接 https://leetcode.com/problems/rotate-list/description/ 2. 题目要求给出一个链表的第一个结点head和正整数k,然后将从右侧开始数第k个结点之后的链表与之前的链表交换位置,例如 3. 解题思路 (1)首先要注意head结点不是指头结点,而是指第一个结点: (2)当head为null或者链表中只有一个结点时,返回head: (3)个人觉得题目出的很不友好,当k=链表的长度时,返回的时原链表:当k大于链表的长度时,则不是...…

LeetCode: 60. Permutation Sequence（Medium）

1. 原题链接 https://leetcode.com/problems/permutation-sequence/description/ 2. 题目要求给出整数 n和 k ,k代表从1到n的整数所有排列序列中的第k个序列,返回String类型的第k个序列 3. 解题思路首先我们要知道这个序列是按照什么规律排列下去的,假如此时n=4,k= 21,n=4时所有的排列如下: 可以看出 n=4 时,一共有 4!=24种排列组合. 每一个数字开头各有 6 种排列组合,因此我们可以把同一数字开头的…

LeetCode：11. ContainerWithWater（Medium）

原题链接:https://leetcode.com/problems/container-with-most-water/description/ 题目要求:给定n个非负整数a1,a2,...,an ,每一个整数对应一个坐标(i,ai ).以(i,0)和(i,ai )为端点画一条线段,现在选择两条线段,以x轴为底构成一个容器,请问选择那两条线段时可以使容器盛更多的水? 注意:“短板效应”,容量取决于短的那条边,以及两条线段之间的距离思路:求出Max[min(line1,line2)*(i1-i…

LeetCode 48. Rotate Image（旋转图像）

You are given an n x n 2D matrix representing an image. Rotate the image by 90 degrees (clockwise). Follow up:Could you do this in-place? 题目标签:Array 这道题目给了我们一个n * n的矩阵,让我们旋转图片.题目要求in-place,所以就不能用额外的空间了.一开始自己写了一个很原始的方法,结果虽然通过,但是速度太慢.只好去看看别人的方法,看完觉得,自己…

【leetcode】Rotate List（middle）

Given a list, rotate the list to the right by k places, where k is non-negative. For example:Given 1->2->3->4->5->NULL and k = 2,return 4->5->1->2->3->NULL. 题目关键点:k可能比链表长度还大, 需要获取链表长度len, 用 k % len 获取具体需要移动的数字. class Solution…

【leetcode】Rotate Image（middle）

You are given an n x n 2D matrix representing an image. Rotate the image by 90 degrees (clockwise). Follow up:Could you do this in-place? 思路:我的思路,先沿对角线对称,再左右对称. void rotate(int **matrix, int n) { //先沿对角线对称 ; i < n; i++) { ; j < i; j++) { int tmp = m…

LeetCode: 62. Unique Paths（Medium）

1. 原题链接 https://leetcode.com/problems/unique-paths/description/ 2. 题目要求给定一个m*n的棋盘,从左上角的格子开始移动,每次只能向右或向下移动一格,直至右下角的格子.返回所有不同路径的总数. 注意:m和n都不超过100 3. 解题思路…

LeetCode: 56. Merge Intervals（Medium）

1. 原题链接 https://leetcode.com/problems/merge-intervals/description/ 2. 题目要求给定一个Interval对象集合,然后对重叠的区域进行合并.Interval定义如下例如下图中,[1, 3] 和 [2, 6]是有重叠部分的,可以合并成[1, 6] 3. 解题思路先取第一个interval对象的 start 和 end 的值 ,然后对这个集合进行遍历.比较当前遍历对象的start是否比前一个对象的end小,小的话则说明二者存在…

LeetCode: 55. Jump Game（Medium）

1. 原题链接 https://leetcode.com/problems/jump-game/description/ 2. 题目要求给定一个整型数组,数组中没有负数.从第一个元素开始,每个元素的值代表每一次你能从当前位置跳跃的步数.问能否跳到该数组的最后一个元素位置注意:可以跳的步数超出数组长度依旧视为可以达到最后位置 3. 解题思路从第一个元素开始遍历,记录下你所能到达的最远位置,例如{2, 2, 0, 1, 2},遍历第一个元素时,你所能到达的最远位置是“i+nums[i]”=2,…

LeetCode: 54. Spiral Matrix（Medium）

1. 原题链接 https://leetcode.com/problems/spiral-matrix/description/ 2. 题目要求给定一个二维整型数组,返回其螺旋顺序列表,例如: 最后返回结果为 [1,2,3,6,9,8,7,4,5] 3. 解题思路按照螺旋的顺序进行遍历,每一次遍历螺旋顺序里的一个圈,如下图每一种颜色代表一次遍历得到的结果 4. 代码实现 import java.util.ArrayList; import java.util.List; public cla…

LeetCode：46. Permutations（Medium）

1. 原题链接 https://leetcode.com/problems/permutations/description/ 2. 题目要求给定一个整型数组nums,数组中的数字互不相同,返回该数组所有的排列组合 3. 解题思路采用递归的方法,使用一个tempList用来暂存可能的排列. 4. 代码实现 import java.util.ArrayList; import java.util.List; public class Permutations46 { public static…

LeetCode：18. 4Sum（Medium）

1. 原题链接 https://leetcode.com/problems/4sum/description/ 2. 题目要求给出整数数组S[n],在数组S中是否存在a,b,c,d四个整数,使得四个数之和等于目标整数target.请找出所有满足此条件的四个整数. 3. 解题思路先对nums进行排序,然后采用两层for循环来确定前两个数字,最后在第二层for循环中确定后两个数字. 注意可能存在重复解!! 如下图所示,对Input先进行排序:[-4, -1, -1,0, 1,2],target…

LeetCode：15. 3Sum（Medium）

1. 原题链接 https://leetcode.com/problems/3sum/description/ 2. 题目要求数组S = nums[n]包含n个整数,请问S中是否存在a,b,c三个整数,使得a+b+c=0.找出所有满足该条件的三元组,且不包含重复三元组. 3. 解题思路首先对数组进行排序思路一:三层for循环暴力解决,同时考虑过滤重复,时间复杂度为O(n3) 思路二:时间复杂度为O(n2),外面一层for循环,以每个元素 nums[i] 作为三元组重的一个元素,然后从剩余的…

Leetcode 143. Reorder List（Medium）

Given a singly linked list L: L0→L1→…→Ln-1→Ln,reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→… You must do this in-place without altering the nodes' values. For example,Given {1,2,3,4}, reorder it to {1,4,2,3}. 搞了一天多,纠结到一个while 写成了if........... 思路很清晰, 找出链表的中点…

leetcode 之Rotate Image（8）

这题需要搞清楚矩阵元素的位置关系,尤其是副对角线元素,沿着副对角线元素 void rotateImage(vector<vector<int>> &matrix) { int n = matrix.size(); //沿着副对角线翻转 ; i < n;i++) ; j < n - i; j++) { swap(matrix[i][j], matrix[n - - j][n - - i]); } //沿着水平中线翻转 ; i < n/;i++) ; j &l…

leetcode 之Rotate List（18）

这题我的第一想法是用头插法,但实际上并不好做,因为每次都需要遍历最后一个.更简单的做法是将其连成环,找到相应的位置重新设头结点和尾结点.这过有很多细节需要注意,比如K有可能是大于链表长度的,如何重新设置K等都要注意. ListNode *rotateList(ListNode *head, int k) { )return head; ListNode *p = head; ; while (p->next) { n++; p = p->next; } k =n - k%n;//k有可能大于…

[leetcode] 134. Gas Station （medium）

原题题意: 过一个循环的加油站,每个加油站可以加一定数量的油,走到下一个加油站需要消耗一定数量的油,判断能否走一圈. 思路: 一开始思路就是遍历一圈,最直接的思路. class Solution { public: int canCompleteCircuit(vector<int> &gas, vector<int> &cost) { int beg = 0; int tank = 0; int n = gas.size(); int sumGas = 0, s…

[leetcode] 55. Jump Game （Medium）

原题题目意思即每一格代表你当前最多能再往后跳几次,从第一格开始,如果能跳到最后一格返回true,反之为false. 思路:用一个下标记录当前最多能跳到哪一格,遍历一遍 --> 如果当前格子不在可以跳到的范围内,则跳出遍历 --> 如果最多能跳到格子长度大于数组长度,则为true: /** * @param {number[]} nums * @return {boolean} */ var canJump = function(nums) { var rightIndex = 1; for…

LeetCode 61——旋转链表（JAVA）

给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数. 示例 1: 输入: 1->2->3->4->5->NULL, k = 2 输出: 4->5->1->2->3->NULL 解释: 向右旋转 1 步: 5->1->2->3->4->NULL 向右旋转 2 步: 4->5->1->2->3->NULL 示例 2: 输入: 0->1->2->N…

Leetcode之广度优先搜索（BFS）专题-详解429. N叉树的层序遍历（N-ary Tree Level Order Traversal）

Leetcode之广度优先搜索(BFS)专题-429. N叉树的层序遍历(N-ary Tree Level Order Traversal) 给定一个 N 叉树,返回其节点值的层序遍历. (即从左到右,逐层遍历). 例如,给定一个 3叉树 : 返回其层序遍历: [ [1], [3,2,4], [5,6] ] 说明: 树的深度不会超过 1000. 树的节点总数不会超过 5000. 分析: 广度优先搜索,又可以叫层次遍历,就像这题,我们一层一层地遍历这个树. 广度优先搜索需要一个Queue,Queu…