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

python解法 题目描述 给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。 限制： k >= 0考虑k=0和k大于二叉树长度的情况 思路： 中序遍历 # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: # 返回对应节点Tr...

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。判断如果是奇数插入。时间复杂度n^2 class Solution: def reOrderArray(self, nums): i = 0 for j in range(len(nums)): if nums[j] % 2 == 1: nums.insert(i, nums.pop(j)) i += ...

题目描述 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30]]给定 target = 5，返回 true。给定 target = 20，返回 false。 思路 从右上角开始查找如果比目标小，就向下...

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

递归返回当前结点是否平衡，和当前深度 # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def IsBalanced_Solution(self, pRoot): def dfs(root): if root is None: return ...

https://leetcode-cn.com/problems/he-wei-sde-liang-ge-shu-zi-lcof/ 题目描述 输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。 示例 1： 输入：nums = [2,7,11,15], target = 9输出：[2,7] 或者 [7,2] 示例 2： 输入：nums = [10,26,30,31,47,60], target = 40输出：[10,30] 或者 [30,10] 限制： 1 <= nums.length <= 10^51 &lt...

题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.....LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张牌就可以变成“1,2,3,4,5”(大小王分别看作2和4),“So Lucky!”。LL决定去买体育彩票啦。 现在,要求你使用这幅牌模拟上面的过程,然后告诉我们LL的运气如何， 如果牌...

https://ac.nowcoder.com/acm/contest/5803/B 题目描述 赛时提示：魔法值和财富值初始为0 帕秋莉掌握了一种金属性魔法她决定去捡一些石头，施展点石成金魔法 帕秋莉将捡到的n块石头排成一排，并决定将一些石头点为黄金 对于第i块石头，如果将其变为黄金，会增加ai的财富，消耗bi的魔法（需要说明的是，就算魔法值不够，也可以操作，操作后魔法值归零） 否则，帕秋莉将会回复ci的魔法，但减少di的财富（财富值同理，可以无限制减少） 帕秋莉想知道，按照1-n的顺序以此操作每块石头，如何决策，可以使自己最后的收益值最大只需要输出最大收益收益值=财富值*魔法值 （提示：数值...

几道题感觉思路没问题但是怎么都过不去，求大佬看看哪里有问题 第k小数 用的快排，提示超时 import sys def quickSort(arr, k):     if len(arr) < k:         return arr     tmp = arr[-1]     left = [x for x in arr[:-1] if x <= tmp]     nleft = len(left)     if nleft == k-1:         return tmp     elif nleft > k-1:         retur...

https://ac.nowcoder.com/acm/contest/5803/E 题目描述 恬恬有一个nx n的数组。她在用这个数组玩游戏：开始时，数组中每一个元素都是0。恬恬会做某些操作。在一次操作中，她可以将某一行的所有元素同时加上一个值，也可以将某一列的所有元素同时加上一个值。在几次操作后，一个元素被隐藏了。你能帮助她回忆隐藏的数是几吗？ 输入描述 第一行一个整数n（1≤ n≤ 1000）。接下来n行每行n个整数表示数组a。第(i+1)行的第j个元素表示aij（aij=-1或0≤ aij ≤ 10000）。-1表示隐藏的元素。 输出描述 仅一个整数表示答案。 示例1 输入 31 2 ...

    1

python是被放弃了吗。。