欢迎star: imhuay/studies 贡献一种优雅的递归写法，当然本质上还是动态规划 class Solution: def solve(self , nums: str) -> int: n = len(nums) from functools import lru_cache @lru_cache(maxsize=None) def dfs(i): if i == n: return 1 if nums[...

欢迎 Star：imhuay/studies class Solution: def lowestCommonAncestor(self , root: TreeNode, o1: int, o2: int) -> int: from dataclasses import dataclass @dataclass class Info: has_o1: bool # 以当前结点为根节点的树中是否存在 o1 has_o2: bool # 以当前结点...

直接上滑动窗口模板 class Solution: def compressString(self , s ): if not s: return '' N = len(s) ret = [] l, r = 0, 0 while r <= N: # 一般是 r < N，这里 r 到结尾时要再执行一次 if r == N or s[l] != s[r]: # 注意判断顺序 ret.append(s[l]...

非常直观的代码，直接看代码就能懂 class Solution: def judgeIt(self , root: TreeNode) -> List[bool]: from dataclasses import dataclass @dataclass class Info: mx: int # 整棵树的最大值 mi: int # 整棵树的最小值 height: int # 树的高度 is_...

滑动窗口模板 l = r = 0 # 初始化 [l, r] 闭区间 while r < N: # 更新窗口 while check(): # 满足要求进入循环，不满足退出 # 更新答案 l += 1 # 移动左边界 r += 1 # 移动右边界 本题代码 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param S string字符串 # @param T string字符串 # @return string字符串 # class Solution: def ...

class Solution: def lowestCommonAncestor(self , root: TreeNode, o1: int, o2: int) -> int: # write code here from dataclasses import dataclass @dataclass class Info: # 期望从子节点中获取的信息 has_o1: bool has_o2: bool ...

有幸收到美团点评 NLP中心的offer，我当初投的是上海的职位，因为离家比较近。现在同学好多都去北京了，我有些犹豫，所以想问下美团北京和上海的情况怎么样？

笔试-iHandy-180927 单项选择题 8 道，不定项选择题 5 道，问答题 2 道，编程题 1 道 时间 60 分钟 【问答】射击（概率题） 问题描述 假设有一支***，每次扣动扳机，有 50% 的概率发射子弹； 现甲和乙轮流使用该***想对方射击，直到其中一方中弹； 问甲先射击，乙先中弹的概率？ 【编程】比大更大 问题描述 把数组排成最大的数（剑指Offer：把数组排成最小的数） 贪心（80%） n = int(input()) s = [] for _ in range(n): s.append(input(...

笔试-作业帮-180925 单选 5，填空 5，编程 2，问答 2 编程不允许跳出页面 1. 点对距离 Python（60%） 试了各种情况，不知道哪里有问题 from math import ceil, floor def foo(ax, ay, bx, by): d = ((ax - bx)**2 + (ay - by)**2)**0.5 #return round(d, 5) return d k = int(input()) n = int(input()) P = [] for _ in rang...

笔试-小米-180920 单选 10，多选 10，编程 2 1. 小米大礼包 思路 部分和问题 DFS C++（67%，TLE） 原题 N <= 20，用 DFS 不会超时，这里改成 200 了 #include int n; int p[210]; int m; bool dfs(int i, int sum) { if (i == n) return sum == m; if (dfs(i + 1, sum + p[i])) return true; if (dfs(i + 1,...

1. 2. 完整问题描述

笔试-搜狐畅游-180915 考试题型： 基础能力-单选题 10 道， 基础能力-资料分析题一 5 道， 基础能力-资料分析题二 5 道， 专业能力-单选题 10 道， 专业能力-多选题 5 道， 专业能力-填空题 5 道， 专业能力-问答题 2 道， 专业能力-编程题 2 道 分玩具 低保（16.67%） m = int(input()) n = list(ma...

笔试-爱奇艺-180915 单选 20，编程 2 局长的食物 暴力（AC） N, M, P = list(map(int, input().split())) A = list(map(int, input().split())) for i in range(M): """""" flag, t = input().split() a = int(t) if flag == 'A': A[a - 1] += 1 else: A[a...

笔试-百度-180914 选择 30，简答 2，编程 2 字符串计数 暴力 1（9%，MLE） s = input() tmp = set() for i in range(len(s)): tmp.add(s) s = s[1:] + s[0] print(len(tmp)) 暴力 2（AC） s = input() def foo(s): for i in range(1, len(s) + 1): if len(s) % i == 0: if s[:i] * (len(s) // i...