- 博客(14)
- 收藏
- 关注
RSS订阅原创 两数之和计算
两数之和 时间复杂度O(n*n) 空间复杂度O(n) class Solution { public int[] twoSum(int[] nums, int target) { int i=0; int j=nums.length-1; int[] result = new int[2]; while(i<nums.length){ while(j>i){ if(n
2021-08-04 20:49:48
150
原创 双指针排序法
给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 双指针排序法： class Solution { public int[] sortedSquares(int[] nums) { int k = nums.length - 1; int[] result = new int[nums.length]; for (int i = 0, j =nums.length - 1; i <
2021-07-22 20:22:18
424
原创 http协议
超文本传输协议，通常运行在TCP之上 文本 超文本：视频、音乐、图片、定位、地图 默认端口：80 https：安全的 默认端口：443 1.0客户端与服务器连接，只能请求一次web资源 1.1客户端与服务器连接，只能请求多次web资源 请求与响应 ...
2021-07-21 21:50:22
138
1
原创 二分法查找插入位置
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 class Solution { public int searchInsert(int[] nums, int target) { int low=0; int height = nums.length - 1; int mid; if(target<=nu
2021-07-21 21:04:33
346
原创 查找当前薪水详情以及部门编号dept_no
输入： drop table if exists `salaries` ; drop table if exists `dept_manager` ; CREATE TABLE `salaries` ( `emp_no` int(11) NOT NULL, `salary` int(11) NOT NULL, `from_date` date NOT NULL, `to_date` date NOT NULL, PRIMARY KEY (`emp_no`,`from_date`)); CREATE
2021-07-21 10:51:50
120
原创 markdown
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2021-07-21 09:26:56
122
原创 tomact
1、tomact官网：https://tomcat.apache.org/ 2、打开tomact服务器 3、测试访问http://localhost:8080/ 4、配置 可以配置启动的端口号 tomact默认端口号8080 mysql 3306 http 80 https 443 配置主机名称 默认的主机名：localhost->127.0.0.1 默认网站存放的位置：webapps 高难度面试题：网站是如何访问的 1、输入域名；回车 2、检查本机的C:\Windows\System32
2021-07-20 21:12:46
194
原创 第一个错误的版本
你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。 假设你有 n 个版本 [1, 2, …, n]，你想找出导致之后所有版本出错的第一个错误的版本。 你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单元测试中出错。实现一个函数来查找第一个错误的版本。你应该尽量减少对调用 API 的次数。 时间复杂度：O(log n)，其中 n
2021-07-20 20:09:12
87
原创 线性查找与二分法
给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 线性查找 时间复杂度O（n） class Solution { public int search(int[] nums, int target) { int flag = -1; int result=0; for(int i=0;i<nums.length;i++){
2021-07-19 21:02:52
106
原创 双指针与二分法
标题给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 方法一：长江头尾总有聚 1、找到所有共同的规律：面积=底部的距离差*低柱子的高度 2、如何开始，开始点在哪里:比较第一个和最后一个，从高度最小的柱子开始 3、如何走遍所有的点：比完最小的那个柱子之后，算该柱子的下面一个柱子，继续比较”没有比较的第一个柱子与没
2021-07-15 16:49:17
266
原创 2021-07-12
Alice和Bob打牌，每人都有n张牌 Alice的牌里有p1张石头牌，q1张剪刀牌，m1张布牌。 Bob的牌里有p2张石头牌，q2张剪刀牌，m2张布牌。 Alice知道Bob每次要出什么牌，请你安排策略，使Alice获胜次数最多。 输出获胜次数。 石头 剪刀 布 Alice 3 -p1 2- q1 1-m1 Bob 1 -p2 2 -q2 3 -m2 石头三种情况： 1、If(p1==q2) Sum1 = p1; 2、If(p1>q2) Su
2021-07-12 21:41:33
194
原创 2021-07-07
javadoc 1、书写一个java文件， 2、输入代码 3、文件路径下cmd 4、编译java文件：javac HelloWorld.java 5、运行java文件：java HelloWorld 6、javadoc文件:javadoc -encoding UTF-8 -charset UTF-8 HelloWorld.java 方法 流程控制总结 ...
2021-07-07 21:10:04
83
原创 2021-07-06
Exception 异常处理五个关键词：try、catch、finally、throw、throws 处理一些意外 检查性异常 运行时异常 抛出异常 捕获异常 捕获多个异常：从小到大 Ctrl +Alt+t 主动抛出异常：throw，假设这个方法中处理不了这个异常，方法上抛出异常 实际应用中的经验总结 1、处理运行时异常时，采用逻辑去合理规避的同时辅助try catch处理 2、在多重catch块后面，可以加一个catch（Exception）来处理可能被遗漏的异常 3、对于不确定的代码，也可以加上try-
2021-07-06 17:24:09
94
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人