2023 ng OA 新鲜刚做的面经

匿名用户 发表于 2022-8-12 11:57
就是有一个add的值这个值 + nums [ i ] 之后如果还是小于之前的值那么你就要更新这个add的值， 使nums [  ...

能说下问题一的思路嘛？

MONA_木槿 发表于 2022-8-12 12:53
能说下问题一的思路嘛？

我可能解释的不是很清楚推荐你去这个帖子看看。
https://www.1point3acres.com/bbs/thread-918340-1-1.html

匿名用户 发表于 2022-8-12 12:10
可以用DP做找他的规律。ratings [ i ] = rating[ i - 1 ] + 之前是递减的个数 + 1

谢谢 会了

[4,2,3]这个数组应该return 3还是4？题目写着降序是r,r-1,r-2,那么r,r-2算不算是一种情况呢？

小亩_fa72728 发表于 2022-8-12 15:08
[4,2,3]这个数组应该return 3还是4？题目写着降序是r,r-1,r-2,那么r,r-2算不算是一种情况呢？

return 3 必须是连续的每次-1降序

第一题我的理解 loop through the array, 如果当前的值小于前一个数，count加上两个数的差+1， 同时把当前的值设成前一个数+1

1. int minAdditions(int[] nums) {
   
2.     if (nums == null || nums.length <= 1) {
   
3.         return 0;
   
4.     }
   
5.    
   
6.     int additions = 0;
   
7.    
   
8.     for(int i = 1; i < nums.length; i++) {
   
9.         if (nums[i] <= nums[i-1]) {
   
10.             additions += nums[i-1] - nums[i] + 1;
    
11.             nums[i] = nums[i-1] + 1;
    
12.         }
    
13.     }
    
14.    
    
15.     return additions;
    
16. }

复制代码

求米～

MONA_木槿 发表于 2022-8-12 08:50
因为感觉加数字不影响后面数字的差值，感觉不需要更新数字啊，是不是我理解错了

我也觉得不需要， 就默认之后所有的数字都加了一遍，然后每个数字的差跟之前还是相同的

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies