三色树 给出一个N个节点的无根树，每条边有非负边权，每个节点有三种颜色：黑，白，灰。一个合法的无根树满足：树中不含有黑色结点或者含有至多一个白色节点。现在希望你通过割掉几条树边，使得形成的若干树合法，并最小化割去树边权值的和。 第一行一个正整数N，表示树的节点个数。第二行N个整数Ai，表示i号节点的 ...
分类：
其他好文 时间：
2020-07-23 23:08:02
阅读次数：
123
题目描述： 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 示例 2： 输入： 3 输 ...
分类：
其他好文 时间：
2020-07-23 22:37:07
阅读次数：
68
题目来源：leetcode38 外观数列 题目描述： 给定一个正整数 n（1 ≤ n ≤ 30），输出外观数列的第 n 项。 注意：整数序列中的每一项将表示为一个字符串。 「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下： 1 11 21 1211 1112 ...
分类：
其他好文 时间：
2020-07-23 16:03:50
阅读次数：
50
给定正整数 K，你需要找出可以被 K 整除的、仅包含数字 1 的最小正整数 N。 返回 N 的长度。如果不存在这样的 N，就返回 -1。 示例 1： 输入：1输出：1解释：最小的答案是 N = 1，其长度为 1。示例 2： 输入：2输出：-1解释：不存在可被 2 整除的正整数 N 。示例 3： 输入 ...
分类：
其他好文 时间：
2020-07-22 13:49:57
阅读次数：
67
随着技术的发展，移动设备越来越流行，并且不同设备间屏幕尺寸和屏幕像素的差异，移动端开发面临着多分辨率适配的问题。 ...
分类：
移动开发 时间：
2020-07-22 02:01:44
阅读次数：
96
问题描述 给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。 示例： 给你这个链表：1->2->3->4->5 当 k = 2 时，应当返回: 2->1->4->3-> ...
分类：
其他好文 时间：
2020-07-21 14:14:11
阅读次数：
54
1003 我要通过！ (20分) “答案正确”是自动判题系统给出的最令人欢喜的回复。 本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。 得到“答案正确”的条件是： 字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符 ...
分类：
其他好文 时间：
2020-07-21 13:56:18
阅读次数：
74
问题描述 : 给定一个整数数组 nums 和一个正整数 k，找出是否有可能把这个数组分成 k 个非空子集，其总和都相等。 示例 1： 输入： nums = [4, 3, 2, 3, 5, 2, 1], k = 4 输出： True 说明： 有可能将其分成 4 个子集（5），（1,4），（2,3），（ ...
分类：
其他好文 时间：
2020-07-20 22:34:36
阅读次数：
71
给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明： 所有数字（包括 target）都是正整数。解集不能包含重复的组合。 示例 1： 输入： ...
分类：
其他好文 时间：
2020-07-20 22:31:56
阅读次数：
79
反正对今天是无言。。。 Description 给出一个N行3列非负整数矩阵的各行各列之和，统计有多少个矩阵满足此条件。输出答案模10^17的值。 Input 第一行包含四个正整数N，c1, c2, c3，即行数与三列之和。第二行包含N个正整数，即各行三个数之和。每行每列之和均不超过125。 Out ...
分类：
其他好文 时间：
2020-07-20 22:27:01
阅读次数：
68
