1递归构建二叉树。参考 https://www.cnblogs.com/xinchrome/p/4905608.html。2使用python的字典储存深度上最右侧结点的数据，按顺序返回值（可以使用有序字典）。 运行结果 运行时间 占用内存 使用语言答案正确 28ms 6520KB Python 3 dic = {} # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # 求二叉树的右视图 # @param xianxu int整型一维数组 先序遍历 # @param zhongxu int整型一维数组 中序遍历 # @re...

逆波兰算法，后缀表达式。100.00%通过率；32ms运行时间；6520KB占用内存 # 逆波兰法 https://www.cnblogs.com/lulipro/p/7450886.html priority = {'+': 0, '-': 0, '*': 1} # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # 返回表达式的值 # @param s string字符串 待计算的表达式 # @return int整型 # class Solution: def solve(self, s): # 中缀表达式转为后缀表达式 ...

有点难理解，其实还是递归，https://www.jianshu.com/p/b9d7ff91684e i: 代表可以使用的货币种类为 arr[0..i]j: 代表需要兑换的面值数，其取值范围为[0..aim]，因此实现时，二维数组的列数应该为aim + 1对于dp[i][j]，更新的依据有两个值，一个是“不使用当前种类的货币时，组成总数的j的最小方法，即dp[i-1][j]”，另外一个是“使用并且仅使用一张当前种类的货币时，组成总数的j的最小方法，即 dp[i][j-arr[i]] + 1”，取这两个值中的最小值即为dp[i][j]的值。上面的实现，需要的空间复杂度是O(N * aim)，...

递归搜索，尝试增加括号，如果剩余的括号里左括号多于右括号，则不可能完成任务，抛弃结果；如果没有括号剩下，那么任务完成，把结果temp添加到ans。注意python没有传参，需要不断对原list对象赋值。https://www.cnblogs.com/ariel-dreamland/p/9133613.htmlpython还是太慢了啊……提交时间 运行结果 运行时间 占用内存 使用语言8秒前 答案正确 3ms 504KB C++20秒前 答案正确 37ms 6520KB Python 3 # # @param n int整型...

一样，链表题需要投机取巧，使用数组加快运算。第一遍遍历链表分拣出奇偶结点的值，然后第二遍遍历把重新排序好的值送回去就行。用例通过率: 100.00% 运行时间: 963ms 占用内存: 40996KB。 # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # @param head ListNode类 # @return ListNode类 # class Sol...

思想：用一个flag把区间分为两部分，找到两部分各自的谷（买入）和峰（卖出）。从0到n移动flag遍历数组。注意：这里代码并没有flag，只不过分两次把flag的两部分遍历找了出来。参考答案： class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 两次交易所能获得的最大收益 * @param prices int整型vector 股票每一天的价格 * @return int整型 */ int maxProfit(vector<int> prices) ...

使用递归深度搜索，检测到一个陆地点就向四周探测是否有陆地相连，全部消去成为海洋。再寻找下一个陆地。O(n^2)了。用例通过率: 100.00% 运行时间: 1482ms 占用内存: 13820KB。 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # 计算岛屿的数量 # @param Map string字符串一维数组 表示地图。 # @return int整型 # class Solution: def solve(self, Map): count = 0 x = len(Map) for i in ...

阶乘结果的0和乘数的2和5有关，而2的个数远多于5，所以只要数5。而5，25，125的倍数是自相似的，所以可以用递归。时间复杂度O(logN)。参考：https://blog.csdn.net/qq_36705705/article/details/106890761用例通过率: 100.00% 运行时间: 32ms 占用内存: 6520KB。 import math # # the number of 0 # @param n long长整型 the number # @return long长整型 # class Solution: def thenumberof0(self, n...

由于增加是有最优化的1，而减少趋向无穷；分成两个小问题，第一步顺序遍历arr数组，如果要求递增，则ans数组下一个比当前大1.第二步逆序遍历arr数组，如果要求递增且ans数组不符合要求，则ans数组上一个比当前大1.用例通过率: 100.00% 运行时间: 987ms 占用内存: 16832KB。 # # pick candy # @param arr int整型一维数组 the array # @return int整型 # class Solution: def candy(self, arr): ans = [1]*len(arr) for i ...

这题只能用最小最大堆做，二分法插入也太慢。翻到最下面有C++的大佬的参考答案。这种题目好意思叫中等题？考试你用半个小时手写一个堆的定义出来？用例通过率: 100.00% 运行时间: 2751ms 占用内存: 33024KB。代码源自https://blog.csdn.net/qq_34342154/article/details/78454581?utm_source=blogxgwz8 class HeapNode: def __init__(self, value): self.value = value self.left = None ...

不会真的有人用链表做吧，不会吧不会吧。环形取余数组，逐一删除。用例通过率: 100.00% 运行时间: 44ms 占用内存: 6528KB。 # # # @param n int整型 # @param m int整型 # @return int整型 # class Solution: def ysf(self, n, m): # write code here res = [] for i in range(0, n): res.append(i+1) i = 0 for j in ...

往下翻，使用标准答案Pass这题吧。错误答案：思想1，排序字符串组，值从低到高，合并，但是通不过测试。 # # # @param strs string字符串一维数组 the strings # @return string字符串 # class Solution: def minString(self, strs): strs.sort() return ''.join(strs)标准答案：思想2，对任意两个字符串，按照 str1+str2 ≤ str2+str1方式排序。用例通过率: 100.00% 运行时间: 179ms 占用内存: 7276KB。...

真的用链表去做很可能会超时。2333。简单搜索了一下，基本上都是改变链表每项内部数据的，而不是把链表重新连接。2333。用例通过率: 100.00% 运行时间: 233ms 占用内存: 11704KB. # # 离经叛道的方法 # @param head ListNode类 the head node # @return ListNode类 # class Solution: def sortInList(self, head): li=[] li.append(head.val) while head.next: ...

使用递归思想，打印多少就删除多少，最后把矩阵变成[[*]]结束。注意python对于数组为空的判断条件。用例通过率: 100.00% 运行时间: 313ms 占用内存: 6840KB。 # # # @param matrix int整型二维数组 the matrix # @return int整型一维数组 # class Solution: def printMatrix(self, matrix): ans = [] while True: # 第0行 for i in matrix[0]: ...