读书笔记_牛客图书馆

牛客图书馆 > 读书笔记

读书笔记

全部第1章第2章第3章第4章第5章第6章第11章第12章第13章第14章第15章第16章第17章第19章第20章第21章第22章第23章第24章第25章第26章第27章第28章第29章第30章第31章第32章第33章第34章第35章第36章第37章第40章第41章第42章第43章第44章第45章第46章第47章第48章第49章第51章第52章第53章第54章第55章第56章第57章第58章第59章第60章第61章第62章第63章第64章第65章第66章

53.表示数值的字符串

1.valueOf() 方法用于返回给定参数的原生 Number 对象值（包括String类型），参数可以是原生数据类型, String等。该方法是静态方法。该方法可以接收两个参数一个是字符串，一个是基数。 2.阅读目录圆括号...

奋进小青年编辑于 2019-06-07 19:46:27
52.正则表达式匹配

当模式中的第二个字符不是“*”时： 1、如果字符串第一个字符和模式中的第一个字符相匹配，那么字符串和模式都后移一个字符，然后匹配剩余的。 2、如果字符串第一个字符和模式中的第一个字符相不匹配，直接返回false。而当模式中的第二个...

奋进小青年编辑于 2019-05-31 17:37:20
51.构建乘积数组

B[i]的值可以看作下图的矩阵中每行的乘积。下三角用连乘可以很容求得，上三角，从下向上也是连乘。因此我们的思路就很清晰了，先算下三角中的连乘，即我们先算出B[i]中的一部分，然后倒过来按上三角中的分布规律，把另一部分也乘进去。 imp...

奋进小青年编辑于 2019-05-31 12:27:21
50.数组中重复的数字

充分利用“数组中的元素在0~n-1之间”这一条件，借用一个数组hash，hash的下标对应numbers中的元素，第一次出现将对应位置置为-1，如果发现该位置已经为-1，表示该元素已经出现过一次了，保存该元素，返回true. 时间复杂度 O(n)，空间复...

奋进小青年编辑于 2019-05-30 21:33:10
49.把字符串转换成整数

思路：如果字符串能转化成符合题意的整数，那么字符串中的字符肯定实在'0' ~'9'之间的，符号 + 或者 - 如果出现的话，那么肯定是出现的字符串的第一个元素的位置，如果出现在字符串的中间的某个位置，这个字符串就不可以转化为数字。再有就是：res = (r...

奋进小青年编辑于 2019-05-30 19:03:07
48.不用加减乘除做加法

step1:按位与是查看两个数哪些二进制位都为1，这些都是进位位，结果需左移一位，表示进位后的结果 step2:异或是查看两个数哪些二进制位只有一个为1，这些是非进位位，可以直接加、减，结果表示非进位位进行加操作后的结果 public class...

奋进小青年编辑于 2019-05-30 17:33:22
47.求1+2+3+...+n

首先看到这个题，不让用for，while等等。要实现循环，那么就是递归了。 1.需利用逻辑与的短路特性实现递归终止。 2.当n==0时，(n>0)&&((sum+=Sum_Solution(n-1))&g...

奋进小青年编辑于 2019-05-30 00:20:25
46.孩子们的游戏（圆圈中最后剩下的数）

import java.util.ArrayList; public class Solution { public int LastRemaining_Solution(int n, int m) { if(n==0||m==0) ...

奋进小青年编辑于 2019-05-29 21:44:38
45.扑克牌顺子

1.注意数组下标越界问题 2.注意continue的使用：Java continue 语句语句用来结束当前循环，并进入下一次循环，即仅仅这一次循环结束了，不是所有循环结束了，后边的循环依旧进行。 3.注意Collections和Arrays的排序...

奋进小青年编辑于 2019-05-28 12:58:45
44.翻转单词顺序列

public class Solution { public String ReverseSentence(String str) { if(str.trim().equals(""))//如果字符串都由空格组成，则...

奋进小青年编辑于 2019-05-28 10:26:55

读书笔记

热门图书