strawberryz

leetcode

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

/ 注册

全部文章 / leetcode （共35篇）

Leetcode-把数字翻译成字符串（中等）

题目描述给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。递归一种直接是数字判断，或者换成字符串判断易错点：还有...

2021-04-16

0 621

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