zhanzq1

2019年3月25日

leetcode 453. 最小移动次数使数组元素相等(Minimum Moves to Equal Array Elements)

摘要： [TOC] 题目描述：给定一个长度为 n 的非空整数数组，找到让数组所有元素相等的最小移动次数。每次移动可以使 n 1 个元素增加 1。示例: 解法： cpp class Solution { public: int minMoves(vector& nums) { // add one f 阅读全文

posted @ 2019-03-25 11:12 zhanzq1 阅读(94) 评论(0) 推荐(0)

leetcode 448. 找到所有数组中消失的数字(Find All Numbers Disappeared in an Array)

摘要： [TOC] 题目描述：给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的整型数组，数组中的元素一些出现了两次，另一些只出现一次。找到所有在 [1, n ] 范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O( n )的情况下完成这个任务吗? 你可以假定返阅读全文

posted @ 2019-03-25 10:39 zhanzq1 阅读(100) 评论(0) 推荐(0)

leetcode 447. 回旋镖的数量(Number of Boomerangs)

摘要： [TOC] 题目描述：给定平面上 n 对不同的点，“回旋镖” 是由点表示的元组，其中和之间的距离和和之间的距离相等（需要考虑元组的顺序）。找到所有回旋镖的数量。你可以假设 n 最大为 500 ，所有点的坐标在闭区间 [ 10000, 10000] 中。示例: 输入: [[0,0] 阅读全文

posted @ 2019-03-25 10:29 zhanzq1 阅读(127) 评论(0) 推荐(0)

leetcode 443. 压缩字符串(String Compression)

摘要： [TOC] 题目描述：给定一组字符，使用 "原地算法" 将其压缩。压缩后的长度必须始终小于或等于原数组长度。数组的每个元素应该是长度为1 的字符（不是 int 整数类型）。在完成 "原地" 修改输入数组后，返回数组的新长度。示例 1：示例 2：示例 3：进阶：你能否仅使用O( 阅读全文

posted @ 2019-03-25 09:59 zhanzq1 阅读(267) 评论(0) 推荐(0)

2019年3月23日

leetcode 441. 排列硬币(Arranging Coins)

摘要： [TOC] 题目描述：你总共有 n 枚硬币，你需要将它们摆成一个阶梯形状，第 k 行就必须正好有 k 枚硬币。给定一个数字 n ，找出可形成完整阶梯行的总行数。 n 是一个非负整数，并且在32位有符号整型的范围内。示例 1: 示例 2: 解法：阅读全文

posted @ 2019-03-23 12:36 zhanzq1 阅读(163) 评论(0) 推荐(0)

leetcode 438. 找到字符串中所有字母异位词(Find All Anagrams in a String)

摘要： [TOC] 题目描述：给定一个字符串 s 和一个非空字符串 p ，找到 s 中所有是 p 的字母异位词的子串，返回这些子串的起始索引。字符串只包含小写英文字母，并且字符串 s 和 p 的长度都不超过 20100。说明： + 字母异位词指字母相同，但排列不同的字符串。 + 不考虑答案输出的顺序。阅读全文

posted @ 2019-03-23 12:21 zhanzq1 阅读(169) 评论(0) 推荐(0)

2019年3月22日

leetcode 437. 路径总和 III(Path Sum III)

摘要： [TOC] 题目描述：给定一个二叉树，它的每个结点都存放着一个整数值。找出路径和等于给定数值的路径总数。路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。二叉树不超过1000个节点，且节点数值范围是 [ 1000000,1000000] 的整数阅读全文

posted @ 2019-03-22 18:10 zhanzq1 阅读(134) 评论(0) 推荐(0)

leetcode 434. 字符串中的单词数(Number of Segments in a String)

摘要： [TOC] 题目描述：统计字符串中的单词个数，这里的单词指的是连续的不是空格的字符。请注意，你可以假定字符串里不包括任何不可打印的字符。示例: 解法： cpp class Solution { public: int countSegments(string s) { int res = 0; 阅读全文

posted @ 2019-03-22 17:54 zhanzq1 阅读(103) 评论(0) 推荐(0)

leetcode 429. N叉树的层序遍历(N-ary Tree Level Order Traversal)

摘要： [TOC] 题目描述：给定一个 N 叉树，返回其节点值的层序遍历。 (即从左到右，逐层遍历)。例如，给定一个 : 返回其层序遍历: 说明: 1. 树的深度不会超过。 2. 树的节点总数不会超过。解法：阅读全文

posted @ 2019-03-22 17:40 zhanzq1 阅读(100) 评论(0) 推荐(0)

427. 建立四叉树(Construct Quad Tree)

摘要： [TOC] 我们想要使用一棵四叉树来储存一个的布尔值网络。网络中每一格的值只会是真或假。树的根结点代表整个网络。对于每个结点, 它将被分等成四个孩子结点直到这个区域内的值都是相同的。每个结点还有另外两个布尔变量: 和。`isLeaf val` 变量储存叶子结点所代表的区域的值。你的任务是使阅读全文

posted @ 2019-03-22 17:24 zhanzq1 阅读(372) 评论(0) 推荐(0)

公告