ssssxt

题解

/ 注册

全部文章 / 题解（共11篇）

python 字符串排列dfs

题目描述输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。思路：dfs 定义一个set保持在当前位置已经访问过的字符 class Solution: def Permutation(self, s): def bfs...

算法题解 Python

2020-06-08

3 904

python二叉搜索树中序遍历

python解法题目描述给定一棵二叉搜索树，请找出其中的第k小的结点。例如，（5，3，7，2，4，6，8）中，按结点数值大小顺序第三小结点的值为4。限制： k >= 0考虑k=0和k大于二叉树长度的情况思路：中序遍历 # -*- coding:utf-8 -*- # cla...

算法题解 Python

2020-06-07

0 705

python 调整数组顺序使奇数位于偶数前面

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。判断如果是奇数插入。时间复杂度n^2 class Solution: def reOrderArray(self, nums...

算法题解 Python

2020-06-07

0 741

python 二维数据的查找

题目描述在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例: 现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15], [2, 5,...

算法题解 Python

2020-06-06

1 834

python 动态规划

题目描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2n的大矩形，总共有多少种方法？比如n=3时，23的矩形块有3种覆盖方法思路动态规划当n>=3时，考虑最左面有两种摆放情况：第一列放一个竖着的第一而列放两个横着的所以dp[i]=d...

算法题解 Python

2020-06-04

0 701

python 递归

递归返回当前结点是否平衡，和当前深度 # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # s...

算法题解 Python

2020-06-03

0 619

python 双指针

https://leetcode-cn.com/problems/he-wei-sde-liang-ge-shu-zi-lcof/ 题目描述输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。示例 1：输入：nums = ...

算法题解 Python

2020-06-03

3 1188

python 扑克牌的顺子

题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.....

算法题解 Python

2020-06-03

0 759

python 点石成金 DFS

https://ac.nowcoder.com/acm/contest/5803/B 题目描述赛时提示：魔法值和财富值初始为0 帕秋莉掌握了一种金属性魔法她决定去捡一些石头，施展点石成金魔法帕秋莉将捡到的n块石头排成一排，并决定将一些石头点为黄金对于第i块石头，如果将其变为黄金，会增加ai的财...

算法题解 Python

2020-05-27

0 750

Python Board

https://ac.nowcoder.com/acm/contest/5803/E 题目描述恬恬有一个nx n的数组。她在用这个数组玩游戏：开始时，数组中每一个元素都是0。恬恬会做某些操作。在一次操作中，她可以将某一行的所有元素同时加上一个值，也可以将某一列的所有元素同时加上一个值。在几次操作后...

算法 Python 题解

2020-05-26

1 826