![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题整理
浅梦曾倾
java选手
展开
-
砝码称重 蓝桥杯
【题目】题目链接dp题,好久没碰算法了,贼生疏。状态转移方程: dp[i][j] = dp[i][j] + dp[i-1][j] + dp[i-1][j+w[i]]+dp[i-1][abs(dp[i][j-w[i]])]然后遍历dp[n][i]看看然后计数即可。【代码】import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scan = new原创 2022-04-08 22:03:54 · 191 阅读 · 0 评论 -
力扣 234.回文链表 解题总结
【题目】给你一个单链表的头节点 head ,请你判断该链表是否为回文链表。如果是,返回 true ;否则,返回 false。【解题思路】只需要两个关键词:快慢指针、反转数组。只需要快指针每次两个节点,慢指针一次一个节点,就可以让慢指针到达链表终点,然后将链表后半的节点反转,然后两段逐个比较即可。【代码】/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNo原创 2022-03-30 15:45:05 · 366 阅读 · 0 评论 -
力扣 160.相交链表 解题总结
【题目】给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回 null 。题目数据保证整个链式结构中不存在环。注意,函数返回结果后,链表必须保持其原始结构 。链接:https://leetcode-cn.com/problems/intersection-of-two-linked-lists【解题思路】双指针分别指向两个单链表的头节点,然后开始遍历比较,即设p1指向headA,p2指向headB,当p1.next=nul原创 2022-03-30 15:12:39 · 208 阅读 · 0 评论 -
力扣 142. 环形链表 II 解题总结
【题目】定一个链表的头节点 head ,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。不允许修改链表。链接:https://leetcode-cn.com/problems/lin.原创 2022-03-30 01:16:54 · 152 阅读 · 0 评论