bubbleSweet的博客

C/C++中字符串的一些常用方法 字符串的一些常用方法，尤其在写有关字符串的算法题目时经常用到，这一类的题目常常需要考虑字符串的反转，截取，插入等待，搭配循环来使用，接下来就整理一些关于反转、截取、插入的方法 一、字符串的反转 string str = “hello!”; str.reverse(str.begin,str.end); //将字符串头尾反转 !olleh 也可以用于字符串数组 var arr = new Array(2); arr[0] = "sally"; arr[1] = "am

leetcode面试题目-反转字符串中的单词 III 题目在这 https://leetcode-cn.com/ 给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。 示例： 输入：“Let’s take LeetCode contest” 输出：“s’teL ekat edoCteeL tsetnoc” 提示： 在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空 代码： #include<iostream> #include<string

leetcode 回文数 题目： 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数 思路：将原数字倒过来比较 先判断是否是负数，负数一定不是回文数 再将数字倒过来得到temp，再与原来的x比较，如果相同，是回文数 如果不相同，不是回文数 ...

leetcode面试题目-给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 题目在这 https://leetcode-cn.com/ <题目> 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4]