Wobushishenqiang-CSDN博客

原创 509. 斐波那契数迭代

斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.给定 N，计算 F(N)。示例 1：输入：2输出：1解释：F(2) = F(1) + F(0) = 1 + ...

2019-02-06 20:51:01 508

原创 977. 有序数组的平方正负数平方排序双指针

给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例 1：输入：[-4,-1,0,3,10]输出：[0,1,9,16,100]示例 2：输入：[-7,-3,2,3,11]输出：[4,9,9,49,121] 提示：1 <= A.length <= 10000 -10000 <= A[i]...

2019-02-06 09:52:45 570

原创 19. 删除链表的倒数第N个节点

给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗？思路：1、可以暴力破解，先扫描一遍得到链表长度len，再通过le...

2018-11-10 17:30:12 158

原创 85. 最大矩形

给定一个仅包含 0 和 1 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。示例:输入:[ ["1","0","1","0","0"], ["1","0","1","1","1"], ["1","1","1",&qu

2018-11-10 15:42:56 220

原创 872. 叶子相似的树树遍历叶子

请考虑一颗二叉树上所有的叶子，这些叶子的值按从左到右的顺序排列形成一个叶值序列。举个例子，如上图所示，给定一颗叶值序列为 (6, 7, 4, 9, 8) 的树。如果有两颗二叉树的叶值序列是相同，那么我们就认为它们是叶相似的。如果给定的两个头结点分别为 root1 和 root2 的树是叶相似的，则返回 true；否则返回 false 。/** * Definition...

2018-10-09 21:21:59 180

原创 762. 二进制表示中质数个计算置位二进制1的个数

给定两个整数 L 和 R ，找到闭区间 [L, R] 范围内，计算置位位数为质数的整数个数。（注意，计算置位代表二进制表示中1的个数。例如 21 的二进制表示 10101 有 3 个计算置位。还有，1 不是质数。）示例 1:输入: L = 6, R = 10输出: 4解释:6 -> 110 (2 个计算置位，2 是质数)7 -> 111 (3 个计算置位，3 是质...

2018-09-12 14:53:41 210

原创 856. 括号的分数

给定一个平衡括号字符串 S，按下述规则计算该字符串的分数：() 得 1 分。 AB 得 A + B 分，其中 A 和 B 是平衡括号字符串。 (A) 得 2 * A 分，其中 A 是平衡括号字符串。示例 1：输入： "()"输出： 1示例 2：输入： "(())"输出： 2示例 3：输入： "()()"输出： 2示例 4：输入： "(...

2018-09-10 16:33:21 381

原创 503. 下一个更大元素 II 栈循环

给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出 -1。示例 1:输入: [1,2,1]输出: [2,-1,2]解释: 第一个 1 的下一个更大的数是 2；数字 2 找不到下一个更大的数；第二...

2018-09-09 22:04:52 311

转载 71. 简化路径 string流

Given an absolute path for a file (Unix-style), simplify it.For example,path = “/home/”, => “/home”path = “/a/./b/../../c/”, => “/c”这道题让简化给定的路径，光根据题目中给的那一个例子还真不太好总结出规律，应该再加上两个例子 path = “/a...

2018-09-09 16:47:24 197

原创 102. 二叉树的层次遍历队列二叉树

给定一个二叉树，返回其按层次遍历的节点值。（即逐层地，从左到右访问所有节点）。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [9,20], [15,7]]/** * Definition for a binary tr...

2018-09-09 15:33:11 230

原创 566. 重塑矩阵

在MATLAB中，有一个非常有用的函数 reshape，它可以将一个矩阵重塑为另一个大小不同的新矩阵，但保留其原始数据。给出一个由二维数组表示的矩阵，以及两个正整数r和c，分别表示想要的重构的矩阵的行数和列数。重构后的矩阵需要将原始矩阵的所有元素以相同的行遍历顺序填充。如果具有给定参数的reshape操作是可行且合理的，则输出新的重塑矩阵；否则，输出原始矩阵。示例 1:输入:...

2018-09-08 16:59:45 142

原创 42. 接雨水

给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。感谢 Marcos 贡献此图。示例:输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6 class Solutio...

2018-09-08 14:59:17 139

原创 894. 所有可能的完整二叉树递归二叉树

完整二叉树是一类二叉树，其中每个结点恰好有 0 或 2 个子结点。返回包含 N 个结点的所有可能完整二叉树的列表。答案的每个元素都是一个可能树的根结点。答案中每个树的每个结点都必须有 node.val=0。你可以按任何顺序返回树的最终列表。示例：输入：7输出：[[0,0,0,null,null,0,0,null,null,0,0],[0,0,0,null,null,...

2018-09-08 12:15:53 394

原创 326. 3的幂位运算

给定一个整数，写一个函数来判断它是否是 3 的幂次方。示例 1:输入: 27输出: true示例 2:输入: 0输出: false示例 3:输入: 9输出: true示例 4:输入: 45输出: false进阶：你能不使用循环或者递归来完成本题吗？class Solution {public: bool isPowerOfThr...

2018-09-07 21:21:02 307

原创 342. 4的幂位运算

给定一个整数 (32 位有符号整数)，请编写一个函数来判断它是否是 4 的幂次方。示例 1:输入: 16输出: true示例 2:输入: 5输出: false进阶：你能不使用循环或者递归来完成本题吗？class Solution {public: bool isPowerOfFour(int num) { if(num<=0) ...

2018-09-07 13:10:59 135

原创 242. 有效的字母异位词排序

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的一个字母异位词。示例 1:输入: s = "anagram", t = "nagaram"输出: true示例 2:输入: s = "rat", t = "car"输出: false说明:你可以假设字符串只包含小写字母。进阶:如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来...

2018-09-04 17:48:26 172

原创 349. 两个数组的交集

给定两个数组，编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [9,4]说明:输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。class Solution{ ...

2018-09-04 16:29:00 271

原创 739. 每日温度递减栈

根据每日气温列表，请重新生成一个列表，对应位置的输入是你需要再等待多久温度才会升高的天数。如果之后都不会升高，请输入 0 来代替。例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。提示：气温列表长度的范围是 [1, 30000]。每个气温的值的都是 [3...

2018-09-04 15:59:40 406

原创 145. 二叉树的后序遍历迭代二叉树栈

给定一个二叉树，返回它的后序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1]进阶: 递归算法很简单，你可以通过迭代算法完成吗？迭代算法由144.二叉树的前序遍历演化而来，前序遍历为以根->左子树->右子树的顺序结合栈操作遍历，而后续则为根->右子树->左子树的倒序结合...

2018-09-04 15:58:19 256

原创 144. 二叉树的前序遍历迭代二叉树栈

给定一个二叉树，返回它的前序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3]进阶: 递归算法很简单，你可以通过迭代算法完成吗？/** * Definition for a binary tree node. * struct TreeNode { * int val; *...

2018-09-04 15:55:27 265

原创 94. 二叉树的中序遍历迭代二叉树栈

给定一个二叉树，返回它的中序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2]进阶: 递归算法很简单，你可以通过迭代算法完成吗？/** * Definition for a binary tree node. * struct TreeNode { * int val; * T...

2018-09-04 15:54:57 168

原创 108. 将有序数组转换为二叉搜索树二叉搜索树

将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树： 0 / \ -3 9 / / -1...

2018-07-31 17:06:41 224

原创 206. 反转链表

反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ...

2018-07-31 15:39:49 172

原创 292. Nim游戏逻辑..

你和你的朋友，两个人一起玩 Nim游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人，每一步都是最优解。编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。示例:输入: 4输出: false 解释: 如果堆中有 4 块石头，那么你永远不会赢得比赛；因为无论你拿走 1 块、2 块还是 3...

2018-07-30 14:11:56 160

原创 476. 数字的补数二进制

给定一个正整数，输出它的补数。补数是对该数的二进制表示取反。注意:给定的整数保证在32位带符号整数的范围内。你可以假定二进制数不包含前导零位。示例 1:输入: 5输出: 2解释: 5的二进制表示为101（没有前导零位），其补数为010。所以你需要输出2。示例 2:输入: 1输出: 0解释: 1的二进制表示为1（没有前导零位），其补数为0。所以你需要输出0。...

2018-07-29 17:31:21 561

原创 804. 唯一摩尔斯密码词 stl

国际摩尔斯密码定义一种标准编码方式，将每个字母对应于一个由一系列点和短线组成的字符串，比如: "a" 对应 ".-", "b" 对应 "-...", "c" 对应 "-.-.", 等等。为了方便，所有26个英文字母对应摩尔斯密码表如下：[".-","-...","-.-.","-..","

2018-07-29 17:24:07 170

原创 136. 只出现一次的数字数组搜索

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4class Solution {public: int singleNumber(vec...

2018-07-26 15:00:52 136

原创 226. 翻转二叉树树

翻转一棵二叉树。示例：输入： 4 / \ 2 7 / \ / \1 3 6 9输出： 4 / \ 7 2 / \ / \9 6 3 1/** * Definition for a binary tree node. * struct TreeNode { * int...

2018-07-26 14:40:40 161

原创 104. 二叉树的最大深度树

给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。/** * Definition for a binary tree nod...

2018-07-26 14:24:54 167

原创 371. 两整数之和二进制

不使用运算符 + 和-，计算两整数a 、b之和。示例：若 a = 1 ，b = 2，返回 3。class Solution {public: int getSum(int a, int b) { if((a&b) == 0) //如果a b 1的位数不重叠则直接与运算 return a|b; return getSum(a^b,(a...

2018-07-26 14:01:46 317

原创 617. 合并二叉树树

给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。示例 1:输入: Tree 1 Tree 2 ...

2018-07-26 13:58:13 181

原创二进制运算

^异或 110^101=011 相同位为0不同位为1&与 110&101=100 都为1的位数才为1|或 110|101=111 有1的位数就为1~非 ~110=001 1的位数为0 0的位数为1

2018-07-26 13:57:06 633

原创 461. 汉明距离二进制

两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意：0 ≤ x, y < 231.示例:输入: x = 1, y = 4输出: 2解释:1 (0 0 0 1)4 (0 1 0 0) ↑ ↑上面的箭头指出了对应二进制位不同的位置。class Solutio...

2018-07-26 13:48:58 241

转载 VMware中centos配置hadoop

一、虚拟机网络配置编辑->虚拟网络编辑器中查看vmnet8的网关修改网络设置里IPV4内容注意对应自己的网关内容有所不同cd进/etc/sysconfig/network-scripts #ls -rt可发现刚才修改的网络配置名字可能不一样#/usr/sbin//sestatus -v 查看SELinux status是不是disabled 如果是enabled则修改文件#sudo...

2018-03-15 01:09:49 378

1、#tar xvJf ***.tar.xz -C /usr/python2、# yum install gcc(yun clean all1、打开 vi /etc/resolv.conf，增加 nameserver 8.8.8.8 2、重启网络: service network restart)(yum install zlib zlib-devel -y)3、#./configure --...

2018-03-14 19:08:09 167

转载 centos scala环境搭建

1、解压安装文档到指定目录/usr/scala/#tar zxvf **.tgz -C /usr/scala 2、配置环境变量# sudo vim /etc/profile在最后加export SCALA_HOME=/usr/scala/***export PATH=$PATH:$SCALA_HOME/bin3、使配置文件立即生效source /etc/profile4、测试# scala...

2018-03-14 17:27:37 226

转载 centos rpm配置jdk

1、检查centos中有没有openjdk #java -version2、查看jdk信息 #rpm -qa | grep openjdk3、root下卸载openjdk #rpm -e --nodeps 4、下载jdk包 makedir在usr/java里5、安装jdk #rpm -ivh ****.rpm6、验证安装#java -version7、修改环境变量#vi /etc/profile ...

2018-03-13 18:47:09 156

原创 JAVA环境WINDOWS配置

我的电脑->属性->高级系统设置->高级->环境变量1、系统变量下创建JAVA_HOME变量，值为JDK路径，比如：2、系统变量下找到一个叫Path的变量打开后添加两行：%JAVA_HOME%\bin %JAVA_HOME%\jre\bin如果是不是windows10系统则在文本编辑中最后一行添加;%JAVA_HOME%\bin;%JAVA_HOME%\jre\bin（注意...

2018-03-12 21:43:19 197

转载 VMware下CentOS6.8安装

VMware创建虚拟机后稍后安装操作系统（选择语言问题）Linux最好还是选英文虚拟机->设备->挂载iso->跳过磁盘检测存储设备选择基本的存储设备（basic storage devices）选择格式化设置格式化分区使用自定义选中Free->create创建boot分区创建swap分区创建/分区无限下一步...

2018-03-12 21:34:41 173

空空如也

空空如也