每日一题
隽秀
别慌,月亮也正在大海某处迷茫
展开
-
力扣每日一题(第五天)
鸡蛋掉落问题这题我只想到二分法求解,动态规划什么的还不太懂。李永乐老师讲了这个原理下面也都是借鉴力扣的作者1.状态转移求解只有在鸡蛋数为1或查找次数为1时终止递归(只有在这两种情况,次数是可不变的。)例:无数个鸡蛋,只有一次机会。(只能在第一层)一个鸡蛋,无数楼层:最坏循环N个楼层public int superEggDrop(int K, int N) { i...原创 2020-04-11 15:24:25 · 354 阅读 · 0 评论 -
力扣每日一题(第四天)
题目如下题目要求:1.字母之间要有空格2.单词倒序3.反转后两端不能有空格4.反转后内部不能有多余空格参考力扣官方解析:1.使用内部函数实现使用 split 将字符串按空格分割成字符串数组;使用 reverse 将字符串数组进行反转;使用 join 方法将字符串数组拼成一个字符串。代码如下:List <String> 是非定长的字符串。static publ...原创 2020-04-10 14:09:01 · 231 阅读 · 0 评论 -
力扣每日一题(第三天)
题目如下理解:不能先出现右括号,且出现的右括号数量不能超过当前左括号数量。例:不能()) 或 )(采用深度优先算法思想:(1):加法运算,从0开始,每次递归加1。终止条件为:左括号和右括号数量都等于n,或左括号数量小于右括号。例:设n=3 ()) 这种情况:左括号个数为1,右括号个数为2 不符合情况import java.util.*;class Solution { ...原创 2020-04-09 12:54:53 · 186 阅读 · 0 评论 -
力扣每日一题(第二天)
题目如下参考Krahets大佬写的解析。原文解析解释:x%10 求个位数x/10 求x 的十进制数向右移动一位 (向下取整)由于机器人每次只能移动一格,左右上下。每次计算x到x+1或x到x-1的数位和增量:公式:(x+1)%10=0 (x+1)的数位和=x的数位和-8举例:19的数位和是10 20的数位和是2公式:(x+1)%10!=0 (x+1)的数位和=x的数位和+...原创 2020-04-08 12:10:35 · 188 阅读 · 0 评论 -
力扣每日一题(第一天)
题目详情如下1.分析题目发现,第一行旋转为第三列,第二行旋转为第二列,第三行旋转为第三列。数组matrix 我用a代替可以看出:a[0][0] 转换后变成 a[0][2]a[0][1] 转换后变成 a[1][2]a[0][2] 转换后变成 a[2][2]所以赋值代码为:matrix_new 是与matrix同维的矩阵for (int i=0;i<matrix.lengt...原创 2020-04-07 14:16:55 · 269 阅读 · 0 评论