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