2018年12月_Amy_mm

原创 python实现八大排序算法

明早去面试，今天复习了一下八大排序，把总结以及代码实现记录一下~~~希望明天面试顺利！！**结合本科的数据结构课件。**可以参考链接[https://www.cnblogs.com/wuxinyan/p/8615127.html]插入排序1. 【直接插入排序】原理依次遍历数组中的每个元素，当插入到第 i 个位置时，前边的所有元素V[0] V[1]··· V[i-1]都已经排序完毕。...

2018-12-28 16:47:47 398

原创 leetcode#25

==============================================================================【id】#25【title】Reverse Nodes in k-Group【description】【idea】先设置一个dummy head，因为在链表反转时head可能会被改变顺序找不到头节点，所以先用一个假的头节点。然后找到...

2018-12-05 10:04:32 366

原创 leetcode #24

==============================================================================【id】#24【title】 Swap Nodes in Pairs【description】Given a linked list, swap every two adjacent nodes and return its head....

2018-12-05 10:04:08 188

原创 leetcode#23

==============================================================================【id】#23【title】 Merge k Sorted Lists【description】Merge k sorted linked lists and return it as one sorted list. Analyze ...

2018-12-05 10:03:42 171

原创 leetcode#22

==============================================================================【id】#22【title】 Generate Parentheses【description】Given n pairs of parentheses, write a function to generate all combina...

2018-12-05 10:03:13 170

原创 leetcode #21

==============================================================================【id】#21【title】Merge Two Sorted Lists【description】Merge two sorted linked lists and return it as a new list. The new li...

2018-12-05 10:02:52 174

原创 leetcode #20

【id】#20【title】Valid Parentheses【description】Given a string containing just the characters ‘(’, ‘)’, ‘{’, ‘}’, ‘[’ and ‘]’, determine if the input string is valid.An input string is valid if:Open ...

2018-12-05 09:35:10 155

原创 leetcode #19

==============================================================================【id】#19【title】Remove Nth Node From End of List【description】Given a linked list, remove the n-th node from the end of l...

2018-12-03 18:13:29 187

原创 leetcode #18

==============================================================================【id】#18【title】4Sum【description】Given an array nums of n integers and an integer target, are there elements a, b, c, an...

2018-12-03 18:13:06 152

原创 leetcode #17

==============================================================================【id】#17【title】 Letter Combinations of a Phone Number【description】Given a string containing digits from 2-9 inclusive, ...

2018-12-03 18:12:42 140

【id】#16【title】 3Sum Cloest【description】Given an array nums of n integers and an integer target, find three integers in nums such that the sum is closest to target. Return the sum of the three integ...

2018-12-03 18:12:12 164

原创 leetcode#15

==============================================================================【id】#15【title】 3Sum【description】Given an array nums of n integers, are there elements a, b, c in nums such that a + b ...

2018-12-03 18:11:50 131

原创 leetcode #14

==============================================================================【id】#14【title】Longest Common Prefix【description】Write a function to find the longest common prefix string amongst an a...

2018-12-03 18:10:40 125

原创 leetcode #13

==============================================================================【id】#13【title】Roman to Integer【description】Roman numerals are represented by seven different symbols: I, V, X, L, C, D...

2018-12-03 18:09:58 133

原创 leetcode #12

【id】#12【title】 Integer to Roman【description】Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M.Symbol ValueI 1V 5X 10L ...

2018-12-03 18:08:10 135

原创 leetcode #11

【id】#11【title】 Container With Most Water【description】Given n non-negative integers a1, a2, …, an , where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two ...

2018-12-02 01:10:27 150

原创 leetcode #9

【id】#9【title】 Palindrome Number【description】Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.Example 1:Input: 121Output: true...

2018-12-02 01:08:21 115

原创 leetcode #8

==============================================================================【id】#8【title】 String to Integer (atoi)【description】mplement atoi which converts a string to an integer.The function ...

2018-12-02 01:07:26 162

原创 leetcode #7

【id】#7【title】 Reverse Integer【description】Given a 32-bit signed integer, reverse digits of an integer.Example 1:Input: 123Output: 321Example 2:Input: -123Output: -321Example 3:Input: 120Ou...

2018-12-02 01:06:52 131

原创 leetcode #6

==============================================================================【id】#6【title】 ZigZag Conversion【description】The string “PAYPALISHIRING” is written in a zigzag pattern on a given numb...

2018-12-02 01:06:16 150

原创 leetcode #5

【id】#5【title】 Longest Palindromic Substring【description】Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.Example 1:Input: “babad”...

2018-12-02 01:05:20 122

原创 leetcode #4

==============================================================================【id】#4【title】Median of Two Sorted Arrays【description】There are two sorted arrays nums1 and nums2 of size m and n respe...

2018-12-02 01:03:45 157

原创 leetcode #3

==============================================================================【id】#3【title】 Longest Substring Without Repeating Characters【description】Given a string, find the length of the longes...

2018-12-02 01:02:43 125

原创 leetcode #2

==============================================================================【id】#2【title】Add Two Numbers【description】you are given two non-empty linked lists representing two non-negative intege...

2018-12-02 01:01:53 135

原创 leetcode #1

【id】#1【title】TwoSum【description】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 solut...

2018-12-02 00:58:27 130

Amy_mm的博客