摘要: 1.题目 1.1第一个题 给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组,数组中的元素一些出现了两次,另一些只出现一次。 找到所有在 [1, n] 范围之间没有出现在数组中的数字。 您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的 阅读全文
posted @ 2021-02-13 21:33 爱敲代码的自闭杭 阅读(312) 评论(0) 推荐(0)
摘要: 今天老爸遇到了一些问题,两个表格不完全一样,第一个表格缺少了一个信息,第二个表格有,需要将第二个表格这个信息挪到第一个表格当中,因为两张表不一样的地方还蛮多的,所以老爸很着急,我就写了一个用python处理excel的简单小程序。 1.openpyxl python中用来操作excel的是openp 阅读全文
posted @ 2021-02-12 22:30 爱敲代码的自闭杭 阅读(396) 评论(0) 推荐(0)
摘要: 先给题给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。 在杨辉三角中,每个数是它左上方和右上方的数的和。 示例: 输入: 3输出: [1,3,3,1]进阶: 你可以优化你的算法到 O(k) 空间复杂度吗? 来源:力扣(LeetCode)链接:https://leetcode-cn 阅读全文
posted @ 2021-02-12 22:14 爱敲代码的自闭杭 阅读(129) 评论(0) 推荐(0)
摘要: 先给题给定两个字符串 s1 和 s2,写一个函数来判断 s2 是否包含 s1 的排列。 换句话说,第一个字符串的排列之一是第二个字符串的子串。 示例1: 输入: s1 = "ab" s2 = "eidbaooo"输出: True解释: s2 包含 s1 的排列之一 ("ba"). 示例2: 输入: 阅读全文
posted @ 2021-02-12 17:41 爱敲代码的自闭杭 阅读(324) 评论(0) 推荐(0)
摘要: 先给题给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 你可以按任意顺序返回答案。 来源:力扣(LeetCode)链接:https://lee 阅读全文
posted @ 2021-02-10 11:49 爱敲代码的自闭杭 阅读(159) 评论(0) 推荐(0)
摘要: 先给题给定一个正整数数组 A,如果 A 的某个子数组中不同整数的个数恰好为 K,则称 A 的这个连续、不一定独立的子数组为好子数组。 (例如,[1,2,3,1,2] 中有 3 个不同的整数:1,2,以及 3。) 返回 A 中好子数组的数目。 来源:力扣(LeetCode)链接:https://lee 阅读全文
posted @ 2021-02-09 23:54 爱敲代码的自闭杭 阅读(222) 评论(0) 推荐(0)
摘要: 先给题 给你一个长度为 n 的整数数组,请你判断在 最多 改变 1 个元素的情况下,该数组能否变成一个非递减数列。 我们是这样定义一个非递减数列的: 对于数组中所有的 i (0 <= i <= n-2),总满足 nums[i] <= nums[i + 1]。 来源:力扣(LeetCode)链接:ht 阅读全文
posted @ 2021-02-08 20:01 爱敲代码的自闭杭 阅读(414) 评论(0) 推荐(0)
摘要: 先给题 尽可能使字符串相等 给你两个长度相同的字符串,s 和 t。 将 s 中的第 i 个字符变到 t 中的第 i 个字符需要 |s[i] - t[i]| 的开销(开销可能为 0),也就是两个字符的 ASCII 码值的差的绝对值。 用于变更字符串的最大预算是 maxCost。在转化字符串时,总开销应 阅读全文
posted @ 2021-02-07 20:07 爱敲代码的自闭杭 阅读(249) 评论(0) 推荐(0)
摘要: 先给题 输入一个整型数组,数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof 阅读全文
posted @ 2021-02-06 23:04 爱敲代码的自闭杭 阅读(209) 评论(0) 推荐(0)