windliang

题目描述（中等难度） 给一个链表，返回复制后的链表。链表节点相对于普通的多了一个 random 指针，会随机指向链表内的任意节点或者指向 null。 思路分析 这道题其实和 ...

windliang

题目描述（中等难度） 136 题 的升级版，这个题的话意思是，每个数字都出现了 3 次，只有一个数字出现了 1 次，找出这个数字。同样要求时间复杂度为 O（n），空间复杂度...

windliang

题目描述（简单难度） 所有数字都是成对出现的，只有一个数字是落单的，找出这个落单的数字。 解法一 题目要求线性复杂度内实现，并且要求没有额外空间。首先我们考虑假如没有空间复杂...

windliang

题目描述（困难难度） 给 N 个小朋友分糖，每个人至少有一颗糖。并且有一个 rating 数组，如果小朋友的 rating比它旁边小朋友的 rating 大（不包括等于），那...

windliang

题目描述（中等难度） 把这个题理解成下边的图就可以。 每个节点表示添加的油量，每条边表示消耗的油量。题目的意思就是问我们从哪个节点出发，还可以回到该节点。只能顺时针方向走。 ...

windliang

题目描述（中等难度） 复制一个图，图的节点定义如下。 neighbors 是一个装 Node 的 list ，因为对象的话，java 变量都存储的是引用，所以复制的话要新 ...

windliang

题目描述（困难难度） 和 131 题 一样，可以在任意位置切割字符串，需要保证切割后的每个子串都是回文串。问最少需要切割几次。 和 131 题 用相同的分析方法即可。 解法...

windliang

题目描述（中等难度） 给一个字符串，然后在任意位置切割若干次，保证切割后的每个字符串都是回文串。输出所有满足要求的切割结果。 解法一 分治 将大问题分解为小问题，利用小问题...

windliang

题目描述（中等难度） 有一点点像围棋，把被 X 围起来的 O 变成 X，边界的 O 一定不会被围起来。如果 O 和边界的 O 连通起来，那么这些 O 就都算作不被围起来，比如...

windliang

题目描述（中等难度） 从根节点到叶子节点的路径组成一个数字，计算所有的数字和。 思路分析 和 112 题 有些像，112 题是给出一个 sum，然后去找这条路径。但本质上都一...

windliang

题目描述（困难难度） 给一个数组，求出连续的数字最多有多少个，时间复杂度要求是 O(n)。 解法一 首先想一下最直接的暴力破解。我们可以用一个 HashSet 把给的数组保存...

windliang

题目描述（中等难度） 136 题 的升级版，这个题的话意思是，每个数字都出现了 3 次，只有一个数字出现了 1 次，找出这个数字。同样要求时间复杂度为 O（n），空间复杂度...

windliang

题目描述（简单难度） 判断一个字符串是否是回文串，忽略掉除了字母和数字外的字符。 解法一 两个指针，一个指针从头进行，一个指针从尾部进行。依次判断两个指针的字符是否相等，同时...

windliang

题目描述（困难难度） 考虑一条路径，可以从任意节点开始，每个节点最多经过一次，问经过的节点的和最大是多少。 解法一 递归 参考了 这里。 首先看到二叉树的题，肯定就是想递归了...

windliang

题目描述（困难难度） 依旧是买卖股票的延伸，但比 121 题 ， 122 题 难度高了不少。这道题的意思是，给一个数组代表股票每天的价格。你最多可以买入卖出两次，但只有卖出了...

windliang

题目描述（简单难度） 和 121 题 一样，给定一个数组，代表每天的价格。区别在于 121 题只能进行一次买入卖出。但是这道题可以不停的买入、卖出，但是只有卖出了才能继续买入...

windliang

题目描述（简单难度） 给一个数组，看作每天股票的价格，然后某一天买入，某一天卖出，最大收益可以是多少。可以不操作，收入就是 0。 解法一 暴力破解 先写个暴力的，看看对题目的...