zhanzq1

2019年6月24日

摘要： [TOC] 题目描述：有一个二维矩阵其中每个元素的值为或。移动是指选择任一行或列，并转换该行或列中的每一个值：将所有都更改为，将所有都更改为。在做出任意次数的移动后，将该矩阵的每一行都按照二进制数来解释，矩阵的得分就是这些数字的总和。返回尽可能高的分数。示例：提示： + ` 阅读全文

posted @ 2019-06-24 10:07 zhanzq1 阅读(170) 评论(0) 推荐(0)

leetcode 814. 二叉树剪枝

摘要： [TOC] 题目描述：给定二叉树根结点，此外树的每个结点的值要么是 0，要么是 1。返回移除了所有不包含 1 的子树的原二叉树。 ( 节点 X 的子树为 X 本身，以及所有 X 的后代。) 示例1: 示例2: 示例3: 说明: + 给定的二叉树最多有 100 个节点。 + 每个节点的值只会为阅读全文

posted @ 2019-06-24 09:44 zhanzq1 阅读(199) 评论(0) 推荐(0)

leetcode 797. 所有可能的路径

摘要： [TOC] 题目描述：给一个有 n 个结点的有向无环图，找到所有从到的路径并输出（不要求按顺序）二维数组的第 i 个数组中的单元都表示有向图中 i 号结点所能到达的下一些结点（译者注：有向图是有方向的，即规定了a→b你就不能从b→a）空就是没有下一个结点了。示例: 提示: + 结点的数量会阅读全文

posted @ 2019-06-24 09:32 zhanzq1 阅读(380) 评论(0) 推荐(0)

2019年6月22日

leetcode 1008. 先序遍历构造二叉树

摘要： [TOC] 题目描述：返回与给定先序遍历相匹配的二叉搜索树（binary search tree）的根结点。 (回想一下，二叉搜索树是二叉树的一种，其每个节点都满足以下规则，对于的任何后代，值总。此外，先序遍历首先显示节点的值，然后遍历，接着遍历。）示例：提示： + `1 & lst 阅读全文

posted @ 2019-06-22 15:10 zhanzq1 阅读(209) 评论(0) 推荐(0)

leetcode 986. 区间列表的交集

摘要： [TOC] 题目描述：给定两个由一些闭区间组成的列表，每个区间列表都是成对不相交的，并且已经排序。返回这两个区间列表的交集。（形式上，闭区间（其中 `a intervalIntersection(vector & A, vector & B) { int sz1 = A.size(); 阅读全文

posted @ 2019-06-22 14:57 zhanzq1 阅读(302) 评论(0) 推荐(0)

2019年6月21日

leetcode 1015. 可被 K 整除的最小整数

摘要： [TOC] 题目描述：给定正整数 K，你需要找出可以被 K 整除的、仅包含数字 1 的最小正整数 N。返回 N 的长度。如果不存在这样的 N，就返回 1。示例 1：示例 2：示例 3：提示： + `1 st; while(st.find(val) == st.end() && val%K 阅读全文

posted @ 2019-06-21 17:29 zhanzq1 阅读(442) 评论(0) 推荐(0)

leetcode 983. 最低票价

摘要： [TOC] 题目描述：在一个火车旅行很受欢迎的国度，你提前一年计划了一些火车旅行。在接下来的一年里，你要旅行的日子将以一个名为 days 的数组给出。每一项是一个从 1 到 365 的整数。火车票有三种不同的销售方式： + 一张为期一天的通行证售价为 costs[0] 美元； + 一张为期七天的阅读全文

posted @ 2019-06-21 16:11 zhanzq1 阅读(308) 评论(0) 推荐(0)

leetcode 984. 不含 AAA 或 BBB 的字符串

摘要： [TOC] 题目描述：给定两个整数 A 和 B，返回任意字符串 S，要求满足： + S 的长度为 A + B，且正好包含 A 个字母与 B 个字母； + 子串没有出现在 S 中； + 子串没有出现在 S 中。示例 1：示例 2：提示： + `0 2 (B+1) || B 2 (A 阅读全文

posted @ 2019-06-21 15:52 zhanzq1 阅读(194) 评论(0) 推荐(0)

leetcode 979. 在二叉树中分配硬币

摘要： [TOC] 题目描述：给定一个有个结点的二叉树的根结点，树中的每个结点上都对应有枚硬币，并且总共有枚硬币。在一次移动中，我们可以选择两个相邻的结点，然后将一枚硬币从其中一个结点移动到另一个结点。(移动可以是从父结点到子结点，或者从子结点移动到父结点。)。返回使每个结点上只有一枚硬币所需阅读全文

posted @ 2019-06-21 15:25 zhanzq1 阅读(153) 评论(0) 推荐(0)

leetcode 978. 最长湍流子数组

摘要： [TOC] 题目描述：当 A 的子数组 A[i], A[i+1], ..., A[j] 满足下列条件时，我们称其为湍流子数组： + 若 i A[k+1]，且当 k 为偶数时，A[k] A[k+1] ，且当 k 为奇数时， A[k] A[2] A[4] & A) { int sz = A.siz 阅读全文

posted @ 2019-06-21 14:41 zhanzq1 阅读(129) 评论(0) 推荐(0)

公告