- 博客(14)
- 收藏
- 关注
RSS订阅原创 数组找距离，
1、描述平面上有 n 个点，点的位置用整数坐标表示 points[i] = [xi, yi]。请你计算访问所有这些点需要的最小时间（以秒为单位）。你可以按照下面的规则在平面上移动：每一秒沿水平或者竖直方向移动一个单位长度，或者跨过对角线（可以看作在一秒内向水平和竖直方向各移动一个单位长度）。必须按照数组中出现的顺序来访问这些点。输入：points = [[1,1],[3,4],[-1,0]]输出：7解释：一条最佳的访问路径是： [1,1] -> [2,2] -> [3,3] -&g
2020-12-30 19:04:13
115
原创 面试001+自己经历的
001基础一个小点但是很重要的就是不要太过于依赖于IDE，现在IDE功能强大，极大地提高了软件工程师的生产力，但是鬼知道面试的时候你用的哪个平台，而且大部分面试平台的Intellisense垃圾的不行，所以平时刷题的时候还是用纯编辑器写比较好，常用的函数名和参数都要记住。1、字节1、test001基础问题：1、海量IP，给出IP，求出IP出现的次数？字典树、哈希、位图trie，又称前缀树或字典樹，是一种有序树，用于保存关联数组，其中的键通常是字符串。 与二叉查找树不同，键不是直接保存在节点中，而
2020-12-28 21:35:45
1306
原创 纯虚函数虚函数001
1、纯虚函数，为了编程规范，继承此类的子类都要实现这个纯虚函数，**定义：**纯虚函数是在基类中声明的虚函数，它在基类中没有定义，但要求任何派生类都要定义自己的实现方法。在基类中实现纯虚函数的方法是在函数原型后加“=0”virtual void funtion1()=0编译器要求在派生类中必须予以重写纯虚函数以实现多态性抽象类，它不能生成对象， 称带有纯虚函数的类为抽象类。纯虚函数必须在继承类中重新声明函数（不要后面的＝0，否则该派生类也不能实例化），而且它们在抽象类中往往没有定义定义纯虚函数
2020-12-28 14:05:08
160
原创 重复元素的下标之差
1、描述219给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的 绝对值 至多为 k。示例 1:输入: nums = [1,2,3,1], k = 3输出: true示例 2:输入: nums = [1,0,1,1], k = 1输出: true来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/contains-duplicate-ii著作
2020-12-28 13:42:19
223
1
原创 一个数组中3个数乘积的最大值
1、描述给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。示例 1:输入: [1,2,3]输出: 6示例 2:输入: [1,2,3,4]输出: 24来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-product-of-three-numbers著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。2、关键字数组，乘积，3个3、思路1、排序排序之后，取最后面3个但是还要考虑负
2020-12-28 11:56:57
1144
原创 字节字符串去重001
1、描述我叫王大锤，是一家出版社的编辑。我负责校对投稿来的英文稿件，这份工作非常烦人，因为每天都要去修正无数的拼写错误。但是，优秀的人总能在平凡的工作中发现真理。我发现一个发现拼写错误的捷径：三个同样的字母连在一起，一定是拼写错误，去掉一个的就好啦：比如 helllo -> hello两对一样的字母（AABB型）连在一起，一定是拼写错误，去掉第二对的一个字母就好啦：比如 helloo -> hello上面的规则优先“从左到右”匹配，即如果是AABBCC，虽然AABB和BBCC都是错误拼
2020-12-25 09:51:05
133
原创 求奇数个数子数组的和001
1、描述给你一个正整数数组 arr ，请你计算所有可能的奇数长度子数组的和。子数组 定义为原数组中的一个连续子序列。请你返回 arr 中 所有奇数长度子数组的和 。示例 1：输入：arr = [1,4,2,5,3]输出：58解释：所有奇数长度子数组和它们的和为：[1] = 1[4] = 4[2] = 2[5] = 5[3] = 3[1,4,2] = 7[4,2,5] = 11[2,5,3] = 10[1,4,2,5,3] = 15我们将所有值求和得到 1 + 4 + 2 +
2020-12-20 20:19:27
412
1
原创 在数组中找3个连续的奇数判有无
1、描述1550给你一个整数数组 arr，请你判断数组中是否存在连续三个元素都是奇数的情况：如果存在，请返回 true ；否则，返回 false 。示例 1：输入：arr = [2,6,4,1]输出：false解释：不存在连续三个元素都是奇数的情况。示例 2：输入：arr = [1,2,34,3,4,5,7,23,12]输出：true解释：存在连续三个元素都是奇数的情况，即 [5,7,23] 。来源：力扣（LeetCode）链接：https://leetcode-cn.com/prob
2020-12-20 19:49:22
653
原创 docker安装容器搭建go环境
1、简介IaaS(Infrastructure as a Service)PaaS(Platform)SaaS(Software)Docker daemon，docker守护进程，root权限
2020-12-08 09:39:26
1233
原创 2020-12-07
1、描述在代号为 C-137 的地球上，Rick 发现如果他将两个球放在他新发明的篮子里，它们之间会形成特殊形式的磁力。Rick 有 n 个空的篮子，第 i 个篮子的位置在 position[i] ，Morty 想把 m 个球放到这些篮子里，使得任意两球间 最小磁力 最大。已知两个球如果分别位于 x 和 y ，那么它们之间的磁力为 |x - y| 。给你一个整数数组 position 和一个整数 m ，请你返回最大化的最小磁力。来源：力扣（LeetCode）链接：https://leetcode-
2020-12-07 20:40:38
74
原创 HPCG安装记录
1、HPCG安装一个链接1、下载源码git clone https://github.com/hpcg-benchmark/hpcg.git2、cd到setup，修改Make.Linux_MPI文件cd hpcg/setupvim Make.Linux_MPI找到MP
2020-12-07 14:36:06
1125
3
原创 求一个数组中的“众”数
1、描述数组中占比超过一半的元素称之为主要元素。给定一个整数数组，找到它的主要元素。若没有，返回-1。示例 1：输入：[1,2,5,9,5,9,5,5,5]输出：5来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/find-majority-element-lcci著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。2、关键字众数、数组。3、思路想到位运算，不同数字的两个两两抵消，最后剩下的肯定是众数，但是会有一种可能
2020-12-06 22:07:37
655
原创 有序数组求平方有序对应数组
1、描述977给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例 1：输入：[-4,-1,0,3,10]输出：[0,1,9,16,100]示例 2：输入：[-7,-3,2,3,11]输出：[4,9,9,49,121]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/squares-of-a-sorted-array著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。2、
2020-12-03 18:45:28
271
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人