![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计大赛
好汤圆
耐得住寂寞 守得住繁华
热爱Java 热爱后端开发 欢迎交流!
展开
-
5.寻找数组的中心下标724
给你一个整数数组 nums ,请计算数组的 中心下标 。数组 中心下标 是数组的一个下标,其左侧所有元素相加的和等于右侧所有元素相加的和。如果中心下标位于数组最左端,那么左侧数之和视为 0 ,因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。如果数组有多个中心下标,应该返回 最靠近左边 的那一个。如果数组不存在中心下标,返回 -1 。示例 1:输入:nums = [1, 7, 3, 6, 5, 6]输出:3解释:中心下标是 3 。左侧数之和 sum = nums[0]原创 2021-11-09 15:21:05 · 411 阅读 · 1 评论 -
4.托普利茨矩阵766
给你一个 m x n 的矩阵 matrix 。如果这个矩阵是托普利茨矩阵,返回 true ;否则,返回 false 。如果矩阵上每一条由左上到右下的对角线上的元素都相同,那么这个矩阵是 托普利茨矩阵 。思路:见代码public boolean isToeplitzMatrix(int[][] matrix) { //遍历,与左上角元素依次比较 for (int i = 1; i < matrix.length; i++) { for (int j = 1; j &原创 2021-10-28 11:39:38 · 281 阅读 · 0 评论 -
3.验证回文串125
给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例 1:输入: “A man, a plan, a canal: Panama”输出: true解释:“amanaplanacanalpanama” 是回文串示例 2:输入: “race a car”输出: false解释:“raceacar” 不是回文串思路:见代码public boolean isPalindrome(String s) { //原创 2021-10-27 17:09:55 · 147 阅读 · 0 评论 -
2.最后一个单词的长度59
给你一个字符串 s,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。示例 1:输入:s = “Hello World”输出:5示例 2:输入:s = " fly me to the moon "输出:4示例 3:输入:s = “luffy is still joyboy”输出:6思路:见代码public int lengthOfLastWord(String s) { //去首原创 2021-10-27 09:59:34 · 93 阅读 · 0 评论 -
1.实现strStr()28
实现 strStr() 函数。给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串出现的第一个位置(下标从 0 开始)。如果不存在,则返回 -1 。说明:当 needle 是空字符串时,我们应当返回什么值呢?这是一个在面试中很好的问题。对于本题而言,当 needle 是空字符串时我们应当返回 0 。这与 C 语言的 strstr() 以及 Java 的 indexOf() 定义相符。示例 1:输入:haystack = “hello原创 2021-10-26 20:31:00 · 94 阅读 · 0 评论