- 博客(77)
- 收藏
- 关注
RSS订阅原创 leetcode：汉明距离 && leetcode:目标和
汉明距离：题目描述两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意：0 ≤ x, y < 231.示例:输入: x = 1, y = 4输出: 2解释:1 (0 0 0 1)4 (0 1 0 0) ↑ ↑上面的箭头指出了对应二进制位不同的位置。解题思路...
2019-09-05 15:44:27
222
原创 leetcode:寻找字符串中所有字母异位数 && leetcode：找到所有数组中消失的数字
寻找字符串中所有字母异位数：题目描述给定一个字符串 s 和一个非空字符串 p，找到 s 中所有是 p 的字母异位词的子串，返回这些子串的起始索引。字符串只包含小写英文字母，并且字符串 s 和 p 的长度都不超过 20100。说明：字母异位词指字母相同，但排列不同的字符串。不考虑答案输出的顺序。示例 1:输入:s: “cbaebabacd” p: “abc”输出:[0, 6]...
2019-09-04 20:58:57
343
原创 leetcode:分割等和子集 && leetcode：划分为k个相等的子集
分割等和子集给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。注意: 每个数组中的元素不会超过 100 数组的大小不会超过 200示例 1:输入: [1, 5, 11, 5]输出: true解释: 数组可以分割成 [1, 5, 5] 和 [11].示例 2:输入: [1, 2, 3, 5]输出: ...
2019-09-04 15:58:13
887
原创 leetcode：除法求值 && leetcode：根据身高重建队列
除法求值：题目描述给出方程式 A / B = k, 其中 A 和 B 均为代表字符串的变量， k 是一个浮点型数字。根据已知方程式求解问题，并返回计算结果。如果结果不存在，则返回 -1.0。示例 :给定 a / b = 2.0, b / c = 3.0问题: a / c = ?, b / a = ?, a / e = ?, a / a = ?, x / x = ?返回 [6.0, 0.5...
2019-09-01 12:32:16
164
原创 leetcode:前 K 个高频元素 && leetcode：字符串解码
前 K 个高频元素:题目描述给定一个非空的整数数组，返回其中出现频率前 k 高的元素。示例 1:输入: nums = [1,1,1,2,2,3], k = 2输出: [1,2]示例 2:输入: nums = [1], k = 1输出: [1]说明：你可以假设给定的 k 总是合理的，且 1 ≤ k ≤ 数组中不相同的元素的个数。你的算法的时间复杂度必须优于 O(n log n) ...
2019-09-01 09:50:26
206
原创 leetcode：打家劫舍III && leetcode：计算比特位数
打家劫舍III：题目描述在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。 除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。计算在不触动警报的情况下，小偷一晚能够盗取的最高金额。示例 1:...
2019-08-31 14:12:01
187
原创 leetcode：戳气球 && leetcode:零钱兑换
戳气球题目描述有 n 个气球，编号为0 到 n-1，每个气球上都标有一个数字，这些数字存在数组 nums 中。现在要求你戳破所有的气球。每当你戳破一个气球 i 时，你可以获得 nums[left] * nums[i] * nums[right] 个硬币。 这里的 left 和 right 代表和 i 相邻的两个气球的序号。注意当你戳破了气球 i 后，气球 left 和气球 right 就变成了...
2019-08-30 14:21:53
181
原创 leetcode:最长上升子序列 && leetcode：删除无效的括号
最长上升子序列：题目描述解题思路暴力法class Solution {public: int lengthOfLIS(vector<int>& nums) { if(nums.size() == 0) return 0; if(nums.size() == 1) return 1; int res = 1; ...
2019-08-27 13:16:38
225
原创 leetcode：最大正方形 && leetcode:寻找重复数字
最大正方形：题目描述在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。示例:输入:1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0输出: 4解题思路1. 暴力法右边如果扩展一个数’1’，则作为正方形，下面应该扩展一行，右边应该扩展一列class Solution {public: int maximalS...
2019-08-25 12:50:03
332
原创 leetcode: 买卖股票的最佳时机 III && leetcode:买卖股票的最佳时机 IV && leetcode:买卖股票时期含冷冻期
买卖股票的最佳时机 III:题目描述给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。注意: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [3,3,5,0,0,3,1,4]输出: 6解释: 在第 4 天（股票价格 = 0）的时候买入，在第 6 天（股票价格 = 3...
2019-08-22 19:15:53
192
原创 剑指offer：字符流中第一个不重复的字符 && 剑指offer：序列化二叉树
字符流中第一个不重复的字符请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。输出描述:如果当前字符流没有存在出现一次的字符，返回#字符。思路class Solution{ deque<char> que;...
2019-08-22 15:01:58
134
原创 leetcode：子集 && leetcode：格雷编码
子集：题目描述给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]解题思路任何一个集合都有一个子集为空集一个元素的子集，就是它自己和空集两个元素的子集，就是一个元素的子集加上...
2019-08-22 11:08:11
175
原创 leetcode：旋转链表 && leetcode：不同的路径
旋转链表：题目描述给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。示例 1:输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1->2->3->NULL解释:向右旋转 1 步: 5->1->2->3->4->NULL向右旋转 2 步:...
2019-08-22 09:53:16
117
原创 leetcode：盛最多水的容器 && leetcode：合并k个有序链表
盛最多水的容器：题目描述给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。示例:输入: [1,8,6,2,5,4,8,3,7]输出: 49思路...
2019-08-16 17:42:05
176
原创 leetcode:最长回文子串 && leetcode:整数反转
最长回文子串：题目描述给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2：输入: “cbbd”输出: “bb”思路中心扩展法class Solution {public: string longestPalindrome(string...
2019-08-16 15:24:36
110
原创 leetcode:寻找两个有序数组的中位数
寻找两个有序数组的中位数：题目描述思路如图B数组5个元素，A数组7个元素假如，A,B在合并排序的时候，b1,b2在前6个元素里面，则A的a1,a2,a3,a4一定在前6个元素我们在A,B的每一个位置都预留一个位置用来分割，如下我们看见c1的位置是B被划分到前面长度的2倍c2的位置是A被划分到前面的元素个数的2倍则c1 + c2 = 原来两个元素的长度即n = B.size()...
2019-08-16 09:58:13
211
原创 剑指offer：正则表达式匹配 && 剑指offer：表达数组的字符串
正则表达式匹配：题目描述请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符，而’'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但是与"aa.a"和"ab*a"均不匹配思路利用动态规划如果两个字符相等，或者匹配的那个字符是‘.’，那么是否匹配，就...
2019-08-14 14:02:08
239
1
原创 剑指offer：孩子们的游戏（圆圈中最后剩下的数） && 剑指offer：求1 + 2 + 3 +...+n
圆圈中最后剩下的数：题目描述每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0…m-1报数...
2019-08-13 21:23:47
125
原创 剑指offer：数组中只出现一次的数字 && 剑指offer：和为S的连续整数序列
数组中只出现一次的数字：题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。思路前提：两个相同的数进行^运算，结果为0，比如3 ^ 3 = 0， 2 ^ 2 = 0不同数进行^运算，结果不为0思路：1 2 3 1 2 4 3 6将所有的数进行^运算，则结果应该就是两个不同数字的进行 ^ 的结果，保存到flag中因为1 ^ 1...
2019-08-13 18:41:39
131
原创 剑指offer：数组中的逆序对 && 剑指offer：平衡二叉树
数组中的逆序对：题目描述思路第一种，不通过的方法，时间复杂度为o(n2)class Solution {public: int InversePairs(vector<int> data) { if(data.size() == 0) return 0; int len = data.size(); int res = ...
2019-08-12 21:33:57
193
原创 剑指offer：将数组排成最小的数 && 剑指offer：丑数 && 剑指offer：第一个只出现一次的字符
将数组排成最小的数：题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。思路利用sort排序，自己手写copare函数class Solution {public: static bool compare(string str1,string st...
2019-08-12 20:05:54
116
原创 剑指offer：二叉搜索树与双向链表 && 剑指offer：整数n中1出现的次数（从1到n整数中1出现的次数）
二叉搜索树与双向链表：题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。思路/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), ...
2019-08-10 15:35:46
137
原创 剑指offer：二叉搜索树的后续遍历 && 剑指offer：二叉树中为某一值的路径
二叉搜索树的后续遍历：题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。思路root节点的值肯定为最后一个节点左子树应该是比root节点小的所有节点右子树应该是比root节点值大的所有节点判断左子树是否为后续遍历判断右子树是否为后续遍历class Solution {pub...
2019-08-08 13:08:42
127
原创 剑指offer：栈的压入、弹出序列 && 剑指offer：从上到下从左到右打印二叉树
栈的压入、弹出序列题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）思路定义一个栈来模拟栈的压入和弹出过程如果压栈的数等于...
2019-08-08 11:07:59
133
原创 剑指offer（16）：树的子结构 && 剑指offer：包含min函数的栈
树的子结构：题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）思路判断是不是root2是不是root1的子结构首先判断root2是否等于root1的值如果root1不等于root2的值，返回false再判断root2是否等于root1的值…如果等于，就判断root2->left是不是root1->left的子结构...
2019-08-08 10:34:51
99
原创 剑指offer（13）：链表中倒数第k个数 && 剑指offer（14）：反转链表
链表中倒数第k个数 ：题目描述输入一个链表，输出该链表中倒数第k个结点。思路如果求的是倒数第3个节点定义两个指针：p,q先让p到第三个节点（如果p没到达第三个节点就为Null了，就返回nullptr）q指向第一个节点p，q一起移动，直到p移动到最后一个节点q就是所求的倒数第3个节点/*struct ListNode { int val; struct ListNode...
2019-08-08 09:57:59
110
原创 剑指offer(11)：数值的整数次方 && 剑指offer（12）:调整数组顺序，使得奇数在偶数前面
题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。思路当exponent位为偶数的时候比如求2的100次方2 ^ 100 = (2 ^2) ^ 50即： x 的 exponent次方 = x * x的exponent/2次方当exponent为奇数的时候比如求2 的 101次方2^101 = 2 *...
2019-08-07 16:34:51
106
原创 剑指offer(10)：二进制中1的个数
题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。思路1（移位）求 1111001中1的个数统计个数的变量为countn = 1111001循环：如果n & 1 != 0 则count++;n >>= 1;1111001第一次循环结果：count++n = 111100第二次循环结果n = 11110…...
2019-08-07 16:19:44
115
原创 剑指offer(8)：变态跳台阶 && 剑指offer(9)：矩阵覆盖
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路当number <= 2时：直接返回 number当number >= 3时：f(3) = f(2) + f(1) + 1 = 2 * f(2)f(4) = f(3) + f(2) + f(1) + 1 = 2 * f(3)f(5) = f(4)...
2019-08-07 15:54:56
153
原创 剑指offer(6)：斐波那契数列 && (7)：青蛙跳台阶
题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。思路f1 = 1; f2 = 1;当n > 3时f(n) = f(n - 1) + f(n - 2)class Solution {public: int Fibonacci(int n) { if(n <= 0) return 0; ...
2019-08-07 15:36:30
168
原创 剑指offer(5)：选择数组的最小数字
题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。思路对于严格递增数组（即array[i + 1] > array[i]）旋转之后查找最小值：循环体：...
2019-08-07 15:28:00
247
原创 剑指offer(4)：用两个栈实现队列
题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。思路 添加元素都是往stack1中添加元素 删除元素分两种情况 如果stack2不为空，直接从stack2中弹出元素 如果stack2为空，则将stack1中的元素全部转移到stack2之后，再弹出stack2的栈顶元素class Solution{public: vo...
2019-08-07 13:16:54
128
1
原创 剑指offer(3)：重建二叉树
题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。思路前序遍历：根节点----左子树----右子数中序遍历：左子树----根节点----右子树根节点：前序遍历的第一个数在中序遍历中找到根节点...
2019-08-07 12:57:14
88
原创 剑指offer(3)：从头到尾打印链表
题目描述输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。思路第一种方法：将链表翻转，然后从头进行打印链表的值第二种方法：遍历链表，并将链表的值存入到一个栈中当栈不为空的时候，打印栈顶元素，弹出栈顶元素，直到栈为空/*** struct ListNode {* int val;* struct ListNode *next;* ...
2019-08-07 12:41:34
159
原创 剑指offer(2)：替换空格
题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。思路weAreHappywe%20Are%20Happy 首先统计字符串中字符空格个数 新字符串的长度 = 原来字符串的长度+（空格个...
2019-08-07 11:13:51
141
原创 剑指offer(1)：二维数组中的查找
题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路：数组：arraytarget : 7128924912471013861115定义： r = col - 1, d ...
2019-08-07 10:52:48
117
原创 IO复用及高性能服务器的初步设计
nginx可以实现对http和mail协议的反向代理内核程序负责进程切换，每一次切换内核都要消耗一些时间内存中的数据是分页的，每一次IO只能读取一个页面。单进程模型工作在阻塞模式下多进程中，每个进程响应一个请求，进程量大，进程切换次数过多；每个进程的地址空间是独立的，很多空间是重要的数据，所有内存使用效率较低线程（轻量级进程）：每个线程响应一个请求： 线程依然...
2019-06-28 21:19:23
120
原创 【ISCSI】将共享存储作为集群文件系统
iscsi的配置基于用户的认证方式首先客户端要退出登录target将发现的target生成的数据库也删除target端解除对ip地址的绑定target基于用户账号认证 创建账号和密码outgoing:是服务器端提供给客户端认证的账号和密码 绑定 注意[ ]客户端 客户端发现基于账号和密码认证targetvi...
2019-06-25 16:18:47
2341
原创 【高可用集群】heartbeat+haresource搭建简单的web高可用集群
利用heartbeat v2配置web的高可用集群的服务两台高可用用集群节点下载rpm包，并安装yum --nogpgcheck localinstall *.rpm第一个个节点node1:ip:192.168.75.132hostname:node1.xiuxiu.com别名：node1第二个节点node2:ip:192.168.75.131hostname...
2019-06-21 14:47:31
541
原创 【防火墙】tcp_wrapper和inetd
可以使用下面的命令来查看是否是libwrap访问控制的黑名单和白名单的语法格式daemon_list:程序的可执行文件通过某个地址来访问的时候client_list注意1.0.0.0/255.255.0.0不能写成1.0.0.0/8MACRO:所有主机本地主机主机名能正常解析的主机名不能正常解析的正想解析和反向解析不能完全匹配除了，不包含...
2019-06-10 15:42:44
188
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人