leetcode
大学小生1
记录自己的成长
展开
-
leetcode_SortList
描述: Sort a linked list in O(n log n) time using constant space complexity. 在O(n*log(n))的时间复杂度,常数级空间复杂度内对一个链表进行排序 采用归并排序,用快慢指针将链表分成两部分,最后合并两个链表./** * Definition for singly-linked list. * struct Lis原创 2017-07-30 04:53:48 · 344 阅读 · 0 评论 -
LeetCode 1. Two Sum
题目: Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have exactly one solution, and you may not use th原创 2017-07-09 12:15:28 · 163 阅读 · 0 评论 -
LeetCode 3.longest-substring-without-repeating-characters
Description: Given a string, find the length of the longest substring without repeating characters. Examples: Given "abcabcbb", the answer is "abc", which the length is 3. Given "bbbbb", the answe原创 2017-07-18 23:19:52 · 230 阅读 · 0 评论 -
LeetCode-MinimumDepthOfBinaryTree
题目: Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node. /** * Definition for a binary t原创 2017-07-16 22:48:45 · 231 阅读 · 0 评论 -
LeetCode-EvaluteReversePolishNotation
题目: Evaluate the value of an arithmetic expression in Reverse Polish Notation. Valid operators are +, -, *, /. Each operand may be an integer or another expression. Some examples: ["2", "1", "+"原创 2017-07-17 00:33:25 · 195 阅读 · 0 评论 -
LeetCode 2. Add Two Numbers
原题: You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and ret原创 2017-07-09 20:43:55 · 172 阅读 · 0 评论 -
leetcode insertionSortList
描述: Sort a linked list using insertion sort. 使用插入排序对一个链表进行排序普通的插入排序,时间复杂度O(n^2)class Solution { public: ListNode * insertionSortList(ListNode * head) { ListNode dummy(0); ListNode原创 2017-07-30 13:17:19 · 298 阅读 · 0 评论