C/C++ 中的位运算一共5种：与，或，异或，左移，右移。如下：1.按位与运算：0 & 0 = 0 1 & 0 = 0 0 & 1 = 0 1 & 1 = 12.按位或运算：0 | 0 = 0 0 | 1 = 1 1 | 0 = 1 1 | 1 = 13.异或：1 ^ 1 = 0 0 ^ 0 = 0 1 ^ 0 = 1 0 ^ 1 = 14.左移：00001010 << 2 = 00101000 每一位左移两位，右边多余出来的部分补0 11000101 << 2 = 000101005.右移：10101001 >> 2 = 0...

既然是用动态规划，比较直观的思路是这样的：对于一个给定的数组arr[0...n-1].利用一个辅助的数组s[0...n-1]去存储数组arr中结尾下标为i的最大子数组。那么有if(s[i-1]<=0) s[i] = arr[i]; else s[i] = s[i-1]+arr[i];这样只需要在最后求s[i]的最大值即可。 但是这样空间复杂度为O(n)，为了满足题目要求，发现其实这个辅助的数组s[i]只与s[i-1]，也就是我们循环的当前值有关，所以只需要用一个变量去存储这个值即可。最终代码如下：int maxsumofSubarray(int* arr, int arrLen ) {...

我是昨天收到面试通知的，，菜鸡因为是刚开学考完试发现不能保研才出来找工作的。然后19号笔试基本上约等于交白卷，我看很多大佬两单编程题都是ac的，我严重怀疑是不是发面试通知的时候误触到我了....