![](https://img-blog.csdnimg.cn/20210325210239801.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
Java
Java
Alina_zzz
work hard
展开
-
【剑指offer】刷题记录--30
????30从尾到头打印链表 题目描述 求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 思路 ????运算符(按优先级高低) 单目运算符:++和–, 双目运算符:+,-, 移位运算符<<和>>, 关系运算符>,<等, 逻辑运算符&&,||,&,|,^, 赋...原创 2020-05-29 18:41:54 · 107 阅读 · 0 评论 -
【剑指 offer】刷题记录11--19
11 矩形覆盖 ????题目描述 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 思路1 傻子法 1、先将数字转换成二进制字符串 2、用String.split()函数存入一个数组中 3、遍历数组跟1比较,同时计数 4、输出计数值 spilt函数介绍 String.split(""),此时,切割后的第一个段是空字符串 public class Solution { pub...原创 2020-02-18 16:51:36 · 115 阅读 · 0 评论 -
【剑指 offer】刷题记录07-10 斐波那契数列及应用
07 斐波那契数列 ????题目描述 大家都知道斐波那契数列,现在要求输入一个整数n, 请你输出斐波那契数列的第n项(从0开始,第0项为0)。 n<=39 斐波那契数列:0,1,1,2,3,5…F(n-2),F(n-1),F(n)=F(n-2)+F(n-1) 思路1:递归 时间复杂度:O(2^n) 空间复杂度:O(1) public class Solution { public int...原创 2020-02-09 15:20:24 · 122 阅读 · 0 评论 -
【剑指offer】刷题记录04--06
04 重建二叉树 ????题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}, 则重建二叉树并返回。 思路:递归 ????前序遍历的性质:根据前序序列第一个元素是根节点root ????中序遍历的性质:根据根节点在中序序列中位置r分割出左...原创 2020-02-09 14:36:34 · 67 阅读 · 0 评论 -
【剑指 offer】刷题记录--03从尾到头打印链表
????03从尾到头打印链表 题目描述 输入一个链表,按链表从尾到头的顺序返回一个ArrayList。 思路1 非递归–栈 listNode作为链表只能从头开始遍历,若获得逆序链表,可利用栈先进后出的特点实现。 借助ArrayList中的add(index,value)方法,在遍历 listNode 的同时将每个遇到的值插入到 list 的 0 位置,最后输出 listNode 即可得逆序链表 /** ...原创 2020-02-03 15:55:10 · 74 阅读 · 0 评论 -
【剑指offer】刷题记录--02替换空格
????02替换空格 题目描述 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路1&2 思路1:replaceSpace1()方法开辟一个新的字符串 思路2:replacespace2()方法调用Java自带函数 思路3: ????先计算替换后的字符串需要多大的空间,并对原字符串空间进行...原创 2020-02-02 21:33:10 · 90 阅读 · 0 评论 -
【剑指offer】刷题记录--01 二维数组的查找
????1.二维数组的查找 题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 思路1: 题意中的二维数组具有从上到下,从左到右递增的规律, 那么选取右上角或左下角的元素array[row][col]与target比较: 当target==array[...原创 2020-02-02 15:27:47 · 98 阅读 · 0 评论 -
java Math类
Math类: java.lang.Math类中包含基本的数字操作,如指数、对数、平方根和三角函数。 java.math是一个包,提供用于执行任意精度整数(BigInteger)算法和任意精度小数(BigDecimal)算法的类。 java.lang.Math类中包含E和PI两个静态常量,以及进行科学计算的类(static)方法,可以直接通过类名调用。 public static final Dou...原创 2019-03-12 11:58:23 · 108 阅读 · 0 评论 -
流程控制(分支跳转循环)
chapter4 .例题:九九乘法表 for(i=1;i&amp;amp;amp;amp;amp;lt;=9;i++){ for(j=1;j&amp;amp;amp;amp;amp;lt;=i;j++){ System.out.print(i+&amp;amp;amp;amp;quot;*&amp;amp;amp;amp;quot;+j+&amp;amp;amp;amp;quot;=&amp;amp;am原创 2019-03-13 10:10:25 · 247 阅读 · 0 评论