收藏：①极市开发DeepLearning ②Git使用

04 2019 档案

剑指offer-21
摘要：题目 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是 阅读全文
posted @ 2019-04-30 21:59 WSX_1994 阅读(98) 评论(0) 推荐(0)
动态规划算法总结
摘要：1. 爬楼梯 2. 打家劫舍 3. 最大字段和 4. 找零钱 5. 三角形 6. 最长上升子序列 7. 最小路径和 8. 地牢游戏 阅读全文
posted @ 2019-04-28 22:54 WSX_1994 阅读(140) 评论(0) 推荐(0)
贪心算法重点
摘要：1. 分糖果问题 2. 摇摆序列 3. 移动k数字 4. 跳跃到数组终点 给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。 算法思路： 代码： 5. 射击气球 规律： 思路： 6. 最优加油 阅读全文
posted @ 2019-04-28 22:50 WSX_1994 阅读(149) 评论(0) 推荐(0)
剑指offer-14
摘要：题目描述 输入一个链表，输出该链表中倒数第k个结点。 思想： 双指针法（快的走k 步后 一起走。） 或者使用空间【】 存到列表中然后切片 1 class Solution: 2 def FindKthToTail(self, head, k): 3 # write code here 4 if k 阅读全文
posted @ 2019-04-24 16:14 WSX_1994 阅读(106) 评论(0) 推荐(0)
剑指offer-10
摘要：题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 解释： 这个就是斐波那契数列的一个应用 因为当新增加的矩形横着放 就相当于 F【n-2】 当竖着放相当于 F【n-1】 1 # -*- coding:utf-8 阅读全文
posted @ 2019-04-22 20:14 WSX_1994 阅读(109) 评论(0) 推荐(0)
剑指offer-09
摘要：题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 1 class Solution: 2 def jumpFloorII(self, number): 3 # write code here 4 if number == 1: 阅读全文
posted @ 2019-04-22 19:56 WSX_1994 阅读(131) 评论(0) 推荐(0)
剑指offer-08
摘要：题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 1 class Solution: 2 def jumpFloor(self, number): 3 # write code here 4 if number == 1 阅读全文
posted @ 2019-04-22 19:45 WSX_1994 阅读(88) 评论(0) 推荐(0)
剑指offer-07
摘要：题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 1 def Fibonacci( n): 2 # write code here 3 if n == 0: 4 return 0 5 if n == 1: 6 return 阅读全文
posted @ 2019-04-22 19:35 WSX_1994 阅读(122) 评论(0) 推荐(0)
剑指offer-06
摘要：题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 1 clas 阅读全文
posted @ 2019-04-22 19:21 WSX_1994 阅读(111) 评论(0) 推荐(0)
剑指offer-05
摘要：题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 1 class Solution: 2 def __init__(self): 3 self.temp = [] 4 self.result = [] 5 6 def push(self, node): 阅读全文
posted @ 2019-04-22 19:17 WSX_1994 阅读(107) 评论(0) 推荐(0)
递归该怎么写（一）
摘要：递归定义 递归：无限调用自身这个函数，每次调用总会改动一个关键变量，直到这个关键变量达到边界的时候，不再调用。 我们现在开始来举例子，然后总结如何写好递归程序。（这种针对可以找出数学表达式的递归程序，对于写不出数学表达式的或者不好找的会在之后的博客中补充） 例子1： n的阶乘。 我们先来写出数学表达 阅读全文
posted @ 2019-04-22 17:31 WSX_1994 阅读(2627) 评论(0) 推荐(0)
剑指offer-03
摘要：题目描述 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 1 __author__ = "WSX" 2 class Solution: 3 # 返回从尾部到头部的列表值序列，例如[1,2,3] 4 def printListFromTailToHead(self, listNode 阅读全文
posted @ 2019-04-21 22:11 WSX_1994 阅读(95) 评论(0) 推荐(0)
剑指offer-02
摘要：描述: 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 阅读全文
posted @ 2019-04-21 22:01 WSX_1994 阅读(104) 评论(0) 推荐(0)
剑指offer-01
摘要：题目描述： 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。 请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路：将target与二维数组array第一行最后一个数做比较,如果target大于该行数, 阅读全文
posted @ 2019-04-21 21:55 WSX_1994 阅读(110) 评论(0) 推荐(0)
二叉树的遍历python 代码
摘要：非递归遍历： 阅读全文
posted @ 2019-04-21 11:53 WSX_1994 阅读(466) 评论(0) 推荐(0)
经典排序的python实现
摘要：排序代码 阅读全文
posted @ 2019-04-21 11:20 WSX_1994 阅读(283) 评论(0) 推荐(0)