- 博客(21)
- 收藏
- 关注
RSS订阅原创 为什么在整合ssm时候，会有两个容器(springMVC有一个，spring有一个)？
**答：**首先说明，springMVC容器只负责Controller对象，不会创建service和dao，并且他是一个子容器。而spring的容器只负责Service和dao对象，是一个父容器。他们的关系：子容器可以看见父容器的对象，而父容器看不见子容器的对象。假设1：如果只用一个spring容器？这时候，springmvc的controller不会正确跳转。因为springMVC初始化时，会寻找所有当前容器中的所有@Controller注解的Bean，，而当前容器springMVC中注册的Bean
2021-01-05 09:30:48
1284
2
原创 贪心计划1 --跳跃游戏I
贪心计划-题目1 --跳跃游戏I2020 12.01 10:24YongChoir橘子汽水✨道阻且长，行则将至来源于力扣解法一：贪心从位置x开始可以跳的最远的步子maxStep为x + [x]，那么区间[x, x + [x]]都是我们可以到达的位置。那么我们就在这里面去走，并更新我们maxStep。如果在遍历过程中，maxStep能够到达最后一个位置，那么直接返回True。class Solution { public boolean canJump(int[] nums)
2020-12-01 10:26:00
167
原创 力扣「每日一题」7.8 跳水板 (等差数列)
「每日一题」7.8 跳水板YongChoir2020-7-8 9:18「题目描述」你正在使用一堆木板建造跳水板。有两种类型的木板，其中长度较短的木板长度为shorter，长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法，生成跳水板所有可能的长度。返回的长度需要从小到大排列。示例输入：shorter = 1longer = 2k = 3输出： {3,4,5,6}「解」将题目抽象一下：已知板子S长为s，板子L长为l (s <= l) 。 现在需要k个
2020-07-08 09:41:25
155
原创 leetcode_1431.拥有最多糖果的孩纸
????????????1431. 拥有最多糖果的孩纸2020 6.1 08:35YongChoir橘子汽水✨每个人都应该保持童真呀给你一个数组 candies 和一个整数 extraCandies ，其中 candies[i] 代表第 i 个孩子拥有的糖果数目。对每一个孩子，检查是否存在一种方案，将额外的 extraCandies 个糖果分配给孩子们之后，此孩子有 最多 的糖果。注意，允许有多个孩子同时拥有 最多 的糖果数目。示例 1：输入：candies = [2,3,5,1,3],
2020-06-01 08:43:04
208
原创 Leetcode---11. 盛最多水的容器
????11. 盛最多水的容器2020 5.29 00:13YongChoir橘子汽水✨道阻且长，行则将至「题目描述」：给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。**说明：**你不能倾斜容器，且 n 的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况
2020-05-29 00:15:11
162
原创 力扣--数组中重复的数字 剑指offer原题
数组中重复的数字2020 05.18 22:40题目描述：找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1：输入：[2, 3, 1, 0, 2, 5, 3]输出： 2 或 3限制：2 <= n <= 100000解法一：哈希表/Set 该思路很容易想到，只要有重复，那么就是它。class solu
2020-05-18 23:29:05
188
原创 力扣 983.最低票价
983.最低票价2020.05.06 23:48题目描述: 在一个火车旅行很受欢迎的国度，你提前一年计划了一些火车旅行。在接下来的一年里，你要旅行的日子将以一个名为 days 的数组给出。每一项是一个从 1 到 365 的整数。 火车票有三种不同的销售方式：一张为期一天的通行证售价为 cost...
2020-05-07 00:10:40
204
原创 力扣 --- 45. 跳跃游戏II
45. 跳跃游戏II2020.05.04 22:58题目描述：给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一次位置。示例：输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步...
2020-05-04 23:01:31
355
原创 JAVA关于split方法的小坑
split()： public String[] split(String regex) { return split(regex, 0); }参数：分割的表达式（正则）or字符返回：string类型数组**如：**以空格来分割，获取单词public class test { public static void main(String[] args) ...
2020-04-11 00:04:34
323
原创 力扣.接雨水
题目描述：解： 首先想一下什么形状能够接水呢？答：凹槽——两边高，中间低。那么我们假设有一面无穷高的柱子（或者墙），我们不断地插板子来蓄水。如下图：那么从图中可以抽象出，我们无穷高的柱子就是所有柱子里面最高的那一个。然后我们从左往最高柱子走，去计算雨水量。同样的，我们从右边开始往最高柱子走，再计算接水量，然后加起来就是总的接水量了。Code：package Array;...
2020-04-05 01:11:22
179
原创 力扣_有效括号的嵌套深度
题目：1111 题目具体理解可以参考weiwei大佬的解释解： 要想max(depth(A), depth(B))最小，那么最好的就是A B尽量的平分这个字符串。那么可以分奇偶来分配编号。 那么看到括号匹配就会想到栈结构，遇到’(‘就压栈，遇到’)‘就出栈。压栈的时候，要进行编号，如果高度是奇数为A组，高度是偶数为B组。遇到’)‘时，要弹出栈顶，这时候，’)'的编号就应该和与它配对的那个...
2020-04-01 23:33:55
226
原创 力扣_面试题62圆圈中最后剩下的数字（java_code）
题目描述解：想象自己在跳格子，每次跳m-1个格子，跳到后，删去这个格子，后面的格子补上来（或者站在下一个格子）。那么每次跳m-1个，总会超过最后一个格子，因为这里是个圈，所以从头开始继续数格子，数满m-1为止。（想象这个圈就是一个循环链表）比如： 现在一共有4个格子，你现在站的位置index = 2；每次跳3格（m-1 = 2）然后如此重复，直到只有一个格子为止。那么很容易想...
2020-03-30 23:55:32
174
原创 Leetcode_999_车的可用捕获量（Java_Coding 复杂——>简化）
题目描述解：先梳理题意： 其实就是“车”上下左右跑，遇到“象（B）”、吃一个“兵（p）”、“碰壁”就停止；其他情况就走就行了。然后统计能吃多少个兵。三停：B 直接停止p 计数，然后停止碰壁 直接停止那么直接按照上下左右四个循环就解决了。Code：package Array;public class numRookCaptures999车的可用捕获量 { pu...
2020-03-26 09:32:47
133
原创 力扣题解_892_三维形体的表面积_(java code)
题目描述：题目解释一开始我不太懂这个题是神马意思，后来明白一个数组就是一行，每行的数字就是这个格子有几个立方体。现在你可以看看你的小数字键盘。换做这里就是 [ [1,2,3],[4,5,6],[7,8,9] ].解:思路: 作减法 每重叠一次，就少两个面两个立方体重起来就少了2个面。仅仅讨论竖起来的重叠方向（好比柱子），那么重叠次数就是个数 - 1。考虑相邻的重叠，按行有...
2020-03-25 11:40:54
180
原创 力扣题解_按摩师 3.24
典型的DP问题题目描述:解题：数组： dp[ i ] 表示安排第i个人的最长预约时间。递推关系：题目限制服务的人不能相邻，那么dp[ i ]要安排上，那么不能  ...
2020-03-24 16:31:37
421
原创 力扣每日一题——压缩字符串
压缩字符串题目描述：字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/compress-string-l...
2020-03-17 22:36:26
256
原创 力扣1160——拼写单词
拼写单词题目表述：给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。注意：每次拼写时，chars 中的每个字母都只能用一次。返回词汇表 words 中你掌握的所有单词的 长度之和。来源：力扣（LeetCode）链接：htt...
2020-03-17 22:28:52
162
原创 力扣每日一题 — 题号300 — 最长上升子序列
最长上升子序列题目描述： 给定一个无序的整数数组，找到其中最长上升子序列的长度解：法一：DP： DP三件套： 1.数组定义：dp[i]：表示第i个位置之前的最长升序子序列的长度，那么dp[i-1]…dp[0]这些就都知道 当然初始dp[i]=1。 2.状态转移方程：dp[i] 是扫描到...
2020-03-14 15:13:44
176
原创 每日一题—力扣—169
多数元素题目描述： 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素示例：输入: [3,2,3]输出: 3输入: [2,2,1,1,1,2,2]输出: 2如果每记错的话好像是电科19考研的一道解答题。解：很简单的一道题，既然出现次数超过了一半，那么只要数组有序，那么最中间的那个数肯定就是所求。public in...
2020-03-13 22:27:23
268
原创 力扣1071——字符串的最大公因子（利用广义欧几里得除法）
力扣1071——字符串的最大公因子（利用广义欧几里得除法）1.题目表述2.解1.题目表述字符串的最大公因子对于字符串 S 和 T，只有在 S = T + ... + T（T 与自身连接 1 次或多次）时，我们才认定 “T 能除尽 S”。返回最长字符串 X，要求满足 X 能除尽 str1 且 X 能除尽 str2。示例：示例 1：输入：str1 = “ABCABC”, str2 = “...
2020-03-12 23:02:31
479
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人