摘要: 题目传送门:回文链表 请判断一个链表是否为回文链表。 示例1: 输入: 1->2 输出: false 示例2: 输入: 1->2->2->1 输出: true **进阶:**你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题? 方法一:将链表的值复制到数组中然后使用双指针法 该方法使用了 阅读全文
posted @ 2020-08-27 17:06 南笙北沫 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 题目传送门:两数相加 II 给你两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。 你可以假设除了数字 0 之外,这两个数字都不会以零开头。 **要求:**不能修改原始链表。 示例: 输入:(7 -> 2 -> 4 -> 3) 阅读全文
posted @ 2020-08-24 21:40 南笙北沫 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 题目传送门:两两交换链表中的节点 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. 递归法: 时间复杂度:O(N),其中 N 指的是链表的节点数量。 空 阅读全文
posted @ 2020-08-24 18:19 南笙北沫 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1->2->3->5. 说明: 给定的 n 保证是有效的。 进阶: 你能尝试使用一趟扫描实现吗? 双指针法: /** * D 阅读全文
posted @ 2020-08-24 10:55 南笙北沫 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例1 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个 阅读全文
posted @ 2020-08-23 20:30 南笙北沫 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 高级编程语言按照程序的执行方式分为编译型和解释型两种。简单来说,编译型语言是指编译器针对特定的操作系统将源代码一次性翻译成可被该平台执行的机器码;解释型语言是指解释器对源程序逐行解释成特定平台的机器码并立即执行。 编译型:类似于把一本中文书直接全文翻译成英文版出售(编译器:对操作系统要求比较低,执行 阅读全文
posted @ 2020-08-23 08:48 南笙北沫 阅读(479) 评论(1) 推荐(2) 编辑
摘要: Java的数据类型 Java的数据类型分为两大类: 基本类型(共8种): 整形:byte,short,int,long 浮点型:float,double 字符型:char Boolean类型:boolean 引用类型 所以 String 不是基本的数据类型,是 final 修饰的 Java 类,是引 阅读全文
posted @ 2020-08-18 11:46 南笙北沫 阅读(1788) 评论(0) 推荐(0) 编辑
摘要: final 作为 Java 中的关键字可以用于三个地方。用于修饰类、类属性和类方法。 特征:凡是引用 final 关键字的地方皆不可修改! 修饰类:表示该类不能被继承; 修饰方法:表示方法不能被重写; 修饰变量:表示变量只能一次赋值以后不能被修改(常量)。 相信大家都具备基本的常识:被 final 阅读全文
posted @ 2020-08-18 10:03 南笙北沫 阅读(467) 评论(0) 推荐(0) 编辑
摘要: 首先让我们看看下面几个例子: Math.round(-5.4)得到的结果是:-5 Math.round(-5.5)得到的结果是:-5 Math.round(-5.6)得到的结果是:-6 Math.round(x); 返回x最接近的整数,如果x的小数部分大于 等于 0.5,返回值是大于x的最小整数,否 阅读全文
posted @ 2020-08-17 18:55 南笙北沫 阅读(1116) 评论(0) 推荐(0) 编辑
摘要: 本篇博客部分内容摘自Guide哥的原创项目JavaGuide,本人很感谢Guide哥,希望大家支持Guide哥!!!Guide哥项目地址:https://github.com/Snailclimb/JavaGuide 在面试中问到基础问题时,面试官可能会问你:"你重写过 hashcode 和 equ 阅读全文
posted @ 2020-08-17 15:08 南笙北沫 阅读(222) 评论(0) 推荐(0) 编辑