【python】Leetcode每日一题-搜索排序数组2 【题目描述】 已知存在一个按非降序排列的整数数组 nums ,数组中的值不必互不相同。 在传递给函数之前,nums 在预先未知的某个下标 k(0 <= k < nums.length)上进行了 旋转 ,使数组变为 [nums[k], nums ...
分类:
编程语言 时间:
2021-04-08 13:23:21
阅读次数:
0
题目链接:474. 一和零 - 力扣(LeetCode) (leetcode-cn.com) 题目描述: 给你一个二进制字符串数组 strs 和两个整数 m 和 n 。 请你找出并返回 strs 的最大子集的大小,该子集中 最多 有 m 个 0 和 n 个 1 。 如果 x 的所有元素也是 y 的元 ...
分类:
其他好文 时间:
2021-04-08 12:54:38
阅读次数:
0
类似leetcode的丑数II 链接:https://leetcode-cn.com/problems/ugly-number-ii/ 说回这个题 而这个是只有2 3 5 7四种因子,不包含本身,即序列为4 6 8 9 10 ... 输入正整数n 输出序列中第n个数 (可能很大,对1e9+7取模) ...
分类:
其他好文 时间:
2021-04-07 11:27:32
阅读次数:
0
We have some permutation A of [0, 1, ..., N - 1], where N is the length of A. The number of (global) inversions is the number of i < j with 0 <= i < j ...
分类:
其他好文 时间:
2021-04-07 11:05:47
阅读次数:
0
合并两个有序数组 1、题目描述 给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 的空间大小等于 m + n,这样它就有足够的空 ...
分类:
编程语言 时间:
2021-04-07 10:37:48
阅读次数:
0
此博客链接: 打家劫舍2 题目链接:https://leetcode-cn.com/problems/house-robber-ii/ 题目 你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ,这意味着第一个房屋和最后一个房屋是紧挨着的。同时,相邻的房 ...
分类:
其他好文 时间:
2021-04-06 14:59:12
阅读次数:
0
地址 https://leetcode-cn.com/problems/spiral-matrix-ii/ 给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 示例 1: 输入:n = 3 输出:[[1,2,3],[8, ...
分类:
其他好文 时间:
2021-04-06 14:49:59
阅读次数:
0
本文总结单调栈算法。 原问题 学习一个算法,我们需要清楚的是:这个算法最原始的问题背景是什么样的? 下一个更小元素 给定一个数组 nums,返回每个元素的下一个更小的元素的下标 res,即 res[i] 记录的是 nums[i] 右端第一个比它小的元素的下标(不存在则为 -1 )。 例如 nums ...
分类:
其他好文 时间:
2021-04-06 14:47:38
阅读次数:
0
LeetCode第235场周赛题解 截断句子 按照题目要求模拟即可,把单词读入到vector中,然后按要求拼接即可 class Solution { public: string truncateSentence(string s, int k) { vector<string> a; string ...
分类:
其他好文 时间:
2021-04-06 14:34:00
阅读次数:
0
问题 给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。 提示: num1 和num2 的长度都小于 5100 num1 和num2 都只包含数字 0-9 num1 和num2 都不包含任何前导零 你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形 ...
分类:
其他好文 时间:
2021-04-06 14:29:11
阅读次数:
0