- 博客(9)
- 收藏
- 关注
RSS订阅原创 【刷力扣】练习JAVA 九（233. 数字 1 的个数）
！！！！！【此文章仅仅用于记录自己做题，文章毫无用处⚆_⚆】【困难】目录题目描述：解题分析（计数类模拟）代码：题目描述： 解题分析（计数类模拟）一道经典的【数位DP】模板题简化版 简单来说就是，统计1在每个位置上出现的次数，累加起来即使所求。 分类讨论： 例举abcdefg,假设现在c位置 1》当c前面部分<ab，满足大小要求，后面部分任意取，则根据【乘法原理】，可得知数量有a...
2021-08-13 18:09:34
99
原创 【刷力扣】练习JAVA 八（516. 最长回文子序列）
！！！！！【此文章仅仅用于记录自己做题，文章毫无用处⚆_⚆】目录题目描述： 解题方法：动态规划题目分析：代码：题目描述： 解题方法：动态规划题目分析：代码：class Solution { public int longestPalindromeSubseq(String s) {//动态规划 int n=s.length(); int [][]dp=new int [n][n];...
2021-08-12 23:07:40
100
原创 【刷力扣】练习JAVA基础 七（413. 等差数列划分）
！！！！！【此文章仅仅用于记录自己做题，文章毫无用处⚆_⚆】目录一、题目二、解答 方法一：差分+计数（官方解答） 方法二：可以用动态规划（感觉差不多）三、代码一、题目二、解答 方法一：差分+计数（官方解答） 只看解答和代码看不明白，用笔纸划拉划拉就明白了方法二：可以用动态规划（感觉差不多）三、代码第一种方法的代码class Solution { public int numberOfAr...
2021-08-10 23:29:44
95
原创 【刷力扣】练习JAVA 六（313. 超级丑数）
此题要在前两道题的前提下做，对题目理解会好些，一开始题目没看懂，看了讨论有人说要看看前两道关于丑数的题。263.丑数、264.丑数Ⅱ。所以先做了前两道题。目录263.丑数一、题目：二、解答以及代码：264.丑数Ⅱ一、题目二、解答解法：动态规划三、代码313.超级丑数一、题目二、解答三、代码263.丑数一、题目：二、解答以及代码：题目较简单，将三个数2,3,5存入数组中，while循环除（比如2）直至除不尽，则到下一个数（比.
2021-08-09 22:22:53
102
原创 【刷力扣】练习JAVA五（1137. 第 N 个泰波那契数）
【简单】可以在看完题目下，自己写出来目录一、题目：二、解答及代码1、自己方法（比较简易）2官方解法解法一：动态规划解法二：矩阵快速幂(复杂度低)一、题目：二、解答及代码1、自己方法（比较简易） 建立新的数组 完整代码：class Solution { public int tribonacci(int n) { int []T=new int[n+1]; if(n>...
2021-08-08 20:29:40
109
原创 【刷力扣】练习JAVA四 [847. 访问所有节点的最短路径]
[没看懂]目录题目：解答（官方解答）解法一：状态压缩+广度优先搜索代码：题目：解答（官方解答）解法一：状态压缩+广度优先搜索代码：class Solution { public int shortestPathLength(int[][] graph) { int n=graph.length; Queue<int[]>queue=new LinkedList<int[]>(..
2021-08-06 22:29:08
110
原创 【刷力扣】练习JAVA 三（）
【根据官方题解理解后解答使用官方解答方法一】【图】【链表】目录题目：解答： 【深度优先搜索+三颜色标记】答题所用代码：完整代码：出过的错误：题目：解答： 【深度优先搜索+三颜色标记】官方解答也比较详细答题所用代码：class Solution { public List<Integer> eventualSafeNodes(int[][] graph) { int n...
2021-08-05 23:05:36
71
原创 【刷力扣】练JAVA二
目录题目：解题思路：运行情况及代码：解题过程中发生的错误点：题目：解题思路：二分法+排序若是要满足能组成三角形，两边之和要大于第三边但每组都要相比就比较麻烦，就可以将所有长度按非降序排列，只要满足最小的两条边a+b>c（a<b）就可；第三天边c在比b大的边里寻找满足条件的.利用二分法寻找nums[i]+nums[j]找到满足nums[left]+nums[right]>nums[mid]最大的mid点，令k=mid。最后sums+=k-j；
2021-08-05 21:56:22
73
原创 刷力扣（练JAVA）一 8月1日
刷力扣练习JAVA力扣1337.矩阵中战斗力最弱的K行题目：给你一个大小为 m * n 的矩阵 mat，矩阵由若干军人和平民组成，分别用 1 和 0 表示。请你返回矩阵中战斗力最弱的 k 行的索引，按从最弱到最强排序。如果第 i 行的军人数量少于第 j 行，或者两行军人数量相同但 i 小于 j，那么我们认为第 i 行的战斗力比第 j 行弱。军人 总是 排在一行中的靠前位置，也就是说 1 总是出现在 0 之前。链接：https://leetcode-cn.com/problems/th
2021-08-01 23:37:56
137
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人