刷题问题记录
文章平均质量分 53
牛客网,leetcode刷题问题记录
J.MSh
这个作者很懒,什么都没留下…
展开
-
牛客网刷题记录--排序
文章目录JZ3 数组中重复的数字go 中map 的用法 JZ3 数组中重复的数字 使用map 解决,或者排序之后比较前后位置的数字 php 实现: <?php /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param numbers int整型一维数组 * @return int整型 */ function duplicate( $numbers ) { // write code here $tmpMap = ar原创 2022-02-25 19:12:23 · 185 阅读 · 0 评论 -
牛客网刷题3--动态规划
文章目录JZ42 连续子数组的最大和问题以及理解为什么这样写就是代表连续的子数组和和暴力解法进行比较 JZ42 连续子数组的最大和 通过动态规划问题解决。将问题划分为子问题。并且记录中间计算结果。 dp[i] 数组代表到 i 节点的连续子数组最大和。ret 存储连续子数组最大和 array[] 数组代表原一维数组。 就将问题分解为 dp[i] = dp[i-1],dp[i-1]+array[i-1] php 代码实现: <?php /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回原创 2022-02-23 15:15:10 · 282 阅读 · 0 评论 -
牛客网刷题记录2--栈
标题JZ59 滑动窗口的最大值 JZ59 滑动窗口的最大值 解题思路: 用4个变量来记录窗口的左右边界和 窗口内最大值位置,以及最大值 和最大值进行比较,如果大于等于 则进行替换,并更新最大值位置 遍历数组,当走到初始窗口右边界时,记录当前最大值。 左右窗口移动, 如果最大值位置不在窗口内,则需要重新在窗口内选出最大值及其位置 窗口右边界超过数组边界时,比较结束。 这样和暴力解法相比,节约了一部分比较选举最大值的时间 php 代码实现: <?php /** * 代码中的类名、方法名、参数名已原创 2022-02-23 14:33:55 · 195 阅读 · 0 评论 -
牛客网刷题记录1(链表)
这里写自定义目录标题JZ6 从尾到头打印链表JZ24 反转链表 JZ6 从尾到头打印链表 go 语言实现的时候发现了一些有意思的问题 package main import . "nc_tools" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * @param head ListNode类 * @return原创 2022-02-22 20:31:09 · 201 阅读 · 0 评论