腼腆的偷听桃的博客

第一种解法：暴力破解 时间复杂度O(n2)， 空间复杂度O(1) class Solution { public int[] twoSum(int[] nums, int target) { int[] result = {0,0}; for(int i = 0; i < nums.length - 1; i++ ){ f...

public class longestPalindromicSubstring_5 { /** * 从左向右开始，分别以每个字母为中心点，进行奇数回文串和偶数回文串的判断 * 记录同一字母进行奇数回文串判断和偶数回文串判断的length，找出大者。 * 将该字母的较大length与全局maxLength进行比较。 * 时间复杂度O（n2）空间复杂...

import java.util.Vector; import static java.lang.Math.pow; public class ReverseInteger_7 { /** * 将数字分解，装到vector中， * 从vector中转换为数字，length<10可直接组装，length = 10；需要进行判断 * @param x...

import java.util.HashMap; import java.util.Map; public class lengthOfLongestSubstringWithoutRepeatingCharacters_3 { /** * * @param s * @return * 滑动窗口每次向右移动一个单位，移动时将上一次的len与ma...

public class medianOfTwoSortedArrays_4 { /** * * 因为两个数组是有序的，分别为每个数组设定一个指针，按照数的大小，交替向前走，思路同将两个有序数组合并为一个有序数组 * 记录两个指针的总步数和，不能超过两数组长度和的一半 * 循环终止时，若为奇数，则最新的数的指针指在中位数的前一位上；若为偶数，则最...