算法 - 随笔分类(第2页) - 吱吱了了

算法86---图的入度和出度

摘要：一、题目：在一个小镇里，按从 1 到 N 标记了 N 个人。传言称，这些人中有一个是小镇上的秘密法官。如果小镇的法官真的存在，那么：给定数组 trust，该数组由信任对 trust[i] = [a, b] 组成，表示标记为 a 的人信任标记为 b 的人。如果小镇存在秘密法官并且可以确定他的身阅读全文

posted @ 2019-03-09 11:21 吱吱了了阅读(3621) 评论(0) 推荐(0)

算法85----手机九宫格

摘要：一、题目手机的九宫格图案解锁总共能绘出多少种图案？需要满足的要求有：至少经过四个点；不能重复经过同一个点；路径上的中间点不能跳过（如从1到3一定会经过2）；如果中间的点是之前已经用过的，那么这个点就可以被跳过（如213，因为2已经被用过，1就可以越过2与3连接，132是不允许的）。需要满足的要阅读全文

posted @ 2019-03-08 16:56 吱吱了了阅读(631) 评论(0) 推荐(0)

数组的遍历查找

摘要：题目：前三题都可以用集合和来求。【sum(set(nums)）*N-sum(nums)】 1、数组中别的数都出现2次，只有一个数出现1次，找出该数。 2、数组中别的数都出现3次，只有一个数出现1次，找出该数。 3、数组中别的数都出现N次，只有一个数出现1次，找出该数。 4、数组中别的数都出现2次，阅读全文

posted @ 2019-03-04 11:24 吱吱了了阅读(2284) 评论(0) 推荐(0)

字符串的子串

摘要：目录找到字符串的最长无重复字符子串字符串中的第一个唯一字符字符串的字典序最长子序列最小包含子串的长度字符串的全排列（python）一、找到字符串的最长无重复字符子串给定一个字符串str,返回str的最长无重复字符子串的长度。举例： str = 'abcd'，返回4. str = 'a 阅读全文

posted @ 2019-03-03 18:18 吱吱了了阅读(4558) 评论(0) 推荐(1)

两个字符串

摘要：目录（字符串的匹配）正则化表达式匹配【含通配符】正则化（数字字母）匹配【if re.search('^[0-9a-zA-Z]+$'，ss): return True】字符串匹配问题、赎金信（一个字符串字母是不是都在另一个字符串中）同构字符串单词模式查找和替换模式判断字符串A是否包含字阅读全文

posted @ 2019-03-03 17:11 吱吱了了阅读(1610) 评论(0) 推荐(0)

字符串的遍历

摘要：字符串的遍历字符串的统计判断字符数组中是否所有的字符都只出现过一次【一行代码判断字符串中是否有重复值】（python）统计字符串中连续的重复字符个数（python）找到被指的新类型字符如何截取包含中文的字符串（python）在有序但含有空的数组中查找字符串 0左边必有1的二进制字符串数量阅读全文

posted @ 2019-03-03 15:19 吱吱了了阅读(5104) 评论(0) 推荐(0)

字符串的替换

摘要：字符串替换字符串的替换字符串的调整替换字符串中连续出现的指定字符串去掉字符串中连续出现k个0的子串一、字符串的替换【倒着复制】原问题思路：遍历第一遍：得到两个信息，chas的左半区有多大，记为len，左半区的空格有多少，记为num。遍历第一遍：得到两个信息，chas的左半区有多大，记阅读全文

posted @ 2019-03-03 11:54 吱吱了了阅读(2749) 评论(0) 推荐(0)

数组和矩阵

摘要：目录 1、打印矩阵转圈打印矩阵将正方形矩阵顺时针转动90度 “之”字形打印矩阵 2、数组的遍历查找一个数组，所有数都出现了两次（三次），只有一个数出现了一次，返回这个数，一个1-n的数，少了一个，找出来在数组中找到出现次数大于N/K的数【删除不同的数】在行列都排好序的矩阵中找数奇数下标阅读全文

posted @ 2019-03-03 00:18 吱吱了了阅读(537) 评论(0) 推荐(0)

字符串反转

摘要：翻转字符串（python）翻转中间由各种符号隔开的字符串单词反转（只允许O（1）空间）旋转字符串，n位字符串，循环右移m位，要求时间线性，空间n 旋转10次字符串把一个字符串的小写字母放到前面，大写放到后面，保持原有的顺序。（python）一、反转字符串思路1：采用中间变量替换思路2：阅读全文

posted @ 2019-03-02 22:08 吱吱了了阅读(964) 评论(0) 推荐(0)

字符串的求和

摘要：目录将整数字符串转成整数值{python）字符串中数字子串的求和公式字符串求值实现字符串数字的减法基本计算器(1) 基本计算器（2）基本计算器（3）一、题目：将整数字符串转成整数值{python）给定一个字符串str，如果str符合日常书写的整数形式，并且属于32位整数的范围，返回所阅读全文

posted @ 2019-03-02 20:27 吱吱了了阅读(2889) 评论(0) 推荐(0)

字符串（1)----回文字符串

摘要：一、目录添加最少字符使字符串整体都是回文字符串回文最少分割数判断字符串是否是回文串判断字符串本身是字符串或者删除一个字符后成为回文串判断一个字符串在至多删除k个字符后是否为回文串删除字符使字符串整体是回文串，最少多少种方案最长回文子串 1、添加最少字符使字符串整体都是回文字符串思路：阅读全文

posted @ 2019-03-02 16:01 吱吱了了阅读(1657) 评论(0) 推荐(0)

算法74----手串（莫队算法）

摘要：一、题目：作为一个手串艺人，有金主向你订购了一条包含n个杂色串珠的手串——每个串珠要么无色，要么涂了若干种颜色。为了使手串的色彩看起来不那么单调，金主要求，手串上的任意一种颜色（不包含无色），在任意连续的m个串珠里至多出现一次（注意这里手串是一个环形）。手串上的颜色一共有c种。现在按顺时针序告诉你阅读全文

posted @ 2019-02-02 20:33 吱吱了了阅读(929) 评论(0) 推荐(0)

算法73----用户喜好

摘要：一、题目：用户喜好为了不断优化推荐效果，今日头条每天要存储和处理海量数据。假设有这样一种场景：我们对用户按照它们的注册时间先后来标号，对于一类文章，每个用户都有不同的喜好值，我们会想知道某一段时间内注册的用户（标号相连的一批用户）中，有多少用户对这类文章喜好值为k。因为一些特殊的原因，不会出现一个阅读全文

posted @ 2019-02-02 11:46 吱吱了了阅读(524) 评论(0) 推荐(0)

算法72----最大正方形

摘要：一、题目：在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。示例: 二、思路三、代码： https://segmentfault.com/a/1190000003709497 阅读全文

posted @ 2019-01-16 10:44 吱吱了了阅读(756) 评论(0) 推荐(0)

算法70----只有两个键的键盘【动态规划】

摘要：一、题目：最初在一个记事本上只有一个字符 'A'。你每次可以对这个记事本进行两种操作：给定一个数字 n 。你需要使用最少的操作次数，在记事本中打印出恰好 n 个 'A'。输出能够打印出 n 个 'A' 的最少操作次数。示例 1: 二、思路：思路：这道题用动态规划做，这里先看规律：当n = 阅读全文

posted @ 2019-01-16 10:17 吱吱了了阅读(438) 评论(0) 推荐(0)

算法（69）----最长和谐子序列

摘要：一、题目：最长和谐子序列：和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1。现在，给定一个整数数组，你需要在所有可能的子序列中找到最长的和谐子序列的长度。示例 1: 二、代码：阅读全文

posted @ 2019-01-16 10:09 吱吱了了阅读(362) 评论(0) 推荐(0)

算法68------数组和矩阵问题

摘要：目录：转圈打印矩阵将正方形矩阵顺时针转动90度 “之”字形打印矩阵找到无序数组中最小的k个数需要排序的最短子数组长度【找到比当前最小值左边大的数和比最大值右边大的数的索引】在数组中找到出现次数大于N/K的数【删除不同的数】在行列都排好序的矩阵中找数最长的可整合子数组的长度不重复打印排阅读全文

posted @ 2018-12-17 10:56 吱吱了了阅读(1023) 评论(0) 推荐(0)

算法67-----环绕字符串中唯一的子字符串【动态规划】

摘要：一、题目：把字符串 s 看作是“abcdefghijklmnopqrstuvwxyz”的无限环绕字符串，所以 s 看起来是这样的："...zabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcd....". 现在我们有了另一个字符串 p 。阅读全文

posted @ 2018-12-05 12:49 吱吱了了阅读(665) 评论(0) 推荐(0)

算法66------计算各个位数不同的数字个数【动态规划】

摘要：一、题目：计算各个位数不同的数字个数给定一个非负整数 n，计算各位数字都不同的数字 x 的个数，其中 0 ≤ x < 10n 。示例: 思路：动态规划 dp[i]表示 i 位数范围内【0，10^i】各位数字都不同的数字 x 的个数。当 n = 1 时, 只有 0 符合条件, 当 n = 10 阅读全文

posted @ 2018-12-03 12:05 吱吱了了阅读(776) 评论(0) 推荐(0)

算法65----字符串

摘要：题目：（1）回文字符串添加最少字符使字符串整体都是回文字符串回文最少分割数最长回文子串判断字符串本身是字符串或者删除一个字符后成为回文串删除字符使字符串整体是回文串，最少多少种方案（2）括号字符串括号字符串的有效性和最长有效长度有效的括号字符串（1）（2）（3）【三种题型】括号最阅读全文

posted @ 2018-11-27 14:25 吱吱了了阅读(852) 评论(0) 推荐(0)

随笔分类 - 算法