Leetcode
文章平均质量分 83
捌椒
这个作者很懒,什么都没留下…
展开
-
Leetcode链表考察(Python、C语言和java实现)
创建一个链表头文件,其中包含的基本操作和定义,方便以后调用/** 专业术语:* 首节点:存放第一个有效数据的节点* 尾节点:存放最后一个有效数据的节点* 头结点* 1、头结点的数据类型和【首节点的类型】是--摸一样的* 2、头结点是【首节点】前面的那个节点。* 3、头结点并【不存放有效数据】。* 4、设置头结点的目的是为了方便对链表的操作。* 头指针* 存放头结点地址的指针变量* 确定一个链表需要一个参数* 头指针。原创 2022-09-12 10:04:49 · 409 阅读 · 0 评论 -
Leetcode动态规划(Python和Java实现)
股票交易类问题通常可以用动态规划来解决。对于稍微复杂一些的股票交易类问题,比如需要冷却时间或者交易费用,则可以用通过。通过上图,我们可看出:两个序列的最长公共子序列的。动态规划实现的状态机。...原创 2022-08-28 20:46:39 · 270 阅读 · 0 评论 -
Leetcode查找(Python和java实现)
给定一个排序的数组和一个目标值,如果找到了目标,则返回索引。如果没有,则返回索引如果按顺序插入,则返回其所在的索引。使用numpy将二维数组变为一维数组,然后使用二叉搜索。先排序,然后返回插入的值的index。的矩阵中搜索一个值。这个矩阵有以下特性。分析已经排好序了,用二分查找最为合适。循环遍历,这里不再赘述。写一个有效的算法,在一个。......原创 2022-07-28 15:54:37 · 293 阅读 · 0 评论 -
Leetcode字符串考察(Python和java实现)
上文的所有讨论是建立在子串长度大于2的前提之上的,我们还需要考虑动态规划中的边界条件,即子串的长度为1或2。对于长度为2的子串,只要它的两个字母相同,它就是一个回文串。给定一个haystack字符串和一个needle字符串,在haystack字符串中找出needle字符串出现的第一个位置(从0开始)。注意在状态转移方程中,我们是从长度较短的字符串向长度较长的字符串进行转移的,因此一定要注意动态规划的循环顺序。给定一个字符串,确定它是否是一个回文,只考虑字母数字字符,忽略大小写。.........原创 2022-07-21 11:34:11 · 160 阅读 · 0 评论 -
Leetcode字符串考察之简化路径+报数+括号匹配+整数与罗马之间的转换+最后一个字的长度(Python和java实现)
题目给定一个由大/小写字母和空位字符’'组成的字符串s。返回字符串中最后一个字的长度如果最后一个字不存在,返回0。注意一个词被定义为一个仅由非空格字符组成的字符序列。例如,s=“HelloWorld”,返回5。解析这道题主要是考虑一下最后是不是空格,方法是倒着找不是空格的字符并计数,首先我们需要去掉首尾的空格,然后以空格去分割字符串,得到最后一个单词,最后得到其长度。...原创 2022-07-27 21:34:56 · 179 阅读 · 0 评论 -
Leetcode数组考察(Python、C语言和java实现)
给出一个排序后的数组,在原地删除重复的元素,使每个元素只出现一次 并返回新的长度。不要为另一个数组分配额外的空间,你必须用恒定的内存在原地做这件事。例如,鉴于输入数组A = [1,1,2]。你的函数应该返回length = 2,而A现在是[1,2]。注意:该代码每次删除一个重复值,原有数值的长度也会随之改变,所以我们应该动态考虑数组的长度。C 语言注意:该方法只是将后面的数提前,用以覆盖原来的重复值,原有的数组长度和内存是没有改变的,如果,你用原来的数组长度进行输出,则会输出新数组意外的数值,原创 2022-07-19 18:30:43 · 498 阅读 · 0 评论