- 博客(25)
- 收藏
- 关注
原创 python实现八大排序算法
明早去面试,今天复习了一下八大排序,把总结以及代码实现记录一下~~~希望明天面试顺利!!**结合本科的数据结构课件。**可以参考链接[https://www.cnblogs.com/wuxinyan/p/8615127.html]插入排序1. 【直接插入排序】原理依次遍历数组中的每个元素,当插入到第 i 个位置时,前边的所有元素V[0] V[1]··· V[i-1]都已经排序完毕。...
2018-12-28 16:47:47 417
原创 leetcode#25
==============================================================================【id】#25【title】Reverse Nodes in k-Group【description】【idea】先设置一个dummy head,因为在链表反转时head可能会被改变顺序找不到头节点,所以先用一个假的头节点。然后找到...
2018-12-05 10:04:32 410
原创 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 211
原创 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 194
原创 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 185
原创 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 211
原创 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 169
原创 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 225
原创 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 187
原创 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 171
原创 leetcode #16
【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 194
原创 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 190
原创 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 178
原创 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 164
原创 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 169
原创 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 187
原创 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 145
原创 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 201
原创 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 144
原创 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 185
原创 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 174
原创 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 188
原创 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 175
原创 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 157
原创 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 142
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人