leetcode
文章平均质量分 72
一天进步一点点
这个作者很懒,什么都没留下…
展开
-
leetcode229. Majority Element II
/** * 题目:如果数组数组中有一个数超过三分之一,则称为主数,现在寻找数组中的所有主数。 * @author hongbin.gao * 思路:原来有一道题目,主数的定义为超过二分之一的数,我们的思路是,将数组中的数两两一组(两个数不等),则最后余下的那个数可能是主数,如果题目说一定存在主数,那就不用检查了,如果不一定存在,则还需要检查一下。 * 现在我们采用相同的思路,将三个原创 2016-09-01 11:05:16 · 485 阅读 · 0 评论 -
leetcode232 Implement Queue using Stacks
题目:Implement the following operations of a queue using stacks.push(x) -- Push element x to the back of queue.pop() -- Removes the element from in front of queue.peek() -- Get the front eleme原创 2015-11-05 20:50:28 · 460 阅读 · 0 评论 -
leetcode225 Implement Stack using Queues
题目:Implement the following operations of a stack using queues.push(x) -- Push element x onto stack.pop() -- Removes the element on top of the stack.top() -- Get the top element.empty() -- Re原创 2015-11-05 20:47:57 · 349 阅读 · 0 评论 -
leetcode18 4sum
题目:Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = target? Find all unique quadruplets in the array which gives the sum of target.思路:原创 2015-11-05 20:42:22 · 415 阅读 · 0 评论 -
leetcode15 3sum
题目:Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.翻译:找到三个数相加之和为0,并且三个数是非递减顺序排列原创 2015-11-05 20:38:35 · 357 阅读 · 0 评论 -
Leetcode3 Longest Substring Without Repeating Characters
题目:Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for "abcabcbb" is "abc", which the length is原创 2015-10-21 15:19:15 · 347 阅读 · 0 评论 -
Leetcode75 Sort Colors
leetcode代码已经放入github:[https://github.com/gaohongbin/leetcode](https://github.com/gaohongbin/leetcode) 题目: Given an array with n objects colored red, white or blue, sort them so that objects of the sa原创 2015-10-18 20:42:20 · 800 阅读 · 0 评论 -
Leetcode260 Single Number III
leetcode260原创 2015-10-18 14:46:50 · 454 阅读 · 0 评论 -
Leetcode50 Pow(x, n)
leetcode50原创 2015-10-18 14:08:34 · 365 阅读 · 0 评论 -
Leetcode231 Power of Two
leetcode231原创 2015-10-18 13:10:45 · 447 阅读 · 0 评论 -
Leetcode_448 找到所有数组中消失的数字
题目:给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组,数组中的元素一些出现了两次,另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。示例:输入:[4,3,2,7,8,2,3,1]思路一:开辟一个长度为n的空数组tem...原创 2018-10-08 10:59:22 · 339 阅读 · 0 评论 -
leetcode155 Min Stack
题目:Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.push(x) -- Push element x onto stack.pop() -- Removes the element on top of the stack.top()原创 2015-11-05 21:53:22 · 500 阅读 · 0 评论 -
leetcode55 Jump Game
题目:Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximum jump length at that position.De原创 2015-11-05 23:04:29 · 488 阅读 · 0 评论 -
leetcode45 Jump Game II
题目:Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximum jump length at that position.Yo原创 2015-11-06 14:47:05 · 376 阅读 · 0 评论 -
Leetcode113. Path Sum II
题目:找出从根节点到叶节点的路径中各节点值之和为sum的所有路径,并返回。思路:用数组nodeList保存从根节点到现在节点的 路径中的节点。再用flagList来保存每个节点的遍历情况,0表示对应的节点只遍历了左节点,1表示已经遍历了左节点和右节点,再一次过来就可以删除了。思路很简单,下面是代码。代码:/** * 5 * /原创 2016-09-02 14:38:18 · 417 阅读 · 0 评论 -
leetcode337. House Robber III
题目:对于一个二叉树,不能同时取某个分支上两端的两个节点,求能取得的最大的值。(这是题目大意)思路:对于一个二叉树,如果根据条件判断该二叉树根节点可以取,则传入参数true,如果某个二叉树的根节点不可以取,则传入false,当参数为true时,到底真正取与不去分两种情况,类似于0-1背包问题,然后返回那个结果比较大的情况。当参数为false,则根节点一定是不能取了,则返回(root.left,tr原创 2016-09-02 09:50:29 · 403 阅读 · 0 评论 -
leetcode90:Subsets II
题目:求数组的各种组合,数组中可能存在重复的数字,但是求出来的所有组合中不能有重复的组合。代码:import java.util.ArrayList;import java.util.Arrays;import java.util.List;/** * 题目:求一个数组nums的所有组合,nums中可能有重复的数字。但是求得的组合不能有相同的组合。 * 例如:nums = [1,原创 2016-08-26 10:46:48 · 438 阅读 · 0 评论 -
Leetcode39:Combination Sum
题目:给定一个整型数组candidates,和一个目标值target,使用数组中的数组成target,找出所有的组合。例如: candidates = {2,3,6,7}; target =7 ; 则返回的结果为:[[7],[2,2,3]] 。 题目说明,candidates中的数字全为正数,target也全为正数。 并且返回的结果中candidates中的数可以是重复的,而且不限次数的重复。但每原创 2016-08-25 10:41:34 · 687 阅读 · 0 评论 -
leetcode11:Container With Most Water
题目:给出一个非负整数数组,数组中的数代表一个栏杆,寻找两个栏杆和x轴形成一个水池,找出能装水最多的两个栏杆。 假如给出的例子是height = {1,2,3,4,5,6,7,8,9},则height[4]=5,height[8]=9,则形成的水池是(9-5)*5=20思路:先用两个指针,一个low一个hight,一个指向数组开头,一个指向数组结尾,则我们要找的两个栏杆肯定在这两原创 2016-08-24 16:03:00 · 349 阅读 · 0 评论 -
Leetcode 109. Convert Sorted List to Binary Search Tree
题目:将一个升序的单向链表,转换成平衡的二叉搜索树。旧思路:就像108题一样,我们一般做的是把数组转成二叉树,但是一个单向链表,我刚开始的思路是也像数组一样,就是每次找a[i]的时候,都要从表头开始找到第i个节点,但是这种思路显然很笨。新思路:这个是在网上看的别人的代码,虽然关键的代码只有七行,但是已经被原作者那强大的思维能力深深震撼了,虽然也是用的递归,但是递归我从来没这么用过。原创 2016-07-15 10:18:30 · 426 阅读 · 0 评论 -
leetcode137 Single Number II
题目:Given an array of integers, every element appears three times except for one. Find that single one.Note:Your algorithm should have a linear runtime complexity. Could you implement it wi原创 2015-11-19 21:40:29 · 503 阅读 · 0 评论 -
leetcode123 Best Time to Buy and Sell Stock III
题目:Say you have an array for which the ith element is the price of a given stock on day i.Design an algorithm to find the maximum profit. You may complete at most two transactions.Note:原创 2015-11-06 21:43:37 · 1935 阅读 · 0 评论 -
leetcode122 Best Time to Buy and Sell Stock II
题目:Say you have an array for which the ith element is the price of a given stock on day i.Design an algorithm to find the maximum profit. You may complete as many transactions as you like (i原创 2015-11-06 19:18:28 · 572 阅读 · 0 评论 -
leetcode121 Best Time to Buy and Sell Stock
题目:Say you have an array for which the ith element is the price of a given stock on day i.If you were only permitted to complete at most one transaction (ie, buy one and sell one share of th原创 2015-11-06 16:57:30 · 431 阅读 · 0 评论 -
Leetcode219 存在重复元素II
题目给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums [i] = nums [j],并且 i 和 j 的差的绝对值最大为 k。方法:对于这个题目,感觉自己蠢到爆了,因为要找数字 A 的 k 范围内相等的数字,所以刚开始一直想的事A左边k个,右边k个,在两个k范围内找。然而可以对于每个nums[i] 都去看左边的k范围内是否存在相等的数即可。所有左...原创 2018-10-15 21:30:40 · 395 阅读 · 1 评论