A linked list of length n is given such that each node contains an additional random pointer, which could point to any node in the list, or null.Construct a deep copy of the list.

Given two strings text1 and text2, return *the length of their longest common subsequence. *If there is no common subsequence, return 0.

You want to schedule a list of jobs in d days. Jobs are dependent (i.e To work on the i-th job, you have to finish all the jobs j where 0 <= j < i).

Given a string s, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.

The n-queens puzzle is the problem of placing n queens on an n_×_n chessboard such that no two queens attack each other.

Coin Change You are given coins of different denominations and a total amount of money amount. Write a function to compute the fewest number of coins that you need to make up that amount. If that amount of money cannot be made up by any combination of the coins, return -1. Example 1: Input: coins = [1, 2, 5], amount = 11 Output: 3 Explanation: 11 = 5 + 5 + 1 Example 2: Input: coins = [2], amount = 3 Output: -1 Note: You may assume that you have an infinite number of each kind of coin. 思路： ....

You are given an n x n 2D matrix representing an image. Rotate the image by 90 degrees (clockwise).

Given an m x n matrix. If an element is 0, set its entire row and column to 0. Do it in-place.

Given a collection of intervals, merge all overlapping intervals.

Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.

给定一个链表，其中奇数位是升序的，偶数位是降序的，实现链表的排序。

Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.

Given a singly linked list, group all odd nodes together followed by the even nodes. Please note here we are talking about the node number and not the value in the nodes.

Reverse a singly linked list.

Reverse Linked List II Reverse a linked list from position m to n. Do it in one-pass. **Note: **1 ≤ m ≤ n ≤ length of list. Example: Input: 1->2->3->4->5->NULL, m = 2, n = 4 Output: 1->4->3->2->5->NULL 思路： 找到m的前一位，然后翻转n-m+1个节点，链表翻转类型的题目常规套路都是使用一个dummy来保存head链表头。因为题目说了链表长度比m和n都要大，所以不用额外关注m和n会不会导致空指针。 代码： java： /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution { publ....

最近处理的单据业务经常会因为接口不幂等导致数据出错的情况。所以幂等性在设计系统的时候一定要考虑进去，尤其是像支付宝、银行、互联网金融公司等涉及的都是钱的系统，既要高效，也要准确，所以不能出现多扣款、多打款等问题，不然这样会很难处理，用户体验也不会好。

Given a linked list, reverse the nodes of a linked list k at a time and return its modified list.

Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and put.

Return True if the path crosses itself at any point, that is, if at any time you are on a location you've previously visited. Return False otherwise.

Implement pow(x, n), which calculates x raised to the power n (xn).