kotlin
后端开发外卖员
一个认真学习后端知识的社畜
展开
-
leetcode 718 最长重复子数组 动态规划
题目描述给两个整数数组 A 和 B ,返回两个数组中公共的、长度最长的子数组的长度。示例 1:输入:A: [1,2,3,2,1]B: [3,2,1,4,7]输出: 3解释:长度最长的公共子数组是 [3, 2, 1]。说明:1 <= len(A), len(B) <= 10000 <= A[i], B[i] < 100来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/maximum-length-of-rep原创 2020-07-01 14:55:01 · 527 阅读 · 0 评论 -
LeetCode 33 35 搜索插入位置 搜索旋转排序数组 二分法
写在前面将两道题放在一起的原因是两道题比较相似,35是简单二分,33是特殊情况的二分。题目 33 搜索插入位置给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [1,3,5,6], 0输出: 0来源:力扣(原创 2020-06-06 23:35:29 · 186 阅读 · 0 评论 -
LeetCode 36 有效的数独 java kotlin
题目判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字,空白格用 ‘.’ 表示。示例 1:输入:[[“5”,“3”,".",".",“7”,".",".",".","."],[“6”,".",".",“1”,“9”,“5”,".",".","."],[".原创 2020-06-06 23:02:21 · 208 阅读 · 0 评论 -
LeetCode 32 最长有效括号 java kotlin
题目给定一个只包含 ‘(’ 和 ‘)’ 的字符串,找出最长的包含有效括号的子串的长度。示例 1:输入: “(()”输出: 2解释: 最长有效括号子串为 “()”示例 2:输入: “)()())”输出: 4解释: 最长有效括号子串为 “()()”来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/longest-valid-parentheses著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。思路及代码kotli原创 2020-06-04 15:19:30 · 151 阅读 · 0 评论 -
LeetCode11 盛最多水的容器 dp 动态规划 双指针 解法 java kotlin
题目给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且 n 的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。示例:输入:[1,8,6,2,5,4,8,3,7]输出:49来源:力扣(L原创 2020-06-02 14:13:10 · 323 阅读 · 0 评论 -
LeetCode22 括号生成 dfs解法 java kotlin
题目数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。示例:输入:n = 3输出:[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/generate-parentheses著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。思路一般涉及括号匹配都会想到栈操作,但是这道题只是单纯原创 2020-06-02 13:52:45 · 155 阅读 · 0 评论 -
手把手搭建Kotlin+SpringBoot+Redis项目 入门篇
KotlinKotlin 是一个基于 JVM 的编程语言,它的简洁、便利早已不言而喻。Kotlin 能够胜任 Java 做的所有事。Kotlin已经普遍应用于安卓客户端的开发,提供了各种语法糖和判空机制,算是一款抓住了Java目前存在的弊端重拳出击的语言。这篇文章使用Kotlin整合SpringBoot进行简单的MySQL与Redis操作新建项目1.新建Maven项目,main目录代码文件夹名称默认是java,可以改成kotlin,也可以不改2.新建对应的包和Application.kt启动文件,原创 2020-06-02 00:11:51 · 679 阅读 · 0 评论