widiot的博客

1. 爬楼梯用时：4msclass Solution { public int climbStairs(int n) { if(n==1) return 1; if(n==2) return 2; int[] num=new int[n]; num[0]=1; num[1]=2; for...

1. 合并两个有序数组用时：5msclass Solution { public void merge(int[] nums1, int m, int[] nums2, int n) { int i=0,j=0,temp1,temp2; while(j<n&&i<(m+j)){ // 找到插入点 ...

1. 二叉树的最大深度用时：0msclass Solution { public int maxDepth(TreeNode root) { // 返回左右子树深度的最大值，再加1 if(root!=null){ return Math.max(maxDepth(root.left),maxDepth(root.right...

题目可以在LeetCode查看1. 删除链表的结点用时：0msclass Solution { public void deleteNode(ListNode node) { node.val=node.next.val; node.next=node.next.next; }}2. 删除链表的倒数第N个节点...

题目可以在LeetCode查看1. 反转字符串用时：3msclass Solution { public String reverseString(String s) { // 用时：4ms // StringBuilder sb=new StringBuilder(); // for(int i=s.length()...

HashMapHashMap是基于Hash表的Map接口实现的，它提供所有可选的Map操作，并且允许多个null值和一个null键。HashMap不保证元素的有序，尤其是不保证随着时间的推移元素会保持之前的顺序。HashMap除了以下两点之外，其它方面和Hashtable大致相当非同步的（unsynchronized）允许null键值假设hash函数在buckets之间正...