LeetCode
Wang-Junchao
这个作者很懒,什么都没留下…
展开
-
【LeetCode-面试算法经典-Java实现】【030-Substring with Concatenation of All Words(串联所有单词的子串)】
【030-Substring with Concatenation of All Words(串联所有单词的子串)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 You are given a string, s, and a list of words, words, that are all of the same length. Find all starting原创 2015-07-26 06:44:48 · 3209 阅读 · 0 评论 -
【LeetCode-面试算法经典-Java实现】【032-Longest Valid Parentheses(最长有效括号)】
【032-Longest Valid Parentheses(最长有效括号)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) parentheses su原创 2015-07-26 06:46:19 · 3680 阅读 · 0 评论 -
【LeetCode-面试算法经典-Java实现】【033-Search in Rotated Sorted Array(在旋转数组中搜索)】
【033-Search in Rotated Sorted Array(在旋转数组中搜索)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Suppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e., 0 1 2 4 5 6 7 might become 4 5 6原创 2015-07-26 06:48:59 · 2910 阅读 · 0 评论 -
【LeetCode-面试算法经典-Java实现】【034-Search for a Range(搜索一个范围)】
【034-Search for a Range(搜索一个范围)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a sorted array of integers, find the starting and ending position of a given target value. Your algorithm’s runtime comple原创 2015-07-27 07:17:03 · 3473 阅读 · 2 评论 -
【LeetCode-面试算法经典-Java实现】【035-Search Insert Position(搜索插入位置)】
【035-Search Insert Position(搜索插入位置)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 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原创 2015-07-27 07:18:33 · 3894 阅读 · 1 评论 -
【LeetCode-面试算法经典-Java实现】【036-Valid Sudoku(验证数独棋盘)】
【036-Valid Sudoku(验证数独棋盘)】】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules. The Sudoku board could be partially filled, where empty cel原创 2015-07-27 07:21:10 · 4645 阅读 · 1 评论 -
【LeetCode-面试算法经典-Java实现】【046-Permutations(求排列)】
【046-Permutations(求排列)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a collection of numbers, return all possible permutations. For example, [1,2,3] have the following permutations: [1,2,3], [1,原创 2015-07-28 06:01:43 · 3463 阅读 · 0 评论 -
【LeetCode-面试算法经典-Java实现】【104-Maximum Depth of Binary Tree(二叉树的最大深度)】
【104-Maximum Depth of Binary Tree(二叉树的最大深度)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from th原创 2015-08-08 06:43:32 · 4630 阅读 · 0 评论 -
【LeetCode-面试算法经典-Java实现】【103-Binary Tree Zigzag Level Order Traversal(二叉树分层Z字形遍历)】
【103-Binary Tree Zigzag Level Order Traversal(二叉树分层Z字形遍历)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a binary tree, return the zigzag level order traversal of its nodes’ values. (ie, from left to righ原创 2015-08-08 06:35:14 · 4261 阅读 · 0 评论 -
【LeetCode-面试算法经典-Java实现】【038-Count and Say(计数和表述)】
【038-Count and Say(计数和表述)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 The count-and-say sequence is the sequence of integers beginning as follows: 1, 11, 21, 1211, 111221, ... 1 is read off as "one 1"原创 2015-07-28 05:59:07 · 4049 阅读 · 1 评论 -
【LeetCode-面试算法经典-Java实现】【102-Binary Tree Level Order Traversal(二叉树层序遍历)】
【102-Binary Tree Level Order Traversal(二叉树层序遍历)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a binary tree, return the level order traversal of its nodes’ values. (ie, from left to right, level by level原创 2015-08-08 06:41:47 · 3477 阅读 · 0 评论 -
【LeetCode-面试算法经典-Java实现】【070-Set Matrix Zeroes(矩阵置零)】
【070-Set Matrix Zeroes(矩阵置零)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place. 题目大意 给定一个m*n的矩阵,如果某个位置是0。将对应的行和列设置为0。原创 2015-08-09 06:34:48 · 3540 阅读 · 0 评论 -
【LeetCode-面试算法经典-Java实现】【160-Intersection of Two Linked Lists(单链表的交集)】
【160-Intersection of Two Linked Lists(单链表的交集)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Write a program to find the node at which the intersection of two singly linked lists begins. For example, the fol原创 2015-08-22 06:45:36 · 5187 阅读 · 1 评论 -
【LeetCode-面试算法经典-Java实现】【169-Majority Element(主元素)】
【169-Majority Element(主元素)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github.com/Wang-Jun-Chao】原题 Given an array of size n, find the majority element. The majority element is the element that appe原创 2015-08-23 06:38:30 · 6188 阅读 · 0 评论 -
【LeetCode-面试算法经典-Java实现】【050-Implement pow(x, n)(求x的n次方)】
【050-Implement pow(x, n)(求x的n次方)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Implement pow(x, n). 题目大意 求x的n次方。 解题思路 递归求解。 代码实现算法实现类public class Solution { public double myPow(double x, int n) {原创 2015-07-28 06:05:26 · 5204 阅读 · 0 评论 -
【LeetCode-面试算法经典-Java实现】【002-Add Two Numbers (单链表表示的两个数相加)】
有两个单链表,代表两个非负数,每一个节点代表一个数位,数字是反向存储的,即第一个结点表示最低位,最后一个结点表示最高位。求两个数的相加和,并且以链表形式返回。对两个链表都从第一个开始处理,进行相加,结果再除以10求商,作为下一位相加的进位,同时记录余数,作为本位的结果,一直处理,直到所有的结点都处理完。原创 2015-07-16 07:10:21 · 10971 阅读 · 3 评论 -
【LeetCode-面试算法经典-Java实现】【001-Two Sum(求两个数的和)】
给定一个整数数组,找出其中两个数满足相加等于你指定的目标数字。要求:这个函数twoSum必须要返回能够相加等于目标数字的两个数的索引,且index1必须要小于index2。请注意一点,你返回的结果(包括index1和index2)都不是基于0开始的。你可以假设每一个输入肯定只有一个结果。创建一个辅助类数组,对辅助类进行排序,使用两个指针,开始时分别指向数组的两端,看这两个下标对应的值是否等于目标值,如果等于就从辅助类原创 2015-07-16 06:39:39 · 18454 阅读 · 0 评论 -
【LeetCode-面试算法经典-Java实现】【152-Maximum Product Subarray(子数组的最大乘积)】
【152-Maximum Product Subarray(子数组的最大乘积)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github.com/Wang-Jun-Chao】原题 Find the contiguous subarray within an array (containing at least one number) which h原创 2015-08-24 07:07:12 · 3955 阅读 · 0 评论 -
【LeetCode-面试算法经典-Java实现】【054-Spiral Matrix(螺旋矩阵)】
【054-Spiral Matrix(螺旋矩阵)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order. For example, Given the foll原创 2015-07-29 06:49:20 · 3628 阅读 · 2 评论 -
【LeetCode-面试算法经典-Java实现】【056-Merge Intervals(区间合并)】
【056-Merge Intervals(区间合并)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a collection of intervals, merge all overlapping intervals. For example, Given [1,3],[2,6],[8,10],[15,18], return [1,6],[原创 2015-07-29 06:51:47 · 5254 阅读 · 1 评论 -
【LeetCode-面试算法经典-Java实现】【004-Median of Two Sorted Arrays(两个排序数组的中位数)】
【004-Median of Two Sorted Arrays(两个排序数组的中位数)】两个排序数组,找这两个排序数组的中位数,时间复杂度为O(log(m+n))采用类二分查找算法原创 2015-07-17 06:39:01 · 5747 阅读 · 0 评论 -
【LeetCode-面试算法经典-Java实现】【105-Construct Binary Tree from Preorder and Inorder Traversal(构造二叉树)】
【106-Construct Binary Tree from Preorder and Inorder Traversal(通过前序和中序遍历构造二叉树)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given preorder and inorder traversal of a tree, construct the binary tree. Note:原创 2015-08-09 06:37:17 · 3730 阅读 · 0 评论 -
【LeetCode-面试算法经典-Java实现】【073-Climbing Stairs(爬楼梯)】
【070-Climbing Stairs(爬楼梯)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 You are climbing a stair case. It takes n steps to reach to the top. Each time you can either climb 1 or 2 steps. In how many distinct原创 2015-08-03 07:16:37 · 5090 阅读 · 0 评论 -
【LeetCode-面试算法经典-Java实现】【106-Construct Binary Tree from Inorder and Postorder Traversal(构造二叉树II)】
【106-Construct Binary Tree from Inorder and Postorder Traversal(通过中序和后序遍历构造二叉树II)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given inorder and postorder traversal of a tree, construct the binary tree. No原创 2015-08-09 06:39:31 · 3546 阅读 · 0 评论 -
【LeetCode-面试算法经典-Java实现】【199-Binary Tree Right Side View(从右边看二叉树)】
【199-Binary Tree Right Side View(从右边看二叉树】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github.com/Wang-Jun-Chao】原题 Given a binary tree, imagine yourself standing on the right side of it, return the v原创 2015-08-25 06:44:20 · 2513 阅读 · 0 评论 -
【LeetCode-面试算法经典-Java实现】【189-Rotate Array(旋转数组)】
【189-Rotate Array(旋转数组)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Rotate an array of n elements to the right by k steps. For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7原创 2015-08-24 07:13:21 · 5419 阅读 · 0 评论 -
【LeetCode-面试算法经典-Java实现】【190-Reverse Bits(反转二制)】
【190-Reverse Bits(反转二制)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github.com/Wang-Jun-Chao】原题 Reverse bits of a given 32 bits unsigned integer. For example, given input 43261596 (represented i原创 2015-08-24 07:15:15 · 5206 阅读 · 0 评论 -
【LeetCode-面试算法经典-Java实现】【053-Maximum Subarray(最大子数组和)】
【053-Maximum Subarray(最大子数组和)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Find the contiguous subarray within an array (containing at least one number) which has the largest sum. For example, given the ar原创 2015-07-29 06:46:34 · 3806 阅读 · 2 评论 -
【LeetCode-面试算法经典-Java实现】【003-Longest Substring Without Repeating Characters(最长非重复子字符串)】
【003-Longest Substring Without Repeating Characters(最长非重复子字符串)】给定一个字符串,找字符中的最大非重复子串用start记录当前处理的开始位置 历遍字符串,当当前字符从开始位置start开始已经出现过的时候,子串开始位置+1,否则更新map中的hash值为当前位置原创 2015-07-17 06:35:38 · 6644 阅读 · 1 评论 -
【LeetCode-面试算法经典-Java实现】【107-Binary Tree Level Order Traversal II(二叉树层序遍历II)】
【107-Binary Tree Level Order Traversal II(二叉树层序遍历II)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a binary tree, return the bottom-up level order traversal of its nodes’ values. (ie, from left to right,原创 2015-08-10 07:30:29 · 2667 阅读 · 0 评论 -
【LeetCode-面试算法经典-Java实现】【108-Convert Sorted Array to Binary Search Tree(排序数组转变为平衡二叉树)】
【108-Convert Sorted Array to Binary Search Tree(排序数组转变为平衡二叉树)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given an array where elements are sorted in ascending order, convert it to a height balanced BST. 题目原创 2015-08-10 07:38:12 · 3447 阅读 · 0 评论 -
【LeetCode-面试算法经典-Java实现】【109-Convert Sorted List to Binary Search Tree(排序链表转换成二叉排序树)】
【109-Convert Sorted List to Binary Search Tree(排序链表转换成二叉排序树)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a singly linked list where elements are sorted in ascending order, convert it to a height balanc原创 2015-08-10 07:46:41 · 4355 阅读 · 1 评论 -
【LeetCode-面试算法经典-Java实现】【165-Compare Version Numbers(比较版本号)】
【165-Compare Version Numbers(比较版本号)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Compare two version numbers version1 and version2. If version1 > version2 return 1, if version1 < version2 return -1, otherw原创 2015-08-22 06:49:39 · 4122 阅读 · 0 评论 -
【LeetCode-面试算法经典-Java实现】【200-Number of Islands(岛的数目)】
【200-Number of Islands(岛的数目)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github.com/Wang-Jun-Chao】原题 Given a 2d grid map of ‘1’s (land) and ‘0’s (water), count the number of islands. An island is s原创 2015-08-25 06:46:02 · 6908 阅读 · 3 评论 -
【LeetCode-面试算法经典-Java实现】【005-Longest Palindromic Substring(最长回文子串)】
【005-Longest Palindromic Substring(最长回文子串)】给定一个字符串S,找出它的最大的回文子串,你可以假设字符串的最大长度是1000,而且存在唯一的最长回文子串。动态规划法, 假设dp[ i ][ j ]的值为true,表示字符串s中下标从 i 到 j 的字符组成的子串是回文串。那么可以推出: dp[ i ][ j ] = dp[ i + 1][ j - 1] && s[ i原创 2015-07-17 06:42:01 · 5327 阅读 · 2 评论 -
【LeetCode-面试算法经典-Java实现】【198-House Robber(抢劫犯)】
【189-House Robber(抢劫犯)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github.com/Wang-Jun-Chao】原题 You are a professional robber planning to rob houses along a street. Each house has a certain amount o原创 2015-08-25 06:41:25 · 6522 阅读 · 0 评论 -
【LeetCode-面试算法经典-Java实现】【009-Palindrome Number(回文数)】
【009-Palindrome Number(回文数)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】题目大意 判断一个数字是否是回访字数,不要使用额外的空间。 解题思路 为了不使用额外的空间,参考了其它的解决,那些解法看起来在isPalindrome方法中没有使用额外参数,但是却使用了方法调用,这个比一个整数消耗的空间更多 ,并没有达到题目的要求,是假的实现,所以本题依然采用一个额外的空间原创 2015-07-19 06:43:35 · 4499 阅读 · 0 评论 -
【LeetCode-面试算法经典-Java实现】【006-ZigZag Conversion(Z字型转换)】
【006-ZigZag Conversion(Z字型转换)】输入一个字符串和指定的行数,将字符以Z字型输出。计算出字符的最大列数,根据列数和行数创建一个一维数组,再计算每个字符中一维数组中的位置,再对一维数组中的字符进行紧凑操作,返回结果。原创 2015-07-18 06:14:50 · 3700 阅读 · 0 评论 -
【LeetCode-面试算法经典-Java实现】【074-Search a 2D Matrix(搜索二维矩阵)】
【074-Search a 2D Matrix(搜索二维矩阵)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties: Integers in原创 2015-07-30 06:34:39 · 3312 阅读 · 1 评论 -
【LeetCode-面试算法经典-Java实现】【075-Sort Colors (颜色排序)】
【075-Sort Colors (颜色排序)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the原创 2015-07-30 06:36:18 · 3167 阅读 · 0 评论