随笔分类 - 左耳听风 ARTS 打卡
由左耳朵耗子发起，坚持每周输出一个 ARTS ！
摘要：Algorithm 快速排序 这个是面试中常问的算法题,它主要考察到双指针,以及递归的知识. 算法介绍: 首先,选定左端的作为基准值,下标i和j分别指向最左端和最右端; 接着,j向右移动,直到找到比基准值小的值y(如果j当前所指向的值就满足则不需要移动);等j停下来后,i开始向右移动(前提是i和j不
阅读全文
摘要：Algorithm 350. 两个数组的交集 II 这次查看了官方的做法,原来采用了哈希表的方法,真是很巧妙啊. class Solution { public: vector<int> intersect(vector<int>& nums1, vector<int>& nums2) { if (
阅读全文
摘要：Algorithm 350. 两个数组的交集 II 给定两个数组，编写一个函数来计算它们的交集。 示例 1： 输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2,2] 示例 2: 输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出：[
阅读全文
摘要：Algorithm 接着优化上周的算法题680. 验证回文字符串 Ⅱ. 看了官方的贪心做法,自己搞了一把,结果优点意外呀. #include <iostream> #include <string> using namespace std; class Solution { public: // b
阅读全文
摘要：Algorithm 680. 验证回文字符串 Ⅱ 我看leetcode这个题的难度为:简单,但却花了我好长时间,做的结果性能一般,被虐的生无可恋. 最开始采用的方法是脑子里最先蹦出来的,其实功能上没有问题,但耗时比较长,竟然被leetcode深深的鄙视了. class Solution { publ
阅读全文
摘要：Algorithm 反转字符串中的元音字符 上一期中发现自己实际上把string赋值的做法是多余的,这里可以考虑在一个string上进行操作.于是修改后的代码如下所示:(注意这里把之前重复判断元音的代码抽象进了方法中,这个对时间复杂度降低没有太多影响的) class Solution { publi
阅读全文
摘要：Algorithm 反转字符串中的元音字符 题目: 编写一个函数，以字符串作为输入，反转该字符串中的元音字母。 示例 1: 输入: "hello" 输出: "holle" 示例 2: 输入: "leetcode" 输出: "leotcede" 说明: 元音字母不包含字母"y"。 来源：力扣（Leet
阅读全文
