2 NayelyAA

尚未进行身份认证

我想上红名

等级
TA的排名 4w+

《剑指offer》 矩阵中的路径(Java)

题目描述AC代码public class Solution { char[] matrix; char[] str; public boolean hasPath(char[] _matrix, int rows, int cols, char[] _str) { matrix=_matrix; str=_str; ...

2020-02-16 21:30:58

手撕源码系列:深入理解HashMap源码

手撕源码系列:深入理解HashMap源码文章目录手撕源码系列:深入理解HashMap源码0.简介1.HashMap核心属性分析2.构造方法分析tableSizeFor()方法3.HashMap put方法与putVal方法分析put方法hash(Object key)putVal方法4.HashMap resize扩容方法分析resize()JDK 7 扩容的问题单线程resize多线程并发下的...

2020-02-11 14:37:42

手撕源码系列:深入理解Hashtable源码

手撕源码系列:深入理解Hashtable源码文章目录手撕源码系列:深入理解Hashtable源码0.简介1.构造方法2.rehash()2.添加元素addEntry(int hash, K key, V value, int index)put(K key, V value)putAll(Map<? extends K, ? extends V> t)3.删除元素remove(Obj...

2020-02-10 20:11:53

手撕源码系列:深入理解LinkedList源码

第一次读源码,可能有理解不对的地方,望包涵。0.LinkedList简介LinkedList是一个继承于AbstractSequentialList的双向链表。它也可以被当做堆栈、队列或双端队列进行使用。LinkedList实现List接口,能让它进行队列操作。LinkedList实现Deque接口,即能将LinkedList当做双端队列使用。LinkedList实现Clonea...

2020-02-10 16:28:07

LeetCode 98. Validate Binary Search Tree【Java】

题目描述验证二叉搜索树AC代码/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class S...

2020-02-06 16:11:56

LeetCode 94. Binary Tree Inorder Traversal【Java】

题目描述二叉树的中序遍历AC代码/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class ...

2020-02-06 16:10:00

LeetCode 101. Symmetric Tree【Java】

题目描述对称二叉树AC代码迭代做法:/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */cla...

2020-02-06 16:09:04

LeetCode 102. Binary Tree Level Order Traversal【Java】

题目描述二叉树的层次遍历AC代码/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class ...

2020-02-06 16:07:09

LeetCode 236. Lowest Common Ancestor of a Binary Tree【Java】

题目描述二叉树的最近公共祖先AC代码/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */clas...

2020-02-06 16:05:56

LeetCode 24. Swap Nodes in Pairs【Java】

题目描述两两交换链表中的节点AC代码/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { public...

2020-02-05 19:20:34

LeetCode 19. Remove Nth Node From End of List【Java】

题目描述删除链表的倒数第N个节点AC代码/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { publ...

2020-02-05 19:12:30

LeetCode 237. Delete Node in a Linked List【Java】

题目描述删除链表中的节点AC代码/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { public v...

2020-02-05 19:11:08

LeetCode 83. Remove Duplicates from Sorted List【Java】

题目描述删除排序链表中的重复元素AC代码/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { publ...

2020-02-05 19:09:45

LeetCode 61. Rotate List【Java】

题目描述旋转链表AC代码/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { public ListN...

2020-02-05 19:08:22

LeetCode 206. Reverse Linked List【Java】

题目描述翻转链表AC代码/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { public ListN...

2020-02-05 19:07:17

LeetCode 92. Reverse Linked List II【Java】

题目描述翻转链表ⅡAC代码/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { public List...

2020-02-05 19:06:08

《Java并发编程的艺术》读书笔记 第三章 Java内存模型

《Java并发编程的艺术》读书笔记 第三章 Java内存模型文章目录《Java并发编程的艺术》读书笔记 第三章 Java内存模型1.Java内存模型的基础2.重排序2.1 数据依赖性2.2 as-if-serial语义2.3 程序顺序规则2.4 重排序对多线程的影响3.顺序一致性3.1 数据竞争和顺序一致性3.2 顺序一致性内存模型3.3 未同步程序的执行特性4.volatile的特性4.1...

2020-02-05 15:36:15

leetcode 33. Search in Rotated Sorted Array【Java】

题目描述搜索旋转数组AC代码class Solution { public int search(int[] nums, int target) { if(nums==null||nums.length==0) return -1; int l=0,r=nums.length-1; while(l<r){...

2020-02-04 22:46:25

leetcode 153. Find Minimum in Rotated Sorted Array【Java】

题目描述寻找旋转排序数组中的最小值AC代码class Solution { public int findMin(int[] nums) { int l=0,r=nums.length-1; while(l<r){ int mid=l+r>>1; if(nums[mid]<=nu...

2020-02-04 22:44:37

leetcode 74. Search a 2D Matrix【Java】

题目描述搜索二维矩阵AC代码class Solution { public boolean searchMatrix(int[][] matrix, int target) { if(matrix.length==0||matrix[0].length==0) return false; int rows=matrix.leng...

2020-02-04 22:42:40

查看更多

勋章 我的勋章
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 技术圈认证
    技术圈认证
    用户完成年度认证,即可获得
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周上午根据用户上周周三的博文发布情况由系统自动颁发。