Google OA 注重算法思维和代码质量。本文分享最OA 真题csvosupport* 助你顺利通过
📋 题目一：最长递增子序
def lengthOfLIS(nums):
if not nums:
return 0
dp = []
for num in nums:
left, right = 0, len(dp)
while left < right:
mid = (left + right) // 2
if dp[mid] < num:
left = mid + 1
else:
right = mid
if left == len(dp):
dp.append(num)
else:
dp[left] = num
return len(dp)
时间复杂度： O(n log n)
📋 题目二：岛屿数量
def numIslands(grid):
if not grid:
return 0
def dfs(i, j):
if (i < 0 or i >= len(grid) or
j < 0 or j >= len(grid[0]) or
grid[i][j] != '1'):
return
grid[i][j] = '0'
dfs(i+1, j)
dfs(i-1, j)
dfs(i, j+1)
dfs(i, j-1)
count = 0
for i in range(len(grid)):
for j in range(len(grid[0])):
if grid[i][j] == '1':
dfs(i, j)
count += 1
return count
💼 csvosupport 助力
*最新真 - Google OA 题库 *最优解 - 时间空间最 代码规范 - Google 代码风格 *调试技 - 快速定位问
联系 csvosupport，专OA 辅助
*标签 #Google #OA #算法 #动态规#DFS #OA代做 #面试辅助 #一亩三分地
需要面试真题？ 立刻联系微信 Coding0201，获得真题。