摘要: 将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时,排列如下: L C I RE T O E S I I GE D H N之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"LCIRETOES 阅读全文
posted @ 2020-04-24 22:28 江雨牧 阅读(347) 评论(0) 推荐(0)
摘要: 定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1: 输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2: 输入: "cbbd"输出: "bb" 暴力解法: 思路:从字符串中选出一个子串,其中子串的开头字符和末尾字符一 阅读全文
posted @ 2020-04-24 20:45 江雨牧 阅读(132) 评论(0) 推荐(0)
摘要: 泛型算法本身不会执行容器的操作,它们只会运行于迭代器之上,执行迭代器的操作。算法永远不会改变底层容器的大小,算法可能会该百年容器中元素的值,也可能在容器中移动元素,但永远不会直接添加或删除元素。迭代器可以完成向容器添加元素的效果,但宣发自身永远不会做这样的操作。 1.find 例:auto resu 阅读全文
posted @ 2020-04-23 23:41 江雨牧 阅读(164) 评论(0) 推荐(0)
摘要: 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: nums1 = [1, 3]nums2 = [2] 则中位数是 2.0示 阅读全文
posted @ 2020-04-23 23:37 江雨牧 阅读(152) 评论(0) 推荐(0)
摘要: 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 : 输入: "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。请注意,你的答案必须是 子串 的长度,"pwke" 是一个子序列,不是子串。 暴力解法: 对于每一个子串都进行检验(通过 阅读全文
posted @ 2020-04-22 18:17 江雨牧 阅读(241) 评论(0) 推荐(0)
摘要: 当我们delete一个动态分配的对象的指针时将执行析构函数。如果指针指向继承体系中的某个类型,则有可能出现指针的静态类型与被删除的动态类型不相符合的情况。例如,如果我们要delete一个parent*(父类指针)类型的对象,则该指针可能指向了一个son(子类)类型的对象。如果这样的话,编译器就必须清 阅读全文
posted @ 2020-04-21 19:04 江雨牧 阅读(310) 评论(0) 推荐(0)
摘要: 有时候不想让类的对象支持复制和赋值,即不支持下面第五行和第六行的操作 1 class HomeForSale {...}; 2 3 HomeForSale h1; 4 HomeForSale h2; 5 HomeForSale h3(h1);//不想通过 6 h1=h2;//也不想通过 如果自己不声 阅读全文
posted @ 2020-04-21 17:19 江雨牧 阅读(188) 评论(0) 推荐(0)
摘要: bind可以看作一个函数适配器,接受一个可调用对象生成一个新的可调用对象来适应原对象的参数列表。 形式:auto newCallable=bind(callable,arg_list); newCallable本身是一个可调用对象,arg_list是一个逗号隔开的参数列表,对应callable中的参 阅读全文
posted @ 2020-04-17 20:02 江雨牧 阅读(631) 评论(0) 推荐(0)
摘要: 一个lambda表达式表示一个可调用的代码单元,可以理解为一个未命名的内联函数。与函数类似,一个lambda具有一个返回类型、一个参数列表和一个函数体,但与函数不同,lambda可能定义在函数内部。 形式:[capture list](parameter list)->return type{fun 阅读全文
posted @ 2020-04-17 19:24 江雨牧 阅读(133) 评论(0) 推荐(0)
摘要: 谓词是一个可调用的表达式,其返回结果是一个能用作条件的值。标准库算法所使用的谓词分为两类:一元谓词(只接受一个参数)和二元谓词(只接受两个参数) 例子:sort接受谓词作为第三个参数来进行排序 1 bool isShorter(const string s1,const string s2) 2 { 阅读全文
posted @ 2020-04-17 18:20 江雨牧 阅读(536) 评论(0) 推荐(0)