Qiankun Wang的博客

无重叠线段的条数 问题描述： 爱奇艺原题是把面条放在坐标轴上铺开，和这道题目一样。 X轴上有N条线段，每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。（注：起点或终点重叠，不算重叠）。 例如：[1 5][2 3][3 6]，可以选[2 3][3 6]，这2条线段互不重叠。 输入说明： 第1行：1个数N，线段的数量(2 <= N <= 10000) 第2 ...

题目描述： 给定一个字符串和一个正数k，寻找一个包含k个不同字符的最长子串。如果k大于字符串中所有不同字符的个数，就返回整个字符串。 输入描述： 正数k 字符串s 输出描述： 字符串 样例输入： k = 2, s = ‘abcbdbdbbdcdabd’ k = 3, s = ‘abcbdbdbbdcdabd’ k = 5, s = ‘abcbdbdbbdcdabd’ 样例输出： ...

题目描述： 对于A和B两个字符串的字符串系数按照如下规则定义： 1.对于每一个A的长度为k的不同子串，我们统计在B中的出现的次数。 2.A和B的字符串系数就是所有出现次数之和。 例如：A = “abab”，B = “ababab”，k = 2 A有两个长度为2的不同的子串”ab”和”ba”，在B中”ab”出现了3次，”ba”出现了2次，所以A和B的字符串系数为3+2=5。 现在给出两...

# Python Interpreter: Python 2.7.2 # Function: using KMP search method to find whether string A is in string B # Reference Video: https://www.bilibili.com/video/av11866460 # Author: Qiankun Wang # Dat...

问题描述： 给定一个有n个正整数的数组A和一个整数sum,求选择数组A中部分数字和为sum的方案数。 当两种选取方案有一个数字的下标不一样,我们就认为是不同的组成方案。 输入: 输入为两行: 第一行为两个正整数n(1 ≤ n ≤ 1000)，sum(1 ≤ sum ≤ 1000) 第二行为n个正整数，以空格隔开。 输出: 输出所求的方案数 例子： 输入: 5 15 5...

LeetCode 算法 第3题 问题描述 ： 给定一个字符串，找出不含有重复字符的最长子串的长度。 示例： 示例 1: 输入: “abcabcbb” 输出: 3 解释: 无重复字符的最长子串是 “abc”，其长度为 3。 示例 2: 输入: “bbbbb” 输出: 1 解释: 无重复字符的最长子串是 “b”，其长度为 1。 示例 3: 输入: “pwwkew” 输...

方法一：使用栈做回溯控制 在迷宫内的道路只能向上下左右四个方向行走，每次只能走一小步。笔者默认的行走优先级是上、下、左和右（下方左图）。对角的方向不能行走（下方左图）。 如果遇到墙壁阻挡，就需要尝试剩下几个方向是否有可行的路，继续同样的走法直到找出走出迷宫的路。迷宫的图形用二维数组表示，数组0表示是可以走的路，1代表墙壁。见下图 其中，X表示目前的位置，出口在做上角，第一步尝试往上走，此时的位...

问题描述 Python2.7编写 #N皇后问题 def put_queen(x,y,times): result = 0 if times > MAXQUEEN: #终止条件 return 1 else: if place(x,y): #检查是否可以放置皇后 pad[x][y] = 1 #放置皇后 ...