/** * 动态规划，计算出非环形数组各项的最大值 * 环形数据最大和子集考虑两种情况 * 该子集横跨与不横跨 * 横跨时，反向求解总和减去最小值 * * @param nums int整型一维数组 * @return int整型 */export function maxSubarraySumCircular(nums: number[]): number { const maxList = Array(nums.length).fill(0); const minList = Array(nums.length).fill(0); let sum = 0; nums.forEach(( item,index )=>{ sum+=item; if((maxList[index -1] || 0 ) < 0){ maxList[index] = nums[index] } else{ maxList[index] = (maxList[index - 1] || 0) + nums[index]; } if((minList[index -1] || 0 ) > 0){ minList[index] = nums[index] } else{ minList[index] = (minList[index - 1] || 0) + nums[index]; } }) if(sum === Math.min(...minList)){ return Math.max(...maxList) } const max= sum - Math.min(...minList) return Math.max(max, ...maxList)}
用微笑面对困难：这里面问题还是很多的，我也不清楚为啥大家会感觉没啥问题。首先就是全栈开发实习9个月的内容都没有java实习生的内容多，1整个技术栈没看出太核心和难点的内容，感觉好像被拉过去打杂了，而且全栈基本上很容易被毙。里面能问的bug是在太多了比如L：继承 BaseMapper 可直接使用内置方法’。请问你的 BaseMapper 是如何扫描实体类注解如果瞬时产生 100 个上传任务，MySQL 的索引设计是否会有瓶颈？你做过分库分表或者索引优化吗？全栈的内容可以针对动态难点去搞，技能特长写在下面吧，你写了这么多技能，项目和实习体现了多少？你可以在项目里多做文章然后把这个放下去，从大致来看实习不算太水，有含金量你也要写上内容针对哨兵里面的节点变化能问出一万个问题，这个很容易就爆了。