随笔分类 -  LeetCode

摘要:题目: Remove all elements from a linked list of integers that have value val. ExampleGiven: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6Return: 1 --> 阅读全文
posted @ 2016-02-10 18:00 zhangbaochong 阅读(225) 评论(0) 推荐(0)
摘要:题目: Write a program to find the node at which the intersection of two singly linked lists begins. For example, the following two linked lists: A: a1 → 阅读全文
posted @ 2016-02-10 17:37 zhangbaochong 阅读(429) 评论(0) 推荐(0)
摘要:题目: Given numRows, generate the first numRows of Pascal's triangle. For example, given numRows = 5,Return [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1 阅读全文
posted @ 2016-02-03 16:53 zhangbaochong 阅读(224) 评论(0) 推荐(0)
摘要:题目: Given a sorted integer array without duplicates, return the summary of its ranges. For example, given [0,1,2,4,5,7], return ["0->2","4->5","7"]. 代 阅读全文
posted @ 2016-02-03 16:36 zhangbaochong 阅读(294) 评论(0) 推荐(0)
摘要:题目: Given an index k, return the kth row of the Pascal's triangle. For example, given k = 3,Return [1,3,3,1]. Note:Could you optimize your algorithm t 阅读全文
posted @ 2016-02-03 16:13 zhangbaochong 阅读(298) 评论(0) 推荐(0)
摘要:题目:Say you have an array for which theithelement is the price of a given stock on dayi.Design an algorithm to find the maximum profit. You may complet... 阅读全文
posted @ 2016-01-26 14:04 zhangbaochong 阅读(265) 评论(0) 推荐(0)
摘要:题目:Given two binary trees, write a function to check if they are equal or not.Two binary trees are considered equal if they are structurally identical... 阅读全文
posted @ 2016-01-23 22:27 zhangbaochong 阅读(176) 评论(0) 推荐(0)
摘要:题目:Invert a binary tree. 4 / \ 2 7 / \ / \1 3 6 9to 4 / \ 7 2 / \ / \9 6 3 1反转二叉树,左右儿子值交换代码:/*** Definition for ... 阅读全文
posted @ 2016-01-23 22:18 zhangbaochong 阅读(158) 评论(0) 推荐(0)
摘要:题目:Given a linked list, swap every two adjacent nodes and return its head.For example,Given1->2->3->4, you should return the list as2->1->4->3.Your al... 阅读全文
posted @ 2016-01-22 19:22 zhangbaochong 阅读(268) 评论(0) 推荐(0)
摘要:题目:Given a linked list, determine if it has a cycle in it. 判断一个链表是否有环代码: /** * Definition for singly-linked list. * struct ListNode { * int val;... 阅读全文
posted @ 2016-01-22 17:59 zhangbaochong 阅读(199) 评论(0) 推荐(0)
摘要:题目:Given a singly linked list, group all odd nodes together followed by the even nodes. Please note here we are talking about the node number and not ... 阅读全文
posted @ 2016-01-21 22:08 zhangbaochong 阅读(276) 评论(0) 推荐(0)
摘要:题目:Given a non-negative number represented as an array of digits, plus one to the number.The digits are stored such that the most significant digit is... 阅读全文
posted @ 2016-01-19 21:18 zhangbaochong 阅读(253) 评论(0) 推荐(0)
摘要:题目:Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the ... 阅读全文
posted @ 2016-01-18 22:07 zhangbaochong 阅读(231) 评论(0) 推荐(0)
摘要:题目:Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum... 阅读全文
posted @ 2015-12-24 20:04 zhangbaochong 阅读(205) 评论(0) 推荐(0)
摘要:问题:Find 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... 阅读全文
posted @ 2015-12-22 22:30 zhangbaochong 阅读(265) 评论(0) 推荐(0)
摘要:题目:Given a list of non negative integers, arrange them such that they form the largest number.For example, given[3, 30, 34, 5, 9], the largest formed ... 阅读全文
posted @ 2015-12-21 23:23 zhangbaochong 阅读(202) 评论(0) 推荐(0)
摘要:题目:Given an array and a value, remove all instances of that value in place and return the new length.The order of elements can be changed. It doesn't ... 阅读全文
posted @ 2015-12-20 20:04 zhangbaochong 阅读(240) 评论(0) 推荐(0)
摘要:题目:Given an array ofnintegers wheren> 1,nums, return an arrayoutputsuch thatoutput[i]is equal to the product of all the elements ofnumsexceptnums[i].S... 阅读全文
posted @ 2015-12-20 19:22 zhangbaochong 阅读(311) 评论(0) 推荐(0)
摘要:题目:Given an array of sizen, find the majority element. The majority element is the element that appears more than⌊ n/2 ⌋times.You may assume that the ... 阅读全文
posted @ 2015-12-20 14:13 zhangbaochong 阅读(306) 评论(0) 推荐(0)
摘要:题目:Write an algorithm to determine if a number is "happy".A happy number is a number defined by the following process: Starting with any positive inte... 阅读全文
posted @ 2015-12-19 20:52 zhangbaochong 阅读(535) 评论(0) 推荐(0)