![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
Sky-Rush
这个作者很懒,什么都没留下…
展开
-
分治法(Divide and Conquer)
分治法即『分而治之』,把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。 这个思想是很多高效算法的基础,如排序算法(快速排序,归并排序)等。 分治法的三个步骤是: 分解(Divide):...原创 2017-03-17 15:26:00 · 79 阅读 · 0 评论 -
贪心算法
一,贪心算法的设计思想 从问题的某一个初始解出发逐步逼近给定的目标,每一步尽可能地求得最好的解,每一步都是一个不可回溯的决策。当达到某算法中的某一步不需要再继续前进时,算法停止。 二,贪心算法的基本性质 1)贪心选择性质 所谓贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的...原创 2017-03-17 17:39:00 · 473 阅读 · 0 评论 -
排序算法总结
八大排序算法的 Python 实现 https://my.oschina.net/honglongwei/blog/661746 数据结构的python实现 https://my.oschina.net/corwien/blog python实现几种排序算法 https://my.o...原创 2017-03-17 14:52:00 · 67 阅读 · 0 评论 -
冒泡排序和选择排序区别
原理上: 冒泡是两两相邻的比较,遇到最大的就交换,把最大的沉到后面。 选择排序是假设第一个为最小,然后不断和后面的进行比较,遇到更小的就交换位置,把最小的换到前面。 #Author:zzk#coding=utf-8# 冒泡排序data_set = [ 9,1,22,31,45,3,...原创 2017-03-17 10:59:00 · 70 阅读 · 0 评论 -
快速排序
基本思想: 1)选择一个基准元素,通常选择第一个元素或者最后一个元素 2)通过一趟排序讲待排序的记录分割成独立的两部分,其中一部分记录的元素值均比基准元素值小。另一部分记录的元素值比基准值大。 3)此时基准元素在其排好序后的正确位置 4)然后分别对这两部分记录用同样的方法继续进行排序,...原创 2017-03-16 16:35:00 · 57 阅读 · 0 评论 -
插入排序
插入排序(Insertion Sort) 基本思想是:将列表分为2部分,左边为排序好的部分,右边为未排序的部分 循环整个列表,每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子序列中的适当位置,直到全部记录插入完成为止 插入排序非常类似于整扑克牌。 在开始摸牌时,左手是空的,接...原创 2017-03-16 18:11:00 · 46 阅读 · 0 评论 -
选择排序
选择排序(Selection sort) 一种简单直观的排序算法。它的工作原理如下:首先在未排序序列中通过两两元素的比较和交换,把最小元素存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小元素,然后放到排序序列末尾。以此类推,直到所有元素均排序完毕。 # -*- codin...原创 2017-03-16 16:28:00 · 69 阅读 · 0 评论 -
冒泡排序
冒泡排序原理: 两两相邻元素之间的比较,如果前者大于后者,则交换。重复地走过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。 因此此排序属于交换排序一类,同类的还有现在最常用的排序方法:快速排序; ...原创 2017-03-16 16:26:00 · 70 阅读 · 0 评论 -
703-Kth Largest Element in a Stream
题目Design a class to find the kth largest element in a stream. Note that it is the kth largest element in the sorted order, not the kth distinct element.设计一个类来查找流中第k个最大元素。请注意,它是排序顺序中的第k个最大元素,而不是第k个不同...原创 2019-05-23 23:33:07 · 178 阅读 · 0 评论 -
232-Implement Queue using Stacks
题目Implement实现 the following operations操作 of a queue队列 using stacks堆栈.push(x) – Push element x to the back of queue.pop() – Removes the element from in front of queue.peek() – Get the front elemen...原创 2019-05-23 23:32:42 · 153 阅读 · 0 评论 -
20-Valid Parentheses
题目Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.An input string is valid if:Open brackets括号 must be closed by the same type ...原创 2019-05-23 23:32:04 · 137 阅读 · 0 评论 -
07-Reverse Integer(整数反转)
题目:给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。解法:class S...原创 2019-05-10 23:30:10 · 222 阅读 · 0 评论 -
02- two sum
"""给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]Given...原创 2019-05-11 21:11:08 · 118 阅读 · 0 评论 -
09-Palindrome Number
文章目录Problem使用字符串的解法(python)不使用str的解法(python)另外一种直接的思路JAVA版解法ProblemDetermine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.Example 1:Inp...原创 2019-05-12 16:45:58 · 172 阅读 · 0 评论 -
509-Fibonacci Number
题目The Fibonacci numbers, commonly denoted F(n) form a sequence, called the Fibonacci sequence, such that each number is the sum of the two preceding ones, starting from 0 and 1. That is,F(0) = 0, ...原创 2019-05-23 23:27:38 · 120 阅读 · 0 评论 -
206-Reverse Linked list
文章目录题目思路方法1:迭代方法2:递归题目Reverse 反转 a singly linked list 单向链表.Example:Input: 1->2->3->4->5->NULLOutput: 5->4->3->2->1->NULLFollow up:A linked list can be reversed ei...原创 2019-05-23 23:28:31 · 144 阅读 · 0 评论 -
141-Linked List Cycle
题目Given a linked list, determine确定 if it has a cycle in it.To represent代表 a cycle in the given linked list, we use an integer pos which represents the position (0-indexed) in the linked list where t...原创 2019-05-23 23:29:05 · 89 阅读 · 0 评论 -
142-Linked List Cycle II
题目Given a linked list, return the node where the cycle begins.返回环开始的那个节点 If there is no cycle, return null.没环的话,就返回nullTo represent表示 a cycle in the given linked list, we use an integer整数 pos which ...原创 2019-05-23 23:29:56 · 166 阅读 · 0 评论 -
24-Swap Nodes in Pairs
题目Given a linked list, swap交换 every two adjacent相邻的 nodes and return its head.You may not modify the values in the list’s nodes, only nodes itself may be changed.Example:Given 1->2->3->4,...原创 2019-05-23 23:31:32 · 118 阅读 · 0 评论 -
02-Add Two Numbers
文章目录题目思路Java版本python版本关于python解法的理解:题目You are given two non-empty linked lists(两个 非空 的链表) representing(表示) two non-negative(非负) integers(整数).The digits are stored in reverse order and each of their...原创 2019-05-13 18:53:10 · 250 阅读 · 0 评论