- 博客(5)
- 收藏
- 关注
RSS订阅原创 力扣441
首先做题要看清楚题意。我最开始将行当成了列，看了半天没看明白怎么做。去掉x1这个为负数的结果，结果就是x2向下取整的值。（结果有小数则说明还在填充下一行，但没满）实现很简单，就是通过依次减去该层需要的硬币数，直到减到0为止，并设置一个数用于记录是第几层。假设生成的满阶数为x，那么就会满足上面的公式，我们就是通过上面的公式来进行筛选。看了题解后直到了可以使用数学规律来结题，也可以使用二分法来快速实现。我这个方法就是暴力破解，时间复杂度算是O（n）吧。数学法：高中的一元二次方程求解。
2023-04-29 10:48:36
29
原创 力扣8 字符串转换整数
对于数字后出现的"-","+"," "我写的有问题，无法判断，感觉可以通过设置几个标志来判定，但这样就过于繁琐了。之后先判断完前面的" "，再判断"-","+"和字母的情况，之后遇到数字后再使用数字相关的计算方法。遇到非数字就直接终止。所以处理的方法就是比较上限值/10和res，如果res比上限/10还要大，那么再来一个数，res的值肯定会比上限值要大。如果两者相等，就要判断要加入的数和上限的最后一位的大小。因为res对后来的数进行处理之后可能就会大过上限值了，这样就会导致越界问题，使得数据无法比较。
2023-04-16 14:47:03
46
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人