2020年01月_ITgo

原创不同路径

题目链接: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 193

原创最小路径和

题目链接: 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 124

原创打家劫舍 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 202

原创打家劫舍

题目链接: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 179

原创存在重复元素

题目链接: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 289

原创 TinyURL 的加密与解密

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

2020-01-27 09:47:51 1889

原创两数之和

题目链接: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 133

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

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

2020-01-15 14:22:13 237

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

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

2020-01-15 13:56:40 244

原创相交链表

题目链接：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 204

原创回文链表

请判断一个链表是否为回文链表。示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 进阶：你能否用O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ /** * Definition for singly-linked list. * public class ListNode { * ...

2020-01-15 10:43:00 179

原创回文数

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1: 输入: 121 输出: true 示例2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。从右向左读, 为 121- 。因此它不是一个回文数。示例 3: 输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文数。转为...

2020-01-15 10:41:57 266

进击的ITgo