![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
xi邮lj
这个作者很懒,什么都没留下…
展开
-
输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。java
class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}//输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。public class Test1 { public Lis...原创 2019-08-20 13:58:12 · 162 阅读 · 0 评论 -
请实现一个函数,将一个字符串中的每个空格替换成例如,当字符串为We Are Happy.则经过替换之后的字符串为
请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。public class Solution { public String replaceSpace(StringBuffer str) { if(str==null) return null; ...原创 2019-08-10 19:17:08 · 298 阅读 · 0 评论 -
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数一:先定义开始的一个位置,在左下角,然后判断。如果位置上的数比该整数小,向右移动;比该整数大,向上移动。找不到则没有。public class Solution { public sta...原创 2019-08-10 19:06:44 · 122 阅读 · 0 评论 -
java输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。如1,2,3,4,5压入顺序,序列4,5,3,2,1出栈
import java.util.ArrayList;import java.util.Stack;public class Solution { public boolean IsPopOrder(int [] pushA,int [] popA) { if (pushA.length==0 || popA.length==0) return false;...原创 2019-08-24 10:15:33 · 267 阅读 · 0 评论 -
输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)java
子树概念:设T是有根树,a是T中的一个顶点,由a以及a的所有后裔(后代)导出的子图称为有向树T的子树。用递归来实现,从A树的根节点开始,判断其所有的节点是不是依次和B树相同,不行再比较左右子树class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public ...原创 2019-08-20 17:37:59 · 1078 阅读 · 0 评论 -
操作给定的二叉树,将其变换为源二叉树的镜像java
class TreeNode{ int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}//操作给定的二叉树,将其变换为源二叉树的镜像。public class Solution ...原创 2019-08-21 01:37:36 · 514 阅读 · 0 评论 -
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 java
import java.util.ArrayList;public class Test1 { public static void main(String[] args) { int [][] a={{1,2,3},{4,5,6},{7,8,9}}; ArrayList<Integer> integers = printMatrix(a...原创 2019-08-21 11:15:45 · 334 阅读 · 0 评论 -
Java打印上下对称三角形
package test.test;public class Test { public static void main(String[] args) { int z=2; for (int i=0;i<7;i++){ if(i<=3) { for (int j = 0; j ...原创 2019-08-21 17:18:49 · 1668 阅读 · 0 评论 -
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
for循环public class Solution {public boolean Find(int target,int [][] a) {int rows=a.length;int cols=a[0].length;int i=rows-1;int j=0;for(;i&g...原创 2018-10-18 15:30:05 · 128 阅读 · 0 评论