n = int(input()) total = 1024-n #枚举硬币 枚举背包 完全背包 ans = float('inf') dp = [float('inf')] * (total+1)  dp[0] = 0 for i in [1,4,16,64]:     for j in range(i,total+1):   ...

题目描述请实现一个函数用来匹配包括'.'和''的正则表达式。模式中的字符'.'表示任意一个字符，而''表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但是与"aa.a"和"aba"均不匹配思路使用动态规划求解：1.开辟一个二维数组 dp[i][j]来存放模式串的前j个元素与字符串的前i个元素是否匹配 初始化dp[0][0]为true（表示两个空串是匹配的）2.如果第j个元素不是 那么采用正常的匹配方式即模式串的第j个元素与字符串的第i个元素一样，或者模式串的第j个元素是‘.’,dp[i][...

基本思想：0.根据给定数组，初始化一个标志位数组，初始化为false，表示未走过，true表示已经走过，不能走第二次1.根据行数和列数，遍历数组，先找到一个与str字符串的第一个元素相匹配的矩阵元素，进入judge 2.根据i和j先确定一维数组的位置，因为给定的matrix是一个一维数组 3.确定递归终止条件：越界，当前找到的矩阵值不等于数组对应位置的值，已经走过的，这三类情况，都直接false，说明这条路不通 4.若k，就是待判定的字符串str的索引已经判断到了最后一位，此时说明是匹配成功的 5.下面就是本题的精髓，递归不断地寻找周围四个格子是否符合条件，只要有一个格子符合条件，就继续再找这...

使用正则表达式： import java.util.*; import java.util.regex.Pattern; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @return bool布尔型 */ public boolean isNumeric (String str) { // write code here // ^表示开头 ...

方法1：对于重复性问题可以想到set，遍历数组依次加入集合，若集合中存在该元素则直接返回该元素，否则将该元素加入集合： public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型一维数组 * @return int整型 */ public int duplicate (int[] numbers) { // write code here Set<In...

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

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

使用插入排序的思想 记录已经是奇数的位置下标（视作为有序区域），然后向后遍历，一经发现是奇数则进行“插入排序”，然后有序区下标加1。具体代码如下： import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型一维数组 */ //使用插入排序的思想 public int[] reOrderArray (int[...