1：给你一个长度为n的数组，你可以对0~(n-1)内任意位置 i 进行取相反数操作，但arr[i]取反后，arr[i+1]也会跟着取反。你可以进行任意次这样的操作。请返回反转后arr数组之和的最大值。思路 一道dp题（本人菜鸡只会用记忆化搜索） 定义dp【i】【0】为i位置 未被上一个数取反时 i~(n-1)任意选择反转。 定义dp【i】【1】为i位置 被上一个数取反时 i~(n-1)任意选择反转。 dp【i】【0】= max ( dp【i+1】【0】+arr[i] , dp【i+1】【1】-arr[i] ); dp【i】【1】= max ( dp【i+1】【0...

四个月实习转正😍知无不言

这不冲兄弟们😻😻

单选多选加三道算法算法做出来两道第一道n个数里面选k个数，若选的这个数的后面那个数没被选，则积分加1，求积分最大值。第二道遍历字符串，每次都将第i个字符移动到数组末尾。思路：刚开始使用linkedlist时间超限，后面用空间换时间，构造了一个大小为2n的数组，将移动过的字符变为0，最后遍历收集就好。第三道计算麻将胡的方案。给一个数n，1-n之间的牌可以用，有四个111，123这种加上一个对子就算胡了。