- 博客(12)
- 收藏
- 关注
原创 不同路径
题目链接: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 194
原创 最小路径和
题目链接: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 205
原创 打家劫舍
题目链接: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<>...
2020-01-27 09:42:46 134
原创 环形链表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 180
原创 回文数
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。转为...
2020-01-15 10:41:57 267
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人