练习题2 -和可被 K 整除的子数组

原题目：
给定一个整数数组 A，返回其中元素之和可被 K 整除的（连续、非空）子数组的数目。

示例：
输入：A = [4,5,0,-2,-3,1], K = 5
输出：7
解释：
有 7 个子数组满足其元素之和可被 K = 5 整除：
[4, 5, 0, -2, -3, 1], [5], [5, 0], [5, 0, -2, -3], [0], [0, -2, -3], [-2, -3]

思路：
**我们假设题目为A = [4,5,0], K = 5，让i从4遍历到最后，并且用5取余，则第一个取余的值为4，将第一个取余的值与下一项5相加再取余，发现也为4，说明了数组中出现了重复的余数，也代表了有一个可被k整除的数字（因为4+5-5=4说明4+5与4相隔5个数字，中间出现了5或5的倍数，可被5整除，于是找出了一个可以整除的子数组，分别是【5】）。后面将4+0=4，数组中出现了重复的余数，说明0数字到4数字之间出现了可以整除的子数组。同理可以发现只要求出数组中不同余数的重复次数并相加，即可找出重复子数组的个数。
我们可以创建一个k大小的数组，每次取余之后，取余值作为下标，让数组中对应下标的数字加一，记录了余数重复的次数，再用sum将这些数字相加即可得出结果。

#include<iostream>
#include <vector>
using namespace std;int subarraysDivByK(vector<int>& A, int K) {int res = 0, t;t = A.size();int *remainder = new int[K];remainder[0] = 1;for (int i = 1; i < K; i++){remainder[i] = 0;}int sum = 0, mod = 0;for (int i = 0; i < t; i++){mod = (mod + A[i]) % K;if (mod < 0) mod += K;res += remainder[mod];remainder[mod]++;}return res;
}int main()
{int profit;//vector<int>p = { 7,6,4,3,1 };//vector<int>p = { 4,5,0,-2,-3,1 };vector<int>p = { 9 };//vector<int>p = { 6259, -6936, 1656, -1411, 9322, -2547, 5834, 4083, -6606, -9669, 3357, 7902, 1622, 7408, 2940, -3087, 7311, 203, -8566, 9519, -4128, -3487, 4693, 2351, 2818, 909, 4, -171, -7189, 817, -8215, -2671, -5525, -8716, 5092, -1796, -3906, -1166, -2899, -8069, 4763, -5462, -3779, 6102, 3180, -4525, 9898, -2472, 6690, 6362, -6229, 8062, -6190, 887, -2681, 6785, 1518, 9438, -2998, 1366, 481, 2220, -4293, -2106, -6250, -4911, -5032, 8370, -3284, 9758, -7066, -7008, -4253, -4668, 681, -5577, -2887, 693, 7094, -7781, -2957, -2959, 2667, 5294, 3549, 1967, -9241, -5747, 2482, -1065, 8366, -4127, -8143, -9944, 2680, -8245, -8939, -2265, -3555, -7446, -7343, -9224, -1145, 1884, -8883, 8102, 1947, -900, -1005, -6900, -3990, -7725, -631, 4899, -8754, -2741, -891, -7929, -6424, 6857, -4367, 3173, -2027, -4475, -1965, 1619, -362, -5500, -8606, 1132, 5965, -6093, -6559, -6863, -9768, -2146, -6468, 5442, 2801, 5481, -7513, 6219, -8311, -6191, -1910, -3463, -7911, 3972, -4519, -5319, -5915, 5086, 3992, -1909, -3908, -6160, -7719, 2273, -3044, 8223, -5306, 4940, 4275, 5947, -9896, -8505, 5109, 1072, -4605, 9862, -8109, -9018, 2737, 5316, -4049, -8105, -8247, 6213, -9236, -5759, -4751, 5845, -4837, 6497, 6699, -7770, 3550, -7976, -9175, 460, -329, -2797, -1441, -251, -6629, -9420, 9424, -6308, 4873, -3949, 1720, 3697, 4157, -8093, 3513, -851, -5846, 7531, 3815, -7256, -1118, 140, -6567, 3961, -7001, 956, 5941, 9594, -4430, 6384, -2661, 4561, 8212, 4851, -5475, -9082, 1883, -4330, -690, -259, -2390, 6820, 3873, 4299, -9419, 5723, -1337, 6152, 8218, -4078, -2725, -4525, 5740, 10, -2325, 5848, -7248, -1886, -2354, 7288, -2174, -7802, -8189, -5420, -5708, -4025, 8077, 2322, -3168, 7343, 3571, 6800, 3154, -3631, -2247, -6006, -7174, 594, 1349, -2473, -3377, -6894, -664, -2753, 4072, 655, -4619, 229, 7230, 6143, -6085, 412, -6387, -2149, -332, -2271, 3700, -8932, 7658, -9753, 2224, -7133, -1104, 3031, 1676, 6647, -251, -7519, -2710, 4869, 7799, 8983, 5606, 2456, -7373, 4051, -9164, -7581, 7191, 7839, 819, -794, 684, 7242, -9411, -9170, -5768, 5571, 5823, 4930, -5721, -7382, -9556, 7416, -5794, 5335, 6902, -9595, -5721, -378, -6903, -2679, -3827, 5465, 3669, -2901, -6261, -5241, 1877, 7440, -2502, 7081, -7931, -4322, -7335, -6769, 1452, 4477, 4685, -4616, 8907, 2465, -864, 6041, 4388, 7945, -2036, 8005, 3347, -6046, -8902, 6069, 6702, -7153, 9213, 2381, 1742, 1625, 421, -6238, 4101, -8086, -7399, 7015, 7398, -7983, -1448, -6178, 3864, -7580, 8510, 7184, -3527, 9822, 1861, 7303, 9636, 5037, -538, -7545, -332, 4822, 9155, 471, -2970, -3663, 2337, 8073, -1600, 5829, 962, 663, 8104, 3862, 5872, 5083, -9629, -6477, -1831, 9333, -8322, 1489, 7686, 3371, -8247, -7483, 3553, -3544, 466, -3841, -3922, 2277, 5645, -3026, 4158, -3557, 6752, 5122, -4220, -9018, -348, 1305, 8835, -4552, 2941, 9798, 4528, 7259, -9662, -6341, 8144, 915, -3183, 8313, -5954, -8675, -3162, 3755, -1099, 2301, 8194, -3067, 2392, -33, 4751, 7373, -5991, 1424, -345, -8226, -4586, 9201, -9405, -714, 8102, 4757, -2070, -7025, -879, -5301, 6818, 456, -9671, -6721, 1989, -4376, 5360, 3835, -3698, -5338, 3782, 1912, 6046, -848, 1685, 1176, -7992, -3001, -2694, 6922, 5243, -1578, 2707, -8320, 6534, 5847, -7739, -5282, -9310, -8482, -3212, -7757, 1661, -5699, 8268, -2262, 7611, 4251, 6332, -4065, 6316, 3088, 9748, 3901, -5171, 7411, 356, 2732, 3138, 7489, 8568, -5301, 1966, -4284, -6338, 3357, -7517, -8604, -8407, -5028, -4659, -603, -2079, 8482, -9179, 6147, 5673, 6080, 7917, -4578, -2835, -1499, 7879, -1430, 5451, 7617, 3972, 991, 116, -5058, -7926, 7491, 5680, 1264, -4789, -4980, -2343, -3870, 6542, 2167, 3598, -4935, 9092, -4225, -5352, -8207, -4803, -8690, 5649, 7169, 7093, 4679, -1457, -1037, 2503, -9660, -9648, 4821, -1500, -1767, -1568, 6118, 7780, 6189, -697, -8514, -7545, 7932, 5618, 7791, 2256, -2326, 706, 655, 6242, 4732, -9530, 4353, -4174, 8000, -834, 2386, 8723, -3032, 7297, 9346, 2749, 8709, -1814, 3143, 5141, 2150, -4391, -2615, -2963, 791, 7493, -1781, -1243, -613, 3021, -5440, 744, -2839, -2293, 8005, -9351, 129, -2262, 456, 6008, 4016, -4844, 5678, -6374, 875, 1127, 1112, -411, 301, -3438, -2247, 2618, -3502, 8447, 9579, -8989, 2814, 8615, -2464, 4311, 4764, 8664, 479, -5586, -194, 1780, -6965, -3116, -6326, 1128, 6693, 9728, -1686, 8022, -5475, -558, 2642, -5404, -8421, -9230, -1623, 5517, -8498, -3587, 894, -6407, 341, 2637, 3829, 6794, -5230, 7457, 8296, 7405, -7610, 8098, -7004, -3531, -9970, -751, 1308, -6061, -5977, 1808, -3463, -6522, 7959, 1594, 3094, 2128, -3926, 5486, 8360, 9159, 1572, 8334, -9660, 1254, -5250, 8448, -4798, 7392, -2526, 6634, 7703, -1923, -1940, -4798, 4509, -7516, 6808, -9983, 8055, 3264, -8873, -6574, -2166, -8925, 4751, -7, 6244, 9050, -2017, 8940, -2928, -6601, 8293, 5210, 9027, 8153, 5864, 6489, -9589, -1712, 2155, 1543, 9136, 6030, 2135, 9241, 6968, -7983, 104, -4381, 3379, 4570, -5505, -3317, -2782, -1922, -2489, 1822, -7885, 1557, 8595, 1503, -8073, 4764, -9264, -478, 342, -2954, 2551, 8237, -1714, -8957, 9827, -3986, -9453, 3570, -1242, 3817, 3835, -1411, -8554, 2660, 3488, 3715, 813, -6648, -820, 7050, 9074, 3978, -6616, -2043, 5668, 7358, -7393, -3705, -9772, 8457, -7719, 4918, 4914, -5303, 5737, -7732, 7676, -5209, -5734, -3763, 5521, 2058, 3665, 3899, -1997, 940, -81, -2512, 4608, 9576, 9443, 1890, 6233, -267, -9470, -606, 2611, 6530, -7991, 2165, 4346, -7479, -3394, 1174, -3714, 17, 1693, 6368, 768, 2315, -2692, 370, 8049, 7379, 3696, 9086, 4009, -813, 7588, 2581, 671, -5513, -5368, 5132, -2877, 3521, 406, 1787, 1054, -3311, -6774, 8813, -2246, -5321, -1331, -330, 6618, 4418, -7878, -2689, -7454, -9678, 4585, -8689, 7889, -3347, -1012, -6841, -3129, -9049, -1354, -5806, 2179, 4659, 1736, 5773, 6439, -3805, 7467, -4241, -1228, -4165, 9562, 8324, 4757, -1910, -1078, 5067, -4275, 1032, 9526, 8265, -2363, 6612, 2322, 373, 7519, 2783, 9745, 2794, 2359, -434, 2075, 5406, -4693, 9992, 7733, -2749, 8141, -6215, 1528, 2053, -4941, -6376, 8797, 1326, -2848, 7625, 1095, -5492, 4720, -344, -567, 4867, 4524, -3686, 5020, -840, 3067, 4115, 7624, 8053, -340, 9784, 4154, 2057, 3846, -2624, 8107, 799, 9776, -1554, 734, -9009, -1858, 864, 2501, -1036, 1430, -1214, -7339, 3647, -3582, 2069, 5755, -5898, 1247, -5862, -2896, -2564, 1679, 9998, -9849, 4411, -4097, 2718, 2178, 2599, -8537, 9704, -5590, 1106, 633, 6693, -7141, -8120, 3685, -9014, 5640, 2077, -5344, -4254, -7251, 6570, 1954, 9260, -979, 1896, 3690, 6992, -1794, -9973, 4043, -2789, -3593, 7565, -3337, 7455, 7570, 4112, -3741, 6950, -6567, -1212, -8741, -5681, -741, 5459, 6214, 6407, -4760, -1863, -7784, -6442, 66, -3466, -954, 6532, 9972, 739, 9187, 1017, -2974, 1357, -1389, -9337, 2886, 3869, 5294, -5175, 1005, -2337, -8481, -5703, -7007, 333, -6427, -3970, -1450, 6279, -8607, 7032, -6235, -8347, -867, -4275, -4273, -4824, -4765, -406, 8728, 4478, 3519, 7444, -1618, -9986, 9953, -5296, -9783, 2, -7198, -6957, 1090, 2707, -4901, -3993, 7701, -50, 571, 6601, 7362, 7514, -8590, -382, -3747, -8560, 2034, 9996, -3400, -2072, -1385, -4880, 200, -7671, 6000, -9838, 2885, -5849, 403, -9096, -7555, -1937, -8882, 8566, 3366, 9372, 331, 8673, -9730, -6009, -8390, 8583, -5663, 1971, -5998, 5461, -3379, -5015, -3241, -3432, -8235, 7603, -6350, -9125, 9519, 7500, 9390, -9184, 2178, 7587, 3233, -5872, 6748, -5598, 4762, -5420, 6711, 1435, -9652, 338, -7571, -8467, -850, 7799, 6506, -4805, 5594, -3949, -4312, -6876, -8715, -6180, 9115, 4664, 4376, -4458, -3219, 7493, -6521, 4820, -4994, 3107, -6790, -6644, -4565, 1195, 9779, -2407, -5270, 217, 6084, -924, 4093, 795, -6539, 4823, 715, -4306, -2970, -8874, 5380, 6123, -3338, -4329, -9541, 5521, -7695, -3224, -9887, -7477, 1313, 6197, 2955, 1357, -8612, -2772, 9698, 8484, 6182, 7623, 1175, -9352, -8567, -368, -6372, -5221, 3659, 1656, -38, -6297, -2854, -9096, 3582, -8759, -9849, -1364, 2001, -9722, 824, 8048, 7581, -3124, -3262, -6649, -6865, -8315, 7325, -741, -5034, 6057, 2945, 916, 7199, -5569, 1532, -3193, 9812, 6091, 8788, 4551, -9678, -4559, 7107, 4951, -9960, -9918, -2667, -4737, -2078, 4413, -2192, 8881, -6496, -2457, 4599, -1995, -5187, 666, 9509, 6264, -9465, 9099, -4944, -6861, -6037, -5978, 7319, -7093, -5225, 7945, 8324, 4968, 2191, 8803, 6551, -4397, 7676, 2874, -7973, -1913, 4754, -8907, -7964, 5551, 3126, 8167, -353, -2035, -3729, -5077, 68, 9490, 4102, 517, 9263, -9162, 2769, 2051, -3320, 2858, 7932, 5646, -8146, 7785, -2737, -7822, -2959, 9468, 993, 1752, 5114, 8726, -7320, -6466, -6597, -9874, 5003, -8651, 4184, 2816, 5171, 7017, -4885, -4323, 262, -567, -2965, -7247, -9304, 6233, -6070, -111, -1019, 7870, 5533, -1341, -8987, -5817, -6073, 321, -2807, 6491, 5480, 851, 6625, 8580, -4143, -5532, -583, -3867, 3122, 1359, -2770, 1605, 4364, -1842, -8513, 7242, 2012, -9349, 3538, -8989, 4528, -1080, -3189, 5154, -2828, -6708, 1174, 4917, 6722, -2254, -3974, 6807, -8190, -8891, 8740, 7254, 2688, 238, 6511, -7320, -2771, 2971, -3314, -5617, -2826, -2525, 2837, 225, -8027, 8450, -3598, 2291, 482, -6921, -4260, -8489, 9492, 5373, -6321, -2980, -2338, -6429, 1583, -5023, -2608, -819, -2152, -557, 5698, 7703, 5308, -5529, 1448, -5071, 7694, -4243, -8669, 1486, 4718, -3774, -2669, 71, 5635, 1169, 7796, 2495, -9945, -8782, -8562, -9889, -4766, 6714, -979, -6654, -9713, -889, 7513, 330, -8955, -7693, 5896, -9799, -2329, -7065, 6355, -7622, -9599, -4501, 4156, -5967, -971, 8375, -2004, 1081, -1035, 2578, -3038, 7276, 739, 1874, -1831, -3070, 5549, 9348, 5939, 7763, 1019, 6955, -6926, 5250, 6038, -2559, 5788, 8383, -7206, 7652, 7475, 5023, -218, -4330, -1886, 2054, -2050, 4464, -5261, -4095, -4142, 3529, -5643, -3185, 3324, 2844, 4692, -4159, 9625, 366, -1901, -1151, 7396, 2007, -4965, 1486, -677, -6320, -7260, 511, -1302, -2962, -1933, -3422, 8082, -3294, 3633, 175, 4202, 2847, -9276, 6156, -3758, 6691, -4628, 9222, -3900, 4464, -4818, 9589, -9659, -9292, -9264, -4147, -6167, 1291, 6498, -858, -6052, -2015, -7935, 7250, 101, 9634, -2398, -5376, 4102, 963, -959, 8304, 6358, -8159, -2686, -1432, -5854, 3810, 6929, -3161, 9384, -2713, 7031, -6039, 6197, -8031, -342, -5678, 1890, 8165, 9942, 7713, -1559, 7053, 1125, -3122, -8613, -2407, -8014, 6327, 5940, 3859, -2292, -8427, 7188, -349, -268, 6048, 6502, -1924, -8240, 957, -6631, 650, -4555, 8369, 1542, 1562, 1034, -5801, -8020, 5278, -4387, -1519, -80, 6381, -5449, -822, 8736, 2127, 6012, -4843, 6142, -6468, -6587, -244, 7008, -8529, 3491, -6320, -2420, 8942, 7775, 6033, 119, 6118, 8433, 6977, 4218, -4305, 9190, 967, -3704, -1725, 7256, 9475, -8459, -1, 7610, -1448, 7624, -7597, 926, 76, 8001, 1596, 3038, -7218, -8112, -1837, 4572, 5223, -3801, 5611, -1112, -1585, -7301, -3147, -7131, 9594, -9038, 4943, 3688, 6710, -743, -3952, 4807, -806, 5934, -1148, -3736, -7069, -8692, 408, -2986, -8032, 2407, 9129, -9500, 1915, -9224, -3172, -7240, -8953, 4530, -9875, -45, 7158, -226, -6956, -7260, 322, -299, 9418, 7975, 7292, 5220, 3609, -5325, 5864, 1467, 3955, -6501, -2371, 299, 4015, 6716, -8022, -3551, -3177, 3135, 5789, -7136, 7705, -8454, -9201, 7563, -4262, 8211, 4714, 1503, 1201, -7910, -4462, 6017, 5006, 636, -6655, -9633, -1282, 3776, 4656, -9666, -9427, -5583, -913, -2781, -1396, -7288, -5725, 5974, -9014, 1364, -4467, -800, 8074, 273, 7941, -9885, -7126, 3833, -2157, 820, -4551, 2940, -8378, -2989, -631, 8147, -593, 5427, -6391, 1733, -3349, 7057, 5750, 4390, -7342, 8314, 3726, 7892, 4586, -7702, -6169, -5742, -1109, -9846, -8105, 6060, 3291, -7562, -8094, -8865, -2490, -1840, 388, -9800, 5617, 751, 8293, 9813, -3677, 3091, 559, -5654, -5091, 2133, -6518, 7582, -2745, 8981, 6537, 4250, -1596, 4435, 7948, 9679, -4536, 6575, 7649, 5609, 2965, -2851, 8682, 279, 2810, 9871, -3328, -9916, 8938, -7755, 2792, 5580, 6869, 9096, 2194, 5454, 4725, 2272, 7493, 9881, -3227, -5320, -8427, -4975, 3207, -3902, -9990, 750, 3579, -5616, -752, 3750, 6809, -744, 5707, -4127, -7822, -696, -3738, -5864, 9643, -9770, -2960, -3455, -2767, 5554, 2180, -6902, -6627, 4222, -3463, 9089, -1949, 5267, 230, -6993, -3873, 2858, 6051, -3699, -3309, -1972, 6817, -9139, 9356, 6699, -2470, -1179, 7654, -1238, -8944, -1521, 3973, -2798, -3700, 6124, -1506, 8728, 4424, -3127, 3377, -1458, 1183, 772, 8393, 9478, 2271, 5940, 7278, 7706, 3362, -6368, 4577, -9841, 590, 2420, -5380, 4183, -1373, -5626, 8072, 3357, 5559, 5281, 9814, 3192, -7032, -5923, 5237, 6098, -2669, 365, -9196, -9746, 7619, -336, 321, -9584, 8027, 6115, -8313, -6586, -9167, 5349, -1891, 6956, 2043, 7555, 2559, 1933, 4935, -2281, -7738, 4597, 7, -6295, 745, 7777, -9759, 4801, 9592, -8831, 3744, 5658, 9342, 1358, -9716, 6715, -4630, 9057, -9660, -1564, 5154, 5111, -4422, -7722, -6760, -191, 4789, 4826, 9626, 2312, 1782, 9179, 7118, -5304, 8774, 7844, -2925, -1356, 911, 8266, 7459, -1742, 3693, -5840, -3099, -7087, -970, -3725, -6475, 830, -9410, -1451, -7133, -2142, 4665, 6137, -655, 8012, 7264, 521, 3678, -3155, 4019, 4773, 2207, -2283, -5204, -1251, 2726, 4987, 292, 7719, 3867, 5406, -5197, 8333, 6129, 7323, -4327, 1278, -3046, 8750, -3856, 2466, -1505, -9950, -2295, 9457, 4885, -3434, -8857, -4018, 1636, -940, -3240, 7109, -7763, 1757, -4285, -5335, -3874, -4005, -3758, 7905, 4380, 4068, 5816, -2186, -6890, -8998, 8247, 2768, 5267, -17, 2553, 852, -3272, 895, 4231, -8039, -4786, 9992, -7024, -2102, 3248, 4608, -4677, 5225, -807, -5938, 4795, -7851, -8983, -317, 2402, -89, -7767, -8518, 2799, 7019, -9823, 9512, -1479, -153, -1998, -7490, 7207, 718, -108, 2629, -7695, -8455, 5735, -4421, -5726, 9124, 9987, 1033, -3874, 3990, -3929, -3024, 6301, 9326, 9790, -16, 8610, 8497, 2843, -2482, 5303, -7273, -7550, -1266, 7749, -8357, 3808, -9510, -1300, -3575, 9531, 9099, 9319, 7670, 3100, 4315, 8799, -8251, 2250, -9864, -3568, -7316, -7103, -396, 2195, 4111, -4395, -8213, -1670, -7253, 4275, -8901, -7748, -9520, 7791, 6848, 6636, -8316, -5674, -7637, 9509, -4302, 1946, -6773, -6627, 338, -5264, -6145, 8758, 7114, 7330, 6141, -6344, 4600, -7637, -4932, -5595, 7646, 9415, 9062, 1236, -9737, -9203, 5253, 8782, 2523, 1492, -5160, -5233, -331, 2143, -7166, -4377, 7359, -4123, 8769, -2110, -6778, 2350, -3064, 2449, -8902, -4922, 4265, -6116, -673, 994, 9413, -8130, 3580, 5013, -1571, 3538, 6323, -3052, 3543, 4133, 7038, -9802, -7857, 1736, 6312, 4206, 366, -625, -1955, -700, -6779, -3498, 4067, -3567, 7301, -8136, -607, -214, 13, 4166, -7406, -4038, -6444, 9851, 9606, -6291, 5529, -5508, -7741, -4716, 7266, 2537, -4282, -7581, -8682, 1313, 8435, -4929, 355, 1723, -4572, -8615, 3817, -1650, -8860, 4587, 3467, -5757, -2176, 7058, 5474, 4611, -8669, -9269, 8976, 2047, 107, -2128, -2967, -9718, -6150, 6809, 8650, 2246, 4766, -6334, -9317, 1745, -5796, -8004, 3696, 2200, -5299, 8360, 4581, 1168, 1268, 7596, 8632, -4565, -2816, -2695, -9392, 3383, 7337, 4665, 4970, -9909, -9528, -6574, -3989, 5057, -5813, 2438, -3927, -6058, 5539, 7067, -8759, -7083, -7156, -7664, 9993, -2943, -4850, 4157, -3885, 624, -5836, 4870, 6104, 774, -5026, -906, 640, 7113, -7227, 1485, -5042, 9314, 7115, 6647, 4251, 4419, 685, 8515, -9669, 1155, -7960, 9577, -20, 2045, -6241, 9592, -2687, -4636, -308, -3300, -332, -9355, 4582, 5059, 6666, 7847, -2142, 7367, -3564, -3442, -4697, 9866, -8029, 6084, -2447, -1852, 4174, 4926, 7271, 2473, -2877, 927, -6021, -9433, -4246, -5705, 326, -6004, -3299, 3234, -9873, 2830, 2821, 6863, -2571, -7743, 9902, -2153, 8074, 9884, -514, 8111, -6552, -7237, 1090, 3716, -8955, -2593, -4104, -7794, 1361, 9866, 8248, 421, -1259, -1956, 2361, -8170, 3377, 6117, -7742, -2720, 4845, -5788, -1866, -1936, 3652, 6652, -4149, 3332, 7929, -9082, -1935, -8861, -2438, 4281, -2325, -5476, -8113, 9956, 8407, 4068, -285, 6889, 7563, 1819, 33, -9184, 3500, -9161, -3798, 5923, 7465, 9124, -5344, -6038, -8269, 4652, 8669, 8935, -4532, 3346, 4746, 5642, 8923, -6592, -2251, -8546, 2413, -2297, -9082, -5784, -6340, 7961, -1956, 6777, -8554, 6446, 3561, -9646, 3694, -2009, 9249, -4978, -1264, -360, -9836, 9182, -8621, 7684, 7978, 9205, -2731, -8394, -7160, -8168, 7603, -3082, 6197, 5200, 2336, -9552, -9117, -4942, -8022, 4827, 1245, 8134, 6316, -5866, 8276, 108, 2755, -2313, -1300, 919, -9620, 7844, -7213, -6863, 8207, -7278, -7901, -6181, 8759, -6764, -5700, -3138, -1766, 3670, 294, 6098, -6863, 8769, 1238, -3775, 5398, 4458, -2455, 8144, -4524, 7548, -9769, 6519, -4459, -3026, -602, -1719, -6877, 898, -5157, -228, 8576, 2250, -6334, -7202, 3017, -9063, 8051, -5317, 9745, 7165, -9192, 4869, -2428, 2576, 381, 7695, 3054, -6820, -6239, -3009, -8738, -4753, 9032, 1202, -6320, -3500, 644, -9021, 9727, 1890, 7100, -3529, -8889, 3106, -5299, 5645, 6989, -2695, -9928, -6047, -2987, -7160, -2809, 5999, -2919, -6926, -3372, 4929, 3009, 2961, 7008, 4680, 483, 8699, 9074, 3844, 3570, 505, -5386, -9765, 8652, 7587, 5600, 6995, 3856, -5545, -1125, -9948, -3057, 3893, -3006, 9496, 8764, -645, 1240, -9778, 1051, 2477, 7256, 1098, 8724, -8569, 9838, -6126, 4181, 5983, 8678, -3803, 7208, 6507, 8292, -2782, -3094, -2208, -7273, -3172, -8313, -3820, -6175, 7862, -5384, -4129, 3030, -9043, 9415, -5465, 8776, -9971, -660, 1252, -5524, 3731, -8594, 8097, -9597, 5050, 3765, -6101, 308, 5399, -6072, -7458, 3612, -5821, 1239, 1468, 8284, -9303, -7070, 686, 6799, -4150, 4620, 514, -306, -4397, -3165, 8540, -9263, 654, 6100, -6105, 9613, 6689, 8997, 1842, 7093, -7247, -9334, -7144, -8782, 7976, 1381, -3182, 5929, -5307, -9905, -5758, 6662, -3596, -635, -3861, -4083, 4811, -6743, 8401, 1608, 781, 6168, 8737, -6044, -2195, 1835, 3993, 7936, 6290, -7083, 9280, 3894, -7441, -5983, 1137, 2888, 9904, 3975, 5559, -2656, 6583, -9539, -1163, 8763, 5245, -8266, 5106, 790, -5422, 2455, 9012, -4233, -8200, -8048, -5002, -3041, -8293, -2013, 9666, -651, -610, -8988, -6965, 9812, -7844, 4979, 1877, -5402, 132, 6541, 3221, -8652, -5883, -8893, -4356, 2049, -1977, 1205, -7822, -88, 9787, -6070, -1542, 8966, -8923, -4382, 8375, 3777, 7788, 5603, -6265, -1827, -9737, 3677, 8804, 4300, -8375, 5341, 9184, -2203, -4596, 8092, -2894, 8714, 6121, -2930, -2965, 9714, 1312, -8068, 7141, 7702, -5277, -9859, 2125, 7283, -351, 7930, -1493, 8277, 6654, -2159, 6679, 6396, -9131, -2807, -4908, -6015, 5769, -4549, 8986, 7199, -7277, 250, 9100, 9503, -3863, 3847, -2616, -8918, 3636, -8738, -7439, 3204, 5662, -6881, 2928, -7266, -5199, -3775, -9245, 4862, -8184, -488, 8127, 3171, 8352, -6430, -1036, -8926, 5085, 5893, 2766, -5819, 1139, -348, 1157, 7619, 7048, 9419, -1760, 3642, 1396, -9045, 5521, -3579, 792, -1724, 1582, -4309, 6064, 5921, -220, -3866, -6658, -9642, 6739, -8811, -9342, 7565, -9063, -1062, -921, -7337, 4408, -7305, 5018, -1258, -645, -143, -6511, -8929, 7647, 589, 9577, 4824, -8659, -2113, 3125, 6296, 3994, 9988, 7202, 9497, -7288, -3257, 2885, 7987, 4198, 9908, -1754, 9107, -7337, 4251, -6964, -5076, 2925, 5242, -7740, 6755, 1566, 6238, 3104, 9327, 8779, -7141, -1600, -1468, 3056, -3129, -2299, 4140, 4136, 9443, 2468, -2511, 2313, 9694, -4926, -4688, 21, -6878, 2374, -922, 1713, -2887, -1974, -3038, -5610, 9445, -9154, -5514, 7630, -7241, -2198, 9274, -5147, -8832, 9515, 801, -6004, 3024, 8095, 8712, -1527, -3113, 8927, -3766, -3627, -8137, -8282, 9501, 457, 8663, -2979, -8708, 349, -4560, -6198, 2735, 7345, -1933, -6221, 8449, -2921, 1064, -9186, 8161, 4485, -8248, 8010, -3855, -6254, -1194, -8673, 7475, 6859, 4089, -5803, 7001, 4803, -1690, -6538, 7122, -9572, 2695, 7058, 9502, 5239, 1157, 4465, -2693, 572, 1363, 6321, 5468, -911, 5783, -3597, -7455, 1154, 7256, -8238, -8491, 2824, 9476, 8876, 4325, -1382, 4071, 7694, -4872, 1844, -5978, -1304, 290, -6218, -8704, -8989, -6894, 4125, -5158, -8484, -7104, 341, 2408, 8733, -3317, 2833, -2503, 9096, 8003, -3075, -1624, 720, -8023, 9177, -4729, 5455, -1847, 8303, -1713, -8628, -6696, -8908, -8154, -3546, -6982, -6504, -9030, -7999, 1742, -4524, -315, -2117, 6353, -5412, -8322, 7001, 8017, 3656, -5777, 9943, -5235, 7649, 6224, 4580, -7665, -367, -6918, 7612, -1524, -3403, -8254, -1830, -8012, -772, -7490, 4928, -7660, -6729, -7488, -4409, -4262, -5516, -4704, 7241, 3167, -2781, -4377, 1653, -7004, -6913, 7121, 7965, -4487, -2251, 7426, -810, 2858, -1261, 3845, -8162, -1727, -5616, -5565, -73, -609, -8195, 7257, -4817, 5672, -1741, 940, 5975, -5620, 2004, 2490, 7668, 6485, 8923, -6225, 5334, -1129, -5260, -6783, 7040, -5803, -8516, 9592, -5829, 1227, 2363, -1566, -6280, -7738, -8073, -8500, -5477, -7515, 2386, -5635, -6108, 7232, 1222, 2593, 7829, -3669, -749, -5099, -4821, 277, -2232, -7097, -746, -3271, -2061, 9787, 9134, 8075, -201, -5914, -4879, 4659, 9525, 8731, 4, -4383, 9143, 6879, -5472, -558, -5584, 4880, 2078, 1639, -9525, -3652, -4664, -3639, 2420, -7905, -7511, 3491, -2981, 5883, 9263, 9668, 8020, 6730, 723, 8148, -7469, -4717, -2091, -8872, 7999, -2190, 8777, 9277, -3839, 8467, 3979, -8929, -8940, -850, -7466, -7486, 2448, 1293, -4586, 4684, 3908, 8701, 4588, -8805, 5232, 5082, 3359, 3096, 3005, 9279, -3282, -3275, 5113, 4072, 9606, 1364, 4237, -2276, 7687, -8261, -2954, 3816, 8634, 2227, -6380, -1657, -5828, -4911, -4958, -3098, -464, 4201, -2708, -2122, -8197, -8516, 406, 141, 9645, 8998, -6039, 3324, 745, -4872, -7828, -9437, 1990, -374, -4521, 5238, -991, 8327, 5125, 1855, -8017, -9918, 6345, 6460, -5845, -4288, 1755, -2956, 3970, -7473, -1325, -433, 1203, -3616, 9160, 1070, -8887, 9314, 7378, 9025, -7101, 2108, -2003, -8438, -8481, 8164, 1018, 1627, 5910, 8144, 1258, -478, -227, -6925, 1647, 4954, -868, -9771, -7612, 4980, -4620, -5107, 8504, -3277, -8421, 1371, 8746, -5009, -9915, 9949, -9880, -4741, -4798, 8607, 4190, 2722, -9967, 9665, 5550, 3775, -6253, -3336, 6150, 5300, 9908, 5473, -7425, 3407, 1310, -829, 9673, -7299, -3921, -4243, 9916, 9228, -3809, -4939, 749, -4105, -2275, -7730, -6928, -5109, -1914, -7343, -4814, -556, -4526, 8178, -2283, -5395, 4389, -721, -8167, 1869, -5167, 8133, -3598, -2950, 9193, 2325, -5506, -9350, -23, 9395, -9438, 788, -4040, 4797, 3043, 7993, -652, -2691, -2315, 7294, 7096, -9880, 5699, -3580, -6182, 8427, -639, 128, -3637, 7460, -591, 4912, 3256, 5147, -3028, 8338, -6606, 1954, -2211, -1883, 3519, -3188, 2888, 7217, 3109, 4871, 4460, -9219, 1411, 8627, 5216, 3464, -3461, -2866, -9824, 1993, 5754, 8740, 8016, 1411, 2300, -8355, -8105, -4557, -1493, -2453, -3136, -693, 103, 2360, 114, -742, -630, -8536, 3674, 3210, 3964, 5723, 1774, 4048, 495, 5485, 3626, 2272, 2955, 809, -3936, 1342, -669, 2983, -9032, 1694, -6668, -3738, -2571, -8690, 435, -3426, 7706, 310, -7989, -6602, 868, 5679, -140, 8631, 2972, -5796, 9216, -7115, 9296, 7557, -1439, 837, -9134, -6774, 9910, -9516, 2879, -1473, -3741, -3625, 9473, 6285, 3403, 4727, 5949, -4907, -9583, -4910, -703, 8976, -8937, 4048, -7323, -7735, 8053, 9176, -327, -13, -2043, 913, 3440, 7803, -1850, -8718, 3415, 6816, 3919, -2631, -3084, 6129, 5049, -6624, -992, -228, -7211, 5130, -87, 8499, 3060, -5329, 322, 4208, 2729, 2622, -9938, 1356, -9092, -5657, 7962, -1120, -4369, 3145, -8149, 723, 1636, -3163, -1497, 4807, 6246, 3268, -4302, 4849, -6167, 3378, -457, 221, 3150, 4710, 372, 845, -784, 155, 8592, 8420, -1386, 9065, 5489, -3263, -3031, -1906, 5771, -3470, -1706, 5265, -4071, 9767, 4902, 80, -9668, 4008, 3520, 7723, 9533, 5115, 9430, 7902, 7635, 9694, 1034, -8395, 8244, -5422, 3207, 3497, -6138, 5307, 864, 1002, -9085, 7201, 9574, -9410, 6590, 1942, 5852, 1431, 5202, -4755, -115, 4153, -2928, 2617, -4052, 5603, -6986, -1467, -3778, -131, 4940, -164, -9133, 9455, -6789, 9305, -3437, -3875, 3443, 3254, -4246, 3456, 3939, 5501, 8263, -8317, 3684, -1683, -3773, -8281, 9152, 2966, -8774, 7274, 5837, 1244, -1008, 6475, -6255, -5555, -1807, -3035, -4382, 4224, 2238, 2221, -6231, 4946, -7945, 2543, -7372, 5530, 3772, -9226, -2482, -7683, -8087, -884, -4831, -4923, 7086, 5372, 2568, -6917, -5188, 9236, -7822, 6993, 7932, 6585, -8591, 5233, -8999, 6298, 1353, -8509, 2993, -3443, 4716, -8380, -8954, -7416, -8122, -5269, -4130, -9620, -8490, 643, -3215, 7849, 6529, 6757, -2063, -7608, 7082, -4852, -5343, -5256, -9795, 8442, -5528, 2130, 5954, 2892, 3974, -5642, -9962, -5047, 5720, -4908, -4364, 9031, 4625, -9145, -9379, -4262, 3144, 5447, 858, -1135, -7615, -1599, -2763, -3952, -8602, -6783, -2555, -2127, 4147, 928, -351, 502, -9637, -9953, -2026, 3387, 8654, -774, -9076, -1798, -5434, -2624, -6562, -7277, 1976, -4763, 7095, -2589, -4152, -6715, 1711, -7259, 4025, -7008, -3643, 9538, -8344, 2245, -3405, -1806, 8635, 1568, -5838, -1216, -1722, 3985, 9696, -4457, 7592, -9614, 3670, -1131, 3979, 944, 6478, 3225, 6855, 3207, 5884, -1884, -779, -2585, 6102, 5773, 389, 1559, -2785, -3484, -7714, -4778, -6909, -7185, -3921, 7758, 2009, -3089, 9105, 8918, -7420, -2938, -9984, 4749, 9897, 1449, 8227, -4224, -9704, -6871, -645, 6486, 3581, 7976, -6661, 4983, 3424, 1081, 7302, 9903, -6208, 693, 850, -3912, -4807, 2173, -5465, 2839, -7525, -2983, 9417, -1126, -5990, 3794, 9015, 7430, 106, 558, -9272, 1152, 7220, -5406, -8099, 9266, -1721, 1681, -8234, 8038, -7266, 9488, -7047, 9495, 7958, 3058, 4260, 2365, 1510, -8, 5503, -6640, 953, 7227, -2579, -3106, -49, 2031, 1321, 609, -3879, -4914, 4159, -9755, -9917, 6293, -5618, -3032, -5014, 193, -2921, 895, 3891, 8801, 169, 4565, -4788, 7337, 4759, -5237, 397, -2251, 4938, 3536, 8867, -6104, -5602, 2092, -5527, 9297, -8844, -2100, -138, 4949, 9456, 2524, 331, -9538, 9805, 8621, -4717, 4132, -5795, 129, 2532, 8380, -6723, 3402, -8252, -7897, -635, -7994, -6498, 7447, -4897, 812, -8112, -8597, 7490, -9357, 4852, -9697, 5157, 4788, 73, -3274, -3900, 2573, -8218, -9821, -989, 2307, -5831, 1585, -261, 8058, -2870, -6508, -6942, 7893, -4781, 4443, -45, 7801, -9936, 5203, 4809, 5712, 9345, -534, 3545, 4873, -1668, -8719, 4380, -7649, -3941, 2181, -8825, 1170, 8182, -6618, -5358, -4522, 9016, -4171, -1714, 6989, -6411, 5550, -3453, -6288, -1092, -2830, -8965, 2736, 2589, 1700, 9305, -2853, -7015, 742, 1805, 4866, -3165, -3873, -9894, -5984, 3263, -7480, 4918, -3704, 142, -485, -1313, -1434, 2464, 7075, 9866, -2012, 653, -2081, 8060, 1046, 5717, 1243, 459, -469, -339, 679, -5142, -7528, 7493, 479, -3570, -5972, 8052, -2693, 5560, -5223, 724, 9086, -1900, -5219, 3495, -9448, -9460, 7825, -4155, -4552, 2817, -6867, -1173, -2449, 9084, 361, 2572, -9132, 9535, 6187, -5508, 5661, 287, -1065, 4426, 5831, -811, -5833, 527, -4008, -5971, -7253, -8751, 4785, -857, 2491, -6822, -8110, -790, -5088, -6785, 6114, -4335, 4771, 9587, -8221, -6376, 9959, 2853, -5136, -2474, 1926, 1360, -5255, -262, 3288, 1532, -8336, 8583, -1210, 3411, -8818, -695, 3670, -2260, -864, 29, 7407, -6240, -9512, -6131, -9728, 3341, -1145, 2252, -5649, -829, 9282, -3773, 1414, -8240, 6348, -6139, 2987, 4216, 5279, 1807, -6352, -9963, 3830, -3761, -2690, -5564, 239, 4155, 1488, 2244, -6158, 1678, -8673, 3286, -3162, -6450, -139, 4211, -8428, 5083, 1407, -5557, -1718, 8904, -3882, 6859, -191, -9827, 155, 3698, 843, -3010, 2343, -1019, -69, 7660, -7546, -9983, 8682, 5574, -9041, -7613, 877, 955, -3948, -1957, 1868, -1456, 1403, -2182, -3684, -8901, 7211, -1666, 9204, 2004, -1495, 8531, 5726, -4128, 847, 845, 4988, -8412, -8752, -4638, -8711, 6316, 5165, 7860, 7214, 4702, -3892, -4451, 1790, 9018, -88, 7457, 6515, -5509, -5869, -7522, 7814, -6600, -2016, -7530, -7148, -9995, -7282, 772, -8375, 773, -9198, -9278, -2657, 84, -1871, 4282, -8953, -6012, 2955, 9707, 580, 6244, -1715, 3653, 9621, 9775, -435, 7020, -2802, -8408, -4789, -1157, 9132, -2397, -7709, 1940, -7937, -4929, 6205, 7098, -3651, -5965, -9262, -9249, 2464, -1601, 7591, 9546, -6937, -3368, 3088, -414, -714, 1026, 5896, 8051, 7630, -9506, 8774, 850, -6990, -8630, 3869, -7142, -8382, -7844, 6729, 8601, 4388, -374, -6328, -3175, -7293, -4474, 2506, 9023, 6561, -8361, -6907, 1421, 9474, -8487, 8524, 348, 3283, -9338, 9546, 4968, 6553, 4074, 6715, 7767, -7605, -1663, 7183, -5518, 7753, 8368, -988, 6224, -416, -7080, -9066, -1061, 7961, 168, 4398, 2190, 3713, -3910, 4657, 113, -5981, 550, -1077, -5718, 9990, -2860, 8323, 485, -5062, 1052, -3527, -8744, 8201, -9037, 8369, -5745, 5251, -6504, 908, -2166, 7461, -663, -9411, 3037, 8700, 7565, -8862, 3230, -2714, -2762, -5202, 8206, 8084, 9347, -7358, 3469, -3238, -4779, -4543, 2559, -5808, -8517, 3889, 8588, -1062, -3704, -7911, -631, -2343, 4045, -368, -8462, 6806, 3449, 2970, -2569, 7419, -6878, 2200, -6943, -9013, 8083, -3729, -4273, -787, -6608, -7444, 8981, 9335, 9413, 7516, 5253, 4857, -4796, 2191, 2606, 1038, 6606, 3192, -6465, 3255, -1714, -6420, 2280, -8419, 427, 4947, -833, 4094, 8761, 3878, 2488, 3103, -446, 8494, -7277, 7893, -7185, 3310, 5748, -8655, 9934, -5456, -828, 6987, -4847, -5930, 7200, -3619, -8946, -4383, -1180, -5370, 840, -8972, -6969, 6631, -2246, -478, 5876, 424, -6694, -874, 1865, -7894, 8072, -666, -2721, -6749, -7489, -852, -2375, 1112, -9093, -1344, 3633, -45, -1256, -6324, -9156, 3208, 3880, 8377, 1367, 8139, 4420, -5476, 5613, 1436, 8841, 2775, 6542, -4931, 5270, 8504, -8265, 7984, 3324, 6886, 891, -8992, 6268, -9017, -8823, 5406, 4855, -3056, -161, 5581, -3504, -6603, 7831, -5648, 5269, -2471, -1340, 8997, 9413, -7534, 2171, -5702, 9466, 6218, 9662, -1268, 6754, -4563, 9859, -3687, -5291, -7127, -1048, -8384, -8383, -4128, 5829, -8393, 9498, 882, -753, 4070, 7324, -1820, -907, -2840, 8457, -1773, 8802, -7859, -4642, -3072, 8385, -7807, -8152, -1460, -5645, 8789, 1096, -1810, -1789, -4099, -560, -5484, 3652, -4267, -6139, 789, -9529, -5331, -741, 3838, 6485, -7716, 3255, -6505, -663, -7168, -6243, 6795, -3669, 3029, -6829, -1418, -7219, 57, 3228, -7029, -6862, -6743, -3836, 9790, 5148, 7253, -7619, -4187, 5152, 1178, 2884, -7557, -6904, -1707, 8552, -7466, -5191, -8908, -5102, 6013, -295, 6772, -8010, -3152, -5067, -8525, 737, -9649, 4393, 8018, -4090, 5621, -4486, 5791, -8097, 4935, -3442, -1110, 7801, -6806, 1568, 6742, 7806, -3231, -1168, 7160, -5024, -501, -327, 4106, 6081, 7344, -7545, 9704, 3848, 5053, -9806, -6303, -6878, 2507, -9935, -5662, -5300, -3820, -4937, 2551, 8164, -1265, -7753, -3913, 6193, -9744, 5714, -8691, -66, 3283, -524, -1204, 6655, 1980, 8826, -2645, 4075, -6328, -1175, 3328, 823, -231, -7915, -6932, -5999, -5968, 7898, -8893, -4685, -8651, 7670, -1499, -3927, -4534, 9068, 3485, -7641, 496, 6564, -3288, -4037, -9450, 2897, -9612, -1354, -9541, -6674, 1889, 8865, -1067, 4883, 8482, -1933, -99, 5006, -7025, -8713, -3765, 3115, 4760, 7776, 4168, 420, -4603, -5928, -779, 7982, -4084, -3884, -2322, 7882, 211, 5530, -7950, 8578, 3290, -2857, 5776, -2215, 671, -8225, 7767, -5687, 5967, 5436, -4285, 9856, -1691, 7158, 9505, -2235, -5604, 5025, -229, -9276, -8341, 7659, 3012, 5872, -807, 4672, -8589, 7977, 6135, -5152, 5327, 9424, 9474, 2425, 3502, 4533, 3241, -1932, -4094, 7308, 1330, 2732, -9369, -9930, 1644, 2025, 7268, 4453, 7892, 9668, 425, -7779, 1332, -5245, 7212, -8892, 6978, 4604, 7270, 9691, 9694, -2140, -9622, -4122, -338, 729, -4410, 3543, -9078, 3908, 5300, -8261, 2463, -2018, -4964, -446, -3750, 2063, 89, -9227, -7696, 8543, 7237, 7267, 9066, 4085, -3793, -9439, 4280, 3866, -4378, 2359, -6231, -7744, 9200, 5921, 9459, -7330, 3837, 9661, 8307, -2317, 9622, -4031, -4271, -4843, -4411, -8863, 4851, 4986, -9346, -323, 9929, -6205, 8727, -7241, -1411, 8060, -2268, -7831, -1098, 7640, 5320, -5357, -9599, -5523, 7474, -1077, -8108, 3324, 9104, -115, 1904, 2363, 960, 1051, -3611, 8797, 1438, 7639, -1339, 3477, -1865, -2640, 222, 6351, -3153, -1324, 3210, -7266, -2334, 6091, 1732, 3362, 8416, 3249, 6467, -2847, -7404, 1201, 3508, -9030, 3468, -735, 446, 8899, -3373, 6165, -2368, -580, 1817, -1889, 2740, 7022, -6582, 6328, -7326, 9994, -8708, 4879, -1417, 4809, -7305, -4646, 6033, 6606, -7425, -2520, 4212, -1266, 1878, 6176, -1087, -6996, -2113, -6427, -3595, 8245, 4284, 1383, -726, -5490, 9257, -3050, -3087, 3350, -2318, 2915, -1587, -829, 1062, 407, 6954, -9296, 7330, -8112, 3360, 4203, -4229, 8519, 2372, -2141, -7363, -6882, -4426, 7381, -4164, -2880, 1627, 5181, 4242, -9198, -7416, 1007, 3971, -2796, 3439, -169, -2342, 5726, 8230, -5509, -1902, 9272, 9406, 209, -2317, 1370, 6351, -7092, 306, -848, 9736, 949, -7204, -8696, 8891, 5034, 7647, -4713, 4850, -4713, -9539, 8031, 3738, -1097, -111, -5621, 5235, 8734, 6231, -8001, 9245, 677, -7583, 4446, 990, -4867, 3326, 4759, -1200, 8617, 1060, -3111, 9359, 1084, -3382 };/*vector<int>p = {6,1,3,2,4,7};*///vector<int>p = { 1,2 };//vector<int>p = { 3,3 };//vector<int>p = {1,4,2 };//vector<int>p = { 2,4,1 };//vector<int>p = { 1,2,3,4,5,6};profit = subarraysDivByK(p, 5);cout << profit << endl;
}

练习题2 -和可被 K 整除的子数组相关推荐

LeetCode——974.和可被K整除的子数组
这几天力扣总算是放我这个菜鸡一马,来了一些中等难度题.和可被K整除的子数组,一看到反正最近脑子里都是双指针.滑动窗.前缀和.动态规划之类的东西.话不多说,赶紧看一看今天的题. 974.和可被K整除的子 ...
974. 和可被 K 整除的子数组
974. 和可被 K 整除的子数组给定一个整数数组 A,返回其中元素之和可被 K 整除的(连续.非空)子数组的数目. 示例: 输入:A = [4,5,0,-2,-3,1], K = 5 输出:7 解 ...
和可被 K 整除的子数组
给定一个整数数组 A,返回其中元素之和可被 K 整除的(连续.非空)子数组的数目. 示例: 输入:A = [4,5,0,-2,-3,1], K = 5 输出:7 解释: 有 7 个子数组满足其元素之和 ...
【中等】和可被K整除的子数组
刚开始用前缀和的方法试试,会超时 class Solution {public:int subarraysDivByK(vector<int>& nums, int k) {int ...
leetcode *974. 和可被 K 整除的子数组（2020.5.27）
[题目]*974. 和可被 K 整除的子数组给定一个整数数组 A,返回其中元素之和可被 K 整除的(连续.非空)子数组的数目. 示例: 输入:A = [4,5,0,-2,-3,1], K = 5 输 ...
Leetcode题解974 能被和可被 K 整除的子数组
给定一个整数数组 nums 和一个整数 k ,返回其中元素之和可被 k 整除的(连续.非空) 子数组的数目. 子数组是数组的连续部分. 难度:Hard 此题是前缀和的经典应用题的一个变形如果 ...
LeetCode 刷题系列（前缀和题目）之 974. 和可被 K 整除的子数组
题目: 给定一个整数数组 nums 和一个整数 k ,返回其中元素之和可被 k 整除的(连续.非空) 子数组的数目. 子数组是数组的连续部分. 示例 1: 输入:nums = [4,5,0,- ...
leetcode 974. 和可被 K 整除的子数组（C++）
给定一个整数数组 A,返回其中元素之和可被 K 整除的(连续.非空)子数组的数目. 示例: 输入:A = [4,5,0,-2,-3,1], K = 5 输出:7 解释: 有 7 个子数组满足其元素之和 ...
⭐算法入门⭐《前缀和》中等02 —— LeetCode 974. 和可被 K 整除的子数组
文章目录一.题目 1.题目描述 2.基础框架 3.原题链接二.解题报告 1.思路分析 1)初始化前缀和 2)哈希表统计 2.时间复杂度 3.代码详解三.本题小知识四.加群须知一.题目 1.题 ...
Leetcode-974 和可被 K 整除的子数组
题目链接本来我以为这又是一道常见的前缀和,直到连续两个负数的错误样例让我意识到还是要谨慎. 关键点如果两个前缀和同余,证明其中间的数和为K的倍数. 记录book[0]=1,这样就考虑了前缀和本身被 ...

练习题2 -和可被 K 整除的子数组

练习题2 -和可被 K 整除的子数组相关推荐

最新文章

热门文章