- 博客(9)
- 收藏
- 关注
原创 最长不含重复字符的子字符串
题目:请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。请注意,你的答案必须是 子串 的长度,“pwke” 是一个子序列,不是子
2021-08-07 11:09:26
293
原创 动态规划 礼物的最大值
礼物的最大值题目:在一个 m*n 的棋盘的每一格都放有一个礼物,每个礼物都有一定的价值(价值大于 0)。你可以从棋盘的左上角开始拿格子里的礼物,并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值,请计算你最多能拿到多少价值的礼物?示例 1:输入:[[1,3,1],[1,5,1],[4,2,1]]输出: 12解释: 路径 1→3→5→2→1 可以拿到最多价值的礼物提示:0 < grid.length <= 2000 < grid[0]
2021-08-01 18:22:34
147
原创 连续子数组的最大值
题目:输入一个整型数组,数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例1:输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。提示:1 <= arr.length <= 10^5-100 <= arr[i] <= 100解题思路(动态规划):从头到尾遍历数组,定义变量res存储子数组的最大值,在原数组中修改该位置之前的最大子数组
2021-07-31 10:50:38
315
原创 滑动窗口的最大值
滑动窗口的最大值题目:给定一个数组 nums 和滑动窗口的大小 k,请找出所有滑动窗口里的最大值。示例:输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3输出: [3,3,5,5,6,7]解释:滑动窗口的位置 最大值[1 3 -1] -3 5 3 6 7 31 [3 -1 -3] 5 3 6 7 31 3 [-1 -3 5] 3 6 7 51 3 -1 [
2021-07-22 13:24:00
141
原创 数据结构 反转链表
反转链表题目:定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL限制:0 <= 节点个数 <= 5000相关标签递归链表解题思路:法1.双指针,定义一个首指针和尾指针,尾指针的指针域指向首指针,直至首指针指向空,最后返回尾指针。代码:class Solution {public:ListN
2021-07-21 13:18:56
231
原创 用两个栈实现队列
用两个栈实现队列题目用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 )示例 1:输入:[“CQueue”,“appendTail”,“deleteHead”,“deleteHead”][[],[3],[],[]]输出:[null,null,3,-1]示例 2:输入:[“CQueue”,“deleteHead”,“app
2021-07-19 18:01:43
61
原创 从头到尾打印链表
算法与数据结构题目:从尾到头打印链表输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。示例 1:输入:head = [1,3,2]输出:[2,3,1]限制:0 <= 链表长度 <= 10000相关标签栈递归链表双指针解题思路:1,利用递归,借助容器,遍历链表,若链表指针不为空则继续遍历,直至遍历到链表表尾,回溯时将节点值输入容器列表。代码:class Solution {public:vector reversePrint(ListNode*
2021-07-19 11:37:44
208
原创 替换空格
算法数据结构替换空格替换空格请实现一个函数,把字符串 s 中的每个空格替换成"%20"。示例 1:输入:s = “We are happy.”输出:“We%20are%20happy.”限制:0 <= s 的长度 <= 10000相关标签字符串思路...
2021-07-19 11:22:51
84
原创 计算机网络基础知识点总结
@TOC计算机网络知识点总结计算机网络你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章,了解一下Markdown的基本语法知识。1.概述计算机网络由若干结点和连接这些结点的链路组成。三种熟悉的网络:电信网络,有线电视网络,计算机网络。互联网Internet和互连网internet。ISP互联网服务提供商。IXP互联网交换点。互联网的组成:边缘部分和核心部分。边缘部分:由所有连接在互联网上的主机组成。核心
2021-04-25 15:54:56
458
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人