2017年网易笔试

今天刚做完招银网络又开始做网易笔试,整个头都不舒服,上次被网易内推笔试题给虐惨了,这次感觉会不会继续被虐哭。整个网易笔试题做的都还行,除了第2道暗黑题的编程没有做出来,其他的都做出来了:首先先说下我最后一道编程关于回文序列操作步数题目吧:

先定义两个指针,然后将两个指针left设置为0,right=length-1;当left<=right说明还没有执行完操作,对于操作有3种情况,

(1)nums[left]==nums[right],那么left++,right–;

   (2)  nums[left]<nums[right],那么就累计nums[left+1]+=nums[left],left++,为什么这么做了,因为要保证左右两边的数相等为止。

  (3)nums[left]>nums[right],那么num[right-1]+=num[right],right–;

整个代码如下:

《2017年网易笔试》

整个思想就是根据剥洋葱,最外层一定要相等,然后剥洋葱到最内层为止就保证整个序列是回文了,操作的就是不相等时候操作步数。


点赞