03 2020 档案

[力扣活动]面试题62. 圆圈中最后剩下的数字
摘要：<思维> <递推> <关注点> 题目描述 0,1,,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数 阅读全文
posted @ 2020-03-31 14:41 remly 阅读(124) 评论(0) 推荐(0)
[力扣活动] 914. 卡牌分组
摘要：<collections.Counter> <辗转相除法求最大公约数（递归）> 题目描述 给定一副牌，每张牌上都写着一个整数。 此时，你需要选定一个数字 X，使我们可以将整副牌按下述规则分成 1 组或更多组： 每组都有 X 张牌。 组内所有的牌上都写着相同的整数。 仅当你可选的 X >= 2 时返回 阅读全文
posted @ 2020-03-28 17:54 remly 阅读(198) 评论(0) 推荐(0)
[ 力扣活动0319 ] 409. 最长回文串
摘要：<> 题目描述 给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。 在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。 注意: 假设字符串的长度不会超过 1010。 示例 1: 输入: "abccccdd" 输出: 7 解释: 我们可以构造的最长的回 阅读全文
posted @ 2020-03-19 20:50 remly 阅读(123) 评论(0) 推荐(0)
88. 合并两个有序数组
摘要：<插入排序> 题目描述 给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。 你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n） 阅读全文
posted @ 2020-03-18 19:03 remly 阅读(174) 评论(0) 推荐(0)
[ 力扣活动0314 ] 300. 最长上升子序列
摘要：<> 题目描述 给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。 说明: 可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。 你算法的时间复 阅读全文
posted @ 2020-03-17 15:01 remly 阅读(108) 评论(0) 推荐(0)
[ 力扣活动0317 ] 1160. 拼写单词
摘要：<> 题目描述 给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。 假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。 注意：每次拼写时，chars 中的每个字母都只能用一次。 返回词汇表 阅读全文
posted @ 2020-03-17 09:47 remly 阅读(126) 评论(0) 推荐(0)
[ 力扣活动0313 ] 169. 多数元素
摘要：<collections.Counter()> 题目描述 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1: 输入: [3,2,3] 输出: 3 示例 2: 输入: [2,2 阅读全文
posted @ 2020-03-16 11:25 remly 阅读(137) 评论(0) 推荐(0)
[ 力扣活动0316 ] 面试题 01.06. 字符串压缩
摘要：<> 题目描述 字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。 示例1: 输入："aabcccccaaa" 输出 阅读全文
posted @ 2020-03-16 10:31 remly 阅读(254) 评论(0) 推荐(0)
[ 数学 ] 怎样区分充分性、必要性（转摘）
摘要：充要条件证明题的叙述方式一般有这两种： 一是“求证：A是B的充要条件”； 二是“求证：A的充要条件是B”。 由条件出发推出结论就是证明充分性，反之就是证明必要性。 把这两种方式中加粗的字重读出来，哪个是“条件”是不是一目了然了呢。 在一中，A是条件，由A推出B就是证明充分性，反之由B推出A就是证明必 阅读全文
posted @ 2020-03-16 10:01 remly 阅读(6304) 评论(0) 推荐(0)
[ 力扣活动0312 ] 1071. 字符串的最大公因子
摘要：<最大公约数(最大公因子)> 题目描述 对于字符串 S 和 T，只有在 S = T + ... + T（T 与自身连接 1 次或多次）时，我们才认定 “T 能除尽 S”。 返回最长字符串 X，要求满足 X 能除尽 str1 且 X 能除尽 str2。 示例 1： 输入：str1 = "ABCABC" 阅读全文
posted @ 2020-03-15 22:25 remly 阅读(191) 评论(0) 推荐(0)
[ 力扣活动0315 ] 695. 岛屿的最大面积
摘要：<> 题目描述 给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。 找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。) 示例 1: [[0,0,1,0, 阅读全文
posted @ 2020-03-15 19:40 remly 阅读(205) 评论(0) 推荐(0)
[ 递归 ] 收藏文章
摘要：用数学的思想来理解递归举例：https://blog.csdn.net/li_hsing/article/details/51850961 递归的思维方式，例子：https://blog.csdn.net/zx64881926/article/details/52265938 阅读全文
posted @ 2020-03-12 08:45 remly 阅读(128) 评论(0) 推荐(0)
[ 力扣活动0310 ] 543. 二叉树的直径
摘要：<> 题目描述 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。 示例 : 给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。 注意：两结点之间的路径长度是以 阅读全文
posted @ 2020-03-11 20:47 remly 阅读(141) 评论(0) 推荐(0)
[ 力扣活动0311 ] 1013. 将数组分成和相等的三个部分
摘要：<> 题目描述 给你一个整数数组 A，只有可以将其划分为三个和相等的非空部分时才返回 true，否则返回 false。 形式上，如果可以找出索引 i+1 < j 且满足 (A[0] + A[1] + ... + A[i] == A[i+1] + A[i+2] + ... + A[j-1] == A[ 阅读全文
posted @ 2020-03-11 08:33 remly 阅读(305) 评论(0) 推荐(0)