蹦跳菠萝-CSDN博客

原创 HashCode理解_Java

HashCode是什么？HashCode 也称散列码，根据对象的物理地址转换来的整型值。对象可以使用 hashCode() 方法直接获得其 hash 值。HashCode用来干什么？hashCode方法的主要作用是为了配合基于散列的集合一起正常运行，如 Set、Map。当向集合中插入对象时，如何判别在集合中是否已经存在该对象了？）也许大多数人都会想到调用 equals 方法来逐个进行比较，这个方法确实可行，但当集合中存储了1000条数据，最坏情况下就要调用1000次 equals 方法来比较集合中是

2021-09-26 10:31:51 143

原创力扣-56

题目描述：以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。题目来源：力扣（LeetCode）解题方法思路：对区间排序，规则为：先按照左端点升序排列，再按照右端点升序排列。排序之后对区间进行合并。这里有个要注意的，如果出现[1, 5], [2,3]，该如何处理。代码：class Solution { public int[

2021-09-08 10:10:55 83

原创力扣题目-1221

题目描述：在一个平衡字符串中，‘L’ 和 ‘R’ 字符的数量是相同的。给你一个平衡字符串 s，请你将它分割成尽可能多的平衡字符串。注意：分割得到的每个字符串都必须是平衡字符串。返回可以通过分割得到的平衡字符串的最大数量。Level: Easy方法：贪心算法思路：由于原字符串是平衡的，找出一个平衡字符串，其余字符串也是平衡的。为尽可能分出更多的平衡字符串，采用贪心算法，分割出多个最短字符串。采用双变量记录，即countL记录L个数，countR记录R个数，当countL = coun

2021-09-07 09:32:21 73

原创 LeetCode 203. 移除链表元素

题目描述：给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回新的头节点。来源：力扣官网方法1 递归方式思路：链表具有递归的性质。对于给定的链表，首先对除了头节点head 以外的节点进行删除操作，然后判断 head 的节点值是否等于给定的 val。如果head 的节点值等于 val，则 head 需要被删除，因此删除操作后的头节点为 head.next；如果 head 的节点值不等于 val，则 head 保留，因此删除操

2021-06-05 09:27:34 65

原创剑指 Offer 10- II. 青蛙跳台阶问题

题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。来源：力扣（LeetCode）方法1 递归思路：递推公式为f(n)=f(n-1)+f(n-2)。利用斐波那契数列递归方法可以实现。代码：class Solution { public int numWays(int n) { if(n <= 1)

2021-06-04 17:44:40 48

原创剑指 Offer 03. 数组中重复的数字

题目描述：找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字来源：LeetCode官网题目链接方法1 哈希表思路：遍历数组，检查哈希表中是否存在该元素，如果是，则找到重复元素，返回该值；如果否，将该元素添加到哈希表中。分析：思路简单，容易实现。时间复杂度O(n)，空间复杂度为O(n)。方法2 数组重排思路：充分利用题目条件——数字

2021-06-04 12:26:33 50

原创 LeetCode 509. 斐波那契数

题目描述：斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：F(0) = 0，F(1) = 1F(n) = F(n - 1) + F(n - 2)，其中 n > 1给你 n ，请计算 F(n) 。来源：LeetCode官网题目链接方法1 递归思路：将F视为一个功能函数，则由递推公式可得递归方法，且题目中已给出结束条件。代码：class Solution { public int

2021-01-06 16:19:53 93

原创 LeetCode 26. 删除排序数组中的重复项

题目描述：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1：给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。示例 2：给定 nums = [0,0,1,1,1,2,2,3,3,4],函数应该返回新的长度 5, 并且原数组 n

2020-12-29 15:55:55 61

原创 LeetCode 205. 同构字符串

题目描述：给定两个字符串 s 和 t，判断它们是否是同构的。如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。示例 1：输入: s = “egg”, t = “add”输出: true示例 2：输入: s = “foo”, t = “bar”输出: false示例 3：输入: s = “paper”, t = “title”输出: true说

2020-12-27 16:23:04 171

原创 LeetCode 13. 罗马数字转整数

题目描述：罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符数值I 1V 5X 10L 50C 100D 500M 1000例如，罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数

2020-12-26 10:00:52 171

原创 LeetCode 35. 搜索插入位置

题目描述：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1：输入: [1,3,5,6], 5输出: 2示例 2：输入: [1,3,5,6], 2输出: 1示例 3：输入: [1,3,5,6], 7输出: 4示例 4：输入: [1,3,5,6], 0输出: 0来源：LeetCode官网题目链接方法1 暴力求解思路：根据target去排序数组里找，找什

2020-12-25 16:15:30 79

原创 LeetCode 455. 分发饼干

题目描述：假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值示例 1：输入: g = [1,2,3], s = [1,1]输出: 1解释:你有三个孩子和两块小饼干，3个孩子的胃口值

2020-12-25 11:13:22 74

原创 LeetCode 387. 字符串中的第一个唯一字符

LeetCode 387. 字符串中的第一个唯一字符题目描述：给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。示例：s = “leetcode”返回 0s = “loveleetcode”返回 2来源：leetcode官网原题链接...

2020-12-25 09:30:31 103

原创文章浅析-《Joint Deep Modeling of Users and Items Using Reviews for Recommendation》

文章浅析-《Joint Deep Modeling of Users and Items Using Reviews for Recommendation》推荐系统论文阅读笔记之《Joint Deep Modeling of Users and Items Using Reviews for Recommendation》IntroductionThis paperSummaryContributionsMethods第一层 look-up层第二层 Convolution层第三层 Max-pooling层第

2020-10-04 18:45:02 1343 7

lxx3478的博客