剑指offer(01-03)题解
剑指offer01-03题解
- 01题解--二维数组中的查找
- 02题解--替换空格
- 03题解--从头到尾打印链表
01题解–二维数组中的查找
题目描述
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
思路解析 重点是切记不要把这个数组当成是一直递增的,他只是保证左到右递增,上到下递增,并没有保证整体
内部都是递增,举个例子 [1,2,3,4] [2,3,4,5] [3,4,5,6] [4,5,6,7]所以不能想着将它转换成一个数组然后通过二分比较来查找,这里因为里面可能有重复的元素,所以我选择的是讲个数组重新存入一个Hashset之中,这样既能排除掉重复元素,而且能直接调用Hsahset.contains()方法进行验证。
源代码
import java.util.HashSet;
public class Solution {
public boolean Find(int target, int [][] array) {
boolean flag=false;
HashSet<Integer>set1=new HashSet<Integer>();
for(int i=0;i<array.length;i++)
{
for(int j=0;j<array[0].length;j++)
{
set1.add(array[i][j]);
}
}
if(set1.contains(target))
flag=true;
return flag;
}
}
02题解–替换空格
题目描述
请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
思路解析
这里我主要是通过记录空格出现位置,并且将他们存入list之中,之后通过数学规律来计算出重新插入字符的位置,但是其中有一点是需要注意的,就是在插入之前,我们需要先删除原有的空格,否则还是会出错。这里就先忽略删除空格的操作,先将插入的规律,除了第一个插入是可以直接在空格的位置进行插入,之后的插入都会出现位置的后移,这个通过下面的图来理解:
只有第一个空是直接在原来的位置插入的,但是之后的空插入可以明显发现位置已经发生后移操作,并且可以得出,该空之前每插入一个空,就会后移两格。所以后续空插入的位置适合之前有几个空有关的。
源代码
import java.util.ArrayList;
import java.util.List;
public class Solution {
public String replaceSpace(StringBuffer str) {
List<Integer>list=new ArrayList<Integer>();
for(int i=0;i<str.length();i++)
{
if(str.charAt(i)==' ')
list.add(i);
}
for(int i=0;i<list.size();i++)
{
if(i==0)
{
str.delete(list.get(i), list.get(i)+1);
str.insert(list.get(i), "%20");
}
else
{
int offset=list.get(i)+2*i;
str.delete(offset, offset+1);
str.insert(offset, "%20");
}
}
return str.toString();
}
}
03题解–从头到尾打印链表
题目描述
输入一个链表,按链表从尾到头的顺序返回一个ArrayList。
思路解析
很明显这里我们这里就是要将链表反转,我们可以通过栈来实现,栈的特性大家都知道,就是先进后出。
源代码
import java.util.ArrayList;
import java.util.Stack;
public class Solution {
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
ArrayList<Integer>list=new ArrayList<Integer>();
Stack<Integer>stack=new Stack<Integer>();
while(listNode!=null)
{
stack.push(listNode.val);
listNode=listNode.next;
}
while (!stack.empty()) {
list.add(stack.pop());
}
return list;
}
}
都看到这里了,如果觉得对你有帮助的话,可以关注博主的公众号,新人up需要你的支持。
- ASP.NET MVC下的四种验证编程方式[续篇]
- 如何把业务问题变成机器学习的问题?
- 这算是ASP.NET MVC的一个大BUG吗?
- 【Scikit-Learn 中文文档】分解成分中的信号(矩阵分解问题) - 无监督学习 - 用户指南 | ApacheCN
- 区块链技术在非能源领域的应用场景
- Python读书笔记8
- How to debug .NET Core RC2 app with Visual Studio Code on Windows?
- 难道.NET Core到R2连中文编码都不支持吗?
- .NET Core RC2发布在即,我们试着用记事本编写一个ASP.NET Core RC2 MVC程序
- matplotlib的基本用法(四)——设置legend图例
- TensorFlow深度学习笔记 文本与序列的深度模型
- 究竟哪里安全?加拿大VS中国治安大数据起底!意料之中还是之外?
- muduo网络库学习之EventLoop(四):EventLoopThread 类、EventLoopThreadPool 类
- 从小程序游戏开放可以看出,微信已经开始转移小程序战场了
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- php基础教程 第十一步 面向对象补充
- Serverless|Framework——图文玩转 AWS Lambda
- C++入门指南及实战 第一步 概述及经典HelloWorld
- C++入门指南及实战 第二步 HelloWorld及扩展详解
- 依托于GitLab持续集成基础配置和使用
- C++入门指南及实战 第三步 基本变量
- 最全总结 | 聊聊 Python 数据处理全家桶(配置篇)
- FlexSDK工具包的介绍与编译使用
- 《零基础看得懂的C语言入门教程 》——(二)C语言没那么难简单开发带你了解流程
- Ansible自动化运维学习笔记5
- Ansible自动化运维学习笔记4
- 《零基础看得懂的C语言入门教程 》——(三)轻轻松松理解第一个C语言程序
- Python自动化运维2
- AirTest 基本使用及框架浅剖析——五分钟上手制作游戏辅助
- 【面试题】734- 从一道面试题谈谈对 EventLoop 的理解