LeetCode
Seazzy5461
这个作者很懒,什么都没留下…
展开
-
LeetCode——Two Sum
LeetCode——Two SumGiven an array of integers, return indices of the two numbers such that they add up to a specific target.原创 2017-10-29 11:47:03 · 533 阅读 · 0 评论 -
LeetCode——Majority Element
LeetCode——Majority Element # 169 Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times. You may assume that the array原创 2017-11-20 22:14:37 · 195 阅读 · 0 评论 -
LeetCode——Balanced Binary Tree
LeetCode——Balanced Binary Tree #110 Given a binary tree, determine if it is height-balanced. For this problem, a height-balanced binary tree is defined as a binary tree in which the depth o原创 2017-11-15 23:12:58 · 253 阅读 · 0 评论 -
LeetCode——Merge Two Binary Trees
LeetCode——Merge Two Binary Trees # 617 Given two binary trees and imagine that when you put one of them to cover the other, some nodes of the two trees are overlapped while the others are not.原创 2017-11-20 23:19:27 · 203 阅读 · 0 评论 -
LeetCode——House Robber
LeetCode——House Robber # 198 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原创 2017-11-22 22:18:38 · 253 阅读 · 0 评论 -
LeetCode——Reverse Linked List
LeetCode——Reverse Linked List # 206 Reverse a singly linked list.这一题的目的是反转一个单链表。是对链表操作的一个经典题目。第一个想到的思路是利用一个栈。C++语言中用栈实现的话,我只能将val保存到栈中,因为指针的问题,我解决的不好,但是Java的话,因为不用指针,就可以轻松地写出来。所以下面两个版本,其实不太一样。P原创 2017-11-21 23:28:38 · 213 阅读 · 0 评论 -
LeetCode——Palindrome Linked List
LeetCode——Palindrome Linked List # 234 Given a singly linked list, determine if it is a palindrome. Follow up: Could you do it in O(n) time and O(1) space?这一题的目的是判断一个单链表是否是回文链表,并且最好是在O(原创 2017-11-25 16:06:46 · 253 阅读 · 0 评论 -
LeetCode——Path Sum III
LeetCode——Path Sum III #437 You are given a binary tree in which each node contains an integer value. Find the number of paths that sum to a given value. The path does not need to star原创 2017-11-27 19:52:37 · 306 阅读 · 0 评论 -
LeetCode——Reverse Integer
LeetCode——Reverse Integer # 7 Given a 32-bit signed integer, reverse digits of an integer.Example 1:Input: 123Output: 321Example 2:Input: -123Output: -321Example 3:Input:...原创 2018-02-25 16:04:41 · 156 阅读 · 0 评论 -
剑指offer——数组中只出现一次的数字
题目描述一个整型数组里除了两个数字之外,其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。两种方法,一种简单,一种秀肌肉。第一种代码如下,就用一个count函数。class Solution {public: void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) { ...原创 2018-09-12 10:18:02 · 213 阅读 · 0 评论 -
LeetCode——反转链表
反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题?C++迭代做法/** * Definition for singly-linked list. * struct ListNode { ...原创 2019-05-13 17:44:11 · 274 阅读 · 0 评论 -
LeetCode——Intersection of Two Linked Lists
LeetCode——Intersection of Two Linked Lists # 160 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:原创 2017-11-20 21:58:13 · 205 阅读 · 0 评论 -
LeetCode——Min Stack
LeetCode——Min Stack # 155 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原创 2017-11-20 10:38:01 · 238 阅读 · 0 评论 -
LeetCode——Valid Parenthese
Leetcode——Valid Parenthese #20 Given a string containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’, determine if the input string is valid.原创 2017-10-29 19:11:08 · 410 阅读 · 0 评论 -
LeetCode——Single Numeber
LeetCode——Single Number # 136 Given an array of integers, every element appears twice except for one. Find that single one. Note: Your algorithm should have a linear runtime complexity. Co原创 2017-11-07 21:47:08 · 219 阅读 · 0 评论 -
LeetCode——Hamming Distance
LeetCode—Hamming Distance开始刷LeetCode,自己实现并进行改正,并学习其他更优解。原创 2017-10-23 20:11:55 · 348 阅读 · 0 评论 -
LeetCode——Symmetric Tree
LeetCode——Symmetric Tree # 101 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:原创 2017-11-09 22:42:31 · 233 阅读 · 0 评论 -
LeetCode——Merge Two Sorted Lists
LeetCode——Merge Two Sorted Lists #21 Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.原创 2017-11-01 22:20:34 · 210 阅读 · 0 评论 -
LeetCode——Climbing Stairs
LeetCode——Climbing Stairs # 70 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 ways can you climb to t原创 2017-11-01 22:32:12 · 234 阅读 · 0 评论 -
LeetCode——Subtree of Another
LeetCode——Subtree of Another Given two non-empty binary trees s and t, check whether tree t has exactly the same structure and node values with a subtree of s. A subtree of s is a tree consists of a原创 2017-11-12 23:06:08 · 249 阅读 · 0 评论 -
LeetCode——Best Time to Buy and Sell Stock
LeetCode——Best Time to Buy and Sell Stock # 121 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 t原创 2017-11-18 22:39:00 · 247 阅读 · 0 评论 -
LeetCode——Linked List Cycle
LeetCode——Linked List Cycle #141 Given a linked list, determine if it has a cycle in it. Follow up: Can you solve it without using extra space? 这一题的目的是判断链表中是否有环。一个思路是利用哈希表。如果遍历过的结点已经存在了原创 2017-11-19 21:43:28 · 203 阅读 · 0 评论 -
LeetCode——Maxium Depth of Binary Tree
LeetCode——Maxium Depth of Binary Tree # 104 Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the root node down to the farthes原创 2017-11-14 11:44:44 · 274 阅读 · 0 评论 -
LeetCode——二叉树的所有路径
给定一个二叉树,返回所有从根节点到叶子节点的路径。说明: 叶子节点是指没有子节点的节点。示例:输入: 1 / \2 3 \ 5输出: ["1->2->5", "1->3"]解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3DFS,分为递归和迭代两种方法递归/** * Definition...原创 2019-05-20 09:54:22 · 606 阅读 · 0 评论