- 博客(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
87
原创 双指针排序法
给你一个按 非递减顺序 排序的整数数组 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
364
原创 http协议
超文本传输协议，通常运行在TCP之上文本超文本：视频、音乐、图片、定位、地图默认端口：80https：安全的默认端口：4431.0客户端与服务器连接，只能请求一次web资源1.1客户端与服务器连接，只能请求多次web资源请求与响应...
2021-07-21 21:50:22
70
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
249
原创 查找当前薪水详情以及部门编号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
71
原创 markdown
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2021-07-21 09:26:56
66
原创 tomact
1、tomact官网：https://tomcat.apache.org/2、打开tomact服务器3、测试访问http://localhost:8080/4、配置可以配置启动的端口号tomact默认端口号8080mysql 3306http 80https 443配置主机名称默认的主机名：localhost->127.0.0.1默认网站存放的位置：webapps高难度面试题：网站是如何访问的1、输入域名；回车2、检查本机的C:\Windows\System32
2021-07-20 21:12:46
111
原创 第一个错误的版本
你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, …, n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单元测试中出错。实现一个函数来查找第一个错误的版本。你应该尽量减少对调用 API 的次数。时间复杂度：O(log n)，其中 n
2021-07-20 20:09:12
43
原创 线性查找与二分法
给定一个 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
58
原创 双指针与二分法
标题给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。方法一：长江头尾总有聚1、找到所有共同的规律：面积=底部的距离差*低柱子的高度2、如何开始，开始点在哪里:比较第一个和最后一个，从高度最小的柱子开始3、如何走遍所有的点：比完最小的那个柱子之后，算该柱子的下面一个柱子，继续比较”没有比较的第一个柱子与没
2021-07-15 16:49:17
187
原创 2021-07-12
Alice和Bob打牌，每人都有n张牌 Alice的牌里有p1张石头牌，q1张剪刀牌，m1张布牌。 Bob的牌里有p2张石头牌，q2张剪刀牌，m2张布牌。 Alice知道Bob每次要出什么牌，请你安排策略，使Alice获胜次数最多。 输出获胜次数。石头 剪刀 布Alice 3 -p1 2- q1 1-m1Bob 1 -p2 2 -q2 3 -m2石头三种情况：1、If(p1==q2)Sum1 = p1;2、If(p1>q2)Su
2021-07-12 21:41:33
96
原创 2021-07-07
javadoc1、书写一个java文件，2、输入代码3、文件路径下cmd4、编译java文件：javac HelloWorld.java5、运行java文件：java HelloWorld6、javadoc文件:javadoc -encoding UTF-8 -charset UTF-8 HelloWorld.java方法流程控制总结...
2021-07-07 21:10:04
42
原创 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
39
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人