咪咪虾条001
咪咪虾条001
全部文章
分类
题解(8)
归档
标签
去牛客网
登录
/
注册
咪咪虾条001的博客
全部文章
(共8篇)
题解 | #找零#
n = int(input()) total = 1024-n #枚举硬币 枚举背包 完全背包 ans = float('inf') dp = [float('inf')] * (...
动态规划
Python3
2022-08-15
0
365
题解
题目描述请实现一个函数用来匹配包括'.'和''的正则表达式。模式中的字符'.'表示任意一个字符,而''表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"abaca"匹配,但是与"aa.a"和"aba"均不匹配思路使...
动态规划
2021-03-02
1
874
题解
基本思想:0.根据给定数组,初始化一个标志位数组,初始化为false,表示未走过,true表示已经走过,不能走第二次1.根据行数和列数,遍历数组,先找到一个与str字符串的第一个元素相匹配的矩阵元素,进入judge 2.根据i和j先确定一维数组的位置,因为给定的matrix是一个一维数组 3.确定递...
dfs
2021-02-28
9
732
题解
使用正则表达式: import java.util.*; import java.util.regex.Pattern; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * ...
正则
2021-02-26
23
1947
题解
方法1:对于重复性问题可以想到set,遍历数组依次加入集合,若集合中存在该元素则直接返回该元素,否则将该元素加入集合: public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * ...
数组
hash
2021-02-26
34
2337
题解
使用递归思想:先镜像当前root左右节点,然后再递归镜像左孩子和右孩子即可。代码如下: public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param p...
递归
2021-02-26
34
967
题解
在链表中:倒数的+顺数的长度等于链表总长度,所以可以设置两个指针,一个先走K步,剩下的到链表的末尾要走的步数就是倒数第k个节点,需要从头开始走的步数 public ListNode FindKthToTail (ListNode pHead, int k) { // write co...
双指针
2021-02-26
92
2626
题解
使用插入排序的思想 记录已经是奇数的位置下标(视作为有序区域),然后向后遍历,一经发现是奇数则进行“插入排序”,然后有序区下标加1。具体代码如下: import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数...
2021-02-26
25
1761