leetcode
文章平均质量分 76
renxingzhadan
这个作者很懒,什么都没留下…
展开
-
【Leetcode】3Sum - 【两个指针】
15. 3SumTotal Accepted: 127471Total Submissions: 659843Difficulty: MediumGiven an array S of n integers, are there elements a,b, c in S such that a + b + c = 0? Find all unique原创 2016-07-08 16:33:51 · 413 阅读 · 0 评论 -
【Leetcode】82 Remove Duplicates from Sorted List II 【指针&链表】
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */public class Solution { public ListNode dele原创 2016-07-19 01:07:05 · 290 阅读 · 0 评论 -
【Leetcode】74 Search a 2D Matrix
74. Search a 2D MatrixTotal Accepted: 84883Total Submissions: 246852Difficulty: MediumWrite an efficient algorithm that searches for a value in an m x n matrix. This matrix has原创 2016-07-06 21:45:05 · 262 阅读 · 0 评论 -
【剑指offer】孩子们的游戏(圆圈中最后剩下的数)
分析:1、用队列模拟,时间复杂度O(mn)2、注意count++的位置,以及最后count == m - 1 时count的赋值,如果赋值为0的话,最后count++,变成一,自动跳过count==0的情况发生错误。3、分析题目,得到递归公式:f(n,m) = 0 n=1 [f(n-1,m) + m] %n n>1 维护一个数组就能原创 2016-08-28 23:55:38 · 387 阅读 · 0 评论 -
【POJ】1088.滑雪
DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23 2原创 2016-09-03 00:27:50 · 286 阅读 · 0 评论 -
【Leetcode】344. Reverse String
344. Reverse String Write a function that takes a string as input and returns the string reversed.Example:Given s = "hello", return "olleh".Subscribe to see which companies ask原创 2016-07-17 20:59:12 · 620 阅读 · 0 评论 -
【牛客】【百度编程】罪犯转移 【动态规划】
C市现在要转移一批罪犯到D市,C市有n名罪犯,按照入狱时间有顺序,另外每个罪犯有一个罪行值,值越大罪越重。现在为了方便管理,市长决定转移入狱时间连续的c名犯人,同时要求转移犯人的罪行值之和不超过t,问有多少种选择的方式?输入描述:第一行数据三个整数:n,t,c(1≤n≤2e5,0≤t≤1e9,1≤c≤n),第二行按入狱时间给出每个犯人的罪行值ai(0≤ai≤1e9)。输入例子: 3原创 2016-08-29 21:27:18 · 972 阅读 · 0 评论 -
【Leetcode】 83. Remove Duplicates from Sorted List 【两个指针】
Given a sorted linked list, delete all duplicates such that each element appear only once.For example,Given 1->1->2, return 1->2.Given 1->1->2->3->3, return 1->2->3.这道题的要求是在有序链表中删除有重复数字的节点,使其只原创 2016-07-19 00:01:47 · 233 阅读 · 0 评论 -
【Leetcode】100. Same Tree 【DFS】
100. Same TreeTotal Accepted: 147130Total Submissions: 333400Difficulty: EasyGiven two binary trees, write a function to check if they are equal or not.Two binary trees a原创 2016-08-19 14:25:12 · 395 阅读 · 0 评论 -
【Leetcode】36. Valid Sudoku
36. Valid SudokuTotal Accepted: 85441Total Submissions: 266223Difficulty: EasyDetermine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.The Sudoku board could原创 2016-08-19 00:15:01 · 251 阅读 · 0 评论 -
【Leetcode】89. Gray Code 【递归】
89. Gray CodeTotal Accepted: 67930Total Submissions: 179730Difficulty: MediumThe gray code is a binary numeral system where two successive values differ in only one bit.G原创 2016-08-18 16:12:04 · 339 阅读 · 0 评论 -
【Leetcode】111. Minimum Depth of Binary Tree 【递归】
111. Minimum Depth of Binary TreeTotal Accepted: 121443Total Submissions: 386887Difficulty: EasyGiven a binary tree, find its minimum depth.The minimum depth is the numbe原创 2016-08-21 12:17:14 · 374 阅读 · 0 评论 -
【Leetcode】278. First Bad Version【二分查找】
278. First Bad VersionTotal Accepted: 58296Total Submissions: 248778Difficulty: EasyYou are a product manager and currently leading a team to develop a new product. Unfortunately原创 2016-08-28 22:17:52 · 406 阅读 · 0 评论 -
【Leetcode】226. Invert Binary Tree 【递归】【层次遍历】
226. Invert Binary TreeTotal Accepted: 113251Total Submissions: 237393Difficulty: EasyInvert a binary tree. 4 / \ 2 7 / \ / \1 3 6 9to 4 / \原创 2016-08-20 21:05:30 · 387 阅读 · 0 评论 -
【Leetcode】110. Balanced Binary Tree 【DFS】
110. Balanced Binary TreeTotal Accepted: 126636Total Submissions: 361416Difficulty: EasyGiven a binary tree, determine if it is height-balanced.For this problem, a height-balan原创 2016-08-21 00:34:07 · 273 阅读 · 0 评论 -
【Leetcode】144. Binary Tree Preorder Traversal 【Tree】【递归&&非递归】
144. Binary Tree Preorder TraversalTotal Accepted: 136573Total Submissions: 330113Difficulty: MediumGiven a binary tree, return the preorder traversal of its nodes' values.原创 2016-08-22 16:32:00 · 280 阅读 · 0 评论 -
【Leetcode】145. Binary Tree Postorder Traversal 【递归&&非递归】
145. Binary Tree Postorder TraversalTotal Accepted: 108503Total Submissions: 295063Difficulty: HardGiven a binary tree, return the postorder traversal of its nodes' values.Fo原创 2016-08-22 17:36:26 · 332 阅读 · 0 评论 -
【Leetcode】22.Generate Parentheses【DFS】
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:[ "((()))", "(()())", "(())()", "()(())原创 2016-09-17 16:15:55 · 444 阅读 · 0 评论 -
【Leetcode】20. Valid Parentheses【栈】
20. Valid ParenthesesTotal Accepted: 131984Total Submissions: 427751Difficulty: EasyGiven a string containing just the characters '(', ')','{', '}', '[' and ']', determine if t原创 2016-09-17 17:15:58 · 264 阅读 · 0 评论 -
【Leetcode】53. Maximum Subarray【动态规划】
53. Maximum SubarrayFind the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, given the array [−2,1,−3,4,−1,2,1,−5,4],the contiguou原创 2016-07-21 22:59:37 · 309 阅读 · 0 评论 -
【Leetcode】374. Guess Number Higher or Lower【二分搜索】
374. Guess Number Higher or LowerTotal Accepted: 17904Total Submissions: 56954Difficulty: EasyWe are playing the Guess Game. The game is as follows:I pick a number from原创 2016-08-28 21:14:25 · 403 阅读 · 0 评论 -
【Leetcode】46. Permutations【DFS】
46. PermutationsGiven a collection of distinct numbers, return all possible permutations.For example,[1,2,3] have the following permutations:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1原创 2016-08-16 15:59:30 · 276 阅读 · 0 评论 -
【Leetcode】234 Palindrome Linked List
参考自http://blog.csdn.net/xudli/article/details/46871949Given a singly linked list, determine if it is a palindrome.Follow up:Could you do it in O(n) time and O(1) space?[思路]先分成大小相同(可能长度原创 2016-07-02 00:32:42 · 261 阅读 · 0 评论 -
【Leetcode】169. Majority Element
169. Majority ElementGiven an array of size n, find the majority element. The majority element is the element that appearsmore than ⌊ n/2 ⌋ times.You may assume that the array is non-empty and原创 2016-07-24 23:39:51 · 248 阅读 · 0 评论 -
【Leetcode】70. Climbing Stairs 【动态规划】
70. Climbing StairsTotal Accepted: 119494Total Submissions: 319815Difficulty: EasyYou are climbing a stair case. It takes n steps to reach to the top.Each time you can either c原创 2016-07-24 21:25:28 · 350 阅读 · 0 评论 -
【Leetcode】39
http://www.cnblogs.com/xiaoba1203/p/5600769.html转载 2016-07-24 18:20:35 · 275 阅读 · 0 评论 -
【Leetcode】213. House Robber II 【动态规划】
213. House Robber IINote: This is an extension of House Robber.After robbing those houses on that street, the thief has found himself a new place for his thievery so that he will not get too原创 2016-07-24 00:25:26 · 562 阅读 · 0 评论 -
【Leetcode】371. Sum of Two Integers
1 解题思想这道题本身来说很简单,就是实现加法,但是不允许用内置的加减来实现,那么这个就应该怎么实现呢?和题目一样,我用的是一个位运算,分为两个步骤: 1、输入 a,b 2、按照位把ab相加,不考虑进位,结果是 a xor b,即1+1 =0 0+0 = 0 1+0=1,进位的请看下面 3、计算ab的进位的话,只有二者同为1才进位,因此进位可以标示为 (a and b) 4转载 2016-07-12 21:13:02 · 255 阅读 · 0 评论 -
【Leetcode】198. House Robber - - 【动态规划】
You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from robbing each of them is that adjacent house原创 2016-07-12 00:00:06 · 222 阅读 · 0 评论 -
?【Leetcode】67. Add Binary
Given two binary strings, return their sum (also a binary string).For example,a = "11"b = "1"Return "100".我的思路:1、转换成十进制,进行相加,然后转换成二进制输出。2、直接二进制计算然后输出。原创 2016-07-06 13:41:57 · 345 阅读 · 0 评论 -
【Leetcode】206 Reverse Linked List
我的答案以及大神答案我的答案:/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */public class Solution { p原创 2016-06-29 23:03:05 · 293 阅读 · 0 评论 -
java中int,char,string三种类型的相互转换
转载自:http://blog.csdn.net/lisa0220/article/details/6649707如何将字串 String 转换成整数 int? int i = Integer.valueOf(my_str).intValue();int i=Integer.parseInt(str);如何将字串 String 转换成Integer ?Integer int转载 2016-07-06 14:32:37 · 765 阅读 · 0 评论 -
【Leetcode】47. Permutations II 【DFS】
47. Permutations IITotal Accepted: 81758Total Submissions: 279739Difficulty: MediumGiven a collection of numbers that might contain duplicates, return all possible unique permu原创 2016-08-16 23:23:13 · 337 阅读 · 0 评论 -
【Leetcode】152. Maximum Product Subarray 【动态规划】
152. Maximum Product SubarrayFind the contiguous subarray within an array (containing at least one number) which has the largest product.For example, given the array [2,3,-2,4],the contiguous原创 2016-07-22 01:05:33 · 237 阅读 · 0 评论 -
【Leetcode】122. Best Time to Buy and Sell Stock II 【动态规划&贪心】
122. Best Time to Buy and Sell Stock IISay you have an array for which the ith element is the price of a given stock on dayi.Design an algorithm to find the maximum profit. You may complete as原创 2016-07-21 11:25:29 · 388 阅读 · 0 评论 -
【Java】整理树的几种遍历方式总结
http://www.cnblogs.com/developerY/p/3323264.html BFS和DFS详解以及java实现http://sunlujing.iteye.com/blog/1876540http://www.cnblogs.com/dolphin0520/archive/2011/07/13/2105236.htmlhttp://blog.csdn.net/原创 2016-08-16 01:01:59 · 1257 阅读 · 0 评论 -
【Leetcode】121. Best Time to Buy and Sell Stock 【动态规划】
121. Best Time to Buy and Sell StockSay you have an array for which the ith element is the price of a given stock on dayi.If you were only permitted to complete at most one transaction (ie, bu原创 2016-07-21 10:53:04 · 334 阅读 · 0 评论 -
【Leetcode】1. Two Sum
1. Two SumTotal Accepted: 254411Total Submissions: 1031847Difficulty: EasyGiven an array of integers, return indices of the two numbers such that they add up to a specific targ原创 2016-07-08 11:34:35 · 393 阅读 · 0 评论 -
【Leetcode】240. Search a 2D Matrix II
Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:Integers in each row are sorted in ascending from left to right.Integers in原创 2016-07-07 09:59:32 · 281 阅读 · 0 评论 -
【Leetcode】349. Intersection of Two Arrays
Given two arrays, write a function to compute their intersection.Example:Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2].Note:Each element in the result must be unique.T原创 2016-07-17 17:33:11 · 312 阅读 · 0 评论