力扣刷题笔记
LanceHang
这个作者很懒,什么都没留下…
展开
-
力扣——最长公共前缀JAVA
题目:编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。例:输入: [“flower”,“flow”,“flight”]输出: “fl”第一次提交,我看到这个的第一想法是暴力匹配(应该是其他的算法运用不熟练)。思路:把给定的字符串数组的第一个元素对应的字符串转化为字符数组如果它为空则返回空字符串,如果给定的字符串数组只有一个元素,那么返回这个字符数组的第一个字符如果字符串数组为空则返回空字符串遍历字符串数组的其余元素,把他们分别转化为字符数组,与开始转原创 2020-07-18 13:43:22 · 240 阅读 · 0 评论 -
力扣------整数反转,判断是否回文数Java
原题:给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。(假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。)针对这个题,我的第一反应竟然是字符串转换…第一次提交,利用了StringBuffer的reverse方法,进行转换,·但是执行时间过长,很明显并不理想。第二次提交,想到了模,即把该数字从个位到高位一一取出来由图我们可知:利用%可以获得当前数字最小位数,利用/可以获原创 2020-07-15 09:11:42 · 199 阅读 · 0 评论