![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法刷题
Jinkxs
这个作者很懒,什么都没留下…
展开
-
LeetCode647回文子串
给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被视作不同的子串。 示例 1: 输入:"abc" 输出:3 解释:三个回文子串: "a", "b", "c" 示例 2: 输入:"aaa" 输出:6 解释:6个回文子串: "a", "a", "a", "aa", "aa", "aaa" 提示: 输入的字符串长度不会超过 1000 。 先暴力解决 class Solution { public int countSubstrin原创 2021-01-04 20:15:34 · 107 阅读 · 0 评论 -
leetcode-剑指offer2-04
二维数组中的查找 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 现有矩阵 matrix 如下: [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30] 给定 target = 5,返回 tr原创 2020-09-21 11:05:14 · 57 阅读 · 0 评论 -
leetcode-剑指offer2-03
数组中重复的数字 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 输入: [2, 3, 1, 0, 2, 5, 3] 输出:2 或 3 第一次写暴力求解 public int findRepeatNumber(int[] nums) { int a =0; int flag=0; for (int i=0;i<原创 2020-09-20 23:54:57 · 287 阅读 · 0 评论