leetcode
文章平均质量分 79
aoeh
这个作者很懒,什么都没留下…
展开
-
JAVA刷题 字符操作串各种方法总结(随时更新)
HasNext方法会检查用户是否在当前行输入了一个值,如果有,它会返回true,否则返回false。Next方法会读取用户在当前行输入的值,并将其作为方法的返回值。HasNextLine和NextLine也是Scanner类的方法,它们与HasNext和Next类似,但是它们读取的是用户输入的整行文本,而不是单个值。在Java中,HasNext和Next是Scanner类的两个方法,它们用于读取用户输入。字符串.substring(参数1,参数2);参数1:字符串截取的起始下标,非负的整数。原创 2024-03-22 11:07:52 · 317 阅读 · 0 评论 -
01背包问题dp数组理解dp[i][j-weight]
所以递归公式: dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - weight[i]] + value[i]);第i件物品的重量是weight[i],得到的价值是value[i]。dp[i][j]的含义:从下标为[0-i]的物品里任意取,放进容量为j的背包,价值总和最大是多少。dp[i][j] 表示从下标为[0-i]的物品里任意取,放进容量为j的背包,价值总和最大是多少。0 1就表示物品的两种状态(0:不放进去,1:放进背包)那么可以有两个方向推出来dp[i][j],原创 2024-01-16 17:46:52 · 405 阅读 · 0 评论 -
leetcode哈希--经典题目(python)
文章目录前言一、242.有效的字母异位词二、202快乐数三、1两数之和四、454四数相加383赎金信15三数之和18四数之和前言本文介绍有关哈希的相关题目和算法哈希表是根据关键码的值而直接进行访问的数据结构。一般哈希表都是用来快速判断一个元素是否出现集合里。具体概念不必赘述一、242.有效的字母异位词题目链接这个题目主要思想是,按着字母表的位置为对应的数组下标,来标记字符串s每个字母出现的次数,再用=减去字符串t出现的次数,如果为0就返回true二、202快乐数题目链接这道题目,主要原创 2022-05-11 22:39:07 · 450 阅读 · 0 评论 -
leetcode链表经典题目(python)
leetcode题目链接文章目录一、引入头节点作用二、设计链表三、206反转链表四、142环形链表一、引入头节点作用链表的一大问题就是操作当前节点必须要找前一个节点才能操作。这就造成了,头结点的尴尬,因为头结点没有前一个节点了。每次对应头结点的情况都要单独处理,所以使用虚拟头结点的技巧,就可以解决这个问题。引入头节点主要作用是为了使操作一致,而不必单独考虑头节点二、设计链表707设计链表 考察了常见的五个操作。这里贴出我写的代码,把这几个掌握#节点定义class Node: d原创 2022-05-09 23:14:09 · 492 阅读 · 0 评论