腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
我
的
解决方案
可以
确定
链表
的
回文
吗
?
python
、
linked-list
我
已经在下面写了一些代码来
确定
链表
是否为
回文
,但当我通过测试用例运行它时,它只是超时。你知道代码出了什么问题
吗
?
浏览 22
提问于2021-04-11
得票数 0
回答已采纳
1
回答
如何使此代码在
链表
中检测
回文
包含所有情况?
data-structures
、
linked-list
、
singly-linked-list
因此,
我
正在解决在
链表
中检测
回文
的
问题。
我
想出了以下
解决方案
: public boolean isPalindrome(ListNode head) { } return false; 现在,据我所知,这个
解决方案
背后
的
逻辑是正
浏览 4
提问于2021-05-18
得票数 0
回答已采纳
2
回答
有人能告诉
我
为什么这是错
的
吗
?
python
prev = cur 在测试用例0,0上,结果将是假
的
,但对于其他测试用例,结果是正确
的
。
浏览 4
提问于2020-10-06
得票数 1
5
回答
如何在不使用额外空间
的
情况下检查双向
链表
是否为
回文
?
c++
、
data-structures
、
doubly-linked-list
、
palindrome
最近,
我
参加了一次面试,他们让
我
“检查下面的双
链表
是不是一个
回文
,而不使用任何额外
的
存储,比如STL
的
链表
、栈、队列、树、字符串、字符数组等。”然而,
我
无法给出一个完美的
解决方案
。下面是双向
链表
的
图像:这不是一个家庭作业问题,而仅仅是一个寻找
解决方案
的
问题。
浏览 3
提问于2013-09-24
得票数 3
1
回答
为什么
我
的
反向不是处理完全链接列表,而是处理链接列表
的
一半?
java
、
linked-list
、
reverse
我
试着在leetcode中解决
链表
回文
问题,一开始
我
只想倒转
链表
,并将原来
的
链表
和反向
链表
进行比较,找到
回文
,但反向功能不起作用。看到
解决方案
后,
我
找到了2指针方法,并解决了它,现在
我
的
反向工作。任何帮助,为什么完全反向不是和它是工作
的
一半链接列表。提前谢谢。
浏览 3
提问于2022-10-05
得票数 0
5
回答
在链接列表中查找
回文
algorithm
、
linked-list
、
palindrome
给定单连通
链表
,查找列表中最大
的
回文
。(您
可以
假设
回文
的
长度是偶数)
我
做
的
第一个方法是使用堆栈--我们从一开始就遍历列表,然后继续推送字母。每当我们发现堆栈顶部
的
字母与链接列表上
的
下一个字母相同时,就开始弹出(并递增链接列表指针),并对匹配
的
字母数进行计数。找到不匹配后,将从堆栈中弹出
的
所有字母倒推,然后继续推送和弹出操作。这种方法最糟糕
的
情况是O(n2)
浏览 5
提问于2011-08-13
得票数 6
3
回答
通过将其转换为字符串来检测
回文
链表
java
、
linked-list
我
应该检查
链表
是否为
回文
,所以我遍历LL并将所有元素转换为字符串,然后将该字符串传递给一个函数,该函数
确定
它是否是
回文
。public static boolean isPalindromeString(Stri
浏览 0
提问于2020-09-06
得票数 0
1
回答
回文
链表
java
、
reverse
、
singly-linked-list
、
palindrome
给定一个单
链表
,
我
想
确定
它是否是
回文
。对于我
的
方法,
我
选择反转
链表
的
前半部分,然后比较
链表
的
两个半部分是否具有等价
的
元素。以前,
我
将fast = fast.next.next行放在第一个while循环
的
末尾(在其他4行下面)。然而,当我这样做
的
时候,
我
收到了一个空指针异常。现在,当我把它移到while循环
的
第一
浏览 24
提问于2018-06-09
得票数 0
回答已采纳
11
回答
循环
链表
算法
c++
、
c
、
linked-list
、
data-structures
最近在一次求职面试中,
我
被要求开发一种算法,
可以
确定
链表
是否具有周期性。因为它是一个
链表
,我们不知道它
的
大小。它是一个双向
链表
,每个节点都有“下一个”和“前一个”指针。一个节点
可以
连接到任何其他节点,也
可以
连接到它自己。 当时
我
想到
的
唯一
解决方案
是选择一个节点,并与
链表
中
的
所有节点一起检查它。面试官显然不喜欢这个想法,因为它不是一个最优
的
浏览 0
提问于2010-07-01
得票数 8
回答已采纳
2
回答
将
链表
拆分为包含最小和最大数
的
2个偶数列表。
java
、
algorithm
、
data-structures
给定一个随机顺序
的
链表
,将其分解成两个新
的
链表
,使得每个列表
的
元素之和相差最大,列表长度相差不超过1(如果原始列表有奇数元素)。
我
不能假设列表中
的
数字是唯一
的
。算法是在原
链表
(O(n·log )时间,O(n)空间)上进行合并排序,然后用递归函数遍历到列表
的
末尾,
确定
其长度,在递归函数展开时进行分裂。递归函数是O(n)时间和O(n)空间。 这是最佳
解决方案
吗
?如果有
浏览 3
提问于2011-02-09
得票数 5
回答已采纳
4
回答
检查
链表
是否为
回文
列表
c++
、
list
、
palindrome
我
正在写一个程序来检查一个单
链表
是否是
回文
。
我
正在使用通过迭代进行反向操作
的
概念。struct Node{ int d
浏览 1
提问于2015-06-03
得票数 2
3
回答
在java中实现
链表
?
java
、
collections
根据我
的
理解,java中
的
链表
实现是基于双端
链表
,而不是双向
链表
(因为我们没有任何方法
可以
向后返回)。虽然
我
可以
看到descendingIterator方法,它会把我们带回过去。不
确定
我们应该称它为双向
链表
实现
吗
?
浏览 0
提问于2011-08-06
得票数 1
回答已采纳
21
回答
单
链表
是否为
回文
列表
linked-list
我
有一个单一
的
链表
。
我
想知道
链表
是否为
回文
链表
。
我
用一种方式实现它,如下所示。false; return fasle; return true;
我
颠倒了原来
的
链表
如果一切正常,那么
我
将返回1,否则返回0。 有没有更好
的</
浏览 2
提问于2011-11-01
得票数 8
1
回答
链表
是否为
回文
列表
c++
、
linked-list
、
palindrome
我
是
链表
的
新手,
我
试图解决这个问题,我们必须根据给定
的
链表
是
回文
还是
回文
来返回true或false。 给定指向第一个节点
的
指针。startsecond = startsecond->next; else }}
我
不能理解它给出了分割错误上面写着: Runtime Error: Runtim
浏览 6
提问于2020-08-09
得票数 0
1
回答
检查
链表
是否为
回文
。找不到问题
python
、
linked-list
head.next.next tempHead = temp 以下是
我
对一个编码面试问题
的
解决方案
,该问题
确定
链表
是否为
回文
。
我
的
策略只是通过使用两个速度不同
的
指针来找到
链表
的
中点,然后反转列表
的
后半部分,然后与前半部分进行比较。 在
我
浏览 0
提问于2018-08-03
得票数 1
1
回答
确定
字符串
的
任何置换是否为
回文
javascript
、
algorithm
、
programming-challenge
、
functional-programming
任务:const isPalindrome = str => { .split(&q
浏览 0
提问于2019-04-03
得票数 4
回答已采纳
1
回答
用C对一长串单词按字母顺序排序
的
最佳方式是什么?
c
、
alphabetical-sort
正如标题所示,
我
需要按字母顺序对相当多(数十万)字符串进行排序。
我
有几个
链表
,每个
链表
都包含特定长度
的
单词。也就是说,
我
有一个6个字母
的
字符串列表,7个字母
的
字符串列表,...,10个字母
的
字符串列表。
我
在考虑使用基数排序,但我想看看是否有更好
的
选择,因为
我
找不到任何具体
的
东西,当涉及到字母顺序
的
列表,其中所有的单词都是相同
的
长
浏览 1
提问于2014-04-02
得票数 0
1
回答
检查
链表
是否为
回文
c++
、
linked-list
、
palindrome
我
被困在一个问题中,
我
必须做一个函数来检查给定
的
链表
是否为
回文
。 这是
我
解决问题
的
方法,这在测试用例中失败了(1->1->2->1)问题是检查给定
的
链表
是否
回文
。
浏览 3
提问于2020-09-29
得票数 1
2
回答
确定
整数是否为
回文
javascript
、
algorithm
、
programming-challenge
、
ecmascript-6
、
palindrome
任务
我
的
解决方案
是将数字转换为字符串 const isPalindrome = n => n >= 0 &am
浏览 0
提问于2019-04-21
得票数 6
回答已采纳
2
回答
Java
链表
如何创建一个包含字符串和int
的
节点?
java
、
linked-list
我
一整天都在做这件事。
我
可以
毫无问题地创建
链表
,并显示/删除其中
的
数据。
我
的
问题是,
我
不
确定
如何创建包含每个节点
的
航班
链表
,包括对乘客
链表
的
引用?这是
我
的
高级算法课上
的
作业。
我
在这里一片空白
吗
?
浏览 2
提问于2011-06-06
得票数 2
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
如何确定我发明的产品是否可以申请专利?
你确定不来看看可以扫描数字数的软件有什么吗?
数据结构与算法——链表linked list(06)
你的车可以上微信吗?我的就可以,不信你看!
我可以寄送内置锂离子电池的设备吗?
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券