没有合适的资源？快使用搜索试试~ 我知道了~

首页剑指offer(java实现版本)

剑指offer(java实现版本)

剑指offer

需积分: 1 24 下载量 55 浏览量更新于2023-05-27 评论收藏 259KB PDF 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

试读

54页

所有代码经过Git( xurui1995)本人实现并通过，实现思路请参考书中讲解

资源详情

资源评论

资源推荐

public class No2 {

/**

* 设计一个类，我们只能生成该类的一个实例。

public static void main(String[] args) {

}

//饿汉式线程安全

class A{

private static final A a=new A();

private A(){}

public static A getInstance(){

return a;

}

//懒汉式线程安全写法

class B{

private static B b=null;

private B(){

}

public static B getInstance(){

if(b==null){

synchronized (B.class) {

if(b==null)

b=new B();

}

return b;

}

———————————————————————————————————————————

public class No3 {

/**

* 在一个二维数组中，每一行都按照从左到右递增

* 的顺序排序，每一列都按照从上到下递增的顺序排序。

* 请完成一个函数，输入这样的一个二维数组

* 和一个整数，判断数组中是否函数该整数。

public static void main(String[] args) {

int[][] arr={{1,2,8,9},

{2,4,9,12},

{4,7,10,13},

{6,8,11,15}};

System.out.println(search(arr,7));

}

private static boolean search(int[][] arr, int value) {

int a=arr[0].length;

int b=arr.length;

int i=0;

int j=a-1;

while(i<=b-1&&j>=0){

if(arr[i][j]==value){

return true;

}

if(arr[i][j]>value){

j--;

}

else {

i++;

}

return false;

}

———————————————————————————————————————————

public class No4 {

/**

* 请实现一个函数，把字符串中的每个空格替换成"%20"。

* 例如输入"We are happy"，则输出"We%20are%20happy"

public static void main(String[] args) {

String str="We are happy";

char[] charArray = str.toCharArray();

System.out.println(change(charArray));

}

private static String change(char[] charArray) {

int n=charArray.length;

int count=0;

for(int i=0;i<charArray.length;i++){

if(charArray[i]==' '){

count++;

}

if(count==0){

return null;

}

char[] temp=new char[n+2*count];

int j=n+2*count-1;

int i=n-1;

while(i>=0){

if(charArray[i]==' '){

temp[j]='0';

temp[j-1]='2';

temp[j-2]='%';

j=j-3;

}else{

temp[j]=charArray[i];

j--;

}

i--;

}

return new String(temp);

}

———————————————————————————————————————————

public class No5 {

/**

* 链表反转

public static void main(String[] args) {

Node node1=new Node("A");

Node node2=new Node("B");

Node node3=new Node("C");

Node node4=new Node("D");

Node node5=new Node("E");

node1.setNext(node2);

node2.setNext(node3);

node3.setNext(node4);

node4.setNext(node5);

Node newNode=reverse2(node1);

while(newNode!=null){

System.out.print(newNode.data+" ");

newNode=newNode.getNext();

}

//递归反转

private static Node reverse(Node head) {

if(head.next==null){

return head;

}

Node reverseHead=reverse(head.getNext());

head.getNext().setNext(head);

head.setNext(null);

return reverseHead;

}

//非递归

private static Node reverse2(Node head) {

Node pre=head;

Node cur=head.getNext();

Node temp;

while(cur!=null){

temp=cur.getNext();

cur.setNext(pre);

pre=cur;

cur=temp;

}

head.setNext(null);

return pre;

}

class Node{

String data;

Node next;

public Node(String data) {

super();

this.data = data;

}

public Node(String data, Node next) {

super();

this.data = data;

this.next = next;

}

public String getData() {

return data;

}

public void setData(String data) {

this.data = data;

}

public Node getNext() {

return next;

}

public void setNext(Node next) {

this.next = next;

}

———————————————————————————————————————————

剩余53页未读，继续阅读

Mr.Java.

粉丝: 5581
资源: 10

上传资源快速赚钱

我的内容管理收起

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

会员权益专享

剑指offer(java实现版本)

评论0

会员权益专享

最新资源

剑指offer(java实现版本)

评论0

剑指offer第二版整理的java代码

剑指offer-(java版-2).pdf

《剑指Offer》题目及Java版代码（带目录）

剑指offer java pdf

剑指offerjava版pdf

剑指offer java

剑指offer代码下载c++

剑指offer+java

剑指offer pdf

牛客网剑指offer j

Java刷题网站推荐

给我推荐java面试题资料

java代码 翻转二叉树

数据结构预算法书推荐

数据结构与算法的书本

labuladong

.toArray(new int[vec.size()][]);

Array type expected

labuladong的算法小抄

《剑指offer》Java版代码

会员权益专享

最新资源

java代码翻转二叉树