题目大意：
粉刷栅栏
一个栅栏上有n个柱子，每个柱子可以从k个颜色中选择一种进行粉刷。
粉刷所有柱子，并且最多只允许2棵相邻柱子颜色相同。
求总共的粉刷方案数。
注意：n和k都是非负整数。
继续阅读如果你想了解leetcode中某道题目的解题思路，但本博客还未发布过相关的讲解文章，你可以在任意文章下留言，催促博主更新哦！（留言无需注册）
站内搜索
近期文章
标签
功能
LEETCODE 780. Reaching Points 解题思路分析
题目大意：
到达终点
从点 (x, y) 可以转换到 (x, x+y) 或者 (x+y, y)。
给定一个起点 (sx, sy) 和一个终点 (tx, ty)，如果通过一系列的转换可以从起点到达终点，则返回 True ，否则返回 False。
继续阅读LEETCODE 369. Plus One Linked List 解题思路分析
题目大意：
给单链表加一
用一个 非空 单链表来表示一个非负整数，然后将这个整数加一。
你可以假设这个整数除了 0 本身，没有任何前导的 0。
这个整数的各个数位按照 高位在链表头部、低位在链表尾部 的顺序排列。
LEETCODE 838. Push Dominoes 解题思路分析
题目大意：
推多米诺
一行中有 N 张多米诺骨牌，我们将每张多米诺骨牌垂直竖立。
在开始时，我们同时把一些多米诺骨牌向左或向右推。
每过一秒，倒向左边的多米诺骨牌会推动其左侧相邻的多米诺骨牌。
同样地，倒向右边的多米诺骨牌也会推动竖立在其右侧的相邻多米诺骨牌。
如果同时有多米诺骨牌落在一张垂直竖立的多米诺骨牌的两边，由于受力平衡， 该骨牌仍然保持不变。
就这个问题而言，我们会认为正在下降的多米诺骨牌不会对其它正在下降或已经下降的多米诺骨牌施加额外的力。
给定表示初始状态的字符串 “S” 。如果第 i 张多米诺骨牌被推向左边，则 S[i] = ‘L’；如果第 i 张多米诺骨牌被推向右边，则 S[i] = ‘R’；如果第 i 张多米诺骨牌没有被推动，则 S[i] = ‘.’。
返回表示最终状态的字符串。
继续阅读LEETCODE 846. Hand of Straights 解题思路分析
题目大意：
一手顺子
爱丽丝有一手（hand）由整数数组给定的牌。
现在她想把牌重新排列成组，使得每个组的大小都是 W，且由 W 张连续的牌组成。
如果她可以完成分组就返回 true，否则返回 false。
LEETCODE 1311. Get Watched Videos by Your Friends 解题思路分析
题目大意：
获取你好友已观看的视频
有 n 个人，每个人都有一个 0 到 n-1 的唯一 id 。
给你数组 watchedVideos 和 friends ，其中 watchedVideos[i] 和 friends[i] 分别表示 id = i 的人观看过的视频列表和他的好友列表。
Level 1 的视频包含所有你好友观看过的视频，level 2 的视频包含所有你好友的好友观看过的视频，以此类推。一般的，Level 为 k 的视频包含所有从你出发，最短距离为 k 的好友观看过的视频。
给定你的 id 和一个 level 值，请你找出所有指定 level 的视频，并将它们按观看频率升序返回。如果有频率相同的视频，请将它们按名字字典序从小到大排列。
继续阅读LEETCODE 1312. Minimum Insertion Steps to Make a String Palindrome 解题思路分析
题目大意：
让字符串成为回文串的最少插入次数
给你一个字符串 s ，每一次操作你都可以在字符串的任意位置插入任意字符。
请你返回让 s 成为回文串的 最少操作次数 。
「回文串」是正读和反读都相同的字符串。