In English, we have a concept called root, which can be followed by some other words to form anoth…
分类:LeetCode
[LeetCode][DP] 265. Paint House II
Problem There are a row of n houses, each house can be painted with one of the k colors. The cost of painting …
算法:字符串中第一个只出现一次的字符
题目: 在字符串种找出第一个只出现一次的字符, 如”abaccgagg” 则输出”b” 参考代码如下 时间负责度 为 O(n) class solution { // 利用…
Non-decreasing Array
昨天第一次参加LeetCode Weekly Contest, 一道题没有做出来。所有时间都花在第一道题上了,被虐得很惨。 看了一下别人的参考代码,理解之后发现真的很简单。 Non-decreasing Array Gi…
Leetcode 135. Candy
There are N children standing in a line. Each child is assigned a rating value. You are giving candies to thes…
[LeetCode] Non-overlapping Intervals 非重叠区间
Given a collection of intervals, find the minimum number of intervals you need to remove to make the re…
[Leetcode] Length of Last Word 最后一个单词长度
Length of Last Word Given a string s consists of upper/lower-case alphabets and empty space characters ‘…
力扣(LeetCode)863
题目地址:https://leetcode-cn.com/probl…题目描述:给定一个二叉树(具有根结点 root), 一个目标结点 target ,和一个整数值 K 。 返回到目标结点 target 距离…
LeetCode 24. Swap Nodes in Pairs
题目 给一个链表,两两交换其中的节点,然后返回交换后的链表。 样例 给出 1->2->3->4, 你应该返回的链表是 2->1->4->3。 分析 由于没有头结点不好操作 那就自己加一…
Swift 两个数组的交集 II - LeetCode
两个数组的交集 II 给定两个数组,写一个方法来计算它们的交集。 例如: 给定 nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2, 2]. 注意: 输出结果中每个元素出现的次数,应与…
领扣(LeetCode)-130 被围绕的区域
本题是深度优先搜索的一个变种。 题目描述 给定一个二维的矩阵,包含 ‘X’ 和 ‘O’(字母 O)。 找到所有被 ‘X’ 围绕的区域,并将这些区域里…
888. Fair Candy Swap
描述 Alice and Bob have candy bars of different sizes: A[i] is the size of the i-th bar of candy that Alice has,…