摘要：
给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1: 示例 2: Code：sort、hash、BM投票、随机数、位运算 阅读全文
posted @ 2020-03-13 14:07
RioTian
阅读(161)
评论(0)
推荐(1)
摘要：
本篇针对面试中常见的二叉树操作作个总结： 前序遍历，中序遍历，后序遍历； 1.1 前序遍历 **对于当前结点，先输出该结点，然后输出它的左孩子，最后输出它的右孩子。**以上图为例，递归的过程如下： 输出 1，接着左孩子； 输出 2，接着左孩子； 输出 4，左孩子为空，再接着右孩子； 输出 6，左孩子 阅读全文
posted @ 2020-03-12 17:18
RioTian
阅读(394)
评论(0)
推荐(2)
摘要：
旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。 输入格式： 输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串，由字母 A Z（包括大、小写）、数字 0 9、 阅读全文
posted @ 2020-03-11 11:13
RioTian
阅读(190)
评论(0)
推荐(0)
摘要：
前言 在刷Leetcode的时候发现很多运算速度极快的代码都有这一段，所以研究一下. 第一次见这种代码懵了下，auto有接触过，其他就不太熟悉。 另一篇文章里也有详细解析 "[黑胡椒和盐" ](https://blog.csdn.net/qq_32320399/article/details/815 阅读全文
posted @ 2020-03-11 09:30
RioTian
阅读(1086)
评论(1)
推荐(0)
摘要：
给定一个整数数组 ，只有我们可以将其划分为三个和相等的非空部分时才返回 true，否则返回 false。 形式上，如果我们可以找出索引` i+1 & A) { int s= accumulate(A.begin(),A.end(),0); if(s % 3!=0) return false; int 阅读全文
posted @ 2020-03-11 09:11
RioTian
阅读(146)
评论(0)
推荐(0)
摘要：
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 阅读全文
posted @ 2020-03-07 20:34
RioTian
阅读(171)
评论(0)
推荐(0)
摘要：
给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 ，这个神奇的数字也叫 Kaprekar 常数。 例如，我们从 开始，将得到 现给定任意 4 阅读全文
posted @ 2020-03-07 20:08
RioTian
阅读(315)
评论(0)
推荐(0)
摘要：
正整数 A 的“DA（为 1 位整数）部分”定义为由 A 中所有 DA 组成的新整数 PA。例如：给定 A=3862767，DA=6，则 A 的“6 部分”PA 是 66，因为 A 中有 2 个 6。 现给定 A、DA、B、DB，请编写程序计算 PA+PB。 输入格式： 输入在一行中依次给出 A、D 阅读全文
posted @ 2020-03-07 17:18
RioTian
阅读(208)
评论(0)
推荐(0)
摘要：
请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的时间复杂度都是O(1)。 若队列为空，pop_front 和 max_value 需要返回 1 示例 1： 输入: 输出: 示例 2： 输入: 输出: 限制： 阅读全文
posted @ 2020-03-07 10:46
RioTian
阅读(147)
评论(0)
推荐(0)
摘要：
今天是算法数据结构专题的第3篇文章，我们一起来学习一下「Boyer-Moore算法」。 BM算法介绍 各种文本编辑器的 "查找" 功能（Ctrl+F），大多采用 Boyer-Moore 算法。 Boyer-Moore 算法不仅效率高，而且构思巧妙，容易理解。1977 年，德克萨斯大学的 Robert 阅读全文
posted @ 2020-03-06 15:36
RioTian
阅读(440)
评论(0)
推荐(1)
摘要：
今天是算法数据结构专题的第2篇文章，我们一起来学习一下「滑动窗口算法」。 前言 最近刷到leetCode里面的一道算法题，里面有涉及到Sliding windowing算法，因此写一篇文章稍微总结一下 算法题介绍 没有重复字符的子字符的最大长度：给一个字符串，获得没有重复字符的最长子字符的长度 例子 阅读全文
posted @ 2020-03-06 13:01
RioTian
阅读(1699)
评论(0)
推荐(0)
摘要：
题目描述 面试题57 II. 和为s的连续正数序列 难度简单37收藏分享切换为英文关注反馈 输入一个正整数 ，输出所有和为 的连续正整数序列（至少含有两个数）。 序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。 示例 1： 示例 2： 限制： `1 findContinuousSeque 阅读全文
posted @ 2020-03-06 12:55
RioTian
阅读(243)
评论(0)
推荐(0)
摘要：
大侦探福尔摩斯接到一张奇怪的字条： 。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间 ，因为前面两字符串中第 1 对相同的大写英文字母（大小写有区分）是第 4 个字母 ，代表星期四；第 2 对相同的字符是 ，那是第 5 个英文字母，代表一天里的第 14 个钟头（于是一天的 0 点到 23 阅读全文
posted @ 2020-03-06 11:21
RioTian
阅读(266)
评论(0)
推荐(0)
摘要：
给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字： A1 = 能被 5 整除的数字中所有偶数的和； A2 = 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 n1−n2+n3−n4⋯； A3 = 被 5 除后余 2 的数字的个数； A4 = 被 5 除后余 3 的数字的平 阅读全文
posted @ 2020-03-05 19:36
RioTian
阅读(283)
评论(0)
推荐(0)
摘要：
设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为n xn 1。） 输入格式： 以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。 输出格式： 以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零 阅读全文
posted @ 2020-03-05 19:08
RioTian
阅读(364)
评论(0)
推荐(0)
浙公网安备 33010602011771号