题目中给定的A看似是一个固定长度的静态数组，实际上长度是超过M的，说明其后有一些额外的空间。首先可以正向比较存储，定义一个m+n长度的数组用于逐步比较存储较小值。需要注意的就是需要边界判断。 import java.util.*; public class Solution { /*** * 正向，定义辅助数组逐个比较用于存储结果 * @param A * @param m * @param B * @param n */ public void merge(int[] A, int m, int[] B, int...

用二维数组保存每次的结果，从左上角到右下角逐步计算。可以用一位数组来压缩空间，或者可以不开辟额外空间，直接将相应结果存到matrix的第一行，然后用变量存储被覆盖掉的值。 import java.util.*; public class Solution { /** * @param matrix int整型二维数组 the matrix * @return int整型 */ public int minPathSum(int[][] matrix) { // right、down // 最小路径和 ...

题目需要找到链表中环的第一个节点，设置快慢指针遍历该链表，当快慢指针相遇说明有环，然后再遍历一次，找入口节点。 /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ public class Solution { public ListNode detectCycle(ListNode head) { if (head...

动态规划 O(N^2) O(N^2) import java.util.*; public class Solution { public int getLongestPalindrome(String A, int n) { // write code here // 状态定义：P(i,j)表示从i到j的子串是回文串 // 状态转移：P(i,j)=P(i+1,j-1) and S[i] == S[j] // 边界条件：P(i,i)=true // P(i,i+1) = (S[i] =...

给定重复升序数组，若target在nums中重复出现，需要返回第一次出现的位置。 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 如果目标值存在返回下标，否则返回 -1 * @param nums int整型一维数组 * @param target int整型 * @return int整型 */ public int search(int[] nums, int ...

# 说到【最长】第一想法就是动规；【去重复】第一想法就是哈希 # 题目：无重复的子序列长度 # # @param arr int整型一维数组 the array # @return int整型 # class Solution: def maxLength(self , arr ): # write code here """ # 状态定义：以arr[i]结尾的最长子串长度为dp[i] dp = [1] + [0] * (len(arr)-1) mark = 0 # 寻找最长子串的开头位置 ...

定义一个空字典，遍历数组，当sum-当前num不存在于字典中时，将当前数字num存入字典，对应的值是其坐标；直到sum-num在字典中时，输出sum-num在字典中的值和当前索引。 class Solution: def twoSum(self , numbers , target ): # write code here # 假设给出的数组中只存在唯一解 # 返回这两个加数的下标 # 下标从1开始 dic = {} for i, num in enumerate(numbers): ...

方法一：先排序，在找到前K个 以下用Java实现，用Java自带的数组排序方法进行升序排列，然后保存前K个。因为返回类型定义为ArrayList动态数组，因此需要将前k个依次装入结果数组；如果返回类型直接就是数组，我们可以调用Arrays.copyOf(arr, index)直接得到前k个元素的数组拷贝。 import java.util.ArrayList; import java.util.Arrays; public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] ...

解题思路 遍历一次链表，在遍历的过程中对每一个节点进行标记--是否已被访问，因为空间复杂度要求O(1)，不允许开辟新的空间，因此不能用hash存储，因此我直接将节点的值用一个固定的数字标识，一开始用-1标识，有1/15的样例不通过，结果发现val范围在10^-5~10^5，因此考虑到五位数字不会超出整数范围，因此用100001标记。 执行用时：88ms，超过6.8%内存消耗：18MB，超过70.8% 代码 # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # s...

反转链表，设置两个指针变量，分别 指向前一个节点 和 当前节点，然后改变指针的next指向。有以下两种方式，两种思路一样，一种迭代的方式，一种是递归的方式。时间复杂度都是O(N)的，空间为O(1) # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: # 返回ListNode def ReverseList(self, pHead): # wri...

刚拿到题目，想的是用目标和N去逐个除以L（L逐渐递增），因为是连续的正整数，因此可以通过整除的方式找到序列的中位数。如果是L是偶数，其中位数如果是几点五，那么往前后分别找L/2个数即可；如果L是奇数，那么中位数是整数，分别往前后找L/2-1个数；其余情况长度L需要自增。 题解：是通过递增数列的递推公式来处理的，通过公式求出首项。以下是Java和python的解法： import java.util.Scanner; public class Main{ public static void solution(int N, int L){ // 连续非负整数，长度尽可能...