sun10081的博客

题目描述 给定一个二叉树，返回它的中序 遍历   样例 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2]   思路分析 方法一：递归，按照中序遍历“左根右”的顺序，依次遍历，递归即可 方法二：和先序类似，非递归实现，由根节点向左遍历（过程中并不添加），直到叶子节点，随后pop操作相当于返回上一节点，再遍历右子树部...

题目描述Given an array nums and a value val, remove all instances of that value in-place and return the new length.Do not allocate extra space for another array, you must do this by modifying the input ar...

题目描述Implement strStr().Return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.Clarification:What should we return when needle is an empty string? This ...

题目描述Given a linked list, reverse the nodes of a linked list k at a time and return its modified list.k is a positive integer and is less than or equal to the length of the linked list. If the number o...

题目描述Given a sorted array nums, remove the duplicates in-place such that each element appear only once and return the new length.Do not allocate extra space for another array, you must do this by modif...

题目描述Given a collection of numbers that might contain duplicates, return all possible unique permutations.样例Example:Input: [1,1,2] Output: [ [1,1,2], [1,2,1], [2,1,1] ]思路分析思路和上题基本一致，不过此题增加了重复元素，需...

题目描述Given a collection of distinct integers, return all possible permutations.样例Example:Input: [1,2,3] Output: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ]思路分析假设我们有了当前前 i 个元素的组...

题目描述Given a linked list, swap every two adjacent nodes and return its head.Note:Your algorithm should use only constant extra space.You may not modify the values in the list's nodes, only nodes itself...

题目描述Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.样例Example:Input: [   1->4->5,   1->3->4,   2->6 ] Output: 1->1->2->3->4...

题目描述Given two binary trees, write a function to check if they are the same or not.Two binary trees are considered the same if they are structurally identical and the nodes have the same value.样例Exampl...

题目描述Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).判断是否为对称二叉树样例For example, this binary tree [1,2,2,3,4,4,3] is symmetric: 1 / \ 2 2 / \ / \ 3...

题目描述 给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。   样例 示例 1: 输入: num1 = "2", num2 = "3" 输出: "6" 示例 2: 输入: num1 = "123", num2 = "456" 输出: "56088" 说明： num1 和 num2 的长度小

题目描述 给定一个二叉树，返回它的 前序 遍历   样例 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3]   思路分析 方法一：递归，由先序“根左右”的顺序，依次遍历，进行递归即可 方法二：非递归实现，由根节点向左遍历，直到叶子节点，随后pop操作相当于返回上一节点，再遍历右子树部分即可 方法三：双指针...

题目描述 给定一个可包含重复数字的序列，返回所有不重复的全排列。   样例 输入: [1,1,2] 输出: [ [1,1,2], [1,2,1], [2,1,1] ] 思路分析 依旧是回溯法，不过要注意重复元素，加入flag标志数组判断   代码及结果 public List<List<Integer>> permuteUnique(int...

题目描述 给定一个没有重复数字的序列，返回其所有可能的全排列。   样例 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ]   思路分析 典型的回溯法，注意剪枝   代码及结果 public List<List<Integer>> ...

题目描述 给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明： 所有数字（包括目标数）都是正整数。 解集不能包含重复的组合。    样例 示例 1: 输入: candidates = [10,1,2,7,6,1,5], tar...

题目描述 给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明： 所有数字（包括 target）都是正整数。 解集不能包含重复的组合。    样例 输入: candidates = [2,3,6,7], target = 7,...

题目描述 Given a binary tree, return the inorder traversal of its nodes' values.   样例   Input: [1,null,2,3] 1 \ 2 / 3 Output: [1,3,2]   思路分析   递归法：按照中序遍历的定义，即“左 根 右”的进行递归即可 ...

题目描述 给定一个二叉树，返回它的 后序 遍历。   样例 输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1]   思路分析 方法一：递归，按照后序遍历“左右根”的顺序，依次遍历，递归即可 方法二：循环写法，写法类似先序和中序，但添加的list时用了头插，实际遍历顺序为右根左 方法三：利用双栈，一个栈进行右...

题目描述 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？ 网格中的障碍物和空位置分别用 1 和 0 来表示。 说明：m 和 n 的值均不超过 100。   样例 输入...

题目描述 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 问总共有多少条不同的路径？ 例如，上图是一个7 x 3 的网格。有多少可能的路径？ 说明：m 和 n 的值均不超过 100。   样例 输入: m = 3, n = 2 输出: ...

题目描述Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.样例For example, given n = 3, a solution set is:[ "((()))", "(()())", "(())()", "()(())...

题目描述Given an array nums of n integers and an integer target, are there elements a, b, c, and d in nums such that a + b + c + d = target? Find all unique quadruplets in the array which gives the sum of...

题目描述Given a string containing digits from 2-9 inclusive, return all possible letter combinations that the number could represent.A mapping of digit to letters (just like on the telephone buttons) is g...

题目描述Given an input string (s) and a pattern (p), implement regular expression matching with support for '.'and '*'.'.' Matches any single character. '*' Matches zero or more of the preceding element. ...

public int myAtoi(String str) { int index = 0, sign = 1, total = 0; //1. Empty string if(str.length() == 0) return 0; //2. Remove Spaces while(str.charAt(index) == ' ' && ...

题目描述Given a 32-bit signed integer, reverse digits of an integer.样例Example 1:Input: 123 Output: 321 Example 2:Input: -123 Output: -321 Example 3:Input: 120 Output: 21Note:Assume we are dealing with an ...

题目描述Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.样例Example 1:Input: 121 Output: true Example 2:Input: -121 Output: false Explanat...

public String longestPalindrome(String s) { int n = s.length(); String res = null; boolean[][] dp = new boolean[n][n]; for (int i = n - 1; i >= 0; i--) { for (int j = i; j < ...

题目描述There are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).样例Example 1:nums1 = [1, 3]...

题目描述 给定一个字符串，找出不含有重复字符的最长子串的长度。   样例 输入: "abcabcbb" 输出: 3 解释: 无重复字符的最长子串是 "abc"，其长度为 3。 输入: "bbbbb" 输出: 1 解释: 无重复字符的最长子串是 "b"，其长度为 1。 输入: "pwwkew" 输出: 3 解释: 无重复字符的最长子串是 "wke"，其长度为 3。 请

题目描述 给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。   样例 Input: (2 -> 4 -> 3) + (5 -> 6 -> 4) Output: 7 -> 0 -> 8 Explanation: 342 + 46...

题目描述Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M.Symbol Value I 1 V 5 X 10 L 50 C 100 D ...

题目描述Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M.Symbol Value I 1 V 5 X 10 L 50 C 100 D ...

题目描述Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.You may assume no duplicates in the array....

题目描述Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the length of last word in the string.If the last word does not exist, return 0.Note: A word is defin...

题目描述Given an array nums of n integers and an integer target, find three integers in nums such that the sum is closest to target. Return the sum of the three integers. You may assume that each input wo...

题目描述Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and return its sum.样例Example:Input: [-2,1,-3,4,-1,2,1,-5,4], Output: 6 Explanat...

题目描述Write a function to find the longest common prefix string amongst an array of strings.If there is no common prefix, return an empty string "".Note:All given inputs are in lowercase letters a-z.样例E...

题目描述Given an array nums of n integers, are there elements a, b, c in nums such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.Note:The solution set must not cont...