- 博客(52)
- 收藏
- 关注
RSS订阅原创 LeetCode-算法-求最大公约数-卡牌分组
力扣题目地址：https://leetcode-cn.com/problems/x-of-a-kind-in-a-deck-of-cards/首先看题目：给定一副牌，每张牌上都写着一个整数。此时，你需要选定一个数字 X，使我们可以将整副牌按下述规则分成 1 组或更多组：每组都有 X 张牌。组内所有的牌上都写着相同的整数。仅当你可选的 X >= 2 时返回 true。示例：示例...
2020-03-27 23:53:09
536
原创 LeetCode-算法-三维形体的表面积
力扣题目地址：https://leetcode-cn.com/problems/surface-area-of-3d-shapes/首先看题目：在 N * N 的网格上，我们放置一些 1 * 1 * 1 的立方体。每个值 v = grid[i][j] 表示 v 个正方体叠放在对应单元格 (i, j) 上。请你返回最终形体的表面积。示例：示例 1：输入：[[2]]输出：10示例...
2020-03-26 00:15:52
262
原创 LeetCode-算法-链表的中间节点
力扣题目地址：https://leetcode-cn.com/problems/middle-of-the-linked-list/首先看题目：给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例：示例 1：输入：[1,2,3,4,5]输出：此列表中的结点 3 (序列化形式：[3,4,5])返回的结点值为 3 。 (测评系统...
2020-03-23 23:01:04
301
原创 LeetCode-算法-使数组唯一的最小增量
力扣题目地址：https://leetcode-cn.com/problems/minimum-increment-to-make-array-unique/首先看题目：给定整数数组 A，每次 move 操作将会选择任意 A[i]，并将其递增 1。返回使 A 中的每个值都是唯一的最少操作次数。示例：示例 1:输入：[1,2,2]输出：1解释：经过一次 move 操作，数组将变为 [...
2020-03-22 22:29:12
268
原创 LeetCode-算法-实现strStr()
力扣题目地址：https://leetcode-cn.com/problems/implement-strstr/首先看题目：实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例：示例 1:输入: haystack = "he...
2020-03-21 23:25:31
237
1
原创 LeetCode-算法-最小的k个数
力扣题目地址：https://leetcode-cn.com/problems/zui-xiao-de-kge-shu-lcof/首先看题目：输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。示例：示例 1：输入：arr = [3,2,1], k = 2输出：[1,2] 或者 [2,1]示例 2：...
2020-03-21 00:54:50
325
原创 LeetCode-算法-最长回文串
力扣题目地址：https://leetcode-cn.com/problems/longest-palindrome/首先看题目：给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。在构造过程中，请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。注意:假设字符串的长度不会超过 1010。示例：示例 1:输入:"abccccdd"输出:7...
2020-03-19 23:43:24
159
原创 LeetCode-算法-矩形重叠
力扣题目地址：https://leetcode-cn.com/problems/rectangle-overlap/首先看题目：矩形以列表 [x1, y1, x2, y2] 的形式表示，其中 (x1, y1) 为左下角的坐标，(x2, y2) 是右上角的坐标。如果相交的面积为正，则称两矩形重叠。需要明确的是，只在角或边接触的两个矩形不构成重叠。给出两个矩形，判断它们是否重叠并返回结果。示...
2020-03-18 21:55:20
655
原创 LeetCode-算法-拼接单词
力扣题目地址：https://leetcode-cn.com/problems/find-words-that-can-be-formed-by-characters/首先看题目：给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。...
2020-03-17 23:51:57
941
原创 LeetCode-算法-字符串压缩
力扣题目地址：https://leetcode-cn.com/problems/compress-string-lcci/首先看题目：字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。示例：示例1: 输入：...
2020-03-16 23:07:09
534
1
原创 LeetCode-算法-岛屿的最大面积
力扣题目地址：https://leetcode-cn.com/problems/max-area-of-island/首先看题目：给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。)示例：示例 ...
2020-03-15 22:31:01
3297
1
原创 LeetCode-算法-外观数列
力扣题目地址：https://leetcode-cn.com/problems/count-and-say/首先看题目：「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下：1112112111112211 被读作 “one 1” (“一个一”) , 即 11。11 被读作 “two 1” (“两个一”）...
2020-03-14 23:23:47
269
1
原创 LeetCode-算法-多数元素
力扣题目地址：https://leetcode-cn.com/problems/majority-element/首先看题目：给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例：示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,...
2020-03-13 22:19:36
197
原创 LeetCode-算法-搜索插入位置
力扣题目地址：https://leetcode-cn.com/problems/search-insert-position/首先看题目：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例：示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6]...
2020-03-13 00:04:20
149
原创 LeetCode-算法-将数组分成和相等的三个部分
力扣题目地址：https://leetcode-cn.com/problems/partition-array-into-three-parts-with-equal-sum/首先看题目：给你一个整数数组 A，只有可以将其划分为三个和相等的非空部分时才返回 true，否则返回 false。形式上，如果可以找出索引 i+1 < j 且满足 (A[0] + A[1] + … + A[i] ...
2020-03-11 23:37:27
1412
2
原创 LeetCode-算法-二叉树的直径
力扣题目地址：https://leetcode-cn.com/problems/diameter-of-binary-tree/首先看题目：给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。示例：示例 :给定二叉树 1 / \ 2 3 / \ ...
2020-03-10 23:36:57
197
原创 LeetCode-算法-买卖股票的最佳时机
力扣题目地址：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/首先看题目：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例：示例 1:输入: [7,1,5,...
2020-03-09 22:29:10
147
原创 LeetCode-算法-移除元素
力扣题目地址：https://leetcode-cn.com/problems/remove-element/首先看题目：给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例：示例...
2020-03-09 00:15:52
160
原创 LeetCode-算法-删除排序数组中的重复项
力扣题目地址：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/首先看题目：给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。示例：示例 1:给定数组 ...
2020-03-07 22:27:21
173
原创 LeetCode-算法-和为s的连续正数序列
力扣题目地址：https://leetcode-cn.com/problems/he-wei-sde-lian-xu-zheng-shu-xu-lie-lcof/首先看题目：输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。示例：示例 1：输入：target = 9输出：[[2,...
2020-03-07 21:00:31
350
原创 LeetCode-算法-分糖果
力扣题目地址：https://leetcode-cn.com/problems/distribute-candies-to-people/首先看题目：排排坐，分糖果。我们买了一些糖果 candies，打算把它们分给排好队的 n = num_people 个小朋友。给第一个小朋友 1 颗糖果，第二个小朋友 2 颗，依此类推，直到给最后一个小朋友 n 颗糖果。然后，我们再回到队伍的起点，给第...
2020-03-07 20:34:51
992
原创 LeetCode-算法-回文数
力扣题目地址：https://leetcode-cn.com/problems/palindrome-number/首先看题目：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例：输入: 121输出: true输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。...
2020-03-04 23:54:50
166
原创 LeetCode-数据结构-合并排序的数组
力扣题目地址：https://leetcode-cn.com/problems/sorted-merge-lcci/首先看题目：给定两个排序后的数组 A 和 B，其中 A 的末端有足够的缓冲空间容纳 B。 编写一个方法，将 B 合并入 A 并排序。初始化 A 和 B 的元素数量分别为 m 和 n。示例：输入:A = [1,2,3,0,0,0], m = 3B = [2,5,6], ...
2020-03-03 23:58:14
286
原创 LeetCode-数据结构-反转链表
力扣题目地址：https://leetcode-cn.com/problems/reverse-linked-list/首先看题目：反转一个单链表。示例：输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶：你可以迭代或递归地反转链表。你能否用两种方法解决这道题？先不管什么进阶，不...
2020-03-02 23:49:40
192
原创 LeetCode-数据结构-两数相加
力扣题目地址：https://leetcode-cn.com/problems/add-two-numbers/solution/首先看题目：给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0...
2020-03-01 16:38:54
202
转载 Mybatis的XML配置详解
Mybatis的XML配置详解MyBatis 的 XML 配置文件包含了影响 MyBatis 行为甚深的设置和属性信息。 XML 文档的高层级结构如下：configuration 配置properties 属性settings 设置typeAliases 类型命名typeHandlers 类型处理器objectFactory 对象工厂plugins 插件environmen...
2019-07-16 15:51:20
805
转载 Mybatis的SQL映射XML文件详解
Mybatis的SQL映射XML文件详解MyBatis 真正的力量是在映射语句中。这里是奇迹发生的地方。 对于所有的力量， SQL映射的 XML 文件是相当的简单。当然如果你将它们和对等功能的 JDBC 代码来比较，你会发现映射文件节省了大约 95%的代码量。 MyBatis 的构建就是聚焦于 SQL 的，使其远离于普通的方式。SQL 映射文件有很少的几个顶级元素（按照它们应该被定义的顺序）：...
2019-07-16 15:49:48
2681
转载 SpringBoot 部署到 tomcat 上出现静态资源路径缺少项目名问题
freemaker获取系统相对路径方式 如果是ssm项目，可以在spring-mvc.xml中配置 <!-- FreeMarker视图解析 如返回userinfo。。在这里配置后缀名ftl和视图解析器。。 --><bean id="viewResolverFtl" class="org.springframework.web.servlet.view.f...
2019-07-16 15:10:23
3739
2
转载 IntelliJ IDEA 设置代码提示或自动补全的快捷键 (附IntelliJ IDEA常用快捷键)
IntelliJ IDEA 设置代码提示或自动补全的快捷键 (附IntelliJ IDEA常用快捷键)修改方法如下：点击 文件菜单(File) –> 点击 设置(Settings… Ctrl+Alt+S), –> 打开设置对话框。在左侧的导航框中点击 KeyMap。接着在右边的树型框中选择 Main menu –> Code –> Completion.接着...
2018-12-14 21:39:26
2887
原创 初识JVM
JVMJVM--翻译 --将字节码 翻译 成为机器指令JVM，JRE，JDKJVM:Java virtual Machine (Java虚拟机)JVM是干什么的呢？一次编写，到处运行？JVM就是用来翻译字节码的。java跨平台特性。 JRE:java runtime enviroment (java 运行环境)JRE = JVM + java核心类库 + 支持文件...
2018-12-06 22:56:04
186
转载 JVM本地方法栈及native方法
看到虚拟机栈和本地方法栈的区别的时候有点疑惑，因为本地方法栈为虚拟机的Native方法服务。以下转载一篇关于native方法的介绍：http://blog.csdn.net/wike163/article/details/6635321————————————分 割 线——————————今天花了两个小时把一份关于什么是Native Method的英文文章好好了读了一遍，以下是我依据原...
2018-12-05 22:58:24
183
原创 Mybatis入门
maven项目+MyBatis入门第一步：在maven项目中导入MyBatis相应的jar包<!-- 数据库的依赖 --><dependency> <groupId>mysql</groupId> <artifactId>mysql-connector-java</artifactId> ...
2018-11-04 21:40:29
1572
原创 spring入门
1.spring-依赖注入-set注入第一步：新建一个类HelloSpring注意：依赖注入的属性需要set方法package com.gyx.HelloSpring;public class HelloSpring { //name 值用 spring 依赖注入 IOC private String name; public String getName() {...
2018-11-04 21:39:40
112
原创 hibernate框架
hibernate持久层框架实例（HelloWord）：第一步： maven项目导入架包<dependency> <groupId>org.hibernate</groupId> <artifactId>hibernate-core</artifactId> <version>3.3.2.GA</vers...
2018-11-04 21:37:53
91
原创 Struts2中的多文件上传：实例
Struts2中的多文件上传：实例第一步：先创建一个上传文件的jsp页面（upload.jsp）<%@ page language="java" contentType="text/html; charset=utf-8"pageEncoding="utf-8"%><!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transi...
2018-11-04 21:36:55
168
原创 Struts2的国际化
Struts2的国际化第一步：在package标签外添加一个 constant 标签； 标签中的value属性由资源文件名的前缀确定。<!-- 国际化资源文件（value是资源文件前缀名） --> <constant name="struts.custom.i18n.resources" value="gyx"></constant>第二步：在j...
2018-11-04 21:35:35
100
原创 Struts2 拦截器的配置：
Struts2 拦截器的配置：第一步：在struts.xml文件中加入拦截器配置：我们可以在配置拦截器的时候，自己定义一个拦截器栈来包含我们自己定义的拦截器（注意：一定要将 defaultStack 加进去，这是框架自带的拦截器，能够帮助我们完成表单数据封装等功能）<!-- 配置拦截器 --> <interceptors> <interceptor...
2018-11-04 21:34:43
897
转载 Web容器、服务器、容器的理解总结
Web容器、服务器、容器的理解总结 Tomcat 是一个小型的轻量级应用服务器，很受广大程序员的喜欢，因为它运行时占用的系统资源小，扩展性好，支持负载平衡与邮件服务等开发应用系统常用的功能；而且它还在不断的改进和完善中，任何一个感兴趣的程序员都可以更改它或在其中加入新的功能。一般认为，当在一台机器上配置好Apache 服务器，可利用它响应对HTML 页面的访问请求。实际上Tomcat ...
2018-10-15 11:58:28
730
转载 servet的生命周期是怎样的？
Servlet初始化、运行、销毁全部过程Servlet的生命周期是由servlet的容器来控制的。分为3个阶段：初始化阶段、运行阶段、销毁阶段。初始化阶段：初始化阶段步骤：Ø Servlet容器加载servlet类，把它的.Class文件中的数据读到内存中。Ø Servlet容器创建servletConfig对象。servletConfig对象包含了servlet的初始...
2018-10-15 11:55:07
429
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人