![](https://img-blog.csdnimg.cn/20190918140037908.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
如来神掌
lyh_a
拒绝无脑的粘贴复制
展开
-
把数组排成最小的数之python自定义排序
题目 把数组排成最小的数输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。题解:自定义排序规则防止数据过大造成溢出代码:class Solution: def PrintMinNumber(self, numbers): len_n ...原创 2020-03-25 18:04:43 · 467 阅读 · 0 评论 -
剑指offer:变态蛙跳台阶 - 一看图就秒懂的二叉树解法,一行代码
题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。剑指offer该题目链接解题方案:简易二叉树理解法:数学推导法:因为n级台阶,第一步有n种跳法:跳1级、跳2级、到跳n级跳1级,剩下n-1级,则剩下跳法是f(n-1)跳2级,剩下n-2级,则剩下跳法是f(n-2)所以f(n)=f(n-1)+f(n-2)+…+f(1...原创 2020-03-24 12:07:46 · 316 阅读 · 0 评论 -
优化之后的并査集查找之“ 等式方程的可满足性”
题目:力扣990. 等式方程的可满足性给定一个由表示变量之间关系的字符串方程组成的数组,每个字符串方程 equations[i] 的长度为 4,并采用两种不同的形式之一:“a==b” 或 “a!=b”。在这里,a 和 b 是小写字母(不一定不同),表示单字母变量名。只有当可以将整数分配给变量名,以便满足所有给定的方程时才返回 true,否则返回 false。示例 1:输入:["a==b",...原创 2020-03-16 21:09:56 · 226 阅读 · 0 评论 -
使用迭代与递归相结合实现“K 个一组翻转链表”
题目:25. K 个一组翻转链表给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表。k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/reverse-nodes-in-k-group解题思路见代码注释与反转链...原创 2020-03-09 18:00:59 · 157 阅读 · 0 评论 -
反转链表之递归操作链表
题目 92. 反转链表 II反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明:1 ≤ m ≤ n ≤ 链表长度。示例:输入: 1->2->3->4->5->NULL, m = 2, n = 4输出: 1->4->3->2->5->NULL来源:力扣(LeetCode)链接:https://leetcode-cn...原创 2020-03-08 00:05:34 · 298 阅读 · 0 评论 -
在排序数组中查找元素的第一个和最后一个位置
题目:34. 在排序数组中查找元素的第一个和最后一个位置解题思路思路很简单,细节是魔鬼。需要搞清楚:r是取length还是length-1循环终止条件是否有等号,r和l指针的更新是否需要±1退出循环以后,是否需要再额外的判断返回的索引值是否需要-1代码class Solution(object): def searchRange(self, nums, target)...原创 2020-03-02 14:49:19 · 408 阅读 · 0 评论 -
中南大学2018复试上机题目:逃离迷宫
题目描述给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,小明想从迷宫的一个位置走到另外一个位置,当然迷宫中有些地方是空地,小明可以穿越,有些地方是障碍,她必须绕行,从迷宫的一个位置,只能走到与它相邻的4个位置中,当然在行走过程中,小明不能走到迷宫外面去。令人头痛的是,小明是个没什么方向感的人,因此,她在行走过程中,不能转太多弯了,否则她会晕倒的。我们假定给定的两个位置都是空地,初始...原创 2020-02-29 22:28:40 · 476 阅读 · 0 评论 -
N皇后之回溯算法小结
力扣51. N皇后class Solution(object): def solveNQueens(self, n): """ :type n: int :rtype: List[List[str]] 使用最基础的回溯算法,决策树遍历 """ import copy ...原创 2020-02-29 22:21:58 · 324 阅读 · 0 评论 -
复杂链表的复制(python对象的值传递问题)
题目:输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空)(参考https://github.com/leeguandong/Interview-code-practice-python/blob/master/剑指offer/复杂链表的...原创 2019-05-22 21:10:06 · 258 阅读 · 0 评论 -
中南大学2018复试上机题目:逃离迷宫
题目描述给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,小明想从迷宫的一个位置走到另外一个位置,当然迷宫中有些地方是空地,小明可以穿越,有些地方是障碍,她必须绕行,从迷宫的一个位置,只能走到与它相邻的4个位置中,当然在行走过程中,小明不能走到迷宫外面去。令人头痛的是,小明是个没什么方向感的人,因此,她在行走过程中,不能转太多弯了,否则她会晕倒的。我们假定给定的两个位置都是空地,初...原创 2019-04-06 15:18:29 · 768 阅读 · 1 评论