Taylor666
Taylor666
全部文章
分类
未归档(4)
题解(111)
归档
标签
去牛客网
登录
/
注册
陆振波的牛客博客
更多分享见:http://blog.sina.com.cn/luzhenbo2
TA的专栏
115篇文章
0人订阅
陆振波的牛客博客专栏
115篇文章
617人学习
全部文章
(共115篇)
题解#最大交换#
来自专栏
''' 解题思路 核心就一句话:就是把第一个小数和它后面最大的大数进行交换 理由如下: 要让一个数变大,要尽可能的让其高位变大 比如说 2736 , 让最高位2变大成3,也比让3那位变成9来的大, 3736 >>>> 2796 所以,本题的核心要义就是 让最高位的小数和后面的...
2021-07-09
0
390
题解 | #二叉树的最大深度#
来自专栏
''' https://www.nowcoder.com/practice/8a2b2bf6c19b4f23a9bdb9b233eefa73?tpId=196&&tqId=37055&rp=1&ru=/activity/oj&qru=/ta/job-code-...
2021-07-04
0
371
题解 | #重建二叉树#
来自专栏
''' 6.7 二叉树重建 #============================================================================================= https://www.nowcoder.com/practice/8a19...
2021-07-04
0
305
recursive / fibonacci / dfs / bfs / back /stack / queue
来自专栏
2、 recursive / fibonacci 2.1 蛙跳 mem = {} def fun(n): global mem if n in mem: return mem[n] else: if n==1: ...
2021-07-03
0
386
point / other (array / string / sort)
来自专栏
8、 point 8.1 两数之和等于指定值 class Solution: def twoSum(self , numbers , target ): # write code here n = len(numbers) if...
2021-07-03
0
395
listnode / tree / biSearch
来自专栏
5、 listnode 5.1 反转链表 while循环中引入两个中间变量pre,next存储当前节点的前一个节点和下一个节点初始值为None class ListNode: def __init__(self, x): self.val = x ...
2021-07-03
0
377
dp
来自专栏
1、 dp 1.1 0-1背包 01背包问题: 1、dp[i][j]定义:前i个物品,背包的最大价值或重量 2、递推公式: (a) j>=v[i]时,dp[i][j] = max(dp[i-1][j], dp[i-1][j-v[i]] + w[i]) (b) j<v[i]时...
2021-07-03
0
515
题解 | #01背包#
来自专栏
''' 解题思路: 01背包问题: 1、dp[i][j]定义:前i个物品,背包的最大价值或重量 2、递推公式: (a) j>=v[i]时,dp[i][j] = max(dp[i-1][j], dp[i-1][j-v[i]] + w[i...
2021-07-03
0
462
题解 | #放苹果#
来自专栏
''' 解题思路: f(m,n)表示将m个苹果放入n个盘子中的摆放方法总数, 放苹果分为两种情况,一种是有1个盘子为空 f(m,n-1),另一种是每个盘子上至少有1个苹果f(m-n,n), 递推关系:f(m,n) = f(m,n-1) + f(m-n,n) 边界条件:当m==1 or n==1时,f...
2021-07-03
0
364
题解 | #没有重复项数字的所有排列#
来自专栏
''' 解题思路: 全排列搜索 for i in range(len(num)), dfs(num[:i]+num[i+1:],res+[num[i]]) 特别注意: dfs()函数的第一个参数,是排除当前字符的新数组 ''' # # @param num int整型一维数组 # @return...
2021-07-03
0
375
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页