随笔档案「2019年3月」 - 村雨sup

Leetcode 1029. 可被 5 整除的二进制前缀

摘要：1029. 可被 5 整除的二进制前缀显示英文描述我的提交返回竞赛 1029. 可被 5 整除的二进制前缀显示英文描述我的提交返回竞赛我的提交返回竞赛用户通过次数467 用户尝试次数662 通过次数477 提交次数1964 题目难度Easy 给定由若干 0 和 1 组成的数组 A。我们定阅读全文

posted @ 2019-03-31 23:26 村雨sup 阅读(276) 评论(0) 推荐(0)

Leetcode 1014. 在 D 天内送达包裹的能力

摘要：1014. 在 D 天内送达包裹的能力显示英文描述我的提交返回竞赛 1014. 在 D 天内送达包裹的能力显示英文描述我的提交返回竞赛我的提交返回竞赛用户通过次数197 用户尝试次数272 通过次数203 提交次数538 题目难度Medium 传送带上的包裹必须在 D 天内从一个港口运送阅读全文

posted @ 2019-03-31 02:22 村雨sup 阅读(297) 评论(0) 推荐(0)

Leetcode 1012. 十进制整数的反码

摘要：1012. 十进制整数的反码显示英文描述我的提交返回竞赛 1012. 十进制整数的反码显示英文描述我的提交返回竞赛我的提交返回竞赛用户通过次数571 用户尝试次数602 通过次数582 提交次数1191 题目难度Easy 每个非负整数 N 都有其二进制表示。例如， 5 可以被表示为二进制阅读全文

posted @ 2019-03-31 00:07 村雨sup 阅读(769) 评论(0) 推荐(0)

Leetcode 870. 优势洗牌

摘要：870. 优势洗牌显示英文描述我的提交返回竞赛 870. 优势洗牌显示英文描述我的提交返回竞赛我的提交返回竞赛用户通过次数49 用户尝试次数92 通过次数49 提交次数192 题目难度Medium 给定两个大小相等的数组 A 和 B，A 相对于 B 的优势可以用满足 A[i] > B[i 阅读全文

posted @ 2019-03-30 01:03 村雨sup 阅读(164) 评论(0) 推荐(0)

Leetcode 869. 重新排序得到 2 的幂

摘要：869. 重新排序得到 2 的幂显示英文描述我的提交返回竞赛 869. 重新排序得到 2 的幂显示英文描述我的提交返回竞赛我的提交返回竞赛用户通过次数102 用户尝试次数134 通过次数103 提交次数296 题目难度Medium 从正整数 N 开始，我们按任何顺序（包括原始顺序）将数字阅读全文

posted @ 2019-03-29 23:14 村雨sup 阅读(143) 评论(0) 推荐(0)

Leetcode 868. 二进制间距

摘要：868. 二进制间距显示英文描述我的提交返回竞赛 868. 二进制间距显示英文描述我的提交返回竞赛我的提交返回竞赛用户通过次数201 用户尝试次数220 通过次数207 提交次数396 题目难度Easy 给定一个正整数 N，找到并返回 N 的二进制表示中两个连续的 1 之间的最长距离。阅读全文

posted @ 2019-03-29 22:33 村雨sup 阅读(149) 评论(0) 推荐(0)

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

摘要：1008. 先序遍历构造二叉树显示英文描述我的提交返回竞赛 1008. 先序遍历构造二叉树显示英文描述我的提交返回竞赛我的提交返回竞赛用户通过次数169 用户尝试次数183 通过次数171 提交次数247 题目难度Medium 返回与给定先序遍历 preorder 相匹配的二叉搜索树（b 阅读全文

posted @ 2019-03-29 21:22 村雨sup 阅读(320) 评论(0) 推荐(0)

Leetcode 1007. 行相等的最少多米诺旋转

摘要：1007. 行相等的最少多米诺旋转显示英文描述我的提交返回竞赛 1007. 行相等的最少多米诺旋转显示英文描述我的提交返回竞赛我的提交返回竞赛用户通过次数203 用户尝试次数238 通过次数207 提交次数517 题目难度Medium 在一排多米诺骨牌中，A[i] 和 B[i] 分别代表阅读全文

posted @ 2019-03-29 14:00 村雨sup 阅读(231) 评论(0) 推荐(0)

Leetcode 1005. K 次取反后最大化的数组和

摘要：1005. K 次取反后最大化的数组和显示英文描述我的提交返回竞赛 1005. K 次取反后最大化的数组和显示英文描述我的提交返回竞赛我的提交返回竞赛用户通过次数377 用户尝试次数413 通过次数385 提交次数986 题目难度Easy 给定一个整数数组 A，我们只能用以下方法修改该数阅读全文

posted @ 2019-03-28 23:27 村雨sup 阅读(119) 评论(0) 推荐(0)

Leetcode 1006. 笨阶乘

摘要：1006. 笨阶乘显示英文描述我的提交返回竞赛 1006. 笨阶乘显示英文描述我的提交返回竞赛我的提交返回竞赛用户通过次数305 用户尝试次数347 通过次数309 提交次数665 题目难度Medium 通常，正整数 n 的阶乘是所有小于或等于 n 的正整数的乘积。例如，factoria 阅读全文

posted @ 2019-03-28 23:20 村雨sup 阅读(168) 评论(0) 推荐(0)

Leetcode 970. 强整数

摘要：970. 强整数显示英文描述我的提交返回竞赛 970. 强整数显示英文描述我的提交返回竞赛我的提交返回竞赛用户通过次数223 用户尝试次数258 通过次数231 提交次数801 题目难度Easy 给定两个正整数 x 和 y，如果某一整数等于 x^i + y^j，其中整数 i >= 0 且阅读全文

posted @ 2019-03-28 01:22 村雨sup 阅读(295) 评论(0) 推荐(0)

Leetcode 969. 煎饼排序

摘要：969. 煎饼排序显示英文描述我的提交返回竞赛 969. 煎饼排序显示英文描述我的提交返回竞赛我的提交返回竞赛用户通过次数134 用户尝试次数158 通过次数135 提交次数256 题目难度Medium 给定数组 A，我们可以对其进行煎饼翻转：我们选择一些正整数 k <= A.lengt 阅读全文

posted @ 2019-03-28 01:08 村雨sup 阅读(180) 评论(0) 推荐(0)

Leetcode 949. 给定数字能组成的最大时间

摘要：949. 给定数字能组成的最大时间显示英文描述我的提交返回竞赛 949. 给定数字能组成的最大时间显示英文描述我的提交返回竞赛我的提交返回竞赛用户通过次数125 用户尝试次数213 通过次数127 提交次数774 题目难度Easy 给定一个由 4 位数字组成的数组，返回可以设置的符合 2 阅读全文

posted @ 2019-03-27 00:47 村雨sup 阅读(211) 评论(0) 推荐(0)

Leetcode 863. 二叉树中所有距离为 K 的结点

摘要：863. 二叉树中所有距离为 K 的结点显示英文描述我的提交返回竞赛 863. 二叉树中所有距离为 K 的结点显示英文描述我的提交返回竞赛我的提交返回竞赛用户通过次数39 用户尝试次数59 通过次数39 提交次数174 题目难度Medium 给定一个二叉树（具有根结点 root），一个阅读全文

posted @ 2019-03-26 12:06 村雨sup 阅读(324) 评论(0) 推荐(0)

Leetcode 860. 柠檬水找零

摘要：860. 柠檬水找零显示英文描述我的提交返回竞赛 860. 柠檬水找零显示英文描述我的提交返回竞赛我的提交返回竞赛用户通过次数187 用户尝试次数211 通过次数195 提交次数437 题目难度Easy 在柠檬水摊上，每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品，（按账单 bi 阅读全文

posted @ 2019-03-26 11:21 村雨sup 阅读(132) 评论(0) 推荐(0)

LeetCode 958. 二叉树的完全性检验

摘要：958. 二叉树的完全性检验显示英文描述我的提交返回竞赛 958. 二叉树的完全性检验显示英文描述我的提交返回竞赛我的提交返回竞赛用户通过次数119 用户尝试次数157 通过次数123 提交次数378 题目难度Medium 给定一个二叉树，确定它是否是一个完全二叉树。百度百科中对完全二阅读全文

posted @ 2019-03-26 01:24 村雨sup 阅读(185) 评论(0) 推荐(0)

线索二叉树

摘要：数据结构课好像略过了，现在补一下代码。 —— 阅读全文

posted @ 2019-03-25 00:01 村雨sup 阅读(135) 评论(0) 推荐(0)

Leetcode 978. 最长湍流子数组

摘要：978. 最长湍流子数组显示英文描述我的提交返回竞赛 978. 最长湍流子数组显示英文描述我的提交返回竞赛我的提交返回竞赛用户通过次数196 用户尝试次数229 通过次数200 提交次数567 题目难度Medium 当 A 的子数组 A[i], A[i+1], ..., A[j] 满足下阅读全文

posted @ 2019-03-23 02:41 村雨sup 阅读(143) 评论(0) 推荐(0)

Leetcode 980. 不同路径 III

摘要：980. 不同路径 III 显示英文描述我的提交返回竞赛 980. 不同路径 III 显示英文描述我的提交返回竞赛我的提交返回竞赛用户通过次数42 用户尝试次数43 通过次数46 提交次数60 题目难度Hard 在二维网格 grid 上，有 4 种类型的方格： 1 表示起始方格。且只有一个起阅读全文

posted @ 2019-03-23 02:40 村雨sup 阅读(353) 评论(0) 推荐(0)

Leetcode 98

摘要：__卡边界有点恶心，改成LONG就好了阅读全文

posted @ 2019-03-23 00:48 村雨sup 阅读(112) 评论(0) 推荐(0)

Leetcode 131

摘要：_ 阅读全文

posted @ 2019-03-22 00:30 村雨sup 阅读(122) 评论(0) 推荐(0)

Leetcode 127 **

摘要：好题！第一次见这题还是在一年前刚学算法的时候，今日硬着头皮分析了下去，前几天写的DFS T了，我都写了DFS居然没有想到这其实是一个求图的最短跳数的题：单词之间能够变化可以抽象为两点之间有一条有向路径，BFS找到第一个点有向路径连接的所有点加入队列，然后对队列中的点再找图中剩下直连的点，最先到达终阅读全文

posted @ 2019-03-21 02:13 村雨sup 阅读(123) 评论(0) 推荐(0)

Leetcode 145

摘要：迭代遍历： head表示的是上一次处理完的节点，如果处理完的节点是栈头节点的子节点，就说明可以处理根节点了。（放的时候都是根右左，根在最下面，最后才会处理根）阅读全文

posted @ 2019-03-19 23:46 村雨sup 阅读(122) 评论(0) 推荐(0)

Leetcode 144

摘要：迭代遍历：一般我们提到树的遍历，最常见的有先序遍历，中序遍历，后序遍历和层序遍历，它们用递归实现起来都非常的简单。而题目的要求是不能使用递归求解，于是只能考虑到用非递归的方法，这就要用到stack来辅助运算。由于先序遍历的顺序是"根-左-右", 算法为： 1. 把根节点push到栈中 2. 循环检阅读全文

posted @ 2019-03-19 23:44 村雨sup 阅读(96) 评论(0) 推荐(0)

Leetcode 137

摘要：class Solution { public: int singleNumber(vector& nums) { int res = 0; for(int i=0;i >i)&1; //所有数字二进制第一位有1的加 } res = res|((sum%3)<<i);//有1的3个一取模没了，留下 1个的，... 阅读全文

posted @ 2019-03-19 00:32 村雨sup 阅读(110) 评论(0) 推荐(0)

Leetcode 136

摘要：这个写法只为熟悉一下map的基本操作，复杂度不符合要求。异或操作可还行阅读全文

posted @ 2019-03-18 23:48 村雨sup 阅读(96) 评论(0) 推荐(0)

重写nyoj2——括号匹配

摘要：今天复习了数据结构，突然想重写这个问题，只写了10分钟吧，就AC了，记得第一次写的时候写了两个小时，代码又臭又长，有时候代码能力就是这么不知不觉的增长。。。分两种情况：1.栈空 2 栈非空最后判断是否break出来的或者栈中有残余阅读全文

posted @ 2019-03-18 01:57 村雨sup 阅读(100) 评论(0) 推荐(0)

堆排序

摘要：参考：https://www.cnblogs.com/chengxiao/p/6129630.html 阅读全文

posted @ 2019-03-16 01:55 村雨sup 阅读(102) 评论(0) 推荐(0)

Leetcode 150

摘要：字符串string几大坑人之处：1. 必须要用char = s[0]才能进行比较和变数字（char - '0'） 2.s == " " (双冒号） s[0] == ' ' (单冒号）阅读全文

posted @ 2019-03-15 14:34 村雨sup 阅读(125) 评论(0) 推荐(0)

Leetcode 128 *

摘要：还有bug，太晚了不想想了，下次再补阅读全文

posted @ 2019-03-15 01:48 村雨sup 阅读(80) 评论(0) 推荐(0)

Leetcode 129

摘要：EZ 阅读全文

posted @ 2019-03-15 00:41 村雨sup 阅读(124) 评论(0) 推荐(0)