摘要: 题目: 思路: 本题难点:由于是整型矩阵,所以存在5*5,4*5,4*6,这种,可能出现还剩下一列或者一行或者单个的情况。 代码示例: import java.util.Arrays; public class Solution2 { public static void main(String[] 阅读全文
posted @ 2021-01-13 18:42 忧愁的chafry 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 题目: 思路: 本题难点:第一,三个数相乘有可能会达到数值的极限,应用long,其次,结果为两种,最大的三个数相乘或者最大的正数与最小的两个负数相乘。 代码示例: public class Solution2 { public static void main(String[] args) { in 阅读全文
posted @ 2021-01-13 18:38 忧愁的chafry 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 题目: 思路: 本题难点:第一,不知道链条有多大,最合起来的数可能会远大于long与int能存的极限。 思路一,将链表反转,链条反转的链表从个位数开始相加,然后取余数,不断叠成新的链表。 思路二,将链表的数据取出组合成字符串,然后利用大数相加的方法,取得相加的和,然后根据新的和的字符串生成新的链表。 阅读全文
posted @ 2021-01-13 18:37 忧愁的chafry 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 题目: 思路: 如图: 思路一,利用动态规划的方法,列出全部结果来寻找规律,我们发现45度下滑,如果连续相等的话我们可以做递加,不但可以得出最长的字符串数量还可以知道字符的位置。 思路二,这是我看别人提供的一种思路,通过将一个字符串截取部分,然后判断是否在另一个字符串中,然后不断偏移直至全部比对完, 阅读全文
posted @ 2021-01-13 18:36 忧愁的chafry 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 题目: 思路: 由于这是一个链表,所以我们一般只能获取到一个头结点,然而其他信息我们不确定。所以可以采用双指针的方法。 思路一,利用一个指针获取整个链表元素的总数,利用总数减去目标数,所以我们可以确定要删除的位置。 思路二,利用一个指针先走出目标数目,然后两个指针一起走,那么先走的指针走完时,第二个 阅读全文
posted @ 2021-01-13 18:35 忧愁的chafry 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 题目: 思路: 首先画个图出来,假设有两个指针指向头结点 p1与p2,那么当p1走一步,而p2走两步,如果存在圆,那么必然会出现,p1与p2同时落在C处(即重合点)。故此时链表有环。 其次,题目要求我们取出入口节点,由上可知, 假设 链表头到环入口AB长度为——a, 环入口到相遇点BC长度为——b, 阅读全文
posted @ 2021-01-13 18:34 忧愁的chafry 阅读(70) 评论(0) 推荐(0) 编辑