草庐IT

leetcode刷题之回文链表

全部标签

[C语言/PTA] 建立学生信息链表

[C语言/PTA]建立学生信息链表题目要求解题思路代码总结题目要求本题要求实现一个将输入的学生成绩组织成单向链表的简单函数。函数接口定义:voidinput();该函数利用scanf从输入中获取学生的信息,并将其组织成单向链表。链表节点结构定义如下:structstud_node{intnum;/*学号*/charname[20];/*姓名*/intscore;/*成绩*/structstud_node*next;/*指向下个结点的指针*/};单向链表的头尾指针保存在全局变量head和tail中。输入为若干个学生的信息(学号、姓名、成绩),当输入学号为0时结束。裁判测试程序样例:#includ

【二叉树】【单调双向队列】LeetCode239:滑动窗口最大值

作者推荐map|动态规划|单调栈|LeetCode975:奇偶跳涉及知识点单调双向队列二叉树题目给你一个整数数组nums,有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例1:输入:nums=[1,3,-1,-3,5,3,6,7],k=3输出:[3,3,5,5,6,7]解释:滑动窗口的位置最大值[13-1]-3536731[3-1-3]5367313[-1-35]367513-1[-353]67513-1-3[536]7613-1-35[367]7示例2:输入:nums=[1],k=1输出:[1

LeetCode-42. 接雨水【栈 数组 双指针 动态规划 单调栈】

LeetCode-42.接雨水【栈数组双指针动态规划单调栈】题目描述:解题思路一:单调栈,维护一个单调递减栈。每当遇到当前元素大于栈顶元素就出栈,在出栈时更新答案。当遇到出栈的情况,若单调栈栈左边有一个元素则必有height[left]>height[top],有因为当前元素大于栈顶,那么可以得到当前的接到的雨水量,宽是i-left-1,长是min(height[i],height[left])-height[top]。根据宽度和高度即可计算得到该区域能接的雨水量。解题思路二:动态规划,其实很简单。我们只需要知道一个结论,遇到当前元素i,这个位置接的雨水量是min(leftMax[i],rig

牛客网---用户运营刷题笔记

第一次1.下面哪一个是新用户最重要的价值衡量指标?A新用户规模B新用户获取成本C新用户次月留存率D新用户首单客单价正确答案:C官方解析:本题主要考查评判新用户是好是坏的质量衡量标准。因为新用户的质量是拉新的关键,漏斗的末端也就是业务的根本,是以交易为最终目标的,否则新用户的质量不高,会导致拉新成本的白费,对后续用户在留存曲线上也依然是低成本轨迹,导致留存和召回的成本也是居高不下,所以在质量的判断上最直接有效的就是留存率。故本题选C。2.在设置用户权益来吸引用户粘性的策略中,哪一个不是有效的?A生日礼包B邀请新用户拿现金奖励C签到打卡D积累积分兑换正确答案:B官方解析:本题主要考查在做用户留存和

Python-滑动窗口问题的阐述-基于leetcode76的详解

##题目描述Giventwostrings s and t oflengths m and n respectively,return the minimumwindow (给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 "" 。)substring of s suchthateverycharacterin t (includingduplicates)isincludedinthewindow.Ifthereisnosuchsubstring,return theemptystring "".(对

LeetCode(38)生命游戏【矩阵】【中等】

目录1.题目2.答案3.提交结果截图链接:生命游戏1.题目根据百度百科,生命游戏,简称为生命,是英国数学家约翰·何顿·康威在1970年发明的细胞自动机。给定一个包含m×n个格子的面板,每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态:1即为活细胞(live),或0即为死细胞(dead)。每个细胞与其八个相邻位置(水平,垂直,对角线)的细胞都遵循以下四条生存定律:如果活细胞周围八个位置的活细胞数少于两个,则该位置活细胞死亡;如果活细胞周围八个位置有两个或三个活细胞,则该位置活细胞仍然存活;如果活细胞周围八个位置有超过三个活细胞,则该位置活细胞死亡;如果死细胞周围正好有三个活细胞,则该位

LeedCode刷题---滑动窗口问题(二)

顾得泉:个人主页个人专栏:《Linux操作系统》  《C/C++》  《LeedCode刷题》键盘敲烂,年薪百万!一、将X减到0的最小操作数题目链接:将x减到0的最小操作数题目描述       给你一个整数数组 nums 和一个整数 x 。每一次操作时,你应当移除数组 nums 最左边或最右边的元素,然后从 x 中减去该元素的值。请注意,需要 修改 数组以供接下来的操作使用。       如果可以将 x 恰好 减到 0 ,返回 最小操作数 ;否则,返回 -1 。示例1:输入:nums=[1,1,4,2,3],x=5输出:2解释:最佳解决方案是移除后两个元素,将x减到0。示例2:输入:nums=

LeetCode刷题---路径问题

顾得泉:个人主页个人专栏:《Linux操作系统》  《C/C++》  《LeedCode刷题》键盘敲烂,年薪百万!一、不同路径题目链接:不同路径题目描述       一个机器人位于一个 mxn 网格的左上角(起始点在下图中标记为“Start”)。       机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。       问总共有多少条不同的路径?示例1:输入:m=3,n=7输出:28示例2:输入:m=3,n=2输出:3解释:从左上角开始,总共有3条路径可以到达右下角。1.向右->向下->向下2.向下->向下->向右3.向下->向右->向下示例3

Leetcode: 203. 移除链表元素

题目给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val==val 的节点,并返回 新的头节点 。难度:简单题目链接:203.移除链表元素示例1:输入:head=[1,2,6,3,4,5,6],val=6输出:[1,2,3,4,5]示例2:输入:head=[],val=1输出:[]示例3:输入:head=[7,7,7,7],val=7输出:[]方法一: 题目解析:遍历链表,删除指定元素(val)代码展示/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*n

2023最新中级难度Spring Web Flow面试题,包含答案。刷题必备!记录一下。

好记性不如烂笔头内容来自[面试宝典-中级难度SpringWebFlow面试题合集](https://offer.houxu6.top/tag/SpringWebFlow)问:请解释什么是SpringWebFlow,并简要介绍其工作原理。SpringWebFlow是Spring框架的一个子项目,它旨在帮助开发者使用基于流程的方法构建Web应用程序。通过SpringWebFlow,开发者可以定义、执行和管理Web应用程序中的业务流程。这些流程可以看作是一系列步骤,每个步骤都代表用户与应用程序的一次交互。SpringWebFlow的工作原理如下:定义流程:开发者使用流程定义语言(如SpringWeb