一棵小萌新

摘要： 2022-06-17：给定一个数组arr，含有n个数字，可能有正、有负、有0， 给定一个正数k。 返回所有子序列中，累加和最大的前k个子序列累加和。 假设K不大，怎么算最快？ 来自Amazon。 /** * 模型：求前k个前缀和最大的数组 * * @param arr * @param k * @r 阅读全文

摘要： 2022-06-19：给出n个数字，你可以任选其中一些数字相乘，相乘之后得到的新数字x， x的价值是x的不同质因子的数量。 返回所有选择数字的方案中，得到的x的价值之和。 来自携程。 /** * 模型：返回质数列表 * * @param num * @return */ public static 阅读全文

摘要： 2022-06-20：一个二维矩阵，上面只有 0 和 1，只能上下左右移动， 如果移动前后的元素值相同，则耗费 1 ，否则耗费 2。 问从左上到右下的最小耗费。 来自网易。3.27笔试。 建立模型： /** * 求解花费的最小代价 * 建模：dijskra模型来使用 * 步骤：a.初始时，s只包含源 阅读全文

摘要： 找到非负数组中拥有"最大或的结果"的最短子数组，返回最短长度。 /** * 求解数组中最短的子数组的长度的最小 * * @param arr 非负数组 * @return 最短子数组的长度 */ public static long longest(int[] arr) { if (arr == n 阅读全文

摘要： 牛牛今年上幼儿园了，老师叫他学习减法， 老师给了他5个数字，他每次操作可以选择其中的4个数字减1， 减一之后的数字不能小于0，因为幼儿园的牛牛还没有接触过负数。 现在牛牛想知道，自己最多可以进行多少次这样的操作。 扩展问题来自leetcode 2141，掌握了这个题原始问题就非常简单了。 来自阿里笔 阅读全文

摘要： 大妈一开始手上有x个鸡蛋，她想让手上的鸡蛋数量变成y， 操作1 : 从仓库里拿出1个鸡蛋到手上，x变成x+1个， 操作2 : 如果手上的鸡蛋数量是3的整数倍，大妈可以直接把三分之二的鸡蛋放回仓库，手里留下三分之一。 返回从x到y的最小操作次数。 1 ⇐ x,y ⇐ 10^18。 —————————— 阅读全文

摘要： 不规则数独问题。 33填数独， 每一行要填13， 每一列要填13， 33的区域会拆分成不规则的三个集团区域， 每个集团区域3个格子， 每个集团的区域都一定是一个连在一起的整体，可能不规则， 每个集团内要填1~3， 如果只有一个解返回"Unique"，如果有多个解返回"Multiple"，如果没有解返 阅读全文

摘要： 给定一个数字n，表示一开始有编号1~n的树木，列成一条直线， 给定一个有序数组arr，表示现在哪些树已经没了，arr[i]一定在[1,n]范围， 给定一个数字m，表示你可以补种多少棵树。 返回补种之后，最长的连续树木，有多少棵。 滑动窗口的思想 public int longestTrees(int 阅读全文

摘要： 给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。你可以认为每种硬币的数量是无限的。 public int coinChange(int[] coins,int amou 阅读全文

摘要： 2022-05-21：给定一个数组arr，长度为n， 表示n个服务员，每个人服务一个人的时间。 给定一个正数m，表示有m个人等位。 如果你是刚来的人，请问你需要等多久？ 假设：m远远大于n，比如n<=1000, m ⇐ 10的9次方，该怎么做？ 来自谷歌。 /** * 求解自己 * @param a 阅读全文