1.题目链接 https://leetcode-cn.com/problems/coin-change/ 2.题目描述 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。 示例 1: 输 ...
分类：
其他好文 时间：
2020-06-13 17:24:42
阅读次数：
80
题意： 我们定义TM序列为如下形式的布尔序列： $T_0 = 0$； $T_{2n}=T_n$； $T_{2n+1}=1-T_n$。 TM序列是一个无限长度的序列，它有很多连续子序列。 现在给定一个布尔序列S和一个非负整数k，请统计一下一共有多少种TM序列的连续子序列T满足： S是T的前缀； T是由 ...
分类：
其他好文 时间：
2020-06-13 17:22:17
阅读次数：
73
一、基础 1、 定义节点类 # Definition for a binary tree node. class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None 2、给定一张图 二、基础 ...
分类：
编程语言 时间：
2020-06-13 13:04:01
阅读次数：
55
AGC043 A 范围很小, 直接$O(n^4)dp$ B 题意 给定长$n$的序列$a$, 只含$1,2,3$. 有$f_{k,x}=|f_{k-1,x}-f_{k-1,x+1}|,f_{1,x}=a_x$. 求$f_{n,1}$ 先特判掉$n=1$的情况, 那么答案只能为$0,1,2$ 答案的奇 ...
分类：
其他好文 时间：
2020-06-13 12:53:12
阅读次数：
62
地址 https://leetcode-cn.com/problems/climbing-stairs/ 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2 输出： 2 解释： ...
分类：
其他好文 时间：
2020-06-13 12:49:59
阅读次数：
65
问题： 给定一个字符串s， 和一个字串操作数组queries [i, j, k] 即对字符串s的i~j字符组成的子串，进行重新排列，且可从中最多（up to）选取k个字母，替换成任意字母， 使得子串能够成为回文字符串。 如果可以返回true，否则返回false。 Example : Input: s ...
分类：
其他好文 时间：
2020-06-13 12:46:59
阅读次数：
55
题目描述： 给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 DFS：递归，和100题相同的树类似，不过要注意是左右子树进行比较 //C //注意这个函数声明 bool isMirroTree(struct TreeNode* p, struct Tr ...
分类：
其他好文 时间：
2020-06-13 11:25:28
阅读次数：
56
题目描述： 给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树 [3,9,20,null,null,15,7],返回其自底向上的层次遍历为： [ [15,7], [9,20], [3] ] DFS：递归，从上到下遍历二叉树，每 ...
分类：
其他好文 时间：
2020-06-13 11:11:42
阅读次数：
45
3. 无重复字符的最长子串 题目要求： 给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。 思路： 用左指针和右指针指向子串的开头和结尾，开始时两个指针都指向字符串的开头。每次右指针加一，判断新加入的字符是否在子串中，如果在子串中，左指针加一；否则右指针加一，并更新最长子串的长度。 cla ...
分类：
其他好文 时间：
2020-06-13 10:56:08
阅读次数：
52
题目描述： 给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]，返回深度为3 深度优先遍历：先序遍历，可递归，可用栈 //C 递归 int maxDepth(st ...
分类：
其他好文 时间：
2020-06-13 10:36:10
阅读次数：
57
