- 博客(55)
- 收藏
- 关注
RSS订阅
原创 2020腾讯软件测试实习面经
2020腾讯软件测试实习面经3.20周五晚上在官网投递的简历3.23周一晚上十点接到面试通知，直接发邮件和短信通知面试时间，没有事先打电话约面3.25周三一面 是牛客网的连接 先是自我介绍 然后关于简历的实习经历进行详细的询问 接着就开始编程题 （1）第一道题我先用了两种方法面试官都不满意 让我换种 实在想不出来的 就说了下思路 （2）第二题是数据库的 SQL没复习 都忘光了 就直接说了不...
2020-03-30 10:55:00
2065
原创 【app inventor】onenet数据流读取
1.组件设计2.逻辑设计了解onenet平台数据流的http报文格式，详见onenet官网
2018-11-27 17:56:43
6491
5
原创 【app inventor】计算器的实现
1.组件设计2.逻辑设计总共考虑两种计算器一种是手动输入的，实现起来比较简单，直接将文本输入框内的内容进行相应操作即可；第二种是手机计算器的键盘模式，实现起来稍微复杂一点，先定义一个“global 答案”用于存放第一个操作数，在点击操作运算的时候，将显示的文本内容存放到“global 答案”中去，在进行操作。...
2018-11-27 17:49:43
28933
7
原创 【LeetCode】307. 区域和检索 - 数组可修改
1.题目给定一个整数数组 nums，求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和，包含 i, j 两点点击跳转原题2.思路在上题的基础上，增加update函数，用于更新数值；先求出nums[i]=num[i+1]-num[i];求出val与nums[i]的差值den；在后续数组num中依次增加den即可。3.代码class NumArray {publ...
2018-11-11 20:27:26
600
原创 【LeetCode】303. 区域和检索 - 数组不可变
1.题目给定一个整数数组 nums，求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和，包含 i, j 两点。点击跳转原题2.思路定义num数组，把前i个元素的和放入其中；调用的时候直接返回即可；3.代码class NumArray {public: vector<int> num; NumArray(vector<int>...
2018-11-11 19:42:05
247
原创 【LeetCode】204. 计数质数
1.题目统计所有小于非负整数 n 的质数的数量。点击跳转原文2.思路写isPrime函数用于判断该数字是否为素数bool isPrime(int n){ if(n==1) return false; else if(n==2) return true; else{ for(int i=2;i<=n/2;i++){ if(n%i==0){ return f...
2018-11-11 18:42:19
237
原创 【LeetCode】599. 两个列表的最小索引总和
1.题目假设Andy和Doris想在晚餐时选择一家餐厅，并且他们都有一个表示最喜爱餐厅的列表，每个餐厅的名字用字符串表示。你需要帮助他们用最少的索引和找出他们共同喜爱的餐厅。 如果答案不止一个，则输出所有答案并且不考虑顺序。 你可以假设总是存在一个答案。点击跳转原文2.思路把list1的元素和索引放入map中；在lsit2中寻找map中存在的元素；计算索引之和并进行比较，3.代...
2018-11-11 10:50:26
154
原创 【LeetCode】448. 找到所有数组中消失的数字
1.题目给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。点击跳转原文2.思路从1-n遍历，依次寻找未出现在nums中的值，放入res中返回...
2018-11-11 10:05:54
275
原创 【LeetCode】451. 根据字符出现频率排序
1.题目给定一个字符串，请将字符串里的字符按照出现的频率降序排列。示例 1:输入: “tree”输出: “eert”解释: 'e’出现两次，'r’和’t’都只出现一次。 因此’e’必须出现在’r’和’t’之前。此外，"eetr"也是一个有效的答案。点击跳转原题2.思路建立map数组统计字母数量；建立和map类型一直的数组用于排序；自定义排序算法，按照数量从大到小排序；输出...
2018-11-10 17:14:58
195
原创 【LeetCode】387. 字符串中的第一个唯一字符
1.题目给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。案例:s = “leetcode” 返回 0.s = “loveleetcode”, 返回 2.点击跳转原题2.思路建立数组用于存放26个字母的数量；把数组内值为1的对应字符串中的下标输出即可。3.代码class Solution {public: int firstUn...
2018-11-10 16:27:41
147
原创 【LeetCode】506. 相对名次
1.题目给出 N 名运动员的成绩，找出他们的相对名次并授予前三名对应的奖牌。前三名运动员将会被分别授予 “金牌”，“银牌” 和“ 铜牌”（“GoldMedal”, “Silver Medal”, “Bronze Medal”）。(注：分数越高的选手，排名越靠前。)点击跳转原题2.思路建立一个新的数组arr=nums，用于存放从大到小排序好的元素；遍历数组arr，按顺序放入相应st...
2018-11-10 15:26:32
309
原创 【LeetCode】 腾讯—— 两个排序数组的中位数
1.题目给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。你可以假设 nums1 和 nums2 不同时为空点击跳转原题2.代码public: double findMedianSortedArrays(vector<int>& nums1, vecto...
2018-11-07 16:33:42
132
原创 【LeetCode】 腾讯--两数之和
1.题目给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。2.代码class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { int len=nums.size();...
2018-11-07 10:01:09
147
原创 【LeetCode】 551. 学生出勤纪录 I
1.题目给定一个字符串来代表一个学生的出勤纪录，这个纪录仅包含以下三个字符：‘A’ : Absent，缺勤‘L’ : Late，迟到‘P’ : Present，到场如果一个学生的出勤纪录中不超过一个’A’(缺勤)并且不超过两个连续的’L’(迟到),那么这个学生会被奖赏。你需要根据这个学生的出勤纪录判断他是否会被奖赏。2.思路遍历字符串，计算A的个数，大于1则返回false；当...
2018-11-06 21:35:42
128
原创 【LeetCode】 415. 字符串相加
1.题目给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。注意：num1 和num2 的长度都小于 5100. num1 和num2 都只包含数字 0-9. num1 和num2 都不包含任何前导零。你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式。2.思路利用字符流，将输入字符串转化为数字然后载相加，转换为字符串输出。存在...
2018-11-04 19:19:59
180
原创 【LeetCode】 784. 字母大小写全排列
1.题目给定一个字符串S，通过将字符串S中的每个字母转变大小写，我们可以获得一个新的字符串。返回所有可能得到的字符串集合。2.思路递归思路3.代码class Solution {public: void change(vector<string> &res,string S,int i){ int len=S.length(); if(i>le...
2018-11-04 17:36:47
301
原创 【LeetCode】 409. 最长回文串
1.题目给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。在构造过程中，请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。注意:假设字符串的长度不会超过 1010。2.思路建立map存放26个大小写字母的数量；如果该字母数量为偶数，则sum+=value；如果该字母数量为奇数，则把value-1；3.代码class Solution {...
2018-11-04 16:46:37
234
原创 【LeetCode】 345. 反转字符串中的元音字母
1.题目编写一个函数，以字符串作为输入，反转该字符串中的元音字母。2.思路遍历字符串，把元音字母放入向量中；再次遍历字符串的时候，把这些元音字母再从向量中从后向前输出。3.代码class Solution {public: string reverseVowels(string s) { int len=s.length(); vector<cha...
2018-11-04 16:11:44
119
原创 【LeetCode】788. 旋转数字
1.题目我们称一个数 X 为好数, 如果它的每位数字逐个地被旋转 180 度后，我们仍可以得到一个有效的，且和 X不同的数。要求每位数字都要被旋转。如果一个数的每位数字被旋转以后仍然还是一个数字， 则这个数是有效的。0, 1, 和 8 被旋转后仍然是它们自己；2 和 5可以互相旋转成对方；6 和 9 同理，除了这些以外其他的数字旋转以后都不再是有效的数字。现在我们有一个正整数 N, 计...
2018-11-02 10:39:39
166
原创 【C++】String常用
1.string类的构造函数：string(const char *s); //用c字符串s初始化string(int n,char c); //用n个字符c初始化此外，string类还支持默认构造函数和复制构造函数，如string s1；string s2=“hello”；都是正确的写法。当构造的string太长而无法表达时会抛出length_error异常a) stri...
2018-11-01 11:24:15
181
原创 【LeetCode】520. 检测大写字母
1.题目给定一个单词，你需要判断单词的大写使用是否正确。我们定义，在以下情况时，单词的大写用法是正确的：全部字母都是大写，比如"USA"。单词中所有字母都不是大写，比如"leetcode"。如果单词不只含有一个字母，只有首字母大写， 比如 “Google”。否则，我们定义这个单词没有正确使用大写字母。2.思路考虑三种情况；遍历字符串，记录小写字母的数量，和最后一个大写字母的下...
2018-10-31 16:29:41
173
原创 【LeetCode】 705. 706. 设计哈希映射\集合
1.题目705：不使用任何内建的哈希表库设计一个哈希集合具体地说，你的设计应该包含以下的功能add(value)：向哈希集合中插入一个值。contains(value) ：返回哈希集合中是否存在这个值。remove(value)：将给定值从哈希集合中删除。如果哈希集合中没有这个值，什么也不做。706：不使用任何内建的哈希表库设计一个哈希映射 具体地说，你的设计应该包含以下的功...
2018-10-30 22:02:35
882
原创 【LeetCode】 762. 二进制表示中质数个计算置位
1.题目给定两个整数 L 和 R ，找到闭区间 [L, R] 范围内，计算置位位数为质数的整数个数。（注意，计算置位代表二进制表示中1的个数。例如 21 的二进制表示 10101 有 3 个计算置位。还有，1 不是质数。）2.思路step1：把L到R的数字依次换算成二进制step2：把二进制数中的1统计出来，cstep3：判断c是不是素数3.代码class Solution {...
2018-10-30 21:35:23
450
原创 【LeetCode】812. 最大三角形面积
1.题目给定包含多个点的集合，从其中取三个点组成三角形，返回能组成的最大三角形的面积。示例: 输入: points = [[0,0],[0,1],[1,0],[0,2],[2,0]] 输出: 2 解释:这五个点如下图所示。组成的橙色三角形是最大的，面积为2。2.思路step1：遍历数组找到三个点step2：求出三个点组成三角形的面积3.代码class Solution {pu...
2018-10-30 11:15:51
285
原创 【LeetCode】868. 二进制间距
1.题目给定一个正整数 N，找到并返回 N 的二进制表示中两个连续的 1 之间的最长距离。如果没有两个连续的 1，返回 0 。2.思路step1：把数字换算成二进制放在向量中；step2：把向量中等于一的数字的索引放入新的向量中；step3：遍历新的向量，求前后元素之差，取最大值即可3.代码class Solution {public: int binaryGap(i...
2018-10-30 09:20:52
132
原创 【LeetCode】 541. 反转字符串 II
1.题目给定一个字符串和一个整数 k，你需要对从字符串开头算起的每个 2k 个字符的前k个字符进行反转。如果剩余少于 k 个字符，则将剩余的所有全部反转。如果有小于 2k 但大于或等于 k 个字符，则反转前 k 个字符，并将剩余的字符保持原样。2.思路step1：把字符串长度、对2k取余剩下的数字，以及÷2k得到的结果存储下来；step2：先把钱2k个字符的前k个字符翻转step3：...
2018-10-29 21:43:10
451
原创 【LeetCode】 350. 两个数组的交集 II
1.题目给定两个数组，编写一个函数来计算它们的交集。2.思路此题对第一题的区别在于可以输出相同数字例如：输入【1,2,2,1】，【2,2】；输出【2,2】step1：遍历两个向量；step2：把两个数组重复的元素加入到vector res中（可以重复），并把此元素在nums2中删除，避免重复；step3：返回vector注意：数组1、2为空集的时候，直接返回空集3.代码cl...
2018-10-29 18:51:12
121
原创 【LeetCode】 349. 两个数组的交集
1.题目给定两个数组，编写一个函数来计算它们的交集。2.思路step1：遍历两个向量；step2：把重复的元素加入到set中（set不重复）step3：返回set对应的vector注意：数组1、2为空集的时候，直接返回空集3.代码vector<int> intersection(vector<int>& nums1, vector<int&...
2018-10-29 15:28:47
135
原创 【LeetCode】 575. 分糖果
1.题目给定一个偶数长度的数组，其中不同的数字代表着不同种类的糖果，每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。2.思路建立map存放不同类型的糖果，得出map长度即可3.代码int distributeCandies(vector<int>& candies){ map<int,int>m...
2018-10-28 16:50:30
167
原创 【LeetCode】 412. Fizz Buzz
1.题目写一个程序，输出从 1 到 n 数字的字符串表示。如果 n 是3的倍数，输出“Fizz”；如果 n 是5的倍数，输出“Buzz”；3.如果 n 同时是3和5的倍数，输出 “FizzBuzz”。2.思路输出数字的时候利用to_string函数3.代码class Solution {public: vector<string> fizzBu...
2018-10-28 16:20:23
117
原创 【LeetCode】 521. 最长特殊序列 Ⅰ
1.题目给定两个字符串，你需要从这两个字符串中找出最长的特殊序列。最长特殊序列定义如下：该序列为某字符串独有的最长子序列（即不能是其他字符串的子序列）。子序列可以通过删去字符串中的某些字符实现，但不能改变剩余字符的相对顺序。空序列为所有字符串的子序列，任何字符串为其自身的子序列。输入为两个字符串，输出最长特殊序列的长度。如果不存在，则返回 -1。2.思路step1：把字符串a、b的长...
2018-10-28 15:58:29
153
原创 【LeetCode】 806. 写字符串需要的行数
1.题目806我们要把给定的字符串 S 从左到右写到每一行上，每一行的最大宽度为100个单位，如果我们在写某个字母的时候会使这行超过了100 个单位，那么我们应该把这个字母写到下一行。我们给定了一个数组 widths ，这个数组 widths[0] 代表 ‘a’ 需要的单位， widths[1] 代表 ‘b’ 需要的单位，…， widths[25] 代表 ‘z’ 需要的单位。现在回答两个问...
2018-10-28 14:27:53
88
原创 【LeetCode】693. 交替位二进制数
1.题目给定一个正整数，检查他是否为交替位二进制数：换句话说，就是他的二进制数相邻的两个位数永不相等。交替位二进制数2.思路step1：十进制转换成二进制，除二取余。step2：把这次的余数（i）与下次的余数（j）进行比较，若相等返回false3.代码bool hasAlternatingBits(int n) { int m=n; int i=-...
2018-10-25 11:38:05
281
原创 【LeetCode】908. 最小差值 I
1.题目给定一个整数数组 A，对于每个整数 A[i]，我们可以选择任意 x 满足 -K <= x <= K，并将 x 加到 A[i] 中。在此过程之后，我们得到一些数组 B。返回 B 的最大值和 B 的最小值之间可能存在的最小差值最小差值 I2.思路step1：在数组中找到最大最小值step2：如果max-min<=2K，那么就可以把它们化成一样的数值；反之返回...
2018-10-25 10:54:48
173
原创 【LeetCode】500. 键盘行
1.题目给定一个单词列表，只返回可以使用在键盘同一行的字母打印出来的单词。键盘行题目2.思路step1：建立一个map容器，容器中存放键盘中的三行，每行数据对应一个value。step2：遍历vector向量中的元素，遍历字符串元素中的每一个字母。step3：对首字母进行判断，先将大写变成小写，判断首字母在map中对应value，将值存入first中。step4：继续遍历接下来的字母...
2018-10-25 08:59:47
201
1
原创 【C++】set容器使用
1.定义set容器可以根据元素的值自动进行排序，不允许元素重复2.基本操作操作函数声明set<类型> s返回指向第一个元素的迭代器s.begin()返回指向最后一个元素的迭代器s.end()返回某个值元素的个数s.count()集合中元素的数目s.size()返回集合能容纳的元素的最大限值s.max_size()...
2018-10-24 18:01:01
3090
原创 【LeetCode】168. Excel表列名称
1.题目https://leetcode-cn.com/problems/excel-sheet-column-title/description/2.思路把数字/26像进制转化一样操作3.代码string convertToTitle(int n){ string str=""; int i,j=0; while(n) { i=(n-1)%26;...
2018-10-24 11:26:25
134
原创 【LeetCode】171. Excel表列序号
1.题目给定一个Excel表格中的列名称，返回其相应的列序号。例如，A -> 1B -> 2C -> 3…Z -> 26AA -> 27AB -> 28…示例 1:输入: “A”输出: 1示例 2:输入: “AB”输出: 28示例 3:输入: “ZY”输出: 7012.思路利用map存放字母和其对应的数据3.代码...
2018-10-24 08:56:32
150
原创 【LeetCode】 237. 删除链表中的节点
1.题目请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表 – head = [4,5,1,9]，它可以表示为: 4 -> 5 -> 1 -> 9示例 1:输入: head = [4,5,1,9], node = 5 输出: [4,1,9] 解释: 给定你链表中值为 5的第二个节点，那么在调用了你的函数之后，...
2018-10-23 18:18:32
106
原创 【LeetCode】804. 唯一摩尔斯密码词
1.题目国际摩尔斯密码定义一种标准编码方式，将每个字母对应于一个由一系列点和短线组成的字符串， 比如: “a” 对应 “.-”, “b” 对应"-…", “c” 对应 “-.-.”, 等等。为了方便，所有26个英文字母对应摩尔斯密码表如下：[".-","-…","-.-.","-…",".&
2018-10-23 17:17:13
112
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人