- 博客(5)
- 收藏
- 关注
原创 LeetCode——第141题目 环形链表(C)
思想:1:首先判断该链表是否为空,2:只有一个元素判断是否自己指向自己本身或者最后一个元素指向本身3:排除前二个情况下,进行判断是否有回环 4:首先定义二个指针M,P,①P指针指向第二个元素,M指针负责从头开始判断当前地址是否和P指针地址相同,相同就返回true; ②如果二个指针指向同一个地方跳出循环,P=P->next;③往返此过程下面给出代码:/** * Definition for singly-linked list....
2022-05-19 10:51:27
215
原创 力扣(LeetCode)第169题(java)
题目:给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在多数元素。示例 1:输入:[3,2,3]输出:3示例2:输入:[2,2,1,1,1,2,2]输出:2思想:摩尔投票法(Boyer–Moore majority vote algorithm),也被称作「多数投票法」,算法解决的问题是:如何在任意多的候选人中(选票无序),选出获得票数最多的那个。该算法的原理是:每次从序列.
2022-04-17 22:11:16
2742
2
原创 力扣第125题(java)
题目:给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true解释:"amanaplanacanalpanama" 是回文串示例 2:输入: "race a car"输出: false解释:"raceacar" 不是回文串代码片段:class Solution { public bool..
2022-03-29 00:16:55
363
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人