我的随笔

2021-05-24：盛最多水的容器。给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai)

福大大架构师每日一题 2021-05-24 22:22 阅读:35 评论:0 推荐:0

2021-05-23：给定一个字符串str，str表示一个公式，公式里可能有整数、加减乘除符号和左右括号。返回公式的计算结果，难点在于括号可能嵌套很多层。str=“48*((70-65)-43)+8*

福大大架构师每日一题 2021-05-23 22:33 阅读:35 评论:0 推荐:0

2021-05-22：假设所有字符都是小写字母，大字符串是str，arr是去重的单词表，每个单词都不是空字符串且可以使用任意次。使用arr中的单词有多少种拼接str的方式。返回方法数。

福大大架构师每日一题 2021-05-22 23:20 阅读:32 评论:0 推荐:0

2021-05-21：给定一个数组arr，先递减然后递增，返回arr中有多少个绝对值不同的数字？

福大大架构师每日一题 2021-05-21 21:43 阅读:28 评论:0 推荐:0

2021-05-20：给定一个数组arr，返回如果排序之后，相邻两数的最大差值。要求：时间复杂度O(N) 。

福大大架构师每日一题 2021-05-20 22:15 阅读:31 评论:0 推荐:0

2021-05-19：给定一个非负数组成的数组，长度一定大于1，想知道数组中哪两个数&的结果最大。返回这个最大结果。时间复杂度O(N)，额外空间复杂度O(1)。

福大大架构师每日一题 2021-05-19 21:54 阅读:30 评论:0 推荐:0

2021-05-18：Nim博弈。给定一个正数数组arr，先手和后手每次可以选择在一个位置拿走若干值，值要大于0，但是要小于该处的剩余。谁最先拿空arr，谁赢。根据arr，返回谁赢。

福大大架构师每日一题 2021-05-18 22:14 阅读:14 评论:0 推荐:0

2021-05-17：数组中所有数都异或起来的结果，叫做异或和。给定一个数组arr，可以任意切分成若干个不相交的子数组。其中一定存在一种最优方案，使得切出异或和为0的子数组最多。返回这个最多数量。

福大大架构师每日一题 2021-05-17 23:25 阅读:31 评论:0 推荐:0

2021-05-16：时间复杂度必须是logN，如何求阶乘从右向左第一个不为零的数？

福大大架构师每日一题 2021-05-16 21:06 阅读:140 评论:0 推荐:1

2021-05-15：数组为{3, 2, 2, 3, 1}，查询为(0, 3, 2)，意思是在数组里下标0~3这个范围上，有几个2？答案返回2。假设给你一个数组arr，对这个数组的查询非常频繁，都给

福大大架构师每日一题 2021-05-15 22:42 阅读:25 评论:0 推荐:0