LeetCode
文章平均质量分 68
那就叫菜鸟吧
这个作者很懒,什么都没留下…
展开
-
算法_leetcode_java_回文字符串和回文相关例子总结
回文:从左遍历和冲右遍历的结果一样, 其实就是一个字符串或者一个数是对称的,对称轴是中间的数或中间的间隔判断回文字符串:设置两个指针,一个从左边开始遍历,另一个从右开始遍历,并设置哨兵,依次比较两个元素的值;两值相同则哨兵为true,进入下一次遍历,当左边遍历到右边,右边遍历到左边时跳出循环;(这里可以改进,左右各自遍历到字符串中间的位置即可)若两值不同,哨兵为false,结束判断。public class 回文字符串 { public static void main(String[] .原创 2021-03-24 23:45:32 · 207 阅读 · 0 评论 -
LeetCode189 旋转数组(用两种简单方法解决)
给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]示例 2:输入: [-1,-100,3,99] 和 k = 2输出: [3,99,-1,-100]解释:向右旋转 1 步: [99,-1,-100,3]向右旋原创 2020-08-24 16:34:10 · 154 阅读 · 0 评论 -
LeetCode172. 阶乘后的零
给定一个整数 n,返回 n! 结果尾数中零的数量。示例 1:输入: 3输出: 0解释: 3! = 6, 尾数中没有零。示例 2:输入: 5输出: 1解释: 5! = 120, 尾数中有 1 个零.分析:1.先求阶乘,得到的数除以10,每整除一次count++;最后输出count;但这个方法不怎么行,因为阶乘很容易就溢出了2.末尾有多少个0,说明他可以拆解成一个数跟多少个10相乘,那么我们只需要计算它的因子里面有多少个10,10的因子是1和10或者2和5,1和10就相当于1×2×5。原创 2020-08-23 18:09:16 · 134 阅读 · 0 评论 -
java实现LeetCode35“搜索插入位置”
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [1,3,5,6], 0输出: 0分析:1,如果target在数组中,返回其索引,若不在则要插入其中,返回插入的索引。因此,要判断是否在数组中。用for循环判原创 2020-07-12 18:28:03 · 118 阅读 · 0 评论