面试编程题
关注
分享
扫一扫
Clannad_niu
加油搬砖！
展开
-
面试编程题解题思路（二）
0x01 深度优先搜索题目描述：这种题解题思路在于将连接在一起的‘1’看作是一个整体，可以将二维数组看成是无向图，每个‘1’之间都连接着一条线从头到尾对数组进行遍历，碰到‘1’就进行深度搜索，将搜索到的‘1’全部变为‘0’， 这样发起深度搜索的次数就是岛屿的数量代码如下：class Solution(object): def numIslands(self, gr...原创 2020-04-20 13:07:43 · 384 阅读 · 0 评论 -
面试编程题解题思路（一）
0x01 关于匹配字符串的最大长度问题这类问题主要考虑采用动态滑框的方式1. 寻找字符串中无重复字符的最长子串长度 字符串 s1 = ‘abcc’ 最长的子串为 ‘abc’ 此时在后面加上字符 ‘d’， 变成字符串 s2 = ‘abccd’ 要寻找s2的最大长度就要比较原本的 s1的最长串‘abc’， 以及加入新字母后的字符串长度‘ cd’ 挑选长的代替 可见还是...原创 2020-04-15 15:24:29 · 590 阅读 · 0 评论