XXXSANS - 博客园

2020年10月22日

摘要：给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。示例 1: 输入: [1,2,0]输出: 3示例 2: 输入: [3,4,-1,1]输出: 2示例 3: 输入: [7,8,9,11,12]输出: 1 提示：你的算法的时间复杂度应为O(n)，并且只能使用常数级别的额外空间。来源：力阅读全文

posted @ 2020-10-22 17:07 XXXSANS 阅读(79) 评论(0) 推荐(0) 编辑

36. 有效的数独

摘要：判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字，空白格用 ' 阅读全文

posted @ 2020-10-22 13:31 XXXSANS 阅读(107) 评论(0) 推荐(0) 编辑

763. 划分字母区间

摘要：字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。示例 1：输入：S = "ababcbacadefegdehijhklij"输出：[9,7,8]解释：划分结果为 "ababcbaca", "defeg 阅读全文

posted @ 2020-10-22 11:18 XXXSANS 阅读(91) 评论(0) 推荐(0) 编辑

约瑟夫环动画演示

摘要： #define _CRT_SECURE_NO_WARNINGS #include<easyx.h> // 引用图形库头文件 #include<iostream> #include<string> #include<graphics.h> #include<conio.h> #include<math 阅读全文

posted @ 2020-10-22 08:52 XXXSANS 阅读(470) 评论(0) 推荐(0) 编辑

2020年10月21日

python自定义排序

摘要：发现不是很清楚，遂整理StackOverflow如下 Generally, you want to use the built-in sorted() function which takes a custom comparator as its parameter. We need to pay 阅读全文

posted @ 2020-10-21 20:52 XXXSANS 阅读(215) 评论(0) 推荐(0) 编辑

179. 最大数

摘要：给定一组非负整数 nums，重新排列它们每位数字的顺序使之组成一个最大的整数。注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。示例 1：输入：nums = [10,2]输出："210"示例 2：输入：nums = [3,30,34,5,9]输出："9534330"示例 3：输阅读全文

posted @ 2020-10-21 20:42 XXXSANS 阅读(128) 评论(0) 推荐(0) 编辑

Permutation and Combination in Python

摘要： Permutation First import itertools package to implement permutations method in python. This method takes a list as an input and return an object list 阅读全文

posted @ 2020-10-21 19:57 XXXSANS 阅读(409) 评论(0) 推荐(0) 编辑

10. 正则表达式匹配

摘要：给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。 '.' 匹配任意单个字符'*' 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖整个字符串 s的，而不是部分字符串。说明: s 可能为空，且只包含从 a-z 的小写字母。p 可能为空，且只包含从阅读全文

posted @ 2020-10-21 19:17 XXXSANS 阅读(255) 评论(0) 推荐(0) 编辑

925. 长按键入

摘要：你的朋友正在使用键盘输入他的名字 name。偶尔，在键入字符 c 时，按键可能会被长按，而字符可能被输入 1 次或多次。你将会检查键盘输入的字符 typed。如果它对应的可能是你的朋友的名字（其中一些字符可能被长按），那么就返回 True。示例 1：输入：name = "alex", type 阅读全文

posted @ 2020-10-21 13:38 XXXSANS 阅读(108) 评论(0) 推荐(0) 编辑

2020年10月20日

384. 打乱数组

摘要：打乱一个没有重复元素的数组。示例: // 以数字集合 1, 2 和 3 初始化数组。int[] nums = {1,2,3};Solution solution = new Solution(nums); // 打乱数组 [1,2,3] 并返回结果。任何 [1,2,3]的排列返回的概率应该相同。s 阅读全文

posted @ 2020-10-20 23:20 XXXSANS 阅读(97) 评论(0) 推荐(0) 编辑

SANS

Journey to the mastery of programming

公告