两句话中的不常见单词 题目 给定两个句子 A 和 B 。 （句子是一串由空格分隔的单词。每个单词仅由小写字母组成。） 如果一个单词在其中一个句子中只出现一次，在另一个句子中却没有出现，那么这个单词就是不常见的。 返回所有不常用单词的列表。 您可以按任何顺序返回列表。 示例 1： 输入：A = “this apple is sweet”, B = “this apple is sour” 输出：[“sweet”,“sour”] 示例 2： 输入：A = “apple apple”, B = “banan...
给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: “()” 输出: true 示例 2: 输入: “()[]{}” 输出: true 示例 3: 输入: “(]” 输出: false 示例 4: 输入: “([)]” 输出: false 示例 5: 输入: “{[]}” 输出: trueclass Solution:def isValid...
Given a n-ary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node. For example, given a 3-ary tree: We should return its max depth, which is 3. Note:The depth of the tree is at most 1000. The total number of nodes is at most 5000. DFS:""" # Definition for a Node. class Node(object):def __init__(self, va...
作者： 负雪明烛 id： fuxuemingzhu 个人博客： http://fuxuemingzhu.cn/题目地址: https://leetcode.com/problems/burst-balloons/description/ 题目描述： Given n balloons, indexed from 0 to n-1. Each balloon is painted with a number on it represented by array nums. You are asked to burst all the balloons. If the you burst balloon i you will get nums[left] * nums[i] * nums[right] coins. Here left and...
作者： 负雪明烛 id： fuxuemingzhu 个人博客： http://fuxuemingzhu.cn/题目地址: https://leetcode.com/problems/couples-holding-hands/description/ 题目描述： 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. Th...
编写一个程序，找到两个单链表相交的起始节点。 例如，下面的两个链表：A: a1 → a2↘c1 → c2 → c3↗ B: b1 → b2 → b3在节点 c1 开始相交。 注意： 如果两个链表没有交点，返回 null。 在返回结果后，两个链表仍须保持原有的结构。 可假定整个链表结构中没有循环。 程序尽量满足 O(n) 时间复杂度，且仅用 O(1) 内存。 C/*** Definition for singly-linked list.* struct ListNode {* int val...
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1：输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 示例 2：输入： 3 输出： 3 解释： 有三种方法可以爬到楼顶。 1. 1 阶 + 1 阶 + 1 阶 2. 1 阶 + 2 阶 3. 2 阶 + 1 阶class Solution(object):def climbStairs(self, n):""":type n: int:rtyp...
题目描述： 给定一个字符串，找出不含有重复字符的最长子串的长度。 示例：输入 输出 解释“abcabcbb” 3 无重复字符的最长子串是 “abc”，其长度为 3“bbbbb” 1 无重复字符的最长子串是 “b”，其长度为 1“pwwkew” 3 无重复字符的最长子串是 “wke”，其长度为 3以示例"abcabcbb"为例分析解题思路： 设立result代表结果（即不含有重复字符的最长子串的长度），遍历字符串中的所有字符并用字典记录字符所在位置（例如遍历完前三...
Given a string, you need to reverse the order of characters in each word within a sentence while still preserving whitespace and initial word order. Example 1: Input: "Lets take LeetCode contest" Output: "steL ekat edoCteeL tsetnoc" Note: In the string, each word is separated by single space and there will not be any extra space in the string. My first solution:class Solution:def reverseWords(s...
【LeetCode】743. Network Delay Time 解题报告（Python） 标签（空格分隔）： LeetCode 作者： 负雪明烛 id： fuxuemingzhu 个人博客： http://fuxuemingzhu.cn/题目地址：https://leetcode.com/problems/network-delay-time/description/ 题目描述： There are N network nodes, labelled 1 to N. Given times, a list of travel times as directed edges times[i] = (u, v, w), where u is the source node, v is the targ...
实现 pow(x, n) ，即计算 x 的 n 次幂函数。 示例 1: 输入: 2.00000, 10 输出: 1024.00000 示例 2: 输入: 2.10000, 3 输出: 9.26100 示例 3: 输入: 2.00000, -2 输出: 0.25000 解释: 2-2 = 1/22 = 1/4 = 0.25 说明:-100.0 < x < 100.0 n 是 32 位有符号整数，其数值范围是 [?231, 231 ? 1] 。思路 可以使用快速幂加速，也可以直接用\(**\)简化代码 代码 class Solution(object):def myPow(self, x, n):""":type x: float:type n: i...
给定一个非空的整数数组，返回其中出现频率前 k 高的元素。 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输入: nums = [1], k = 1 输出: [1] 说明：你可以假设给定的 k 总是合理的，且 1 ≤ k ≤ 数组中不相同的元素的个数。 你的算法的时间复杂度必须优于 O(n log n) , n 是数组的大小。思路 可以用\(dict\)来统计最后用\(sorted\)方法来排序取出前k个即可 或者用\(collectioins\)里面的\(Counter\)，调用mos...
写一个程序，输出从 1 到 n 数字的字符串表示。如果 n 是3的倍数，输出“Fizz”； 如果 n 是5的倍数，输出“Buzz”；3.如果 n 同时是3和5的倍数，输出 “FizzBuzz”。 示例： n = 15,返回: ["1","2","Fizz","4","Buzz","Fizz","7","8","Fizz","Buzz","11","Fizz","13","14","FizzBuzz" ]思路 if...elif...else语句的应用 代码 class Solution(object):def fizzBuzz(self, n):""":type n: int:rtype: List[str]"""l = []for i in ra...
Given a non-empty, singly linked list with head node head, return a middle node of linked list. If there are two middle nodes, return the second middle node. Example 1: Input: [1,2,3,4,5] Output: Node 3 from this list (Serialization: [3,4,5]) The returned node has value 3. (The judges serialization of this node is [3,4,5]). Note that we returned a ListNode object ans, such that: ans.val = 3, ans...
给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。 注意： 答案中不可以包含重复的四元组。 示例： 给定数组 nums = [1, 0, -1, 0, -2, 2]，和 target = 0。 满足要求的四元组集合为： [ [-1, 0, 0, 1], [-2, -1, 1, 2], [-2, 0, 0, 2] ]class Solution:def fourSum(self, nums, target):"...