昨天第一次参加LeetCode Weekly Contest， 一道题没有做出来。所有时间都花在第一道题上了，被虐得很惨。 看了一下别人的参考代码，理解之后发现真的很简单。 Non-decreasing Array Gi…

There are N children standing in a line. Each child is assigned a rating value. You are giving candies to thes…

题目 给一个链表，两两交换其中的节点，然后返回交换后的链表。 样例 给出 1->2->3->4, 你应该返回的链表是 2->1->4->3。 分析 由于没有头结点不好操作 那就自己加一…

两个数组的交集 II 给定两个数组，写一个方法来计算它们的交集。 例如: 给定 nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2, 2]. 注意： 输出结果中每个元素出现的次数，应与…

本题是深度优先搜索的一个变种。 题目描述 给定一个二维的矩阵，包含 ‘X’ 和 ‘O’（字母 O）。 找到所有被 ‘X’ 围绕的区域，并将这些区域里…

描述 Alice and Bob have candy bars of different sizes: A[i] is the size of the i-th bar of candy that Alice has,…

问题描述 给定一个 32 位有符号整数，将每一位的数字反序 例1： 输入：123 输出：321 例2： 输入：-123 输出：-321 例3： 输入：120 输出：21 注意： 假设我们使用的是 32 位系统，且只能处理…

题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。 解题思路 用一个栈stack保存数据，用另外一个栈temp保存依次入栈最小的数 比如，stack中依次入栈 5, 3, 4, 10, 2,…

1、题目描述 Given an unsorted integer array, find the smallest missing positive integer. Example 1: Input: [1,2,0] …

这是悦乐书的第289次更新，第307篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第156题（顺位题号是686）。给定两个字符串A和B，找到A必须重复的最小次数，使得B是它的子字符串。 如果…

DP解法 时间复杂度是O(n) 极简版代码 注意事项 ret_max 的初始值应该是nums[0],留给朋友们思考为什么. class Solution(object): def maxSubArray(self, nu…

一、题目原型： 编写一个函数，其作用是将输入的字符串反转过来。 二、示例剖析： 示例 1: 输入: "hello" 输出: "olleh" 示例 2: 输入: "A man, a plan, a canal: Panam…