strawberryz

分类

leetcode(35) 剑指offer(21) 待改(1) 面经(6) 题解(57)

/ 注册

全部文章（共120篇）

华为机试-Redraiment的走法（较难）

题目描述 Redraiment是走梅花桩的高手。Redraiment可以选择任意一个起点，从前到后，但只能从低处往高处的桩子走。他希望走的步数最多，你能替Redraiment研究他最多走的步数吗？参考leetcode最长递增子序列动态规划：dp数组保存每部最优解 dp[i]=max(dp[i...

2021-04-16

2 1583

华为机试-数据分类处理（较难）

序列I：15,123,456,786,453,46,7,5,3,665,453456,745,456,786,453,123（第一个15表明后续有15个整数）序列R：5,6,3,6,3,0（第一个5表明后续有5个整数）输出：30, 3,6,0,123,3,453,7,3,9,453456,13,45...

2021-04-16

1 953

华为机试-质数因子（中等）

题目描述功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）最后一个数后面也要有空格从2开始，循环到根号x即可，余数为0时输出除数，因为有重复的所以要while循环知道除完结果为1为止另外还有一种情况就是本身就是质数的，只有1...

2021-04-16

1 1147

Leetcode-根据字符出现频率排序（中等）

题目描述给定一个字符串，请将字符串里的字符按照出现的频率降序排列。 class Solution { public: string frequencySort(string s) { map<char,int> mymap; for(auto...

2021-04-15

0 499

Leectode-颜色分类（中等）

题目描述给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。方法1：用这道题默写了下三向切分的快排 class Solution { public...

2021-04-15

0 574

Leetcode-在未排序的数组中找到第 k 个最大的元素（中等）

在未排序的数组中找到第 k 个最大的元素 //快排 //注意找到轴值的索引等于k即可停止，大于k时排左边，否则排右边 class Solution { public: int QuickSort(vector<int>& nums, int left, int right...

2021-04-15

0 598

Leetcode-删除有序数组中的重复项（中等）

删除有序数组中的重复项给你一个有序数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。输入：nums = [1, 1, 2]输出：2, nums = ...

2021-04-15

0 701

剑指 Offer 03. 数组中重复的数字（简单）

题目：在一个长度为 n 的数组 nums 里的所有数字都在 0～n - 1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字遍历数组并通过交换操作，使元素的索引与值一一对应（即 nums[i] = i ）遍历中，第...

2021-04-15

0 714

华为机试-记负均正II（较难）

题目描述从输入任意个整型数，统计其中的负数个数并求所有非负数的平均值，结果保留一位小数，如果没有非负数，则平均值为0本题有多组输入数据，输入到文件末尾，请使用while(cin>>)读入数据范围小于1e6 #include<iostream> #include<i...

2021-04-14

0 1064

华为机试-记票统计（较难）

题目描述请实现一个计票统计系统。你会收到很多投票，其中有合法的也有不合法的，请统计每个候选人得票的数量以及不合法的票数。本题有多组样例输入。不知道华为机试的难度是怎么区分的 #include<iostream> #include<vector> #include<...

2021-04-14

1 1058