![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣
锦否
坚持长期主义,与伟大时光格局者同行
展开
-
08字符串转换整数 (atoi)
但是这个代码的问题就是,如果前面没有空格呢,或者如果压根就不存在array[1]呢。减少使用库函数,因为这些库函数可能导致一些新的问题产生。其实还是得老老实实的按照流程走一遍,排除一些奇葩个例。最开始想通过去用空格分离就直接隔离到第二个字符串。又用了try catch,估计在那里又用不了。二哥代码思路和我第一遍一样的但是他通过了。虽然效率不高,因为用库函数用多了是这样的。原创 2024-08-06 23:00:57 · 116 阅读 · 0 评论 -
07整数反转
因为java中一旦发生整数溢出,他会自动回来,反正就拿这个测试用例来看。但是这个try-catch模块在这里用不了为什么呢。诶其实try-catch也能用不过看具体情况。其实小于0大于0可以合并没有影响。其实通过的相当多,就是差那么几个。原创 2024-08-06 23:00:20 · 25 阅读 · 0 评论 -
06 Z 字形变换
我的思路是一行一行通过规律去放到数组里面。然后读取出来,为空的代表没有。原创 2024-08-06 22:59:41 · 323 阅读 · 0 评论 -
05最长回文子串
【代码】05最长回文子串。原创 2024-08-06 22:59:07 · 16 阅读 · 0 评论 -
04 寻找两个正序数组的中位数
然后后面想着用hashmap后面发现一样不可行,hashmap解决了数量内存问题,但是不能按照数组顺序。利用了两个的正序性质,去减少时间复杂度,然后用if条件筛选出来。这个代码用了sort直接先是把两个数组合并到一个数组里面。但是后面发现数组太大了导致不可行。本来想用上一题的二哥的数组。然后其实这道题目没有想出来。所以基本都是参考二哥的思路。这里他还用了一个归并排序。这个题目不是这个思路。这是二哥最简单的代码。原创 2024-08-06 22:58:37 · 236 阅读 · 0 评论 -
03无重复字符的最长子串
如果你可以使用外部库,Apache Commons Lang 的。这个代码比较厉害的点在于用boolean的数组标记去作为一个根据。事实证明还是hashmap的contains好用。在Java里面将字符串转换为数组的方法。类提供了一些方便的方法来处理字符串。也可以算的上用内存换时间的方法了。1.用tocharArray。假设[1,2,3,4,5]首先来把字符串转换为数组。然后看二哥的代码是这样的。原创 2024-08-06 22:55:04 · 120 阅读 · 0 评论 -
02两数相加
然后下次遍历数组的情况下如果有target-i那么就说明有,返回下标即可。其实这道题没写出来,看了几眼,感觉不会写Java语法了。思路如下:i,把数组里面所有i存到hashmap里面。这样虽然也对了,但是这个其实有其它方式。怎么样达到时间复杂度小于O(n^2)呢。今天第一次再去进行算法练习。这实际上是一个什么过程呢。其实之前有做过这类题目。很久没刷过算法题目了。发现其实有不少错误的。想到一个很漂亮的思路。原创 2024-08-06 22:54:31 · 188 阅读 · 0 评论 -
01两数之和
然后下次遍历数组的情况下如果有target-i那么就说明有,返回下标即可。其实这道题没写出来,看了几眼,感觉不会写Java语法了。思路如下:i,把数组里面所有i存到hashmap里面。这样虽然也对了,但是这个其实有其它方式。怎么样达到时间复杂度小于O(n^2)呢。今天第一次再去进行算法练习。这实际上是一个什么过程呢。其实之前有做过这类题目。很久没刷过算法题目了。发现其实有不少错误的。想到一个很漂亮的思路。原创 2024-08-06 22:53:56 · 21 阅读 · 0 评论