题目给定一个二叉树 struct Node {int val;Node *left;Node *right;Node *next;}填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。 初始状态下，所有 next 指针都被设置 ...
分类：
其他好文 时间：
2020-07-15 01:05:15
阅读次数：
55
给定一个n个点m条边的无向图，图中可能存在重边和自环。 请你判断这个图是否是二分图。 输入格式 第一行包含两个整数n和m。 接下来m行，每行包含两个整数u和v，表示点u和点v之间存在一条边。 输出格式 如果给定图是二分图，则输出“Yes”，否则输出“No”。 数据范围 1≤n,m≤1051≤n,m≤ ...
分类：
其他好文 时间：
2020-07-15 01:04:50
阅读次数：
63
题目描述 给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。 示例： 输入: [10,2] 输出: 210 输入: [3,30,34,5,9] 输出: 9534330 说明： 输出结果可能非常大，所以你需要返回一个字符串而不是整数。 题目链接： https://leetcode-cn.co ...
分类：
编程语言 时间：
2020-07-14 21:51:01
阅读次数：
79
51node 上的一道题目 01 串[1] 给定一个 01 串 S,求出它的一个尽可能长的子串 S[i..j]，满足存在一个位置 i<=x <j, S[i..x]中 0 比 1 多，而 S[x + 1..j]中 1 比 0 多。求满足条件的最长子串长度。 输入 一行包含一个只由 0 和 1 构成的字 ...
分类：
其他好文 时间：
2020-07-14 20:09:57
阅读次数：
65
【题目】 给定一个长度为 n+1 的数组nums，数组中所有的数均在 1～n 的范围内，其中 n≥1。 请找出数组中任意一个重复的数，但不能修改输入的数组。 样例 给定 nums = [2, 3, 5, 4, 3, 2, 6, 7]。 返回 2 或 3。 思考题：如果只能使用 O(1) 的额外空间， ...
分类：
编程语言 时间：
2020-07-14 18:22:59
阅读次数：
53
题目： 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1: 输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出: 2 来源：力扣（LeetCode）链接：https://leetcode-cn.com/p ...
分类：
编程语言 时间：
2020-07-14 18:05:43
阅读次数：
69
2020-07-14 下一个更大元素 II 给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素）， 输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数， 这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出 -1。 题解: ...
分类：
其他好文 时间：
2020-07-14 18:04:02
阅读次数：
48
字符串相乘 给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。 示例 1: 输入: num1 = "2", num2 = "3" 输出: "6" 示例 2: 输入: num1 = "123", num2 = "456" 输 ...
分类：
其他好文 时间：
2020-07-14 16:48:43
阅读次数：
71
题：https://ac.nowcoder.com/acm/contest/5667/G 题意：给定n个数的数组A，m个数的数组B，问在A中有多少个子数组满足Si>=Bi 分析：我们可以考虑记录合法子数组以数组A中的一个位置代表一个合法子数组（因为长度固定为m）； 设bitset 的ans和tmp， ...
分类：
其他好文 时间：
2020-07-14 16:42:37
阅读次数：
289
【描述】 给定一个长度为 n 的整数数组 nums，数组中所有的数字都在 0～n?1 的范围内。 数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。 请找出数组中任意一个重复的数字。 注意：如果某些数字不在 0～n?1 的范围内，或数组中不包含重复数字，则返回 -1； 样 ...
分类：
编程语言 时间：
2020-07-14 16:40:22
阅读次数：
71
