日撸leetCode三道题---Day4---双指针和字符串

第一题反转字符串啊，还是非常简单的
常规思路

var reverseString = function(s) {var tempfor(var i=0;i<s.length/2;i++){temp = s[s.length-1-i]s[s.length-1-i] = s[i]s[i] = temp}return s
};

另外还有更简单解法，三行代码实现
极致压缩，利用for循环，添加两个循环条件，两个指针分别向内移动

var reverseString = function(s) {const n = s.length;for (let left = 0, right = n - 1; left < right; ++left, --right) {[s[left], s[right]] = [s[right], s[left]];}
};

第二题将字符串内部单词反转，反转之后空格依旧在原来的位置

var reverseWords = function(s) {var newStr = []var len =s.lengthvar i=0while(i<len){var start = i;while(i<len&&s[i]!=' '){i++}for(var j=start;j<i;j++){newStr.push(s[start+i-1-j])}while(i<len&&s[i]==' '){i++newStr.push(' ')}}return newStr.join('')
};

思路循环遍历，将空格之前的字符反转之后保存在新的数组之中，然后再将新的数组join

日撸leetCode三道题---Day4---双指针和字符串相关推荐

日撸leetCode三道题---Day1---二分查找
二分查找时间复杂度为O(log(n)) 针对有序数组 //定义查找区间 var low = 0 var high = n //循环查找 while(low<high)//这里不能等于,不然会越界 ...
日撸leetCode三道题---Day5---双指针与链表
第五天是关于链表js的初步应用第一题是删除中间节点最巧妙的方法就是快慢指针 var middleNode = function(head) {var slow = headvar fast = h ...
日撸 Java 三百行（特殊训练：关键路径）
日撸 Java 三百行(特殊训练:关键路径) 注意:这里是JAVA自学与了解的同步笔记与记录,如有问题欢迎指正说明日撸 Java 三百行(特殊训练:关键路径) 前言一.关于AOE网 (Activi ...
日撸 Java 三百行： DAY1 AND DAY2
0.前言由闵帆老师发布的教程:日撸 Java 三百行,有助于培养基本的java程序设计能力与良好的代码规范,同时逐渐深入,能够有助于对数据结构.机器学习相关知识的掌握与理解.我从今日开始,跟随此教程 ...
心得体会day52(日撸 Java 三百行)
文章链接:日撸 Java 三百行(总述)_minfanphd的博客-CSDN博客 day52 kNN 分类器 (续) 52.1 重新实现 computeNearests, 仅需要扫描一遍训练集, 即可 ...
日撸 Java 三百行（20 天: 过去10日总结）
注意:这里是JAVA自学与了解的同步笔记与记录,如有问题欢迎指正说明目录 · 前言一.面向对象与面向过程相比, 有哪些优势? 二.比较顺序表和链表的异同三.分析顺序表和链表的优缺点四.分析调拭 ...
日撸java三百行day61-62
文章目录说明 Day61 决策树 1.什么是决策树 2.什么是熵 3.什么是信息增益 4.详细例子 1. weather样本 2.第一次决策 3.第二次决策 4.最终决策树 4. 代码理解 4.1 ...
日撸java三百行day58-59
文章目录说明 Day58 符号型数据的 NB 算法 1.基础理论知识 1.1 条件概率 1.2 独立性假设 1.3 Laplacian 平滑 2. 符号型数据的预测算法跟踪 2.1 testNomi ...
日撸java三百行day63-65
文章目录说明 1. Day63-65 AdaBoosting算法 1 AdaBoostin举例 1.1数据样本 1.2 举例过程 2. 理论知识 3. 总结 2. 代码理解 1. WeightedI ...

日撸leetCode三道题---Day4---双指针和字符串

日撸leetCode三道题---Day4---双指针和字符串相关推荐

最新文章

热门文章