首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
XShura
华为云计算技术有限公司_算法工程师
东北师范大学
2019届
算法工程师
没什么简介
关注
私信
加入黑名单
举报TA
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(23)
最长公共连续子串
0
经典动态规划问题,利用二维数组若是连续相等则必然存在 就可以利用状态转移关系 dp[i+1][j+1]=dp[i][j]+1 来累加最长连续长度 s1 = input() s2 = input() dp = [[0 for _ in range(len(s2)+1)] for _ in range...
发表于 2018-09-06 13:57:56
从尾到头打印链表
1
使用递归的方式遍历链表,到最后一个节点的时候把返回的节点值存到结果list中,因为这样第一个节点无法返回所以要先做一个哑结点指向头结点 class Solution: # 返回从尾部到头部的列表值序列,例如[1,2,3] def printListFromTailToHead(s...
发表于 2018-08-27 08:47:33
最短排序
1
用了个骚操作,用两个指针一个在头一个在尾,先判断头指针与A[i+1:]的最小值比较,然后不断后移直到A[i] 比 A[i+1:]中最小的还要大就停止,然后尾指针开始移动不断用A[j] 与A[i:j]中的最大值比较。最后用j-i+1就是中间需要排序的大小 class ShortSubsequenc...
发表于 2018-08-15 21:00:48
数串
0
原理:通过字符串相加拼接比较大小 自从用了python之后好久没有手写过排序了,于是乎强行不用sort手写一个插入排序用 import sys def ncmp(x, y): if (x+y) < (y+x): return True else:return False ...
发表于 2018-07-25 20:24:06
把字符串转换成整数
0
笨方法python解法用了ord库函数求ascii值应该不算犯规吧 class Solution: def StrToInt(self, s): if not s: return 0 nums = ["0","1",&q...
发表于 2018-04-13 11:02:18
不用加减乘除做加法
1
位运算是真的很溜,java使用位运算完全没问题,但是python使用这种办法就爆炸了。貌似python的机制不同当输入负数的时候按照这种解法python会进入死循环。所以无奈使用这种无耻的办法 # Java位运算 public class Solution { public int Add(...
发表于 2018-04-13 10:50:31
求1+2+3+...+n
0
看见别人用短路特性解的飞起,Python还不能在判断条件中直接用+=,于是迂回作战 class Solution: def Sum_Solution(self, n): self.m = 0 return self.sum(n) def sum(se...
发表于 2018-04-13 09:59:35
机器人的运动范围
1
递归回溯 笨方法 1、递归参数传入当前坐标点 2、计算在当前坐标点满足条件的点集合,将满足条件的点集合存入栈中 3、再遍历点集合中的元素作为新的当前坐标点进行递归 4、最后返回栈中元素个数 class Solution: def movingCount(self, threshold, ...
发表于 2018-04-12 11:08:03
对称的二叉树
0
Python解法 非递归还真是麻烦死了 class Solution: def isSymmetrical(self, pRoot): if not pRoot:return True cur = [pRoot] while cur: ...
发表于 2018-04-10 15:32:57
和为S的两个数字
0
可以利用tsum做减法进行查找一次遍历 想复杂了,因为是递增所以提前遍历的一定是最小 class Solution: def FindNumbersWithSum(self, array, tsum): res = [] for x in array: ...
发表于 2018-04-03 10:18:26
首页
上一页
1
2
3
下一页
末页
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题