- 博客(12)
- 收藏
- 关注
RSS订阅
原创 python 动态规划--我这种白痴都能学会的教学（附带各种例题以及我的思路）绝对的干货！！！！
动态规划：将大问题分解成子问题去解决如何判断该问题属于动态规划：三点：1. 重叠子问题2.最优子结构3.无后效应（我觉的基本上让你求什么最优解的问题都可以试着用动态规划，要是真想理解上面三点的别的博客一搜就有）下面重点来了：如何求解动态规划问题分为四个步骤： 1.状态的定义2.状态的递推3.初始化4.返回结果（不懂？没关系例题送给大家）例题一:斐波那契数列 题目：大家都知...
2019-08-26 16:54:11
1083
3
转载 剑指offer -- 第一个只出现一次的字符（python）
题目在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置。方法描述：一般来说解决这类问题使用的是哈希表，然而对python来说 字典就是哈希表字典的键（Key）一定唯一，每个键对应的值（Value）对应该键Key出现的次数。实现代码如下class Soution(): def first_num(self, ss...
2019-10-10 09:41:50
192
原创 剑指offer之 用python解决 丑数
题目我们把只包含因子 2、3 和 5 的数称作丑数（Ugly Number）。求从小到大的顺序的第 1500个丑数。优化方法如下：对于该方法的理解如下图：对应的代码如下：class Solution: def target(self, index): if index < 0: return 0 if index ...
2019-10-09 21:48:52
159
原创 python 数字序列中某一位的数字
题目：在无限的整数序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, …中找到第 n 个数字。思路：代码如下：class Solution(): def Get_num(self, n): if n < 0 : print(n) i = 0 t = n whil...
2019-08-28 22:02:02
1511
原创 python 数组中出现次数超过一半的数
题目：数组中 有一个数字出现次数超过数组长度的一半，请找出这个数字，比{1,2,3,2,2,2,2,5,4,2}，数字2 在数组中出现了6次 ，超过了数组长度的一半。所以输出2思路：考虑一下，若一个数的数量超过了数组长度的一半，那么数组的中位数必然是该数字，换句话，我们只需找到排序数组的中位数即可 ，但如果先排序在找的话 hr肯定不会喜欢 ，所以我们要用一种高效的方式。受快速排序的启发，随...
2019-08-18 10:03:35
494
原创 python N皇后问题
题目：需要将N个皇后放在N*N的棋盘上，条件是任何一个皇后都不能威胁其他皇后，即任何两个皇后都不能吃掉对方。怎样才能做到这一点呢？已将这些皇后放在什么地方呢？思路：1.以第一个和第二个皇后为例，第一个皇后默认在第一行，第二个皇后在第二行，二者列不相等，且不在斜线上。2.record[] 用来存储第i个皇后的列3.设第i个皇后的位置为 （i，record[i]）下一个摆放位置为（a，b），...
2019-08-15 21:08:03
1914
原创 python 字符串的组合（剑指offer扩展）
题目：输入一个长度为n的字符串，输出该字符串中字符的所有组合（如果输入"abc"，它的组合有a、b、c、ab、ac、bc、abc。 ab与ba算一种组合）思路：class Solution: l = [] def com(self,s): out = [] if len(s) == 0: return ...
2019-08-15 11:15:48
516
原创 python 字符串的排列 --剑指offer
题目：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba（输入一个字符串,长度不超过9(可能有字符重复,字符只包括大小写字母。）思路：此类问题属于全排列问题，以str = “1234” 举例 看如何解决此类问题# -*- coding:utf-8 -*-class...
2019-08-13 21:33:55
311
原创 python 序列化二叉树
题目：请实现两个函数，分别用来序列化和反序列化二叉树。思路如下图：代码实现如下：#序列化def Serialize(self, root): if not root: return '#' return str(root.val) +',' + self.Serialize(root.left) +','+ self.Serialize(root.ri...
2019-08-12 19:59:17
199
原创 python 二叉搜索树的后序遍历
题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出True,否则输出False。假设输入的数组的任意两个数字都互不相同。前置技能二叉搜索树的后序遍历特点：分析如图（以剑指offer例子为例）
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人