240 发简信
猫皮虎大人
IP属地：广东
  • 64
    Jonddy
    牛客编程输入输出 python版

    牛客的输入一般是：第一行提示下面有多少行数据需要读取，并且确切的告诉你每一行数据的含义，所以每次读取一行将数据保存为自己需要的数据类型即可。一般可以利用input()函数读取...

    9975 0 2
  • 240
    64
    猫皮虎大人
    112. 路径总和

    112. 路径总和 使用广度优先搜索的方式，记录从根节点到当前节点的路径和。使用两个队列，分别存储将要遍历的节点，以及根节点到这些节点的路径和即可。

    137 0 1
  • 240
    64
    猫皮虎大人
    37. 解数独

    37. 解数独 回溯法，注意如何删除字典中的某个元素。看下代码： 关键词：回溯法

    122 0 1
  • 64
    猫皮虎大人
    75. 颜色分类

    75. 颜色分类 我们用三个指针（p0, p2 和curr）来分别追踪0的最右边界，2的最左边界和当前考虑的元素。本解法的思路是沿着数组移动 curr 指针，若nums[cu...

    168 0 1
  • 64
    猫皮虎大人
    179. 最大数

    179. 最大数 这一题的关键是对字符串进行排序。但是如果使用默认的排序方法，答案不是我们想要的。比如30和3，我们需要的排序是3排在30的前面，而默认的排序方法时3排在30...

    204 0 1
  • 240
    64
    猫皮虎大人
    87. 扰乱字符串

    87. 扰乱字符串 递归：我们用dg(i,j,length)表示s1[i:i+length]与s2[j:j+length]是否为扰乱字符串。递归的终止条件：显然如果s1[i:...

    236 0 1
  • 240
    64
    猫皮虎大人
    115. 不同的子序列

    115. 不同的子序列 回溯法，会超时注意下面代码中的nonlocal声明，在嵌套函数中，想要给一个变量声明为非局部变量（当函数修改上一级函数定义的变量时），需要这个声明，此...

    119 0 1
  • 240
    64
    猫皮虎大人
    44. 通配符匹配

    44. 通配符匹配 方法一：动态规划 动态规划：dp[i][j]表示：s的前i个字符与p的前j个字符是否匹配状态转移方程 如果s1的第 i 个字符和s2的第 j 个字符相同，...

    381 0 1
  • 240
    64
    猫皮虎大人
    10. 正则表达式匹配

    10. 正则表达式匹配 动态规划 看下这个解答https://leetcode-cn.com/problems/regular-expression-matching/sol...

    157 0 1
暂无个人介绍