二维数组中的查找、空格替换、从尾到头打印链表 --漫漫算法路 刷题篇
来源:互联网 发布:金庸对悟空传评价知乎 编辑:程序博客网 时间:2024/06/05 23:02
说起来对算法的学习确实不算很深 所以,还是好好刷刷题 跟上算法大神的节奏吧~~~~~~~~
这是牛客网上的【剑指offer】系列题目。。。。
1 、二维数组中的查找 题目描述
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
public class Solution {
public boolean Find(int target, int [][] array) {
int rowl = array.length-1;
int coll = 0;
while(rowl>=0&&(coll<array[rowl].length)){
if(array[rowl][coll]>target){
rowl--;
}else if(array[rowl][coll]<target){
coll++;
}else{
return true;
}
}
return false;
}
}
public boolean Find(int target, int [][] array) {
int rowl = array.length-1;
int coll = 0;
while(rowl>=0&&(coll<array[rowl].length)){
if(array[rowl][coll]>target){
rowl--;
}else if(array[rowl][coll]<target){
coll++;
}else{
return true;
}
}
return false;
}
}
2、替换空格 题目描述
请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
说实话一看到题目的时候,心想还有这么简单的题目?于是啪啪啪一个标准的replace函数....结果当然是悲剧了、当然没有那么简单啦。。。
public String replaceSpace(StringBuffer str) {
if(str==null){
return null;
}
StringBuffer sb = new StringBuffer();
for(int i=0;i<str.length();i++){
if(str.charAt(i)==' '){
sb.append('%');
sb.append('2');
sb.append('0');
}else{
sb.append(str.charAt(i));
}
}
return sb.toString();
}
}
3 、从尾到头输出链表 题目描述
输入一个链表,从尾到头打印链表每个节点的值。
import java.util.ArrayList;
import java.util.Stack;
public class Solution {
public ArrayList printListFromTailToHead(ListNode listNode) {
Stack<Integer> sta = new Stack<Integer>();
while(listNode!=null){
sta.push(listNode.val);
listNode = listNode.next;
}
ArrayList<Integer> list = new ArrayList<>();
while (!sta.isEmpty()) {
list.add(sta.pop());
}
return list;
}
}
import java.util.Stack;
public class Solution {
public ArrayList printListFromTailToHead(ListNode listNode) {
Stack<Integer> sta = new Stack<Integer>();
while(listNode!=null){
sta.push(listNode.val);
listNode = listNode.next;
}
ArrayList<Integer> list = new ArrayList<>();
while (!sta.isEmpty()) {
list.add(sta.pop());
}
return list;
}
}
阅读全文
0 0
- 二维数组中的查找、空格替换、从尾到头打印链表 --漫漫算法路 刷题篇
- 算法-从尾到头打印链表
- 【算法题之路】从尾到头打印链表
- 面试算法(四)从尾到头打印链表
- 算法练习三:从尾到头打印链表
- 算法题3:从尾到头打印链表
- 数据结构与算法-从尾到头打印链表
- Java算法-剑指offer-从尾到头打印链表
- 算法题目-从尾到头打印链表
- 算法题目---从尾到头打印链表
- 从尾到头打印链表
- 从尾到头打印链表
- 从尾到头打印链表
- 从尾到头打印链表
- 1、从尾到头打印链表
- 从尾到头打印链表
- 从尾到头打印链表
- 【20】从尾到头打印链表
- 数据库的增删改查
- HttpClient
- BUAA OJ 94 双层汉诺塔
- linux定时任务的设置 crontab 配置指南
- Gossiping闲聊路由协议
- 二维数组中的查找、空格替换、从尾到头打印链表 --漫漫算法路 刷题篇
- 微信开发----群发接口
- python
- java多线程(三)Synchronized
- 文章标题
- springBoot+mybatis+springsecurity整合!
- windows 安装mysql-python
- [PDF]Java编程思想第四版完整中文高清版(亲测真实)
- Android 自动打包之Jenkins 之门(一)