Overfly

Code

9/1/2022 Algorithm

int[] array = result.stream().mapToInt(Integer::intValue).toArray();

# 动态规划

剑指 Offer 14- I. 剪绳子 - 力扣（LeetCode） (opens new window)

42. 接雨水 - 力扣（LeetCode） (opens new window)

121. 买卖股票的最佳时机 - 力扣（LeetCode） (opens new window)

(只能一次，最多两次，不限次数)

860. 柠檬水找零 - 力扣（LeetCode） (opens new window)

# 数组

# 排序数组，平方后，数组当中有多少不同的数字（相同算一个）
# 一个数据先递增再递减，找出数组不重复的个数，比如 [1, 3, 9, 1]，结果为3，不能使用额外空间，复杂度o(n)
# 递增数组，找出和为k的数对
# 给出一个数组nums，一个值k，找出数组中的两个下标 i，j 使得 nums[i] + nums[j] = k.

# 滑动窗口

和为s的连续正整数序列（剑指offer (opens new window)57-II)

# 某一个大文件被拆成了N个小文件，每个小文件编号从0至N-1，相应大小分别记为S(i)。给定磁盘空间为C，试实现一个函数从N个文件中连续选出若干个文件拷贝到磁盘中，使得磁盘剩余空间最小。
# 给定m个不重复的字符 [a, b, c, d]，以及一个长度为n的字符串tbcacbdata，问能否在这个字符串中找到一个长度为m的连续子串，使得这个子串刚好由上面m个字符组成，顺序无所谓，返回任意满足条件的一个子串的起始位置，未找到返回-1。比如上面这个例子，acbd，3。
# 有序有重复数组，给定target确定范围

55. 跳跃游戏 - 力扣（LeetCode） (opens new window)

124. 二叉树中的最大路径和 - 力扣（LeetCode） (opens new window)

128. 最长连续序列 - 力扣（LeetCode） (opens new window)

求二叉树根节点到叶子结点的路径和的最小值

59. 螺旋矩阵 II - 力扣（LeetCode） (opens new window)

112. 路径总和 - 力扣（LeetCode） (opens new window)

113. 路径总和 II - 力扣（LeetCode） (opens new window)

56. 合并区间 - 力扣（LeetCode） (opens new window)

151. 颠倒字符串中的单词 - 力扣（LeetCode） (opens new window)

215. 数组中的第K个最大元素 - 力扣（LeetCode） (opens new window)

236. 二叉树的最近公共祖先 - 力扣（LeetCode） (opens new window)

240. 搜索二维矩阵 II - 力扣（LeetCode） (opens new window)

48. 旋转图像 - 力扣（LeetCode） (opens new window)

134. 加油站 - 力扣（LeetCode） (opens new window)

剑指 Offer 32 - I. 从上到下打印二叉树 - 力扣（LeetCode） (opens new window)

面试题 02.05. 链表求和 - 力扣（LeetCode） (opens new window)

剑指 Offer 07. 重建二叉树 - 力扣（LeetCode） (opens new window)

剑指 Offer 57 - II. 和为s的连续正数序列 - 力扣（LeetCode） (opens new window)

#

# AB两个排序数组，原地合并数组。（A当中穿插一些无效数字怎么处理？）
#
# 高考成绩2000万数据，分数0-750，如何快速知道你的排名，如何知道任一分数排名
# 两个链表，可能相交，找出相交的节点，给出证明
# 10亿个数字，取最小的100个数（还是topk问题）
# 1亿个正整数,范围是0-42亿。求出现次数是2的数字，空间复杂度
# 蛇形遍历二叉树
# 给定一个 0-4随机数生成器 如何生成0-6随机数
# 写代码： 二叉树的最近公共祖先 leetcode 236 稍有不同，原题的2个节点，面试是多个节点，算法的时间复杂度
# 算法：快排
# 算法：二叉树的前序遍历非递归
# 算法：二叉树的后序遍历非递归
# 算法：有一个IP地址库，假设有几十万条ip，如何判断某个ip地址是否在这个库中？
# 反转链表 ---->反转链表升级版（每k个反转一下）
# 数据结构：（讲解你了解的数据结构）提到heap，让手写heap
# 算法：中文数字转阿拉伯数字，字符串处理问题
# 算法：中文数字转阿拉伯数字，字符串处理问题
# 单例模式，手写双重检验单例模式 懒汉式，DCL
# 介绍下二分查找，如果我想在链表中使用二分查找，怎么做比较好？-->跳表
# 介绍下归并排序，时间复杂度多少
# LRU算法知道吗，怎么实现的?
# B+树和红黑树， 红黑树和一般的平衡二叉树，增、删、改、查的过程和效率、时间复杂度
# 代码题,版本数字比较，比如"1.10.0"版本比"1.8.1"版本新，不允许使用split等函数
# 编程：最大栈
# 递增数组，找出和为k的数对
# 二叉树各层节点数，递归、非递归，时间、空间复杂度
# 输出给定数字下一个比它大的数字，比如输入：1234， 输出 1243。
# 算法：输入List，删除当中形如”1_”的，返回原来的List (2)题目表述不完全，无法回答
# 一个无序数组，从小到大找到第一个缺的数，比如[8 2 4 3 6 9 7 11 12],第一个缺的就是5
# 二叉树右视图
# 有序有重复数组，给定target确定范围
# 3sum
# 三个线程循环打印ABC
# top k，堆的各种时间复杂度
# 给出一个数组nums，一个值k，找出数组中的两个下标 i，j 使得 nums[i] + nums[j] = k

# 设计

# 让你设计一个微信发红包的api，你会怎么设计，不能有人领到的红包里面没钱，红包数值精确到分
# 场景题：2g内存，要求一个10g文件的中位数
# 某一个大文件被拆成了N个小文件，每个小文件编号从0至N-1，相应大小分别记为S(i)。给定磁盘空间为C，试实现一个函数从N个文件中连续选出若干个文件拷贝到磁盘中，使得磁盘剩余空间最小。
# 场景题：redis设置高并发抢单一的东西，如何避免高并发对一个键进行访问
# 数据库连接池怎么设计?
# 场景题，分布式多个机器生成id，如何保证不重复?
Last Updated: 4/15/2023, 1:36:11 AM