Harper_1205-CSDN博客

原创每日一练：LeetCode8 字符串转换整数 (atoi)

题目：由题可得，就是让我们把字符串里面的数字转换为整数类型，如果字符串一开头就是非+、-、或者数字的字符，就直接截断了，所以我们可以先把字符串转为字符数组，然后通过遍历一个个的判断并求出想要的整数。代码：

2022-12-03 13:20:08 131 1

原创每日一练：LeetCode6 Z 字形变换

由题可得是给我们一个字符串和一个指定行数，让我们先把字符排成z字形（从上往下），最后再从左往右读取。因为目前我们知道行数是已知的，所以我们可以使用列表来储存每一排的字符，因为是一个个遍历再添加的，我们可以使用StringBuilder来进行字符串的拼接。

2022-12-02 14:34:37 112

原创每日一练：LeetCode5 最长回文子串

由题可得，我们要在一个字符串中找出一个最长的回文字符串（即这个字符串正过来读和反过来读是一样的），因为回文字符串也可以理解为从中间字符开始扩散遍历，左边和右边的字符是一样的，所以我们可以用中心扩展算法。

2022-12-01 17:29:12 110

但是，这个方法时间复杂度为O(m+n)，但题目要求的复杂度为O(log (m+n))，所以我们要找其他方法。求中位数，相当于就是求第k小的数，我们就可以使用二分法来解决此题，每次排除比第k小的数小的数字，最后求得第k小的数字，也就是中位数。整体用的是递归的方法。题目是给我们两个有序数组，然后合并后求它的中位数。我们可以创建一个新的数组，来储存他们合并后的有序数组，再来求得新数组的中位数就可以了。如果长度是奇数，那中位数就是最中间那个数，如果是偶数，则是中间两个数和的一半。

2022-11-30 22:14:28 226

原创每日一练：LeetCode3 无重复字符的最长子串

由题可知，是让我们找出一个字符串中最长的没有重复字符的字符串并输出它的长度。这里我们可以用滑动窗口的方法解决此题目。就比如题目的示例1，当前三个字符“abc”入队时，还符合要求，当第四个字符入队时就变成了“abca”显然就不符合题目要求了，就可以从“abca”后开始重新记录下一个符合题目要求的字符串了。我们可以设置一个边界变量left来进行滑动，当滑动当前字符不符合要求时，left就滑动到当前字符的下一个进行新的符合的字符串的记录。其中，我们可以设置一个max变量来筛选出无重复字符的字符串的最大长度。

2022-11-29 02:56:44 79

原创每日一练：LeetCode2 两数相加

由题目可得，是给我们了两个非空的链表，每一个节点储存了一个一位数字，这些数字倒叙连起来组成了一个数，现在我们要求得两个链表的数相加之和得到那个新的链表。

2022-11-28 19:52:32 112

原创 Java深拷贝与浅拷贝

一、引入1）引用拷贝指创建一个指向对象的引用变量的拷贝。代码如下：它的输出结果：由此可见，c和newC他们的地址是相同的，那他们引用了同一个对象。他们都指向了对象Children(“111”,18)。这叫引用拷贝。2）对象拷贝创建一个对象本身的副本。代码如下：输出结果如下：...

2022-04-14 16:04:13 1878 2

原创 Java——数组、算法初探——排序和查找

数组当我们在编程中遇到大量数据的时候，使用传统的变量定义来保存数据，已经不现实，所以要使用容器来解决问题，数组就是容器的其中之一。数组是一种比较特殊的容器，是一种连续的内存空间的分配。Java如何定义数组：1、数据类型[] 变量名称 = new 数据类型[大小];2、在定义的同时，将元素的值也初始化数据类型[] 变量名称 = new 数据类型[]{元素1, 元素2……};3、另一种的简化方式数据类型[] 变量名称 = {元素1, 元素2……}；二维数组也是一个存放数据的容器。二维数

2021-07-16 22:39:32 98

原创 Java函数的总结

什么是函数？编程语言中函数和数学中的函数不是一个东西。它是为了解决特定问题具有名称的代码集合，也就是现实中一种行为动作。它可以实现代码的高度复用！！Java中如何定义函数格式：访问修饰符函数返回值的类型函数名称（[参数列表]）{//函数体//retrun 返回值；}注：Java中函数是属于类的！！！必须定义在类中！！！所以函数是类成员，先把函数都定义静态函数，等学习了面向对象，再学习常规函数。函数的分类1、有没有参数有参数无参数2、有无返回值的函数在函数中，如果遇到

2021-07-13 23:25:08 167

原创 Java程序控制流程总结

程序控制流程也是Java中一个很重要的知识。它的顺序是从左到右，从上而下执行，选择可以分为单分支(if),双分支(if、else),多分支(if、else if)一、switch语句块它是用来实现多分支的格式:switch(变量) {case 常量1:代码1break;case 常量2:代码2break;…case 常量n:代码nbreak;[default:其他情况;break;]}二、循环1、for循环for (第一个语句; 第二个语句; 第三个语句)

2021-07-10 16:06:00 240

原创 Java基础——常见运算符

今天来讲Java的基础:常见的运算符。一、算数运算符1、加号（+）表示加号前变量与加号后面的变量相加2、减号（-）跟加号同理，表示减号前变量与减号后面的变量相减3、乘号（*）与加号同理，不多说。4、除号（/）表示除号前变量与除号后面的变量相除，且是整除运算，结果是整数!(不可能是小数)二、比较(关系)运算符大于(>)小于(<)大于等于(>=)小于等于(<=)不等于(!=)：这里的感叹号是英文感叹号而不是中文的感叹号！用于做判断：==(通常在

2021-07-10 15:08:24 1377

原创 Java入门 -- 变量和数据类型

想要学好Java，入门时掌握变量和数据类型是关键。一、变量（variable）1、什么是变量？变量是在程序运行时（runtime），可以发生变化的量。具有名称的内存空间，叫做变量。2、定义方式（1）初始化：数据类型变量名称=变量值。（2）先声明，再赋值：先声明：数据类型变量名称;再赋值：变量名称=变量值;2、命名规范（1）只能由有效符号（如大小写字母、数字、$、_、中文等等）组成（中文不推荐使用），不能使用特殊符号（如+、-、、等等）。（2）不能以数字开头。如下图，无法判断

2021-07-07 02:49:58 142

原创 JAVA的安装

在我们学习Java之前，首先要对Java进行安装安装Java可以分为两个大步骤：一、安装JDK与JRK1、首先在网上下载安装包2、进行安装（1）最好不要安装在系统盘（C盘），我一般会给它单独新建一个Java的文件夹，如下图：（2）因为有不同的版本，可在里面的文件夹标注是JDK还是JRK及它的版本。比如我用的就是8.0版本但安装步骤几乎都是相同的。（3）我们来进行安装。直接点击下一步（4）然后回到如图所示情景，此时安装的是JDK，不要直接跳下一步，选择更改安装路径（就是上面创的jdk那个文件夹

2021-07-06 22:59:45 2275

原创关于CSS的简单总结

1.引入方式(1)内嵌式引入把style标签嵌套在head标签中。<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>Document</title> <style type="text/css"></style></head><body> </body></ht

2021-02-14 02:23:21 1257 2

原创关于HTML简单总结

如图是思维导图1.标题hn:n越大，字体越小。2.文字1）字体在1的基础上进行修改同样也适用于其他标签，如：p标签2）颜色同上直接在style中添加3）格式4）尺寸

2020-12-13 00:46:00 122

Harper_1205的博客