- 博客(38)
- 收藏
- 关注
RSS订阅原创 剑指Offer 56：数组中数字出现的次数 II
在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。示例 1：输入：nums = [3,4,3,3]输出：4示例 2：输入：nums = [9,1,7,9,7,9,7]输出：1限制：1 <= nums.length <= 100001 <= nums[i] < 2^31class Solution { public int singleNumber(int[] nums) { if
2020-10-17 21:21:16
152
原创 剑指Offer56：数组中数字出现的次数
一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。示例 1：输入：nums = [4,1,4,6]输出：[1,6] 或 [6,1]示例 2：输入：nums = [1,2,10,4,1,4,3,3]输出：[2,10] 或 [10,2]限制：2 <= nums.length <= 10000来源：力扣（LeetCode）链接：https://leetcode-cn.com
2020-10-17 00:13:17
199
转载 解决异常：sun.security.provider.certpath.SunCertPathBuilderException
转：https://blog.csdn.net/sheng_Mu555/article/details/100103789问题使用HttpClient请求Https网址时报异常：javax.net.ssl.SSLHandshakeException: sun.security.validator.ValidatorException: PKIX path building failed: sun.security.provider.certpath.SunCertPathBuilderExcept.
2020-10-08 11:11:05
7364
原创 【算法】平衡二叉树
题目描述给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回 true 。示例 2:给定二叉树 [1,2,2,3,3,null,null,4,...
2020-04-21 15:46:42
134
原创 【算法】将有序数组转换为二叉搜索树
题目描述将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树： 0 / \ -3 9 / / -10...
2020-04-20 22:56:59
96
原创 Sql基础语句之DQL
文章目录Select基础查询Select分组查询Select子查询连接查询集合查询数据查询语言DQL对数据表中的数据进行查询，只有select语句，但却是最复杂，功能最强的sql语句，查询是SQL语言的核心。select 查询语句结构：SELECT [ ALL | DISTINCT { * | expression | column1_name [ , column2_name ] ...
2020-04-20 18:30:16
259
转载 oracle中数据类型对应java类型
oracle中数据类型对应java类型https://www.cnblogs.com/softidea/p/7101091.html
2020-04-19 21:56:39
150
转载 MySQL下载与安装
MySql下载与安装https://blog.csdn.net/weixin_42869365/article/details/83472466
2020-04-19 18:55:04
112
原创 【算法】二叉树的层次遍历II
题目描述给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其自底向上的层次遍历为：[ [15,7], [9,20], [3]]解题简单的BFS遍历树，只不过不是...
2020-04-17 11:12:53
135
原创 【算法】对称二叉树
题目描述给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3进阶：你可以运用递归和迭代两种方法解决这个问题...
2020-04-14 10:43:56
103
原创 【算法】相同的树
题目描述给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1:输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]输出: true示例 2:输入: 1 ...
2020-04-13 14:46:59
100
原创 【算法】删除排序链表中的重复元素
题目描述给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2示例 2:输入: 1->1->2->3->3输出: 1->2->3解题双指针法，一个指针用于迭代遍历，一个指针指向每个数的第一个结点，当两个指向的结点值不同时就将中间的结点删除，最后再将末尾重复数删除。...
2020-04-12 13:56:29
129
原创 【算法】爬楼梯
题目描述假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1、1 阶 + 1 阶2、2 阶示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1、1 阶 + 1 阶 + 1 阶2、1 阶 + 2 ...
2020-04-11 21:54:52
130
原创 【算法】最大子序和
题目描述给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶:如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。解题方法一：动态规划法class Solution {...
2020-04-10 11:11:46
86
原创 【算法】最后一个单词的长度
题目描述给定一个仅包含大小写字母和空格 ’ ’ 的字符串 s，返回其最后一个单词的长度。如果字符串从左向右滚动显示，那么最后一个单词就是最后出现的单词。如果不存在最后一个单词，请返回 0 。说明：一个单词是指仅由字母组成、不包含任何空格字符的 最大子字符串。示例:输入: “Hello World”输出: 5解题从后向前遍历即可，先去除尾部空格，再计数，遇到空格说明找到一个单词。...
2020-04-10 10:01:07
157
原创 Sql基本语句之DML
文章目录数据操纵语言DMLinsertupdatedeletemerge数据操纵语言DML对数据库表中的数据进行增加、删除、修改的操作，根据条件可以操作单条或多条数据。添加：Insert语句修改：Update语句删除：Delete语句insert使用INSERT语句向表中插入数据时，需要注意以下几点：如果在INSERT INTO后没有指定列名，那么VALUES子句必须按照表结...
2020-04-09 17:42:46
164
原创 Sql基础
注：以下Sql语句结构和数据类型是基于Oracle数据库的，在其他DBMS中可能无法成功运行，工具：PL/SQL Developer文章目录什么是SQLSQL语言规范1、数据定义语言DDL语法速查2、数据操纵语言DML语法速查3、数据控制语言DCL语法速查4、数据查询语言DQL语法速查什么是SQLSQL（结构化查询语言）的主要功能就是在各种数据库间建立联系，进行沟通。几乎所有的数据库都支持...
2020-04-09 16:31:11
101
原创 Sql基础语句之DDL
文章目录数据定义语言DDL创建表修改表删除表复制表约束数据定义语言DDL用来定义数据库中的数据要如何存储的，对数据库、表、视图、索引等各种数据库对象的创建、修改、删除。创建：Create修改：Alter添加：Add修改：Modify删除：Drop删除：Drop创建表语法结构:CREATE TABLE [ schema. ] table_name( colu...
2020-04-09 16:24:34
134
原创 【算法】外观数列
题目描述「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下：1112112111112211 被读作 “one 1” (“一个一”) , 即 11。11 被读作 “two 1s” (“两个一”）, 即 21。21 被读作 “one 2”, “one 1” （“一个二” , “一个一”) , 即 12...
2020-04-07 10:44:13
128
原创 【算法】实现strStr()
题目描述实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例 1:输入: haystack = “hello”, needle = “ll”输出: 2示例 2:输入: haystack = “aaaaa”, needl...
2020-04-06 10:33:29
101
原创 【算法】合并两个有序链表
题目描述将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4解题维护一个头结点为结果链的头结点，每次从链1、链2中取链首结点的较小值，加入结果链。最后将不为null的链直接加入结果链，头结点不保存值所以返回...
2020-04-05 15:56:30
57
原创 解决Idea中Maven下载不来jar包问题—— mvn -U idea:idea
在idea中使用maven时常常出现配置好pom依赖后，怎么reimport都无法下载jar包。解决方法：在Maven窗口中打开mvn命令，输入更新不完整依赖命令：mvn -U idea:idea 运行，就可以下载没有的jar包。另外，解决maven窗口依赖报红的问题：可以看到上图一片红色的波浪线，通过上面的命令jar包已经导入了成功也不能消除（reimport也不行，不过可以正常使用），...
2020-04-04 18:23:42
9830
原创 【算法】有效的括号
题目描述给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: true示例 3:输入: “(]”输出: false示...
2020-04-04 11:54:00
88
原创 【算法】最长公共前缀
题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。解题使用分治法求解，找出左侧部分的最大...
2020-04-04 11:08:28
105
原创 罗马数字转整数
题目描述罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并...
2020-04-02 14:49:16
73
原创 【算法】回文数
题目描述判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回...
2020-04-01 12:27:00
126
原创 【算法】整数反转
题目描述给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。题解cl...
2020-03-30 21:05:59
70
转载 数据字典
【转】https://blog.csdn.net/qq_39530754/article/details/85130249 数据字典 数据字典是一种通用的程序设计方法。可以认为，不论什么程序，都是为了处理一定的主体，这里的主体可能是人员、商品（超子）、网页、接口、数据库表、甚至需求分析等...
2020-03-30 20:59:45
567
原创 【算法】两数之和
学习了算法后，一直没有使用，感觉都忘了。开始在力扣中刷题，尽量每天抽出一点时间写一道题吧，先从简单题开始练起。题目描述：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例：给定 nums = [2, 7, 11, 15], t...
2020-03-29 21:26:35
121
原创 【android】去除Button组件的默认阴影效果
在布局文件中添加Button组件后，运行可以看到android默认为其设置了阴影和点击特效，我们常常是不需要这些效果的，那么如何去除呢？只需在按钮组件中添加属性：android:stateListAnimator="@null" 就可以去除阴影和点击效果。 <Button android:layout_width="0dp" androi...
2020-03-22 14:25:58
1070
原创 【Oracle】oracle 11g Express版安装、运行
1、首先从官网下载Oracle 11g 的Express版本因为是上课学习用，所以用不到更新版本，这种版本足够个人使用。官网： https://www.oracle.com/所有版本下载页面： https://www.oracle.com/database/technologies/oracle-database-software-downloads.html11g Express版：ht...
2020-03-19 18:50:34
2935
原创 Java的异常处理
异常程序在运行过程中难免会出错中断程序执行，这种导致程序的正常流程被中断的事件，叫做异常。Java语言定义了很多异常类，将程序运行中的错误和异常的信息和处理方法封装在了异常类中，用于检查和控制异常。异常分类java中的异常分为两大类：异常 Exception错误 Error其中异常又分为检查异常和运行时异常。异常与错误有共同超类Throwable，检查异常与运行时异常有共同超类E...
2020-03-12 21:09:19
56
原创 记一次创建javaWeb项目的依赖问题
问题在idea创建javaWeb项目后不能直接使用servlet和jsp内置对象创建方式：原因创建后它没有自动关联到tomcat，虽然配置tomcat后运行项目可以启动tomcat，但不会依赖tomcat的内置jar包。解决方法方法一：拷贝 servlet-api.jar、jsp-api.jar和其他需要的jar（或自行下载jar），粘贴到 web->WEB_INF-&g...
2020-03-11 20:03:36
388
原创 【笔记】数据库原理的一些名词概念总结
数据： 数据是描述事物的符号记录，信息的载体，是数据库中存储的基本对象。数据的表现形式有多种，我们常见的文本、图形、图像、视频等都是数据。。数据库(Database)： 存放数据的仓库，是以一定的组织方式将相关的数据组织在一起，长期存放在计算机内，可为多个用户共享，与应用程序彼此独立，统一管理的大量数据集合。数据库是数据库系统的核心部分，是数据库系统的管理对象。数据库管理系统(Databas...
2020-03-08 22:28:31
1101
转载 精简AndroidStudio在C盘的占用
第一次转载，参考文章：CSDN如何转载别人的文章 在C盘占很大的内存大约就2种原因：1.SDK占内存太大2.AVD模拟器占内存太大第一种情况，移动SDK（用android studio不需要配置环境变量）先移动C盘的Android目录，里面是Sdk目录文件，复制到E盘，再删掉C盘的sdk，然后如下图所示在...
2020-03-08 11:10:22
522
1
原创 日期与时间基本使用
概述日期时间在计算机里用一个长整型数字表示，为时间戳，单位为毫秒，时间每过一毫秒，数字加一 时间原点为0，对应日期为1970-01-01 08:00:00 (8点是因为中国的太平洋时区是UTC-8，刚好和格林威治时间差8个小时) 1969年发布了第一个 UNIX版本：AT&T，综合考虑，当时就把1970年当做了时间原点。常用日期类表示日期时间的常用类有：Date、Calendar、L...
2020-03-03 17:33:36
464
原创 android踩坑记录——get请求变成了post请求？
问题引出做一个android小项目时，网络访问明明发出的是GET请求，后台却提示：Request method ‘POST’ not supported，变成了POST请求？？？ ...... conn.setDoOutput(true); conn.setDoInput(true); conn.setReadTimeout(8000); conn.setConnec...
2020-03-02 22:34:29
665
原创 【笔记】SQL数据类型——基于Sql Server
Sql Server提供的数据类型主要有：数字型字符串型日期型数字类型1、准确型数字类型数据类型说明bit2、近似型数字类型数据类型说明字符串类型1、普通编码字符串类型数据类型说明2、Unicode编码字符串类型数据类型说明3、二进制字符串类型数据类型...
2020-02-29 14:04:13
127
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人