艺新

温故而知新

发表于 分类于 本文字数: 1.5k 阅读时长 ≈ 1 分钟

题目描述

一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是$O(n)$，空间复杂度是$O(1)$。

示例 1：

1
2
输入：nums = [4,1,4,6]
输出：[1,6] 或 [6,1]

示例 2：

1
2
输入：nums = [1,2,10,4,1,4,3,3]
输出：[2,10] 或 [10,2]

限制：
2 <= nums.length <= 10000

阅读全文 »

发表于 分类于 本文字数: 2.7k 阅读时长 ≈ 2 分钟

题目描述

编写一个程序，找到两个单链表相交的起始节点。

如下面的两个链表：

在节点 c1 开始相交。

示例 1：

1
2
3
4
输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3
输出：Reference of the node with value = 8
输入解释：相交节点的值为 8 （注意，如果两个链表相交则不能为 0）。从各自的表头开始算起，链表 A 为 [4,1,8,4,5]，链表 B 为 
[5,0,1,8,4,5]。在 A 中，相交节点前有 2 个节点；在 B 中，相交节点前有 3 个节点。
阅读全文 »

发表于 分类于 本文字数: 1.3k 阅读时长 ≈ 1 分钟

题目描述

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。

示例 1:

1
2
输入: s = "anagram", t = "nagaram"
输出: true

示例 2:

1
2
输入: s = "rat", t = "car"
输出: false

说明:
你可以假设字符串只包含小写字母。
进阶:
如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？

阅读全文 »

发表于 分类于 本文字数: 655 阅读时长 ≈ 1 分钟

题目描述

给定一个字符串 str ，编写一个函数用来查找字符串中第 m 个出现 n 次的字符。

示例：

1
2
输入：str=“abbcdedbf” m = 1 n = 3
输出：b

说明：

你可以假设字符串只包含小写字母。

阅读全文 »

发表于 分类于 本文字数: 1.9k 阅读时长 ≈ 2 分钟

题目描述

1
2
3
输入：一个二维数组，每一个元素为0或者1
输出：最多有多少个1是连续的
连续的定义：上下左右相邻

示例：

1
2
3
4
5
6
7
输入：
[[1, 0, 0, 1, 0],
 [1, 0, 1],
 [0, 0, 1, 0, 1],
 [1, 0, 1, 0, 1],
 [1, 0, 1, 1]]
输出：5

说明：

1
2
3
4
5
6
[[1, 0, 0, 1, 0],
 [1, 0, '1'],
 [0, 0, '1', 0, 1],
 [1, 0, '1', 0, 1],
 [1, 0, '1', '1']]
'1'的总数就是该数组中最大连续1的个数

实现方法：Integer maxArea(List<List<Integer>> data)

阅读全文 »

发表于 分类于 本文字数: 2.2k 阅读时长 ≈ 2 分钟

题目描述

请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是$O(1)$。
若队列为空，pop_front 和 max_value 需要返回 -1。
示例 1：

1
2
3
4
输入: 
["MaxQueue","push_back","push_back","max_value","pop_front","max_value"]
[[],[1],[2],[],[],[]]
输出: [null,null,null,2,1,2]

示例 2：

1
2
3
4
输入: 
["MaxQueue","pop_front","max_value"]
[[],[],[]]
输出: [null,-1,-1]

限制：

  • 1 <= push_back,pop_front,max_value的总操作数 <= 10000
  • 1 <= value <= 10^5
阅读全文 »

发表于 分类于 本文字数: 1.1k 阅读时长 ≈ 1 分钟

题目描述

输入一个整型数组，数组中的一个或连续多个整数组成一个子数组，求所有子数组的和的最大值。
要求时间复杂度为$O(n)$。

示例1:

1
2
3
输入: nums = [-2,1,-3,4,-1,2,1,-5,4]
输出: 6
解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。

提示：

  • 1 <= arr.length <= 10^5
  • -100 <= arr[i] <= 100
阅读全文 »

发表于 分类于 本文字数: 879 阅读时长 ≈ 1 分钟

题目描述

求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。

示例 1：

1
2
输入: n = 3
输出: 6

示例 2：

1
2
输入: n = 9
输出: 45

限制：
1 <= n <= 10000

阅读全文 »

发表于 分类于 本文字数: 2.2k 阅读时长 ≈ 2 分钟

题目描述

给定一个仅包含数字 0 − 9 的二叉树，每一条从根节点到叶子节点的路径都可以用一个数字表示。
例如根节点到叶子节点的一条路径是 1 → 2 → 3 ,那么这条路径就用 123 来代替。
计算根节点到叶子节点的所有路径表示的数字之和。
示例 1:

1
2
3
4
5
6
输入：root = [1,2,3]
输出：25
解释：
从根到叶子节点路径 1->2 代表数字 12
从根到叶子节点路径 1->3 代表数字 13
因此，数字总和 = 12 + 13 = 25
1
2
3
4
5
6
7
输入：root = [4,9,0,5,1]
输出：1026
解释：
从根到叶子节点路径 4->9->5 代表数字 495
从根到叶子节点路径 4->9->1 代表数字 491
从根到叶子节点路径 4->0 代表数字 40
因此，数字总和 = 495 + 491 + 40 = 1026

提示：

  • 树中节点的数目在范围 [1, 1000] 内
  • 0 <= Node.val <= 9
  • 树的深度不超过 10
阅读全文 »

发表于 分类于 本文字数: 1.5k 阅读时长 ≈ 1 分钟

题目描述

请实现一个函数，输入一个整数（以二进制串形式），输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。
示例 1：

1
2
3
输入：00000000000000000000000000001011
输出：3
解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 '1'。

示例 2：

1
2
3
输入：00000000000000000000000010000000
输出：1
解释：输入的二进制串 00000000000000000000000010000000 中，共有一位为 '1'。

示例 3：

1
2
3
输入：11111111111111111111111111111101
输出：31
解释：输入的二进制串 11111111111111111111111111111101 中，共有 31 位为 '1'。

提示：
输入必须是长度为 32 的 二进制串 。

阅读全文 »