数据结构
Java研途
这个作者很懒,什么都没留下…
展开
-
数据结构-04day
数据结构-04day 234. 回文链表 (leetcode) 题目链接 解题思路 先将链表存到一个数组中,并记录数组长度 依据循环比较对称的位置的值是否相同 执行用时 :2 ms 内存消耗 :47.1 MB class Solution { public boolean isPalindrome(ListNode head) { int[] nums = new ...原创 2020-04-30 00:21:04 · 140 阅读 · 0 评论 -
数据结构-03day
数据结构-03day 206. 反转链表 (leetcode) 题目链接 解题思路 建立一个新的头节点,然后遍历原链表 再新的链表上使用头插法,实现链表的反转 执行用时 :0 ms 内存消耗 :39.7 MB class Solution { public ListNode reverseList(ListNode head) { if(head == null){...原创 2020-04-27 21:57:51 · 88 阅读 · 0 评论 -
数据结构-02day
数据结构-02day 82. 删除排序链表中的重复元素 II (leetcode) 题目链接 解题思路 暴力破解 先循环一次链表获取到重复的节点值,存入到ArryList中 再循环一次链表并循环ArrayList将有的节点一次删除 执行用时 :2 ms 内存消耗 :39.1 MB class Solution { public ListNode deleteDuplicates(L...原创 2020-04-27 00:41:42 · 110 阅读 · 0 评论 -
数据结构-01day
数据结构-day01 86. 分隔链表(leetcode) 题目链接 解题思路 创建两个头结点first 和 second 然后循环遍历原来的链表,将小于 x 的节点连接在first节点的后边,大于或等于 x 的节点都连接在second节点后边 将两个新的链表连接起来 执行用时:0 ms 内存消耗:38.9 MB class Solution { public ListNode p...原创 2020-04-24 22:59:05 · 91 阅读 · 0 评论