不用申请内存空间，把一个字符串做反正操作。比如说：str=”abcdefg”res=”gfedcba”这个比较简单，只要做前后字符交换就可以了funcreverse(str[]byte){i:=0j:=len(str)-1fori<j{str[i],str[j]=str[j],str[i]i++j--}}第二阶段不用申请内存，如何把每个单词做反转,假设单词中间只有一个空格比如说：str=“p
分类：
其他好文 时间：
2020-05-04 14:59:29
阅读次数：
51
题目： 解法： 方法一：先反转整个字符串，然后在反转每个单词。 方法二：迭代器。 1 class Solution { 2 public: 3 4 string reverseWords(string s) 5 { 6 string::iterator it=s.begin(), bg=it; 7 ...
分类：
其他好文 时间：
2020-05-03 21:50:46
阅读次数：
67
题目： 解答: 1 class Solution { 2 public: 3 void reverseString(vector<char>& s) 4 { 5 if (s.size() <= 1) 6 { 7 return; 8 } 9 10 int beg = 0; 11 int end = s ...
分类：
其他好文 时间：
2020-05-03 20:47:39
阅读次数：
80
题目： 解答: 1 class Solution { 2 private: 3 bool isOrigin(char c) 4 { 5 if(c == 'a' || c == 'e' || c == 'i' || c == 'o' || c == 'u' || 6 c == 'A' || c == ...
分类：
其他好文 时间：
2020-05-03 20:14:12
阅读次数：
57
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 示例 1： 输入：["h","e","l ...
分类：
编程语言 时间：
2020-04-16 14:58:52
阅读次数：
64
（1）通过StringBuilder的reverse()方法，速度最快： 1 public class StringReverse { 2 public static void main(String[] args) { 3 String str="hello"; 4 System.out.prin ...
分类：
编程语言 时间：
2020-03-29 18:17:09
阅读次数：
77
代码： def rvs(s): if s=="": return s else: return rvs(s[1:])+s[0] print(rvs("123")) ...
分类：
编程语言 时间：
2020-03-29 10:29:22
阅读次数：
78
1.1 python模拟LRU（Least recently used，最近最少使用） 定义：算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。 核心： 1. 每当缓存命中（即缓存数据被访问），则将数据移到链表头部； 2. 当链表满的时候，将 ...
分类：
其他好文 时间：
2020-03-25 01:35:41
阅读次数：
63
前面我们依次整理了链表反转、字符串反转及其相应的衍生题目，而整数反转可以转化为字符串问题，也可以单独通过运算实现，主要是注意整数存在溢出的问题。 ...
分类：
其他好文 时间：
2020-03-19 23:14:11
阅读次数：
93
第一题： 示例： 来源：点击这里 答案:简单 第二题： 示例： 来源：点击这里 答案 第三题： 示例： 来源：点击这里 答案 第四题： 示例： 来源：点击这里 答案 第五题： 示例： 来源：点击这里 答案 ...
分类：
其他好文 时间：
2020-02-25 16:12:34
阅读次数：
58
