08 2020 档案
摘要：题目描述 班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友，B 是 C 的朋友，那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈，是指所有朋友的集合。 给定一个 N * N 的矩阵 M，表示班级中学生之间的朋友关系。如果M[i][j] = 1
阅读全文
摘要：题目描述 给定一个非负整数数组，a1, a2, ..., an, 和一个目标数，S。现在你有两个符号 + 和 -。对于数组中的任意一个整数，你都可以从 + 或 -中选择一个符号添加在前面。 返回可以使最终数组和为目标数 S 的所有添加符号的方法数。 示例： 输入：nums: [1, 1, 1, 1,
阅读全文
摘要：题目描述 给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。 注意： 每个数组中的元素不会超过 100 数组的大小不会超过 200 示例： 输入: [1, 5, 11, 5] 输出: true 解释: 数组可以分割成 [1, 5, 5] 和 [11]. 题目
阅读全文
摘要：题目描述 给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。 有效的 IP 地址 正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 '.' 分隔。 例如："0.1.2.201" 和 "192.168.1.1" 是 有效的 IP 地址，但是 "
阅读全文
摘要：题目描述 给定一个只包含整数的有序数组，每个元素都会出现两次，唯有一个数只会出现一次，找出这个数。 示例： 输入: [1,1,2,3,3,4,4,8,8] 输出: 2 输入: [3,3,7,7,10,11,11] 输出: 10 注意： 您的方案应该在 O(log n)时间复杂度和 O(1)空间复杂度
阅读全文
摘要：题目描述 字符串有三种编辑操作:插入一个字符、删除一个字符或者替换一个字符。 给定两个字符串，编写一个函数判定它们是否只需要一次(或者零次)编辑。 示例： 输入: first = "pale" second = "ple" 输出: True 输入: first = "pales" second =
阅读全文
摘要：题目描述 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例： 输入: [2,3,1,1,4] 输出: 2 解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位
阅读全文
摘要：题目描述 给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。 示例： 输入: [1,2,3] 输出: 6 输入: [1,2,3,4] 输出: 24 说明： 给定的整型数组长度范围是[3,104]，数组中所有的元素范围是[-1000, 1000]。 输入的数组中任意三个数的乘积不会
阅读全文
摘要：题目描述 给定一个单链表 L：L0→L1→…→Ln-1→Ln ， 将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例： 给定链表 1->2->3->4, 重新排列为 1->4->2->3. 给定链表 1->2->
阅读全文
摘要：题目描述 给你一个由若干 0 和 1 组成的二维网格 grid，请你找出边界全部由 1 组成的最大 正方形 子网格，并返回该子网格中的元素数量。如果不存在，则返回 0。 示例： 输入：grid = [[1,1,1],[1,0,1],[1,1,1]] 输出：9 输入：grid = [[1,1,0,0]
阅读全文
摘要：题目描述 给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出 -1。 示例： 输入: [1,2,1] 输出: [2
阅读全文
摘要：题目描述 给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。 示例： 输入：[-4,-1,0,3,10] 输出：[0,1,9,16,100] 输入：[-7,-3,2,3,11] 输出：[4,9,9,49,121] 说明： 1 ⇐ A.length ⇐ 1
阅读全文
摘要：题目描述 给你一幅由 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。 不占用额外内存空间能否做到？ 示例： 给定 matrix = [ [1,2,3], [4,5,6], [7,8,9] ], 原地旋转输入矩阵，使其变为: [ [7,4,1],
阅读全文
摘要：题目描述 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 说明：不允许修改给定的链表。 示例： 输入：head = [3,
阅读全文
摘要：题目描述 给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。 一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。 例如，"ace" 是 "abcde" 的子序列，但 "ae
阅读全文
摘要：题目描述 输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。 示例： 输入: n = 1 输出: [1,2,3,4,5,6,7,8,9] 题目链接： https://leetcode-cn.com/problems/da-
阅读全文
摘要：题目描述 给定一个整数 n, 返回从 1 到 n 的字典顺序。 例如， 给定 n =1 3，返回 [1,10,11,12,13,2,3,4,5,6,7,8,9] 。 请尽可能的优化算法的时间复杂度和空间复杂度。 输入的数据 n 小于等于 5,000,000。 题目链接： https://leetco
阅读全文
摘要：题目描述 给定两个由小写字母构成的字符串 A 和 B ，只要我们可以通过交换 A 中的两个字母得到与 B 相等的结果，就返回 true ；否则返回 false 。 示例： 输入： A = "ab", B = "ba" 输出： true 输入： A = "ab", B = "ab" 输出： false
阅读全文
摘要：题目描述 给你一个只包含 0 和 1 的 rows * columns 矩阵 mat ，请你返回有多少个 子矩形 的元素全部都是 1 。 示例： 输入：mat = [[1,0,1], [1,1,0], [1,1,0]] 输出：13 解释： 有 6 个 1x1 的矩形。 有 2 个 1x2 的矩形。
阅读全文
posted @ 2020-08-11 21:30
Flix
摘要：题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。 示例： 输入: [1,6,3,2,5] 输出: false 输入: [1,3,2,6,5] 输出: true 说明： 数组长度 ⇐ 1000
阅读全文
摘要：这篇文章总结了 Python3 中的排序方法。 sort 和 sorted 的区别 sort 只能对列表进行排序，使用方式为list.sort()，返回值为空。sorted对所有可迭代对象（例如元组、列表、字典等）进行排序，返回排好序的对象。 | list.sort() | sorted() | |
阅读全文
浙公网安备 33010602011771号