题目分析 题目给出一个数字num，其范围是0~33中任意一个整数 在杨辉三角形中，第0行对应一个返回结果[1]，第1行对应返回结果[1,1]，第2行对应返回结果为[1,2,1]，第3行对应返回结果为[1,3,3,1]，以此按照杨辉三角的阵列规律表示。 最终题目要求返回给出num的杨辉三角中对应行的数组结果。 方法一：动态规划递推 实现思路 我们认为dp[i][j]表示下标为i的行中下标为j对应的杨辉三角中的某个数字 其尊重的递推公式为 dp[i][j]={1if(j=0)  or  if(j=i)dp[i−1][j−1]+dp[i−1][j]if(0<j<i)dp[i...

题目分析 题目给出一个字符串，其组成字符种类只包含(，)，*三种 对于该括号字符串，*可以任意表示三种含义的一种，即左括号，右括号，空字符三种含义任一皆可 题目要求我们判断是否该字符串是一个合法的左右括号关系正确的字符串，也就是说出现一个左括号必须在其右侧有对应的右括号，其中星号可以根据情况任意理解转义 返回字符串的合法与否true还是false结果 方法一：栈 实现思路 我们维护左括号的下标栈left和星号的下标栈star 遍历字符串时，如果遇到左括号则将对应的下标入到left栈，星号栈同理 如果遇到右括号则首先在left栈中匹配，即left栈顶元素出栈；如果left栈...

题目分析 题目给出我们若干条字符串，其含义是我们经常会注册登录所使用的密码 题目对密码格式进行要求 第一点：密码必须超过8位 第二点：必须有大写字母、小写字母、数字、符号四种中的三种 第三点：密码不能有重复的公共子串，公共子串长度判定为3个字符及以上 我们要输出其是否符合以上条件的判断结果，OK或者NG 思路 对于第一点我们只要判断是否长度合法即可 对于第二点我们可以准备要给列表分别表示四种情况的出现与否状态 如果出现了对应类型的情况，则标记其值为1 最后查看是否标记为1的种类满足三种的要求 对于第三点是一个处理字符串的问题，我们分两种方法解决 方法一：暴力搜索...

题目分析 题目给出我们若干文件路径和文件对应的行数 题目规定我们只取每个文件的文件名信息（去除绝对路信息），并截取末尾16位（如果不足16位则不需要截取） 因此会碰到不同绝对路径可能被认定为同一个错误记录的情况，这是允许的，并且对于这种情况只统计第一次的错误信息 最终需要返回最后8个错误记录 方法一：列表方式 实现思路 对于每一条输入，我们将其提取成最后要输出的格式字符串error，其中也做好了对末16位的处理 我们将error按照顺序装填到errors列表中，并同时判断处理同一个错误记录出现的情况 同时统计次数 最终输出后8位内容即可 import sys errors ...

题目分析 题目给出了若干个IP地址和子网掩码的字符串 我们要根据给出的信息对这些IP和掩码进行划分工作，统计类型 一共要划分和统计的类型有7种，分别是A、B、C、D、E类IP地址的数量，错误IP或错误掩码的数量、私有IP的数量 这是一个处理字符串的问题，思路其实比较简单，一点点抠细节处理清楚干净就好，但是细节很多比较麻烦。 我们首先要分开IP和掩码，分别在puip，prip，ym函数中对公有IP、私有IP、掩码进行判断和分类 大多数情况下只需要划分清楚，进行条件判断即可，但是对掩码判断我们提出两种解决方案 方法一：通过位运算处理掩码 实现思路 我们首先通过移位将掩码处理成32位...

题目分析 题目给出我们一个长的字符串 这个字符串通过分号隔开了对一个坐标(0,0)的操作执行 我们需要提取出来所有合法的坐标，并对目标进行运动 输出最终这个目标在移动后的位置信息 思路其实很简单，遍历整个字符串信息是一定的，难点就是在如何整理出来合法坐标上 方法一：子字符串截取判断 实现思路 我们通过检查两项内容判断这个坐标是否合法 第一项检查是字母是否为"W,A,S,D"中的一个 第二项检查是在第一个字母出现后，坐标字符串的除第一位之外，其他的部分是否是一个合法数字即可 根据检查提炼出来的结果进行坐标移动，返回最终坐标信息即可 import sys def v...

题目分析 题目给出的输入有一个数组，和一个目标值target 题目的要求是，用户可以任意指定数组中数字的正负，只要求经过添加符号后的数字可以累计为目标值target即为一种方案 题目要求我们最终返回一共有几种方案。 方法一：递归 实现思路 我们可以以递归的思路来帮我们实现暴力尝试的过程 我们自定义一个递归函数findTarget函数，表示的含义是在nums数组中，目标最后累计达到target值，当前递归函数正在处理的数字是nums[left]，当前累计的结果储存在res中 在递归函数中，我们设置返回条件当处理的数字下标到达数组末尾，数字全部经过正负号处理完毕后，如果有re...

题目分析 题目给出了我们一个数组列表 该列表中只有一个数字出现了一次，剩下的数字都是出现两次的 题目要求我们最终返回只出现一次的对应数字 方法一：暴力搜索（超时） 实现思路 首先花一轮遍历数组的时间代价对每一个数组中的数字num作数字统计操作 然后在数组中计数num出现的次数 如果num只出现一次则返回该数字为本题答案 class Solution: def singleNumber(self , nums: List[int]) -> int: # write code here for num in nums: ...

题目分析 题目给出了矩阵的个数n，并紧接着给出n行矩阵的行和列，最后给出一个矩阵相乘的顺序，其中A、B、C等等分别直接对应每一个按顺序输入的矩阵 最终题目要求输出按照既定顺序规定的运算次数 方法一：栈思路处理 实现思路 我们发现在规定的矩阵相乘的顺序中，是由括号所规定的 每次我们读到一个新的矩阵时（标记为A-Z），我们将其放入栈中（维护一个列表） 当读到右括号的时候，说明当前栈顶的两个矩阵需要进行运算，我们此时统计并累计本次运算的次数 然后将上一步计算后的新矩阵重新入栈 直到所有的右括号都被读完，说明所有步骤也计算完成 返回最终的计算次数结果 while True: ...

题目分析 题目给出了我们两个矩阵M,N，输入分别为 M矩阵的行数x M矩阵的列数，即N矩阵的行数y N矩阵的列数z M矩阵的具体内容，按行输入 N矩阵的具体内容，按行输入 2.输出最终的乘积矩阵 方法一：根据计算规则顺序计算 实现思路 对于矩阵计算我们有如下规则 Qij=∑k=1yMij×NkjQ_{ij} = \sum_{k=1}^y M_{ij}×N_{kj}Qij​=k=1∑y​Mij​×Nkj​ 根据这个规则来编写代码即可 #include<iostream> #include<vector> using namespace std...

题目分析 题目给出我们四个数字 我们要通过任意四则运算来使得这四个数字的运算结果可以得到结果24，但是每个数字都只能且必须使用一次 方法一：暴力 （方法一暂时有问题 有些用例如2 5 2 7不能过暂时...由于方法一只能顺序作计算，不能处理先2*5，2*7，后作和的运算...等着后面更新hhh） 实现思路 根据题目的意思，我们要将这四个数字通过任意的排列组合方式，使用任意的四则运算来获得24的结果 因此我们只要暴力地对所有方案和所有的加减乘除结果进行枚举，查看结果中是否有我们想要的24结果即可 import itertools def appends(lst,a,b): ...

题目分析 题目给出两个字符串 要求我们输出两个字符串中的最长的公共子串的长度 方法一：暴力匹配 实现思路 从较短的字符串s1中暴力获取所有的子串 然后将每一个子串在s2中进行匹配，如果存在s2中而且长度比之前找到的公共子串更长，则更新mxlen 最终返回mxlen值 def solution(s1, s2): mxlen = 0 if len(s1) > len(s2): s1, s2 = s2, s1 # s1为较短的字符串 for i in range(len(s1)): for j in...

题目分析 题目给出我们一个命令行输入的字符串 我们要根据规则将命令切分成子参数 规则一：空格隔开的部分被视为不同的参数 规则二：如果存在引号包含的参数，则不管有无空格，引号内的部分视作一个参数 方法一：分割空格判断引号 实现思路 我们首先将给定字符串按照空格来分割开得到列表m 列表m中一定存在有被错误分割的部分，由于引号囊括的参数也被错误地无差别分割了 但是引号存在的特征一定是在某一个子串的首，该字串或另一个子串的尾 只要把握这个特征就可以重新连接起来这个引号部分的参数信息 具体实现和注释见下面的代码 def solution(s): m = s.split() ...

题目分析 题目给定一个数字n 这个数字要求立方值 求得的结果要拆成n个连续奇数和 输出这n个奇数 方法一：暴力 实现思路 我们直接从1到n^3建一个奇数列表 然后从奇数列表起点遍历，每次取n个数字和与目标数字比较 最终返回比较成功时的匹配结果 def solution(n): l = [i for i in range(1, n*n*n+1) if i&1] # 构造到n立方值的所有奇数列 for i in range(len(l)): ...