# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 # class Solution: def findPeakElement(self , nums: List[int]) -> int: # write code here left, right = 0, len(nums) - 1 while left < right: mid = (left + right) // 2 if nums[mid] <nums[mid + 1]: left = mid +...

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root TreeNode类 # @return int整型一维数组 # class Solution: def postorderTraversal(self , root: TreeNode) -> List[int]: # write code here result = [] def...

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root TreeNode类 # @return int整型一维数组 # class Solution: def preorderTraversal(self , root: TreeNode) -> List[int]: # write code here result = [] def ...

from itertools import count # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param numbers int整型一维数组 # @return int整型 # class Solution: def MoreThanHalfNum_Solution(self , numbers: List[int]) -> int: # write code here candidate = numbers[0] count = 1 for num in numbers: if candidate == num: count +...

from collections import deque class Queue: def __init__(self): self.items = deque() def push(self, x): """将x加入队尾""" self.items.append(x) def pop(self): """输出并移除队首元素""" if not self.items: return "error" return self.items.popleft() ...

def rm(s:str) ->str: stack = [] for char in s: if stack and stack[-1] == char: stack.pop() else: stack.append(char) return ''.join(stack) if stack else '0' ss = input() print(rm(ss))

📍面试公司：美团👜面试岗位：软件开发工程师（后端方向）📖面试问题：一、选择题：选择语言C++二、专业题：1.CSRF 攻击盗用用户身份方式。防御措施中的 token 机制原理。2.物理内存和虚拟内存。3.联合索引的最左匹配原则。有这个限制的原因。在设计和使用联合索引时，这个原则来优化查询性能。4.C++ 中 new 和 malloc 有什么区别？各自底层实现原理。5.C++ 中函数指针。定义函数指针。使用场景。6.为校园论坛设计帖子点赞接口的防刷机制。+追问三、开放题1.如何开始学习一个全新的领域。具体事例。+追问。+追问。2.通过持续改进过程来解决重复出现的问题的例子。具体情况。解决方...

import sys def find_closest_subarray(a, b): # 计算数组a的和 sum_a = sum(a) n = len(b) # 初始化最小差值和最优解的开始和结束索引 min_diff = float("inf") best_start = 0 best_end = 0 # 遍历b的所有子数组 for start in range(n): current_sum = 0 for end in range(start, n): current_sum += b[end] current_diff = abs(current_sum - su...

#include <iostream> #include <vector> #include <string> using namespace std; // 辅助函数用于分类每个数字 void classifyNumber(int num, vector<string>& result) { int one_count = 0; // 统计1的数量 int zero_count = 0; // 统计0的数量 int temp = num; // 计算1和0的数量 while (temp > 0) { if (temp & ...

import sys def classify_numbers(n, numbers): results = [] # 用于存储每个数的分类结果 for num in numbers: # 将数转换为二进制字符串 binary_representation = bin(num)[2:] # 计算 1 和 0 的数量 count_1 = binary_representation.count("1") count_0 = binary_representation.count("0") # 分类 is_one_even = count_1 % 2 == 0...

#include <iostream> #include <cmath> using namespace std; int main() { int n; while (cin >> n) { // 确保 n 在有效的范围内 if (n < 0 || n >= 26) { break; // 输入值不在期望的范围内 } // 使用公式 3^n - 1 来计算最小移动步数 long long minSteps = pow(3, n) - 1; cout << minSteps << endl; // 输出结果 } retur...

#include <iostream> #include <cmath> int main() { int n; while (std::cin >> n) { // 保证 n 在有效范围内 if (n < 0 || n >= 26) { break; // 输入值超出有效范围 } // 计算 3^n - 1 long long minSteps = pow(3, n) - 1; std::cout << minSteps << std::endl; } return 0; }

def min_steps(n): if n == 0: return 0 else: # Recursive formula to calculate steps return 3 * min_steps(n - 1) + 2 def main(): import sys input = sys.stdin.read data = input().strip().split() for line in data: if line.strip(): n = int(line) print(min_steps(n)) if __name__ == "__main__": ma...

#include <iostream> #include <vector> #include <cmath> // For sqrt() function using namespace std; bool isPerfectSquare(int num) { int root = static_cast<int>(sqrt(num)); return root * root == num; } int main() { int n; cin >> n; vector<int> arr(n); for (int i = 0...