编程题
烟火笑风尘
众生皆苦
展开
-
求二叉树中和为某一固定数值的路径,其中输入是按层序遍历输入的二叉树的节点,空节点用“#”代替
#encoding=utf-8import sys'''96 3 1 # # 4 1 # # # # # # # 1'''n=int(sys.stdin.readline().strip("\n"))tree=sys.stdin.readline().strip("\n").split(" ")tree.insert(0,"0")fr=[]for i in ran...原创 2019-07-30 20:16:35 · 689 阅读 · 0 评论 -
网易——交错01串
#encoding=utf-8import syss=sys.stdin.readline().strip("\n")res=1tmp=1for i in range( len(s)-1 ): if s[i]!=s[i+1]: tmp += 1 if i==( len(s)-2 ): if res < tm...原创 2019-08-03 14:22:45 · 91 阅读 · 0 评论 -
快手——字符串最小变换次数
#encoding=utf-8import sys#计算两个字符串有多少个相同的元素,不需要对应位置相等,只需要每个字符串中的相对位置相等就行#然后字符串长度减去相同元素的个数。def func(): str1 = sys.stdin.readline().strip("\n") str2 = sys.stdin.readline().strip("\n") ...原创 2019-07-31 15:16:15 · 314 阅读 · 0 评论 -
快手_计算斐波那契数最小差值
#encoding=utf-8import sysN=int(sys.stdin.readline().strip("\n"))if N==0 or N==1: print 0else: fibo=[] fibo.append(0) fibo.append(1) while True: curr=fibo[-1]+fibo...原创 2019-07-31 17:04:02 · 197 阅读 · 0 评论 -
网易——代价
#encoding=utf-8import sysnums=map( lambda x:int(x),sys.stdin.readline().strip("\n").split(" ") )res=[]res.append( abs( nums[0]-nums[1] )+abs( nums[0]-nums[2] ) )res.append( abs( nums[1]-nu...原创 2019-08-01 11:19:35 · 158 阅读 · 0 评论 -
快手——今年的第几天
#encoding=utf-8import sysnums=map( lambda x:int(x),sys.stdin.readline().strip("\n").split(" ") )days=[31,28,31,30,31,30,31,31,30,31,30,31]for i in range(0,len(nums),3): year=nums[i] ...原创 2019-08-01 12:30:47 · 192 阅读 · 0 评论 -
蘑菇街——方格走法
#encoding=utf-8import sysx,y=map( lambda x:int( x ),sys.stdin.readline().strip("\n").split(" ") )res=[[1] * (y + 1) for _ in range(x + 1)]for i in range(1, x + 1): for j in range(1, y +...原创 2019-08-01 13:48:22 · 184 阅读 · 0 评论 -
搜狐畅游——数列计算
#encoding=utf-8import sysimport mathn,k=map( lambda x:int(x),sys.stdin.readline().strip("\n").split(" ") )if k==1: print 1 exit(0)elif k==2: print pow( n,1 ) exit( 0 )root...原创 2019-08-01 21:26:07 · 193 阅读 · 0 评论 -
拼多多——两两配对差值最小
#encoding=utf-8import sysn=int( sys.stdin.readline().strip("\n") )nums=map( lambda x:int(x),sys.stdin.readline().strip("\n").split(" ") )ascent_nums=sorted( nums,reverse=False )decent_nums=...原创 2019-08-01 21:49:09 · 909 阅读 · 0 评论 -
快手_字符串归一化
#encoding=utf-8import syschs=sys.stdin.readline().strip("\n")res=[0]*26for i in range( len( chs ) ): res[ ord( chs[i] )-97 ]+=1f_res=""for i in range( len( res ) ): if res[i]!=0...原创 2019-08-01 22:05:53 · 335 阅读 · 0 评论 -
121. 买卖股票的最佳时机_动态规划
class Solution(object): def maxProfit(self, prices): """ :type prices: List[int] :rtype: int """ if len(prices)<=1: return 0 min_=p...原创 2019-08-13 14:19:45 · 96 阅读 · 0 评论 -
53. 最大子序和_动态规划
import sysclass Solution(object): def maxSubArray(self, nums): """ :type nums: List[int] :rtype: int """ if len(nums)==0: return 0 ...原创 2019-08-13 15:58:31 · 148 阅读 · 0 评论 -
70. 爬楼梯_动态规划
class Solution(object): def climbStairs(self, n): """ :type n: int :rtype: int """ f=[0,1,2] for i in range(3,n+1): f.append( f[i-2]+...原创 2019-08-13 16:13:06 · 83 阅读 · 0 评论 -
746. 使用最小花费爬楼梯_动态规划
class Solution(object): def minCostClimbingStairs(self, cost): """ :type cost: List[int] :rtype: int """ res = [None] * len(cost) res[0] = cost[0]...原创 2019-08-13 16:58:03 · 161 阅读 · 0 评论 -
快手_回文子串
#encoding=utf-8import syss=sys.stdin.readline().strip("\n")dp=[]length=len(s)dp=[ [None for k in range(length) ] for _ in range(length) ]res=0for i in range( len(s)-1,-1,-1 ): for...原创 2019-08-08 23:25:27 · 157 阅读 · 0 评论 -
198. 打家劫舍_动态规划
class Solution(object): def rob(self, nums): """ :type nums: List[int] :rtype: int """ if len(nums) == 0: return 0 elif len(nums) == 1...原创 2019-08-13 20:28:22 · 133 阅读 · 0 评论 -
小红书2019笔试第2题
import sysn = int(sys.stdin.readline().strip())stars = map(int, sys.stdin.readline().strip().split(" "))if len(stars) == 0: print 0, 0elif len(stars) == 1: print stars[0], 1elif len(s...原创 2019-08-18 17:01:38 · 191 阅读 · 0 评论 -
338. 比特位计数_动态规划
# encoding=utf-8class Solution(object): def countBits(self, num): """ :type num: int :rtype: List[int] """ if num==0: return [0] re...原创 2019-08-14 10:13:30 · 109 阅读 · 0 评论 -
搜狐畅游——分玩具
#encoding=utf-8import sysn=int(sys.stdin.readline().strip("\n"))nums=map( lambda x:int(x),sys.stdin.readline().strip("\n").split(" ") )res=0if sum(nums)%n!=0: print -1else: avg = ...原创 2019-08-09 21:33:45 · 219 阅读 · 0 评论 -
网易——美妙的约会
# encoding=utf-8import sysdef func(): res = 0 n = int(sys.stdin.readline().strip("\n")) couples = map(lambda x: int(x), sys.stdin.readline().strip("\n").split(" ")) for i in ...原创 2019-08-09 23:41:15 · 287 阅读 · 0 评论 -
877. 石子游戏_动态规划
class Solution(object): def stoneGame(self, piles): """ :type piles: List[int] :rtype: bool """ length = len(piles) if length == 2: re...原创 2019-08-14 16:31:48 · 169 阅读 · 0 评论 -
小米_ipv4地址白名单
# encoding=utf-8import sys#需要注意的是,添加和删除时,会涉及到重复的元素,所以使用无重复元素的set集合。lines = set()while True: s = sys.stdin.readline().strip("\n") if s != "end": if s.startswith("i"): ...原创 2019-08-10 14:28:23 · 502 阅读 · 0 评论 -
64. 最小路径和_动态规划
class Solution(object): def minPathSum(self, grid): """ :type grid: List[List[int]] :rtype: int """ print grid m = len(grid) n = len(grid...原创 2019-08-14 17:00:25 · 119 阅读 · 0 评论 -
网易_迷路的牛牛
#encoding=utf-8import sysn=int(sys.stdin.readline().strip("\n"))s=sys.stdin.readline().strip("\n")res="N"for i in s: if res =="N": if i=="L": res="W" else: ...原创 2019-08-10 16:26:57 · 92 阅读 · 0 评论 -
网易游戏(互娱)_会话列表
#encoding=utf-8import sysgroups=int(sys.stdin.readline().strip("\n"))ns,numses=[],[]for i in range(groups): _=int(sys.stdin.readline().strip("\n")) ns.append(_) _=map(int,sys...原创 2019-08-10 16:54:36 · 339 阅读 · 0 评论 -
931. 下降路径最小和_动态规划
# encoding=utf-8class Solution(object): def minFallingPathSum(self, A): """ :type A: List[List[int]] :rtype: int """ h = len(A) w = len(A[0])...原创 2019-08-23 16:35:31 · 145 阅读 · 0 评论 -
62. 不同路径_动态规划
#encoding=utf-8class Solution(object): def uniquePaths(self, m, n): """ :type m: int :type n: int :rtype: int """ res = [[0 for j in range(m)]...原创 2019-08-23 16:52:28 · 64 阅读 · 0 评论 -
唯品会_字符串加法
#encoding=utf-8import syss1,s2=sys.stdin.readline().strip("\n").split(" ")if len(s1)>len(s2): s2="0"*( len(s1)-len(s2) ) +s2else: s1="0"*( len(s2)-len(s1) )+s1res=""flag=0fo...原创 2019-08-10 22:30:29 · 132 阅读 · 0 评论 -
搜狐畅游_找出重复的数字
#encoding=utf-8import sysnums=map( int,sys.stdin.readline().strip("\n").split(" ") )print sum(nums)-sum(range(max(nums)+1))原创 2019-08-10 22:40:41 · 110 阅读 · 0 评论 -
完美世界2020校招笔试
1.救雅典娜,通过60%import sysn = int(sys.stdin.readline().strip())m = int(sys.stdin.readline().strip())_ = map(int, sys.stdin.readline().strip().split(" "))'''33-2 -3 3 -5 10 1 0 30 -5res:7'...原创 2019-08-23 20:10:06 · 664 阅读 · 0 评论 -
快手_字符串压缩
# encoding=utf-8import syss = sys.stdin.readline().strip("\n")if len(s)==1: print str(1)+s exit(0)res = ""count = 1for i in range(len(s) - 1): if s[i] == s[i + 1]: co...原创 2019-08-11 08:46:04 · 158 阅读 · 0 评论 -
32. 最长有效括号
class Solution(object): def longestValidParentheses(self, s): """ :type s: str :rtype: int """ res = 0 stack = [] stack.append(-1) ...原创 2019-08-24 09:10:55 · 81 阅读 · 0 评论 -
坐座位_动态规划
# encoding=utf-8'''n个小朋友做n个座位,有且仅有1个小朋友坐对了位置,有多少种坐法?'''import sysn = sys.stdin.readline().strip()res = [None] * nres[0] = res[1] = 0res[2] = 1for i in range(3, n + 1): res[i] = (i...原创 2019-08-24 09:52:57 · 331 阅读 · 0 评论 -
微策略测评——编程
1.二叉排序树中搜索节点,存在输出1,否则输出0。2.括号匹配,输入是多组括号,针对每组括号进行判断,匹配返回"YES",否则返回"NO"原创 2019-08-11 11:08:28 · 713 阅读 · 0 评论 -
小米——小明的字符串
#encoding=utf-8import sysn,t=map( int,sys.stdin.readline().strip("\n").split(" ") )s=sys.stdin.readline().strip("\n")for i in range(t): ops_type,ops_idx=map( int,sys.stdin.readline().s...原创 2019-08-11 20:06:34 · 198 阅读 · 0 评论 -
有赞_查找数组众数
# encoding=utf-8import sysline = sys.stdin.readline().strip("\n")nums = map(int, line[1:len(line) - 1].split(","))counter = {}for n in nums: if n in counter: counter[n] += 1 ...原创 2019-08-11 21:15:30 · 110 阅读 · 0 评论 -
96. 不同的二叉搜索树_动态规划
class Solution(object): def numTrees(self, n): """ :type n: int :rtype: int """ if n == 1: return 1 else: res = [0] * (n +...原创 2019-08-15 17:01:31 · 78 阅读 · 0 评论 -
快手_字符串排序
import sysn = int(sys.stdin.readline().strip("\n"))nums = []for i in range(n): nums.append(int(sys.stdin.readline().strip("\n")[-6:]))nums=sorted(nums)for n in nums: print n原创 2019-08-11 22:25:36 · 307 阅读 · 0 评论 -
哔哩哔哩笔试
1.import sysline=sys.stdin.readline().strip().split(" ")for s in line: if len(s)%2!=0: print "".join(list(reversed(s))), else: print s,2.import sysline=sys.stdin....原创 2019-08-20 21:04:09 · 680 阅读 · 0 评论 -
647. 回文子串_动态规划
class Solution(object): def countSubstrings(self, s): """ :type s: str :rtype: int """ res=[None]*len(s) count=0 for i in range(len(s)):...原创 2019-08-20 21:56:14 · 223 阅读 · 0 评论