后端开发外卖员-CSDN博客

原创 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 526

原创 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

原创 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

原创 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 10032

原创 IntelliJ IDEA 各种特殊断点调试方法汇总

断点调试普通断点调试不多加介绍，接下来介绍几种特殊的断点调试方法，参考至b站用户御风大世界，视频BV号，BV1g4411k7UJ，有时间的可以去看视频讲解更加全面。1 特殊断点使用shift+鼠标左键，断点为橙色，运行到断点的地方会打印语句，并提示断点的位置2 方法断点打在接口的方法前，菱形，调试时会跳转到具体的实现类，很实用2.3 自定义异常断点不用打断点，捕捉到相关的异常会自动停止在错误的地方4 后悔药断点回退点击即可断点回退到上一步5 DEBUG过程中改变变量的值

2020-06-05 16:20:24 1979

原创 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 133

原创 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

原创快手校招面试题最少数量货物装箱问题

题目链接：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 482

原创小米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 528

原创 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 321

原创 LeetCode22 括号生成 dfs解法 java kotlin

题目数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。示例：输入：n = 3输出：[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/generate-parentheses著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。思路一般涉及括号匹配都会想到栈操作，但是这道题只是单纯

2020-06-02 13:52:45 154

原创手把手搭建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 678

zheren8247的博客