- 博客(21)
- 收藏
- 关注
RSS订阅原创 LeetCode(2) 两数相加递归解法，速度最快，内存消耗最小
一、LeetCode第2题，两数相加递归解法，执行用时击败99.93%的用户，内存消耗击败94.26%的用户。二、递归代码classSolution{intaddValue=0;publicListNodeaddTwoNumbers(ListNodel1,ListNodel2){if(l1==null&&l2==null&&addValue!=0)retu...
2020-06-01 10:55:41
454
原创 list 如何判空以及为什么
一、list==null 与list.size()==0的区别假设在json中一个list，它长这个样子：{"priceFactors": [{ "code": "region", "value": "region-beijing-zww" },{ "code": "chargeType"...
2020-04-28 15:46:17
1143
原创 XML转义字符总结
一、首先，什么是XML语言XML（Extensible Markup Language），可扩展标记语言，是一种具有结构性的标记语言。可以用来标记数据、定义数据类型，非常适合万维网传输，提供统一的方法来描述和交换独立于应用程序的结构化数据。XML注意事项：必须有声明语句； 区分大小写； XML文档有且只有一个根元素； 属性值需使用引号； 所有标记必须有相应的结束标记。二、XML...
2019-09-05 20:58:10
11003
原创 LintCode—两数组的交（547）
算法—排序：（两数组的交）一、题目：求出两个数组的交集样例：nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2].二、分析： 需要考虑的点： 1.数组初始化后位数固定，需要先进行数据类型转换；三、代码：public class Solution { /* * @param nums1: an integer arr...
2018-06-07 22:50:39
234
原创 在O(1)时间复杂度删除链表节点（372）
数据结构—线性结构—链表：（在O(1)时间复杂度删除链表节点）一、题目：给定一个单链表中的一个等待被删除的节点(非表头或表尾)。请在在O(1)时间复杂度删除该链表节点。样例：Linked list is 1->2->3->4, and given node 3, delete the node in place 1->2->4二、分析： 需要考虑的点： ...
2018-04-01 16:20:22
204
原创 LintCode—链表倒数第n个节点（166）
数据结构—线性结构—链表：（链表中倒数第n个节点）一、题目：找到单链表倒数第n个节点，保证链表中节点的最少数量为n。样例：给出链表 3->2->1->5->null和n = 2，返回倒数第二个节点的值1.二、分析： 需要注意的点： 1.返回值类型为ListNode类型；三、代码：/** * Definition for ListNode. *...
2018-03-29 22:34:08
216
原创 LintCode—链表节点计数（466）
数据结构—线性结构—链表：（链表节点计数）一、题目：计算链表中有多少个节点.样例：给出 1->3->5, 返回 3.二、代码：/** * Definition for ListNode */public class ListNode { int val; ListNode next; ListNode(int x) { val = x; ...
2018-03-29 22:05:13
569
原创 LintCode—删除排序链表中的重复元素（112）
数据结构—线性结构—链表：（删除排序链表中的重复元素）一、题目：给定一个排序链表，删除所有重复的元素每个元素只留下一个。样例：给出 1->1->2->null，返回 1->2->null给出 1->1->2->3->3->null，返回 1->2->3->null二、分析：需要考虑的点： 1.链表为...
2018-03-29 21:53:11
171
原创 LintCode—删除链表中倒数第n个节点（174）
数据结构—线性结构—链表：（删除链表中倒数第n个元素）一、题目：给定一个链表，删除链表中倒数第n个节点，返回链表的头节点。（链表中的节点个数大于n）样例：给出链表1->2->3->4->5->null和 n = 2. 删除倒数第二个节点之后，这个链表将变成1->2->3->5->null.二、分析： 需要考虑的点： ...
2018-03-21 14:17:30
233
原创 LintCode—合并两个排序链表（165）
数据结构—线性结构—链表：（合并两个排序链表）一、题目：将两个排序链表合并为一个新的排序链表样例：给出 1->3->8->11->15->null，2->null， 返回 1->2->3->8->11->15->null。二、分析： 需要考虑的点： 1、某个链表为空、或者都为空； ...
2018-03-20 22:09:24
215
原创 LintCode—删除链表中的元素（452）
数据结构—线性结构—链表：（链表翻转）一、题目：删除链表中等于给定值val的所有节点。样例：给出链表 1->2->3->3->4->5->3, 和 val = 3, 你需要返回删除3之后的链表：1->2->4->5。二、分析： 需要考虑的点： 1、链表为空； 2、链表只有一个元素，如5-->...
2018-03-18 22:19:53
185
原创 LintCode—链表翻转（35）
数据结构—线性结构—链表：（链表翻转）一、题目：翻转一个链表样例：给出一个链表1->2->3->null，这个翻转后的链表为3->2->1->null二、分析： 需要考虑的点： 1、输入null； 2、链表只有一个节点； 3、链表有两个节点；三、代码：/** * Definitio...
2018-03-17 20:58:07
235
原创 LintCode—链表求和（167）
数据结构—线性结构—链表：（链表求和）一、题目：你有两个用链表代表的整数，其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序，使得第一个数字位于链表的开头。写出一个函数将两个整数相加，用链表形式返回和。样例：给出两个链表 3->1->5->null 和 5->9->2->null，返回 8->0->8->null二、分析 需要考...
2018-03-17 17:22:11
219
原创 Java—读取多层嵌套Json文件的内容并根据索引返回JsonObject
1、根据索引读取多层嵌套Json文件的内容，并返回JsonObjectJson文件内容如下，{"test001": [{ "Chinese": 92, "Math": 99, "English": 96 }, { "ExpectedMessage":"The Mathematics is the highe
2018-01-29 14:03:55
2397
原创 Java—String转化为JsonObject
1、String转化为JsonObject格式的数据。主要代码如下：JsonReader jsonReader = Json.createReader(newStringReader(str));JsonObject z = jsonReader.readObject(); //或者 this.jobj =jsonReader.readObject(); 例如：有一
2018-01-29 13:53:22
18425
原创 Java—读取指定路径下文件的内容
1、读取指定路径下文件的内容File file = new File(jsonFilePath); BufferedReader br = new BufferedReader(new FileReader(file)); String line = ""; //不能初始化为null； String allcase = new Stri
2018-01-29 13:38:42
4707
原创 Java—以当前系统时间生成随机数
1、以当前系统时间创建随机数：mylist=new ArrayList();SimpleDateFormat myFmt = new SimpleDateFormat(“yyMMddHHmmss”);//创建5个 for(int i=0;i Date date = new Date(); mylist.add("r
2018-01-29 13:20:25
5584
原创 数据库—封锁的粒度
封锁的粒度封锁对象的大小称为封锁粒度。封锁对象可以是逻辑单元，也可以是物理单元，其中，逻辑单元包括：属性值、属性值的集合、元组、关系、索引项、整个索引、整个数据库等，物理单元包括：页（数据页或索引页）、物理记录等。封锁粒度与系统的并发度和并发控制的开销密切相关。因此，选择封锁粒度要遵循一定的原则：封锁的粒度越大，数据库所能够封锁的数据单元就越少，并发度就越小，系统开销也越小；封锁的粒度
2018-01-01 17:08:53
6528
原创 数据库—并发调度的可串行性
1.可串行化调度数据库管理系统对并发事务不同的调度可能会产生不同的结果，比如两个事务T1和T2，先执行T1或者先执行T2产生的结果可能是不一样的。由于串行调度没有事务间的相互干扰，所以串行调度是正确的。另外，执行结果等价于串行调度的调度也是正确的，称为可串行化调度。可串行化(Serializable)调度 多个事务的并发执行是正确的，当且仅当其结果与按某一次序串行地执行这些事务时的结果
2017-12-27 15:00:12
7234
原创 数据库—封锁技术
一、封锁什么是封锁：封锁是指事务在对某个数据对象操作之前，先向系统发出请求，对其加锁。加锁之后，事务就对该数据对象有了一定的控制，在事务释放锁之前，其他事务不能对此数据对象进行更新。封锁是实现并发控制的一个非常重要的技术。基本的封锁类型包括：排它锁（Exclusive Locks，简记为X锁）又称为写锁； 共享锁（Share Locks，简记为S锁）又称为读锁；排它锁：若
2017-12-25 21:49:57
2257
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人