2 ITgo

尚未进行身份认证

一只专注JAVAEE和大数据的程序员

等级
TA的排名 8w+

个人作品

Z部落: 作品地址: https://dwz.cn/nGzR4iEm 作品简介: 针对学校校区分散,各学院间交流不便的情况开发的一款校园新鲜事头条产品。项目得到校团委的大力支持。项目支持身份认证、邮件注册、新鲜事分享以及热门头条、话题栏目系统、新鲜事回复、点赞、收藏、楼中楼回复、新鲜事搜索、粉丝功能、消息推送、即时通讯、用户timeline以及详细主页列表、商家广告推荐...

2020-02-17 20:04:51

序列化二叉树

题目链接:https://www.nowcoder.com/practice/cf7e25aa97c04cc1a68c8f040e71fb84?tpId=13&tqId=11214&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-rankingpub...

2020-02-09 23:26:57

二叉搜索树的第k个结点

题目连接:https://www.nowcoder.com/practice/ef068f602dde4d28aab2b210e859150a?tpId=13&tqId=11215&tPage=4&rp=4&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-rankingimp...

2020-02-09 22:43:57

二叉树的深度

题目链接:https://www.nowcoder.com/practice/435fb86331474282a3499955f0a41e8b?tpId=13&tqId=11191&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-rankingimp...

2020-02-09 22:33:50

二叉搜索树与双向链表

题目链接:https://www.nowcoder.com/practice/947f6eb80d944a84850b0538bf0ec3a5?tpId=13&tqId=11179&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking解题思路...

2020-02-09 22:28:58

二叉搜索树的后序遍历序列

题目连接:https://www.nowcoder.com/practice/a861533d45854474ac791d90e447bafd?tpId=13&tqId=11176&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking根据二叉搜索...

2020-02-09 21:03:46

二叉树的镜像

题目链接:递归交换左右部分public class Solution { public void Mirror(TreeNode root) { if(root == null){ return; } TreeNode tmp; tmp = root.left; root.l...

2020-02-03 22:31:03

从上往下打印二叉树

题目链接:https://www.nowcoder.com/practice/7fe2212963db4790b57431d9ed259701?tpId=13&tqId=11175&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking二叉树的...

2020-02-03 22:29:42

树的子结构

题目链接:https://www.nowcoder.com/practice/6e196c44c7004d15b1610b9afca8bd88?tpId=13&tqId=11170&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking/**...

2020-02-03 22:05:15

重建二叉树

题目链接:https://www.nowcoder.com/practice/8a19cbe657394eeaac2f6ea9b0f6fcf6?tpId=13&tqId=11157&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-rankingimport...

2020-02-03 21:28:14

不同路径

题目链接:https://leetcode-cn.com/problems/unique-paths/class Solution { public int uniquePaths(int m, int n) { int[][] dp = new int[m][n]; for(int i = 0;i < m; i++)...

2020-01-31 22:54:18

最小路径和

题目链接:https://leetcode-cn.com/problems/minimum-path-sum/submissions/class Solution { public int minPathSum(int[][] grid) { int m = grid.length; int n = grid[0].lengt...

2020-01-31 22:34:45

打家劫舍 II

题目链接:https://leetcode-cn.com/problems/house-robber-ii/本题与打家劫舍I相比 多了条件就是 环形相连,意味着第一个和最后一个 ,也只能选择其中之一。 class Solution { public int rob(int[] nums) { if(nums.length == 0 || nums == ...

2020-01-31 21:56:32

打家劫舍

题目链接:https://leetcode-cn.com/problems/house-robber/submissions/思路: 假设到第i家的时候可以偷得的最大值是: dp[i] = Max{ dp[i-2] + nums[i] ,dp[i-1] } 由于相邻的不能偷,所以结果为两者的最大值。class Solution { public in...

2020-01-31 20:53:27

存在重复元素

题目链接:https://leetcode-cn.com/problems/contains-duplicate/利用哈希表破判重。class Solution { public boolean containsDuplicate(int[] nums) { HashSet<Integer> set = new HashSet<>(); ...

2020-01-27 09:54:19

TinyURL 的加密与解密

题目链接:https://leetcode-cn.com/problems/encode-and-decode-tinyurl/description/该题是hash表的一种应用。随机固定长度加密 ,在这种方法中,使用数字和字母表集合来为 URL 生成加密结果。这种方法中,加密后的长度固定是 6 位。如果产生出来的加密结果与之前产生的结果一样,就换一个新的加密结果。public cl...

2020-01-27 09:47:51

两数之和

题目链接:https://leetcode-cn.com/problems/two-sum/该题是hash表的一种应用。class Solution { public int[] twoSum(int[] nums, int target) { Map<Integer,Integer> map = new HashMap<&gt...

2020-01-27 09:42:46

环形链表1&环形链表2--双指针法的应用

环形链表1:https://leetcode-cn.com/problems/linked-list-cycle/方法一:哈希表思路我们可以通过检查一个结点此前是否被访问过来判断链表是否为环形链表。常用的方法是使用哈希表。算法我们遍历所有结点并在哈希表中存储每个结点的引用(或内存地址)。如果当前结点为空结点 null(即已检测到链表尾部的下一个结点),那么我们已经遍历...

2020-01-15 14:22:13

删除链表的倒数第N个节点

方法一:两次遍历算法思路我们注意到这个问题可以容易地简化成另一个问题:删除从列表开头数起的第 (L - n + 1)个结点,其中 L是列表的长度。只要我们找到列表的长度 L,这个问题就很容易解决。算法首先我们将添加一个哑结点作为辅助,该结点位于列表头部。哑结点用来简化某些极端情况,例如列表中只含有一个结点,或需要删除列表的头部。在第一次遍历中,我们找出列表的长度 L。然后设置一个...

2020-01-15 13:56:40

相交链表

题目链接:https://leetcode-cn.com/problems/intersection-of-two-linked-lists/方法一: 暴力法对链表A中的每一个结点ai,遍历整个链表 B 并检查链表 B 中是否存在结点和ai相同。复杂度分析时间复杂度 : (mn)。空间复杂度 : O(1)O(1)。方法二: 哈希表法遍历链表 A 并将每个结点的地址/...

2020-01-15 11:20:52

查看更多

勋章 我的勋章
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv3
    勤写标兵Lv3
    授予每个自然周发布7篇到8篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。