- 博客(9)
- 收藏
- 关注
RSS订阅原创 最长不含重复字符的子字符串
题目：请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。示例 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关注的人