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，将尾节点next指针指向首节点,形成一个环 ，然后接着跑len-k步， 从这里断开，就是要求的结果。 1/**2 * Definition for singly-linked list.3 * struct ListNode {4 * int val;5 * ListNod...
请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点。传入函数的唯一参数为 要被删除的节点 。 现有一个链表 – head = [4,5,1,9]，它可以表示为: 示例 1： 输入：head = [4,5,1,9], node = 5 输出：[4,1,9] 解释：给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9. 示例 2： 输入：head = [4,5,1,9], node = 1 输出：[4,5,9] 解释：给定你链表中值为 1 的第三个节点，那么在调用了...
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.基本思路：由于队列已经进行排序，每次取其中点，作为树的根。即可建得一棵平衡二叉树。/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode(int x) : val(x), left(NULL), right(NULL) {}* };*/ class Solution { public:TreeNode* sortedA...
Problem Definition:Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases. For example,"A man, a plan, a canal: Panama" is a palindrome."race a car" is not a palindrome.Note: Have you consider that the string might be empty? This is a good question to ask during an interview. For the purpose of this problem, we define empty string as valid pali...
题目地址 https://leetcode-cn.com/problems/video-stitching/ 题目描述 将会获得一系列视频片段，这些片段来自于一项持续时长为 T 秒的体育赛事。这些片段可能有所重叠，也可能长度不一。视频片段 clips[i] 都用区间进行表示：开始于 clips[i][0] 并于 clips[i][1] 结束。我们甚至可以对这些片段自由地再剪辑，例如片段 [0, 7] 可以剪切成 [0, 1] + [1, 3] + [3, 7] 三部分。我们需要将这些片段进行再剪辑，并将剪辑后的内容拼接成...
题目链接：合并K个排序链表题意：合并k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。题解：这题的前身是合并两个排序链表。在剑指里有写。可以点击链接查看。。这个题，最好就是用小顶堆，O(nlog(K))。用c++的优先队列可以解决这个小顶堆。把每个节点丢进优先队列，然后以出队列的顺序作为新链表顺序代码： 1/**2 * Definition for singly-linked list.3 * struct ListNode {4 * int val;5 * ListNode *...
这个题也是括号的匹配，但是不是让你判断是否匹配，而是让找出所有匹配的情况，与以前的题目并不一样，难度也不是一个等级的。看到题目的测试用例，我的第一反应是循环，因为我对循环比较敏感吧，所以我用循环写了一下，但是我发现，n=2的时候很简单就写出了代码，但是n=3的时候就有点麻烦了，当n=4的时候--------我感觉大脑要炸了... 这说明了这个思路不行，必须换种思路去解题，所以我给自己一个n值-------- n=100 ！好吧，我...
Partition ListGiven a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x.You should preserve the original relative order of the nodes in each of the two partitions.For example,Given 1->4->3->2->5->2 and x = 3,return 1->2->2->4->3->5. 维护两个链表，一个记录比x小的（头newl, 尾left），一个记录不小于x的（头newr,尾right）。扫描一遍链...
Given a binary tree, find the largest subtree which is a Binary Search Tree (BST), where largest means subtree with largest number of nodes in it.Note:A subtree must include all of its descendants. Follow up:Can you figure out ways to solve it with O(n) time complexity?此题的意思是找出一棵二叉树里的最大二叉搜索树，即二叉树内的一棵最大的满足二叉搜索树性质的子树。二叉搜索树的定义是：二叉查找树（Bina...
leetcode 2 – Add Two Numbers 题目： You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list. Input: (2 -> 4 -> 3) + (5 -> 6 -> 4) Output: 7 -> 0 -> 8题意： 两个链表，每个节点存有一个非负值且是为0-9，把两个链表相加且包含进位，看上面Input的4和6节点对...
这个题目没有动手实践，仅仅是想了个思路。结果一看讨论区的代码瞬间感觉，我想的太复杂了。ps：有点想不明确，既然是要移除元素。为何不留下一个不含删除元素的纯净数组。题目：Given an array and a value, remove all instances of that value in place and return the new length. The order of elements can be changed. It doesn't matter what you leave beyond the new length. 讨论区解决的方法：public class Solution ...
题目：删除有序数组中的重复项（简单） 一、题目描述 给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例： 输入：nums = [0,0,1,1,1,2,2,3,3,4]输出：5, nums = [0,1,2,3,4]解释：函数应该返回新的长度 5 ， 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4 。不...
给定一个头结点为 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。 示例 1：输入：[1,2,3,4,5]输出：此列表中的结点 3 (序列化形式：[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意，我们返回了一个 ListNode 类型的对象 ans，这样：ans.val = 3, ans.next.val = 4, ans.next.next.val = 5, 以及 ans.next.next.next = NULL.示例 2：输入：[1,2,3,4,5,6]输出：此...
LeetCode: Linked List CycleGiven a linked list, determine if it has a cycle in it. Follow up: Can you solve it without using extra space? 地址：https://oj.leetcode.com/problems/linked-list-cycle/算法：将链表的指针倒过来，如果最后循环终点是原来链表的头节点，说明链表有环，如果循环的终点不是链表的头节点，那么说明链表没有环（只有一个节点的链表要单独判断）。例如，有如下链表：1->2->3->4->5->6->4(有环的链...
题目链接：first-missing-positive/*** Given an unsorted integer array, find the first missing positive integer.For example,Given [1,2,0] return 3,and [3,4,-1,1] return 2.Your algorithm should run in O(n) time and uses constant space.**/ public class FirstMissingPositive {// 156 / 156 test cases passed. // Status: Accepted // Runtime: 235 ms // Submitted: 0 minutes agopublic int firstMissingPositive...