面试之算法基础系列(1)最长子字符串、字符串同构
1.最长子字符串题目为:【题目】给定一个字符串,给定一个数字k ( 0< k ≤ 字符串长度),输出最长的包含k个不同字符子串的长度。【Example】“cbca”, k=2,输出最长的包含2个不同字符子串的长度。答案:3最容易想到的是暴力解法,就是遍历求出字符串的所有子串,并找出不同字符为k的最长字符,Python代码如下:def find_max_substring(string, k....
【Day17】Java算法刷题 【面试题 01.08. 零矩阵】 【844. 比较含退格的字符串】
刷题打卡,第 十七 天题目一、面试题 01.08. 零矩阵题目二、844. 比较含退格的字符串题目一、面试题 01.08. 零矩阵原题链接:面试题 01.08. 零矩阵题目描述:编写一种算法,若M × N矩阵中某个元素为0,则将其所在的行与列清零。/示例 1:输入:[[1,1,1],[1,0,1],[1,1,1]]输出:[[1,0,1],[0,0,0],[1,0,1]]/示例 2:输入:[[0,....
【Day16】Java算法刷题 [299. 猜数字游戏 ] [1.两数之和] [面试题 01.09. 字符串轮转 ]
刷题打卡,第 十六 天题目一、299. 猜数字游戏题目二、1.两数之和题目三、面试题 01.09. 字符串轮转题目一、299. 猜数字游戏原题链接:299. 猜数字游戏题目描述:你在和朋友一起玩 猜数字(Bulls and Cows)游戏,该游戏规则如下:/写出一个秘密数字,并请朋友猜这个数字是多少。朋友每猜测一次,你就会给他一个包含下述信息的提示:猜测数字中有多少位属于数字和确切位置都猜对了(....
【Day15】算法刷题(解题思路+详细注释)[面试题 17.09. 第 k 个数 ][424. 替换后的最长重复字符 ][438. 找到字符串中所有字母异位词 ]
刷题打卡,第十五天题目一、面试题 17.09. 第 k 个数题目二、424. 替换后的最长重复字符题目三、438. 找到字符串中所有字母异位词题目一、面试题 17.09. 第 k 个数原题链接:面试题 17.09. 第 k 个数题目描述:有些数的素因子只有 3,5,7,请设计一个算法找出第 k个数。注意,不是必须有这些素因子,而是必须不包含其他的素因子。例如,前几个数按顺序应该是 1,3,5,7....
【Day14】LeetCode力扣(解题思路+详细注释)[面试题 01.02.判定是否互为字符重排] [62. 不同路径 ] [205. 同构字符串 ]
刷题打卡,第十四天题目一、面试题 01.02. 判定是否互为字符重排题目二、62. 不同路径题目三、205. 同构字符串题目一、面试题 01.02. 判定是否互为字符重排原题链接:面试题 01.02. 判定是否互为字符重排题目描述:给定两个字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。/示例 1:输入: s1 = “abc”, s2 = “bc....
【不同的子序列问题】面试官写个字符串要我求有多少个“bigsai“,我懵了
前言一次面试官笑嘻嘻的问我一个问题,场景还原一下:然后我把这个问题透彻的研究了一下,并由浅入深的分析了一下这种问题的思路,分别是有几个pat和不同子序列问题。有几个pat这是pat的一道题,牛客原题链接。分析如何求一个字符串中有多少个pat。不要想着三重for循环去枚举所有情况了,那不是好的方法。这这种题如果有灵感的话应该能猜出来这应该是一种动态规划的问题。首先将问题简单分解一下,如果问原串中有....
终于有人把面试必考的动态规划、链表、二叉树、字符串全部撸完了
对于计算机专业的毕业生而言,算法岗基本上就是「高薪」的代名词。然而,由于这几年AI方向异常火爆,算法岗似乎也已经承载不下了,计算机视觉就是一个很好的例子,某些公司的录用比例已经达到了32:1。知乎上的问题也从「是否值得进入」到「供大于求」再到「诸神黄昏」、「灰飞烟灭」、「车毁人亡」,一年比一年夸张。--众所周知,现在的互联网大厂面试,几乎每一轮都会有手撕代码的环节。其中以字节为代表,算法题是出了....
软件测试mysql面试题:用于获取字符串的前5个字符的命令是什么?
用于获取字符串的前5个字符的命令是什么?提取字符串的前5个字符的一些方法如下:SELECT RIGHT(EmpName,5) AS EmployeeName FROM Employee SELECT SUBSTRING(EmpName,1,5) AS EmployeeName FROM Employee
软件测试面试题:字符串 “axbyczdj“,如果得到结果“abcd
字符串 "axbyczdj",如果得到结果“abcd方法一:# 字符串切片a = "axbyczdj" print(a[::2])方法二:a = "axbyczdj" c = [] for i in range(len(a)): if i 2 == 0: c.append(a[i]) print("".join(c))
软件测试面试题:已知一个字符串为“hello_world_yoyo”, 如何得到一个队列 [“hello“,“world“,“yoyo“]
已知一个字符串为“hello_world_yoyo”, 如何得到一个队列 ["hello","world","yoyo"]a = "hello_world_yoyo" b = a.split("_") print(b)
本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。
面试更多字符串相关
Java面试那些事儿
手把手带您学习Java,开启编程之路。
+关注