**”Ik dacht dat je op zakenreis was” zo zag ik mijn man in een café met een ander**
Ik was nooit paranoïde geweest. Ik controleerde geen telefoons, stelde geen hysterische vragen, zocht geen vreemde haren op zijn kraag en rook niet aan zijn shirts op zoek naar een zweem van onbekende parfum. Ik bouwde mijn leven op vertrouwen, als een stevig fundament. Blind, onvoorwaardelijk, misschien wel naïef. Ik vertrouwde gewoon.
Daarom geloofde ik mijn ogen niet toen ik die bewuste dinsdagmiddag, onderweg van mijn werk, even een fles water wilde halen in het café. Met boodschappentassen aan mijn vermoeide armen zag ik hem daar zitten. Mijn man. Jasper. Dezelfde Jasper die me die ochtend nog gedag had gekust, mompelend over een spoedzakenreis naar Brussel en lastige onderhandelingen.
Mijn eerste gedachte, warm en naïef als een kuiken: *”Een collega. De afspraak is afgezegd, en hij is even wat gaan eten met een werkrelatie.”*
Mijn tweede gedachte, al kouder, sloop als een slang naar binnen: *”Vreemd Hij zou in het vliegtuig moeten zitten. Of al op kantoor in Brussel.”*
Mijn derde gedachte, die me in mijn maag trof, toen ik zag hoe zijn hand over haar slanke vingers gleed en zijn gezicht die verloren, betoverde uitdrukking had dezelfde die ooit, een eeuwigheid geleden, alleen voor mij bedoeld was: *”Bedriegt hij me?”*
De wereld versmalde tot hun tafeltje. Het geluid van het café rinkelend bestek, gedempte stemmen, het sissen van de espressomachine vervaagde tot een stille film. Mijn benen brachten me naar voren, alsof ik over glad ijs liep. Mijn gezicht verstijfde, mijn vingers klemden zo hard om de boodschappentassen dat mijn knokkels wit werden.
“Ik dacht dat je in Brussel was,” klonk mijn stem, vlak en onherkenbaar.
Jasper schrok alsof hij een elektrische schok kreeg en draaide zich om. Zijn gezicht, net nog ontspannen, vervormde tot een masker van paniek. Hij werd lijkbleek. Het meisje een tenger blondine in een zachte trui keek geschrokken naar me, toen naar hem, en ik zag het besef over haar perfecte gezicht glijden.
“Lotte” Zijn stem brak tot een fluistering. Hij stond op, stootte tegen de tafel, en een glas water tikte luid tegen het schoteltje.
“Blijf zitten,” beet ik hem toe, verrast door mijn eigen lage, ijskoude woede. Mijn kalmte was een pantser dat de storm binnenin bedwong. “Dus, ben je op zakenreis of niet?”
Er hing een zware stilte, zo dik dat je er met een mes doorheen kon snijden. Het meisje kneep haar lippen samen en staarde naar de tafel, alsof ze wilde verdwijnen.
“Nee,” perste hij eruit, en het woord bleef in de lucht hangen als een lelijke bekentenis. “Dit is niet wat je denkt”
“Helder,” zei ik kort, terwijl ik naar de blondine keek. Haar ogen stonden vol tranen. *Wist zij het ook niet?* “Hoe heet je?” Mijn stem klonk nu metaalhard.
“Femke,” fluisterde ze, haar stem trilde.
“Femke, hoe oud ben je?” Ik gebruikte bewust het formele *’u’*, om de afstand tussen ons te benadrukken.
“Drieëntwintig,” ademde ze uit.
Drieëntwintig. Slechts tien jaar jonger dan ik. Maar de kloof voelde als eeuwen. Haar wereld bestond uit sportschool, lunches met vriendinnen en zorgeloze dates. De mijne uit hypot# 题目描述
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和
“`
示例:
输入: [-2,1,-3,4,-1,2,1,-5,4],
输出: 6
解释: 连续子数组 [4,-1,2,1] 的和最大，为 6
“`
进阶:
如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解
# 思路
动态规划：
用dp[i]表示以i结尾的最大子序列和初始值 dp[0] = nums[0]，然后从第二个数开始遍历
if 当前数加上dp[i-1] > nums[i]，说明当前数加入到前面的序列会比当前数单独作为一个子序列更大，那么更新dp[i] = nums[i] + dp[i-1]；
else 说明当前数还不如自己成为一个子序列，即dp[i] = nums[i]
同时，更新maxSum的值，即maxSum = max(maxSum, dp[i])
时间复杂度为O(n), 空间复杂度可以优化成O(1)，因为每次dp的值只与前面的一个有关
## 代码
“`java
class Solution {
public int maxSubArray(int[] nums) {
if(nums == null || nums.length ==0)
return 0;
int maxSum = nums[0];
int dp = nums[0];
for(int i = 1; i < nums.length; i++){
if(dp + nums[i] > nums[i]){
dp = dp + nums[i];
}
else{
dp = nums[i];
}
if(dp > maxSum)
maxSum = dp;
}
return maxSum;
}
}
“`
