力扣算法学习计划打卡:第四天
344反转字符串,557. 反转字符串中的单词 III
反转字符串
双指针,分别指向字符数组的头和尾,交换后,两个指针同时向中间移动
func reverseString(s []byte) {for left,right:=0,len(s)-1;left<right;left++{s[left],s[right]=s[right],s[left]right--}
}
反转字符串中的单词 III
go语言的字符串是一个[]byte数组,其本质是一个只读数组,不可改变,因此只能使用额外数组来解决这一问题
func reverseWords(s string) string {length:=len(s)rev:=[]byte{}for i:=0;i<length;{start:=ifor i<length&&s[i]!=' '{i++}for j:=start;j<i;j++{rev=append(rev,s[start+i-j-1])}for i<length&&s[i]==' '{i++rev=append(rev,' ')}}return string(rev)
}
力扣算法学习计划打卡:第四天相关推荐
- 力扣算法学习计划打卡:第五天
876链表的中间结点,19删除链表的倒数第N个节点 链表的中间结点 用两个指针 slow 与 fast 一起遍历链表.slow 一次走一步,fast 一次走两步.那么当 fast 到达链表的末尾时,s ...
- 力扣算法学习计划打卡:第七天
733 图像渲染,695 岛屿的最大面积 图像渲染 广度优先搜索 var(dx = []int{1,0,-1,0}dy = []int{0,1,0,-1} ) func floodFill(image ...
- 力扣算法学习计划打卡:第六天
3无重复字符的最长子串,567 字符串的排列 无重复字符的最长子串 滑动窗口/双指针 func max(a,b int)int{if a<b{return b}return a }func le ...
- 力扣算法学习计划打卡:第八天
617.合并二叉树,116.填充每个节点的下一个右侧节点指针 合并二叉树 深度优先搜索 /*** Definition for a binary tree node.* type TreeNode s ...
- 力扣算法学习计划打卡:第二天
977有序数组的平方,排序算法复习,189轮转数组 https://leetcode-cn.com/study-plan/algorithms/?progress=lv45wk7 有序数组的平方 排序 ...
- 力扣算法学习计划打卡:第三天
283 移动零,167. 两数之和 II - 输入有序数组 移动零 不能复制数组,考虑计数0的个数,当前数组元素前存在counts个0元素,该数组元素向前移动counts个值,最后将counts个0放 ...
- 力扣算法学习计划打卡:第一天
704二分查找,278第一个错误版本,35搜索插入位置 二分查找 https://leetcode-cn.com/study-plan/algorithms/?progress=lv45wk7 顺序查 ...
- 力扣算法学习(十四)
最小路径和 给定一个包含非负整数的 m x n 网格 grid ,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小. 说明:每次只能向下或者向右移动一步. 示例 1: 输入:grid = ...
- 力扣算法学习(十二)
斐波那契数 斐波那契数,通常用 F(n) 表示,形成的序列称为 斐波那契数列 .该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和.也就是: F(0) = 0,F(1) = 1 F(n) ...
最新文章
- 2019年,自动化机器学习AutoML技术还火吗? | BDTC 2019
- Aggregation,Composition和Dependency
- CM: Create BAdI implementation for Webservice enabled word document
- html5语义化 兼容,HTML5语义化标签,兼容性问题
- STM32的map文件学习笔记
- Mysql外键约束foreign key
- node:爬虫爬取网页图片 1
- Linux内核深入理解中断和异常(8):串口驱动程序
- 性能测试之LoardRunner 手动关联二
- python学习笔记15-执行环境
- Docker系列(二)Docker安装与启动
- 厉害了:tcgames电脑玩手游助手新功能强势上线,可编程游戏按键
- 如何系统得对目标检测模型的误差分析?
- 笔记本怎么编html,笔记本win7深度技术旗舰版使用记事本编辑和运行html代码的方法...
- 高通和LG携手于2018年开始测试5G车辆互联网;Google 宣布攻破 SHA-1 加密│IoT黑板报...
- XAMPP创建数据库
- python 喜马拉雅 音乐下载 演示代码
- 免费送csdn下载积分
- CSS命名规范-BEM
- Leetcode 1109:航班预订统计(超详细的解法!!!)