240 发简信
IP属地:上海
  • 2023-02-12 Day25 回溯算法

    17. 电话号码的字母组合 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射如下(与电话按键相同)。注意 1...

  • 回文子字符串的个数

    给定一个字符串 s ,请计算这个字符串中有多少个回文子字符串。具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被视作不同的子串。 提示:1 <= s.lengt...

  • 不同路径

    一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “F...

  • 最长回文子串

    给你一个字符串 s,找到 s 中最长的回文子串。 解决的思路:1 先判定特殊情况,如字符串的中只有1个元素或者为空时;2 确定出中间相同的部分,比如‘cbbd‘中的bb3 确...

  • 二分法(python)

    今天做的三道题都是与二分法相关。二分法主要适用于数组已排序的情况,通过减少遍历的情况,提高计算效率。二分法通用处理方法:1)定义左边界(left)、右边界(right)、中间...

  • 罗马数字转整数(python)

    给定一个罗马数字,将其转换成整数例如, 罗马数字 2 写做 II ,即为两个并列的 1 。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX...