咪咪虾条001

分类

题解(8)

/ 注册

全部文章（共8篇）

题解 | #找零#

n = int(input()) total = 1024-n #枚举硬币枚举背包完全背包 ans = float('inf') dp = [float('inf')] * (...

动态规划 Python3

2022-08-15

0 356

题解

题目描述请实现一个函数用来匹配包括'.'和''的正则表达式。模式中的字符'.'表示任意一个字符，而''表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但是与"aa.a"和"aba"均不匹配思路使...

动态规划

2021-03-02

1 879

题解

基本思想：0.根据给定数组，初始化一个标志位数组，初始化为false，表示未走过，true表示已经走过，不能走第二次1.根据行数和列数，遍历数组，先找到一个与str字符串的第一个元素相匹配的矩阵元素，进入judge 2.根据i和j先确定一维数组的位置，因为给定的matrix是一个一维数组 3.确定递...

dfs

2021-02-28

9 726

题解

使用正则表达式： import java.util.*; import java.util.regex.Pattern; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * ...

正则

2021-02-26

23 1937

题解

方法1：对于重复性问题可以想到set，遍历数组依次加入集合，若集合中存在该元素则直接返回该元素，否则将该元素加入集合： public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * ...

数组 hash

2021-02-26

34 2343

题解

使用递归思想：先镜像当前root左右节点，然后再递归镜像左孩子和右孩子即可。代码如下： public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param p...

递归

2021-02-26

34 959

题解

在链表中：倒数的+顺数的长度等于链表总长度，所以可以设置两个指针，一个先走K步，剩下的到链表的末尾要走的步数就是倒数第k个节点，需要从头开始走的步数 public ListNode FindKthToTail (ListNode pHead, int k) { // write co...

双指针

2021-02-26

92 2616

题解

使用插入排序的思想记录已经是奇数的位置下标（视作为有序区域），然后向后遍历，一经发现是奇数则进行“插入排序”，然后有序区下标加1。具体代码如下： import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数...

2021-02-26

25 1766