- 博客(12)
- 收藏
- 关注
原创 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
566
原创 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
204
原创 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
239
原创 Java中Map的getOrDefault()方法
Java中的Map提供了getOrDefault()方法,对不存在的键值提供默认值的方法。源码default V getOrDefault(Object key, V defaultValue) { V v; return (((v = get(key)) != null) || containsKey(key)) ? v : defaultValue;} 例子 Map<Intege
2020-06-06 11:48:47
10576
原创 IntelliJ IDEA 各种特殊断点调试方法汇总
断点调试普通断点调试不多加介绍,接下来介绍几种特殊的断点调试方法,参考至b站用户御风大世界,视频BV号,BV1g4411k7UJ,有时间的可以去看视频讲解更加全面。1 特殊断点使用shift+鼠标左键,断点为橙色,运行到断点的地方会打印语句,并提示断点的位置2 方法断点打在接口的方法前,菱形,调试时会跳转到具体的实现类,很实用2.3 自定义异常断点不用打断点,捕捉到相关的异常会自动停止在错误的地方4 后悔药 断点回退点击即可断点回退到上一步5 DEBUG过程中改变变量的值
2020-06-05 16:20:24
2112
原创 LeetCode 54 顺时针打印矩阵
题目输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。示例 1:输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]输出:[1,2,3,6,9,8,7,4,5]示例 2:输入:matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出:[1,2,3,4,8,12,11,10,9,5,6,7]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/shun-shi-zhen-da-
2020-06-05 16:02:02
141
原创 LeetCode 32 最长有效括号 java kotlin
题目给定一个只包含 ‘(’ 和 ‘)’ 的字符串,找出最长的包含有效括号的子串的长度。示例 1:输入: “(()”输出: 2解释: 最长有效括号子串为 “()”示例 2:输入: “)()())”输出: 4解释: 最长有效括号子串为 “()()”来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/longest-valid-parentheses著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。思路及代码kotli
2020-06-04 15:19:30
158
原创 快手校招面试题 最少数量货物装箱问题
题目链接:https://www.nowcoder.com/questionTerminal/37aa8a88a72e47f798a14d63bee61d8f?toCommentId=3433244来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32M,其他语言64M有重量分别为3,5,7公斤的三种货物,和一个载重量为X公斤的箱子(不考虑体积等其它因素,只计算重量)需要向箱子内装满X公斤的货物,要求使用的货物个数尽可能少(三种货物数量无限)输入描述:输入箱子载重量X(
2020-06-02 14:55:06
503
原创 小米2019秋招面试算法题 最少立方数之和 dp与dfs解法
题目最少立方数之和链接:https://www.nowcoder.com/questionTerminal/4bc284dc9d0144628a722eb5d1191ef3?toCommentId=3672120时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 64M,其他语言128M算法知识视频讲解给出一个数字N(0<N<1000000),将N写成立方数和的形式,求出需要的最少立方数个数。例如N=17,1+8+8 = 17,最少需要3个立方数,则输出3。N= 28,1
2020-06-02 14:32:47
560
原创 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
352
原创 LeetCode22 括号生成 dfs解法 java kotlin
题目数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。示例:输入:n = 3输出:[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/generate-parentheses著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。思路一般涉及括号匹配都会想到栈操作,但是这道题只是单纯
2020-06-02 13:52:45
173
原创 手把手搭建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
730
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人