Chapterk93-CSDN博客

原创 JSE : 字符串

字符串 Java9之前字符串采用char[]数组保存字符，即每个字符占2个字节 Java9之后采用byte[]数组 + encoding-flag保存字符，即每个字符只占1个字节 String类 public final class String extends Object implements Serializable, Comparable<String>, CharSequence, Constable, ConstantDesc java.lang.String 不可变类，

2020-05-28 00:33:44 826

原创 JSE：数组

数组基本语法所有的数组元素具有相同的数据类型( 基本类型的数据 / 引用类型的数据) 数组初始化后，长度是不可变的数组本身是一种引用类型 #####定义数组定义的时候不能指定数组长度 int [] intArr0; 初始化 1.静态初始化由代码显示指定每个元素的初始化，由系统决定数组长度 /* 1.静态初始化：显示指定每个数组元素的初始值由系统决定数组长度 */ intArr0 = new int [] {5, 6, 8, 20};

2020-05-27 22:52:34 108

原创 234. 回文链表[简单]

题目菜鸟解答 O(n)的时间复杂度这样只能遍历一遍 O(1)的空间复杂度不能额外新增辅助存储 –> 快慢指针找到中间节点慢节点遍历的时候改变链表指向方向这样到中间节点的时候可以与后半段顺序比较比较的同时在恢复链表指向关系 /** * Definition for singly-linked list. * struct ListNode { * int val...

2019-10-07 16:24:01 89

原创 141. 环形链表[简单]

题目菜鸟解答 /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ bool hasCycle(struct ListNode *head) { struct ListNode *node_slow, ...

2019-10-05 20:36:45 98

原创 83. 删除排序链表中的重复元素[简单]

题目菜鸟解答 /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ struct ListNode* deleteDuplicates(struct ListNode* head){ struct Lis...

2019-10-05 20:31:52 82

原创 21. 合并两个有序链表[简单]

题目菜鸟解答 /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l...

2019-10-05 20:10:55 80

原创 876. 链表的中间结点[简单]

题目菜鸟解答 – 想到了快慢指针 2倍速 struct ListNode* middleNode(struct ListNode* head){ struct ListNode *quick = head; struct ListNode *slow = head; if (NULL == head || NULL == head->next) ...

2019-10-05 19:16:20 105

原创 206. 反转链表[简单]

题目菜鸟解答 /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ struct ListNode* reverseList(struct ListNode* head){ ...

2019-10-05 18:49:11 88

原创 203. 移除链表元素[简单]

题目菜鸟解答删除的时候做了free处理。注意的特殊场景就是头部连续等于val /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ struct ListNode* removeElements(struc...

2019-10-05 11:18:43 96

原创 160. 相交链表[简单]

160. 相交链表菜鸡的暴力解法 ORZ 下图转自https://leetcode-cn.com/problems/intersection-of-two-linked-lists/solution/xiang-jiao-lian-biao-by-leetcode/ 双指针法下图转自https://leetcode-cn.com/problems/intersection-of-two-...

2019-10-04 22:15:28 79

Keep