Orange_onion-CSDN博客

原创 JAVA中几个概念(字段和属性，字面量，JVM中的符号引用和直接引用)小结

JAVA字段与属性：字段类成员(字段)，通常是在类中定义的类成员变量，例如：public class A{ private String s = "123";}我们可以说A类中有一个成员变量叫做s，A类有一个字段s 。字段一般用来承载数据，所以为了安全性，一般定义为私有的。字段和常量描述了类的数据（域），当这些数据的某些部分不允许外界访问时，根据 “对象封装” 的原则，应尽量避免将一个类型的字段以公有方式提供给外部。除了final修饰的常量。一般将其设置为private类型。既然是

2020-11-21 22:14:34 782 2

原创最通俗的进程和线程区别理解

进程和线程的区别：做个简单的比喻：进程=火车，线程=车厢线程在进程下行进（单纯的车厢无法运行）一个进程可以包含多个线程（一辆火车可以有多个车厢）不同进程间数据很难共享（一辆火车上的乘客很难换到另外一辆火车，比如站点换乘）同一进程下不同线程间数据很易共享（A车厢换到B车厢很容易）进程要比线程消耗更多的计算机资源（采用多列火车相比多个车厢更耗资源）进程间不会相互影响，一个线程挂掉将导致整个进程挂掉（一列火车不会影响到另外一列火车，但是如果一列火车上中间的一节车厢着火了，将影响到所有车厢）进程可以

2020-10-21 16:14:39 390 1

原创 leecode-栈小结(1)

Leecode栈刷题小结一、基本语法二、题目leecode-20 有效的括号(简单)leecode-71 简化路径(中等)leecode-84. 柱状图中最大的矩形(困难)739. 每日温度94. 二叉树的中序遍历103. 二叉树的锯齿形层次遍历150. 逆波兰表达式求值2.读入数据总结一、基本语法获取Stack对象Stack<Character> stack=new Stack<>();入栈 stack.push(ch);出栈，栈为空时会抛出异常cha

2020-10-20 14:50:58 542 1

原创 Leecode-141. 环形链表(通俗易懂，详细，击败100%)

题目描述给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。如果链表中存在环，则返回 true 。否则，返回 false 。进阶：你能用 O(1)（即，常量）内存解决此问题吗？示例 1：输入：head = [3,2,0,-

2020-09-20 18:17:00 267

原创 Leecode-86. 分隔链表（通俗易懂，详细)

题目描述给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例:输入: head = 1->4->3->2->5->2, x = 3输出: 1->2->2->4->3->5来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/partition-list著作权归领扣网络所有。商业转载请联系官

2020-09-20 17:40:20 121

原创 Leecode-82. 删除排序链表中的重复元素 II(通俗易懂，两种解法，击败90%)

题目描述给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中没有重复出现的数字。示例 1:输入: 1->2->3->3->4->4->5输出: 1->2->5示例 2:输入: 1->1->1->2->3输出: 2->3来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list-ii著作权

2020-09-20 16:26:38 354

原创 Leecode-25. K 个一组翻转链表(Leecode-24进阶，通俗易懂，详细)

题目描述(Leecode-24进阶)给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。示例：给你这个链表：1->2->3->4->5当 k = 2 时，应当返回: 2->1->4->3->5当 k = 3 时，应当返回: 3->2->1->4->5说明：你的算法只能使用常数的额外空间。你不能

2020-09-20 11:30:48 224

原创 Leecode-138. 复制带随机指针的链表(击败100%用户,通俗易懂)

题目描述给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。要求返回这个链表的深拷贝。我们用一个由 n 个节点组成的链表来表示输入/输出中的链表。每个节点用一个 [val, random_index] 表示：val：一个表示 Node.val 的整数。random_index：随机指针指向的节点索引（范围从 0 到 n-1）；如果不指向任何节点，则为 null 。示例 1：输入：head = [[7,null],[13,0],[11,4],[10,2

2020-09-17 21:59:12 98

原创 Leecode-29. 两数相除(详细，Java提交中速度超过100%）

题目描述给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345) = 8 以及 truncate(-2.7335) = -2示例 1:输入: dividend = 10, divisor = 3输出: 3解释: 10/3 = truncate(3.33333…) = truncat

2020-09-12 12:13:43 497

原创 Leecode-24.两两交换链表中的节点(详细)

这里写自定义目录标题题目描述解题思路代码(Java实现)题目描述给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例:给定 1->2->3->4, 你应该返回 2->1->4->3.解题思路1、对于任意一个链表，如果链表的长度小于等于1，那么该链表就不必进行节点交换，直接return即可。2、对于长度大于2的链表，从表头开始，维护三个指针(java引用)p,q,r，前两个指针指向当前要

2020-09-11 11:29:11 173

ProGramming_Mk的博客