- 博客(23)
- 收藏
- 关注
RSS订阅原创 3、leetcode 697 数组的度
leetcode 697 数组的度给定一个非空且只包含非负数的整数数组 nums，数组的度的定义是指数组里任一元素出现频数的最大值。你的任务是在 nums 中找到与 nums 拥有相同大小的度的最短连续子数组，返回其长度。示例 1：输入：[1, 2, 2, 3, 1]输出：2解释：输入数组的度是2，因为元素1和2的出现频数最大，均为2.连续子数组里面拥有相同度的有如下所示:[1, 2, 2, 3, 1], [1, 2, 2, 3], [2, 2, 3, 1], [1, 2, 2], [2,
2021-10-06 00:05:24
312
原创 2、leetcode1001 最大连续1的个数
leetcode1001 最大连续1的个数给定一个由若干 0 和 1 组成的数组 A，我们最多可以将 K 个值从 0 变成 1 。返回仅包含 1 的最长（连续）子数组的长度。示例 1：输入：A = [1,1,1,0,0,0,1,1,1,1,0], K = 2输出：6解释：[1,1,1,0,0,1,1,1,1,1,1]粗体数字从 0 翻转到 1，最长的子数组长度为 6。示例 2：输入：A = [0,0,1,1,0,0,1,1,1,0,1,1,0,0,0,1,1,1,1], K = 3输出
2021-10-03 15:45:31
275
原创 1、IDEA中如何在一个工程下创建多个模块
文章目录前言一、步骤1.先创建一个空的工程2.再创建模块（Module）总结IDEA中工程和模块之间的区别：前言既然是在一个工程下创建多个模块，毋庸置疑，肯定先创建一个工程（Project），再创建多个模块（Module）。一、步骤1.先创建一个空的工程选择Empty Project，点击next，然后在C盘下创建Java工程目录，选择它。点击Finish，接着会自动跳转到此页面，默认选择的是Modules，我们选择Project，接着点击OK，如下图所示。2.再创建模块（Module
2021-10-01 17:02:49
11287
原创 7、leetcode410 分割数组的最大值
leetcode410 分割数组的最大值给定一个非负整数数组 nums 和一个整数 m ，你需要将这个数组分成 m 个非空的连续子数组。设计一个算法使得这 m 个子数组各自和的最大值最小。示例 1：输入：nums = [7,2,5,10,8], m = 2输出：18解释：一共有四种方法将 nums 分割为 2 个子数组。 其中最好的方式是将其分为 [7,2,5] 和 [10,8] 。因为此时这两个子数组各自的和的最大值为18，在所有情况中最小。示例 2：输入：nums = [1,2,3,
2021-10-01 14:38:24
165
原创 1、leetcode209 长度最小的子数组
leetcode209 长度最小的子数组给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, …, numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。示例 1：输入：target = 7, nums = [2,3,1,2,4,3]输出：2解释：子数组 [4,3] 是该条件下的长度最小的子数组。示例 2：输入：target = 4, nums = [
2021-09-29 19:13:53
171
原创 1、leetcode437 路和总径3
leetcode437 路和总径3给定一个二叉树的根节点 root ，和一个整数 targetSum ，求该二叉树里节点值之和等于 targetSum 的 路径 的数目。路径 不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。示例 1：输入：root = [10,5,-3,3,2,null,11,3,-2,null,1], targetSum = 8输出：3解释：和等于 8 的路径有 3 条，如图所示。文章目录leetcode437 路和总径3一、
2021-09-28 16:33:10
75
原创 6、计算机网络层
文章目录一、网络层数据包（IP数据包，Packet）1.版本2.首部长度3.区分服务4.总长度5.标识二、使用步骤1.引入库2.读入数据总结一、网络层数据包（IP数据包，Packet）网络层数据包格式如下图所示：网络层数据包（IP数据包，Packet）由首部、数据2部分组成。数据部分：很多时候是由传输层传递下来的数据段（Segment）。1.版本占4个比特；0b0100代表IPV4；0b0110代表IPV6;2.首部长度占4个比特，二进制乘以4才是最终长度；0b0101：代表首部长度
2021-09-26 09:07:32
906
原创 1、LeetCode784 字母大小写全排列
LeetCode784 字母大小写全排列给定一个字符串S，通过将字符串S中的每个字母转变大小写，我们可以获得一个新的字符串。返回所有可能得到的字符串集合。示例：输入：S = “a1b2”输出：[“a1b2”, “a1B2”, “A1b2”, “A1B2”]输入：S = “3z4”输出：[“3z4”, “3Z4”]输入：S = “12345”输出：[“12345”]文章目录LeetCode784 字母大小写全排列回溯法回溯法class Solution { List<Str
2021-09-25 12:58:48
146
原创 5、计算机网络物理层和数据链路层
文章目录一、五层参考模型1.网络分层2.请求过程二、物理层（了解）三、数据链路层1.链路的定义2.数据链路层三个基本问题（1）封装成帧（2）透明传输（3）差错检验3.CSMA/CD协议4.PPP协议一、五层参考模型1.网络分层为了更好地促进互联网络的研究和发展，国际标准组织ISO在1985年制定了网络互连模型，OSI参考模型（Open System Interconnect Reference Model），它具有7层结构。但是学习研究我们还是用下图所示的5层参考模型。2.请求过程客户端向服务
2021-09-23 17:47:10
443
原创 4、路由器和主机如何配置IP地址等信息才能使计算机相互通信
文章目录前言一、练习1、路由器配置①路由器以太网口配置②路由器串口配置③路由器静态路由配置方法一：网络路由方法二：汇总路由1方法三：汇总路由2方法四：默认路由2、主机配置总结前言在不同网段之间转发数据，需要有路由器的支持。默认情况下，路由器只知道跟它直连的网段，非直连的网段需要通过静态路由、动态路由高速它。（1）静态路由管理员手动添加路由信息适用于小规模网络（2）动态路由路由器通过路由选择（比如RIP、OSPF）自动获取路由信息适用于大规模网络一、练习上图一共四个网段，计算机1，计算
2021-09-22 19:30:23
7479
原创 3、等长子网掩码及变长子网掩码以及超网
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、等长子网掩码二、变长子网掩码1.引入库2.读入数据三、超网总结前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例可供参考一、等长子网掩码示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任务而创建的。二、变长子网掩码1.引入库代码
2021-09-20 09:47:53
6989
1
原创 2、IP地址
文章目录一、IP地址介绍二、IP地址组成三、IP地址分类1.A类地址2.B类地址3.C类地址4.D类地址（了解）5.E类地址（了解）总结一、IP地址介绍IP地址（Internet Protocol Address）：互联网上的每个主机都有一个IP地址。最初是IPV4版本，32bit，占用4个字节，2019年11月25日，全球的IP地址已经用完；后面推出了IPV6版本，128bit（16字节）。本文主要介绍IPV4。二、IP地址组成IP地址由2部分组成：网络标识（网络ID）、主机标识（主机ID）
2021-09-19 11:50:34
847
原创 6、leetcode34 在排序数组中查找元素的第一个位置和最后一个位置**
leetcode34 在排序数组中查找元素的第一个位置和最后一个位置给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target，返回 [-1, -1]。示例 1：输入：nums = [5,7,7,8,8,10], target = 8输出：[3,4]示例 2：输入：nums = [5,7,7,8,8,10], target = 6输出：[-1,-1]示例 3：输入：nums = [], targe
2021-09-18 16:41:55
88
原创 5、leetcode剑指offer53 二分查找之0~n-1缺失的数字**
leetcode剑指offer53 二分查找之0~n-1缺失的数字一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。示例 1:输入: [0,1,3]输出: 2示例 2:输入: [0,1,2,3,4,5,6,7,9]输出: 8文章目录leetcode剑指offer53 二分查找之0~n-1缺失的数字二分法一二分法二二分法一这一题和leetcode278第一个错误版本很类似le
2021-09-18 13:37:43
194
原创 4、leetcode69 x的平方根**
leetcode 69 x的平方根给你一个非负整数 x ，计算并返回 x 的 平方根 。由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5 。示例 1：输入：x = 4输出：2示例 2：输入：x = 8输出：2解释：8 的平方根是 2.82842…, 由于返回类型是整数，小数部分将被舍去。文章目录leetcode 69 x的平方根二分法二分法方法一：可以两两单词进行比较，找出
2021-09-18 12:39:12
131
原创 3、leetcode35 搜索插入位置**
leetcode 35 搜索插入位置给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。示例 1:输入: nums = [1,3,5,6], target = 5输出: 2示例 2:输入: nums = [1,3,5,6], target = 2输出: 1示例 3:输入: nums = [1,3,5,6], target = 7输出: 4示例 4:输入: nums
2021-09-18 11:43:40
77
原创 2、leetcode278 第一个错误的版本**
leetcode 278 第一个错误的版本你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, …, n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单元测试中出错。实现一个函数来查找第一个错误的版本。你应该尽量减少对调用 API 的次
2021-09-18 10:38:56
151
原创 1、leetcode704 二分查找*
leetcode 704 二分查找给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。示例 1:输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4示例 2:输入: nums = [-1,0,3,5,9,12], target = 2输出: -1解释: 2 不存在 nums 中因此返回 -1
2021-09-18 09:54:21
114
原创 1、计算机网络之计算机之间的连接方式
计算机之间的连接方式一、网线直连二、同轴电缆三、集线器（Hub）四、网桥五、交换机（Switch）六、路由器（Router）总结计算机之间的通信基础：①首先需要得知对方的IP地址，最终是根据MAC物理地址（网卡地址）输送数据到网卡，被网卡接受。②如果网卡发现数据的目标MAC地址是自己，就会将数据传递给上一层进行处理。如果网卡发现数据的目标MAC地址不是自己，就会将数据丢弃，不会传递给上一层进行处理。一、网线直连注意：相同设备之间使用交叉线，而不是直通线。二、同轴电缆同轴电缆连接的计算机处
2021-09-13 22:46:37
6263
原创 LeetCode14 最长公共前缀
leetcode 14 最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1：输入：strs = [“flower”,“flow”,“flight”]输出：“fl”示例 2：输入：strs = [“dog”,“racecar”,“car”]输出：""解释：输入不存在公共前缀。文章目录leetcode 14 最长公共前缀一、方法一，两两单词比较（横向比较）二、方法二，每个字符进行比较（纵向比较）一、方法一，两两单词比较（横向比较）方
2021-09-12 14:43:21
241
原创 二叉树的前中后序遍历递归和非递归方法02
二叉树的前中后序遍历递归和非递归目录一、递归遍历1.递归遍历思想及代码1.1前序递归遍历1.2中序递归遍历1.3后序递归遍历2.递归总结二、非递归遍历1.前序非递归遍历2.中序非递归遍历3.后序非递归遍历总结目录一、递归遍历1.递归遍历思想及代码1.1前序递归遍历①访问根节点②对根节点左子树进行前序遍历③对根节点右子树进行前序遍历代码：static class Node{ int val; Node left; Node right;}//递归的作用：对node节点进行前序遍
2021-08-22 12:31:53
399
原创 树结构之树和二叉树的概念以及如何用面向对象思想进行结构定义01
二叉搜索树前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例可供参考一、pandas是什么？示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任务而创建的。二、使用步骤1.引入库代码如下（示例）：import numpy as npimport
2021-08-15 11:17:33
446
原创 如何才能轻而易举的写出递归函数
递归如何才能更好的理解先说下我的学习方式吧首先，我想说下我的学习方式，每个人的学习方式都是不同的，有的人悟性比较高，所以学东西比较快，但也有一部分人，学东西比较慢，哈哈，我就是那学东西比较慢的那一部分人。但我也不气馁，认真踏实的学就可以了，千万不能浮躁。所以我学习算法，其实学习每个技术之前我们都要搞懂这个技术是来解决什么问题的，这是很重要的一步，其次如何使用，最后它的原理是什么。走好这三部我觉得这个技术你也就学会了。递归首先第一步，递归这个算法是用来解决什么问题的或者主要用于什么方向的。在我目前的
2020-08-23 23:12:27
1048
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人