Taylor666
Taylor666
全部文章
分类
未归档(4)
题解(111)
归档
标签
去牛客网
登录
/
注册
陆振波的牛客博客
更多分享见:http://blog.sina.com.cn/luzhenbo2
TA的专栏
115篇文章
0人订阅
陆振波的牛客博客专栏
115篇文章
617人学习
全部文章
(共115篇)
题解 | #有重复项数字的所有排列#
来自专栏
''' 解题思路: 全排列搜索 for i in range(len(num)), dfs(num[:i]+num[i+1:],res+[num[i]]) 特别注意: dfs()函数的第一个参数,是排除当前字符的新数组 ''' # @param num int整型一维数组 # @return in...
2021-07-03
0
466
题解 | #集合的所有子集#
来自专栏
''' 解题思路: 组合搜索 for i in range(iStart,n), dfs(i+1,res+[num[i]]) ''' # # @param A int整型一维数组 # @return int整型二维数组 class Solution: def subsets(self...
2021-07-03
1
345
题解 | #加起来和为目标值的组合#
来自专栏
''' 解题思路: 1、使用DFS+回溯求解组合问题,dfs(iStart,res),其中iStart为搜索起点,res保存搜索路径, 2、持续搜索约束条件为当前路径和 num[i]+s 小于等于80,达到目标值时保存搜索路径 3、先排序,组合搜索范围 for i in range(iStart,n...
2021-07-02
0
424
题解 | #记票统计#
来自专栏
''' 解题思路: 建立字典直方图,不在字典内不合法 ''' while 1: try: pass n = int(input()) name = input().strip().split() m = int(input()...
2021-07-02
0
377
题解 | #表达式求值#
来自专栏
''' 解题思路: 1、中缀表达式转为后缀表达式 2、为后缀表达式计算规则:从左到右遍历表达式的每个数字和符号,遇到的是数字就进栈, 遇到的时符号就将栈顶的两个数字出栈进行计算,然后将计算结果入栈,最终栈里的值即为计算的结果。 3、预处理:将字符串按实际物理意义,转成字符列表(含多位数和负数、空格、...
2021-07-02
0
430
题解 | #单源最短路#
来自专栏
''' 解题思路: 1、对于节点距离,建立一个字典dict_t,以字符形式存储key,距离以数字形式保存在value中,重边取最小 2、定义一个函数dis(i,j):第i节点到第j个节点的距离,访问距离字典,有值返回,无通路返回None 3、dfs搜索,第二个参数传递走过的距离,到达终点时取最小输出...
2021-07-02
1
399
题解 | #删除链表的倒数第n个节点#
来自专栏
''' 解题思路: 1、将链表节点加入一个List型数组 arr, 通过操作arr[i].next来实现删除 2、head实际长度可能为 0,1,2,3……,head值尽量不要动,其它操作用副本t=head 3、删除的位置在中间是正常情况,异常情况要考虑头尾,超范围等 ''' # class Lis...
2021-07-02
0
285
题解 | #学英语#
来自专栏
''' 解题思路: 1、关键是1~3位数的表达,首先考虑1~19,20、30、……90建立字典 2、然后将1~3位填充成3位,再分别考虑每一位是否为0的情况 3、and的位置:百位数个数基数词形式加“hundred”,表示几百,在几十几与百位间加上and 例如:2,648 two thousand ...
2021-07-01
0
318
题解 | #在字符串中找出连续最长的数字串#
来自专栏
''' 解题思路: 原字符串前后加##,数字改1,其它改0,利用规则找01突变点,存储最长数字串 ''' while 1: try: L = input() L = '#'+L+'#' #print('L=',L) S=''...
2021-07-01
0
332
题解 | #成绩排序#
来自专栏
''' 解题思路: 元组数组的排序,sorted 函数的参数 key=lambda x:int(x[1]) 使用 ''' while 1: try: n = int(input()) t = int(input()) data = [] ...
2021-07-01
0
330
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页