2021年2月4日

最长不含重复字符的子字符串

摘要： 请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其 阅读全文

posted @ 2021-02-04 17:41 QzZq 阅读(199) 评论(0) 推荐(0)

机器人的运动范围

摘要： 考察知识点：BFS、DFS 地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [3 阅读全文

posted @ 2021-02-04 13:47 QzZq 阅读(89) 评论(0) 推荐(0)

导航