題目：There are N children standing in a line. Each child is assigned a rating value.You are giving candies to these children subjected to the following requirements:Each child must have at least one candy.Children with a higher rating get more cand

不知道各位有没有这种感觉，贪心并不像其他算法那样有多么统一的模式规范，贪心就只有一个核心思想——贪当下。所以怎么去构成代码这件事上并没有其他算法那么机械，比如DP就是转移方程，DFS就是回溯剪枝。就感觉还是挺随意的。（仅代表个人理

Leetcode 765. 情侣牵手 题目 N 对情侣坐在连续排列的 2N 个座位上，想要牵到对方的手。 计算最少交换座位的次数，以便每对情侣可以并肩坐在一起。 一次交换可选择任意两人，让他们站起来交换座位。 人和座位用 0 到 2N-1 的整数表示，情侣们按顺序编

遍历偶数位置，然后判断与它相邻的是否为他的情侣，不是的话，遍历接下来的每一个位置，直到找到并交换。 class Solution {public int minSwapsCouples(int[] row) {int n = 0;for(int i=0;i<=row.length-2;i+=2){int j;j &#

一.原题描述 N couples sit in 2N seats arranged in a row and want to hold hands. We want to know the minimum number of swaps so that every couple is sitting side by side. A swap consists of choosing any two people, then they stand up and switch seats. The

动态规划 设 iii 是行 , jjj 是列 ， f[i][j]f[i][j]f[i][j] 表示经过杯子的酒量 ，初始 f[0][0]=pouredf[0][0]=pouredf[0][0]=poured ， 为了理解，当做每个杯子有无限容量。 当香槟溢出时，f[i][j]f[i][j]f[i][j] 保留自己的一杯

题目表述： 我们把玻璃杯摆成金字塔的形状，其中第一层有 1 个玻璃杯， 第二层有 2 个，依次类推到第 100 层，每个玻璃杯 (250ml) 将盛有香槟。 从顶层的第一个玻璃杯开始倾倒一些香槟，当顶层的杯子满了，任何溢出的香槟都会立