两数相加 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 输入：l1 = [2,4,3], l2 = [5,6,4] 输出：[7,0
看完题面的第一反应是暴力 直接四维dp [i,j,k,l]表示深度为i,大中小括号分别为j,k,l时的方案 但发现s=ab这种情况不好处理，还要再枚举一个比d小的深度d' 时间复杂度变成了 D²*L的六次方 想开一个辅助数组g [i,j,k,l]表示深度小于i时的方案数，就可以直接拿出来用了 时间复杂度的问
题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805069361299456 对树的遍历考的很周到，第一次接触到确定层序序列的题； 题目思路：建树函数和根据前中序序列确定后序序列思想是相同的，但是在细节方面还是存在差异，比如： 我们可以根据题目的要求画个图 拿
一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点， 其左子树中所有结点的键值小于该结点的键值； 其右子树中所有结点的键值大于等于该结点的键值； 其左右子树都是二叉搜索树。 所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。 给定一个整数键
题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805071789801472 很水的一道题，典型的分割金币--部分背包问题，上板子就可以了； 需要注意的是价格和重量用double，不然第二个测试点过不了 Talk is cheap. Show me the code. 1 #include<bits/stdc++.h> 2 u
一、题目 输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。 二、思路 1.创建一个dummy虚拟节点，定义一个遍历指针curr指向dummy 2.设置l1与l2都不为空的边界条件，比较链表l1与链表l2的值，将值小的节点赋给curr的next，移动l1或者l2， 条件判断完，移动curr指针 3
这题读懂题目之后就发现它很呆 #include <bits/stdc++.h> using namespace std; const int N = 100010, M = 110; vector<int> g[N]; int main() { ios::sync_with_stdio(false); cin.tie(0); int n, m; cin >> n >> m; for (int i = 1; i &
重点在阅读理解能力 身份证号必须是18位数字，话说平时咱们身份证也可以带个X啥的啊。 合法状态就是只要身份证合格就行，一开始我还想是它犯病，然后申请了口罩才算一个合法记录。 后边输出状态为1的人，一定要按照每个人犯病顺序输出，也就是说如果某个人一开始没犯病，后边犯病了，那取它在
penalty机制中有L2范数的penalty，它长这个样子： E是指一次前向计算， 输入与输出之间的 误差。后面的一部分就是L2 penalty。 现在让我们来看看C对某个参数Wi求导的结果： 如果我们更新梯度的话： 从上面的一个式子我们可以看出，w若越大，那么w衰减越厉害
单链表的中点 我们这就可以直接取前重点来比较嘛。 代码的话，要想验证回文，直接找到前中点的结点，然后反转后面的链表，再l1从开始比，l2从以反转的地方开始，直到比完l2就行了。 简单的一道题。 不过有些边界条件需要主要一下，以免出现空指针异常。 import java.util.*; /* * public cla
5. 最长回文子串 难度中等5025收藏分享切换为英文接收动态反馈 给你一个字符串 s，找到 s 中最长的回文子串。 示例 1： 输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。 示例 2： 输入：s = "cbbd" 输出："bb" 提示： 1 <= s.length <= 1000 s 仅由数字和英文
链接：剑指 Offer 25. 合并两个排序的链表 - 力扣（LeetCode） (leetcode-cn.com) 本题中要注意解决两个问题： 1.要合并的两个链表l1,l2可能为空，所以要对这两个链表为空的情况进行三种类型讨论：(1).都为空 (2).1空,2不空 (3).1不空,2空 2.一开始的头节点设置要先处理，找两链表的头节点值中
一、引入 解释器在执行到定义变量的语法时，会申请内存空间来存放变量的值，而内存的容量是有限的，这就涉及到变量值所占用内存空间的回收问题，当一个变量值没有用了（简称垃圾）就应该将其占用的内存给回收掉，那什么样的变量值是没有用的呢？ 单从逻辑层面分析，我们定义变量将变量值存起来
输入样例： 10 3 2 22 10 58 8 125 5 1 345 3 211 5 233 7 13 8 101 1 7 8800 2 1 1000 2 1000 2 4 250 10 320 6 5 11 9 22 8 33 7 44 10 55 4 2 1 3 8800 2 1 23 2 123 1 8 250 4 2 121 4 516 7 112 9 10 输出样例： 1 11.63 2 3.63 8 3.63 3 2.11 7 1.69 6 -1.67 9 -2.18 10 -3.2
#include<math.h> #include<stdio.h> #define PI 3.14 typedef struct Point { double x; double y; }Point; typedef struct Line { Point a; Point b; }Line; double angle(Line l1,Line l2) { double k1,k2; double angle; k1=(
L2-001 紧急救援 这道题感觉就是dijstra模板题做了小改动，需要处理所有最短路径，然后记录所有路径和点权和最大的那条，我的处理比较直观（bushi,蠢），比较高明的做法： 我们没必要记录所有最短路经的信息，只需要记录点权最大的那条,但遇到路径长度相等的时候要记录到该点最短路径的条数，在发
Source Given two numbers represented by two linked lists, write a function that returns sum list. The sum list is linked list representation of addition of two input numbers. Example Input: First List: 5->6->3 // represents number 563 Secon
并不一定是连通图 #include <bits/stdc++.h> using namespace std; vector<int> g[510]; int main() { int v, e, k; cin >> v >> e >> k; for (int i = 0; i < e; i++) { int a, b; cin >> a >> b;
package leetcode; import java.util.ArrayList; import java.util.List; public class offer_68_2 { //判断是否找出p和q boolean flag1=false; boolean flag2=false; public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
给定一个长度为n(n<=5×105)的加密字符串S,解密方式如下： 1.初始时字符串T为空. 2.从头遍历S字符串,令i=1,2,3...,n, 若S的第i个字符是R,那么翻转字符串T，否则将该字符加入字符串T中. 3. 在上述操作结束后，若T串有两个连续的字符相同， 那么就删除这两个字符，直到T串中没有两个相同的
#include <bits/stdc++.h> using namespace std; using ll = long long; int main() { int n; cin >> n; set<string> S; for (int i = 0; i < n; i++) { string s; cin >> s; S.insert(s); }
原题传送门 1. 题目描述 2. Solution 1 1、思路分析 类似合并两个有序数组，设置两个指针分别指向两个链表的head，比较大小，把较小的结点从原始链表摘下挂到结果链表中。 2、代码实现 package Q0099.Q0021MergeTwoSortedLists; import DataStructure.ListNode; public class Soluti
题目地址(2. 两数相加) https://leetcode-cn.com/problems/add-two-numbers/ 题目描述 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数
数据类型 首先知道什么是数据类型 针对不同的数据类型采用不同的处理方法 --目录-- 一.数据类型之整型 二.数据类型之浮点型 三.数据类型之字串符 四.数据之列表 一.数据类型之整型 1.其实呢就是数据内的整数 2.作用：年龄 学生人数 年份等 age = 22 num = 45 year = 1998
题意： 把一个n位整数切成若干段，得到若干个整数。要求每个数都不为0，每个数都没有前缀0，且前一个数严格小于后一个数。问切割数方案取模。 \(n\le 5000\) 思路： \(O(n^2)\) 的dp，\(f(l,r)\) 表示最后一段是 \([l,r]\) 的方案数，则答案是 \(\sum\limits _i f(i,n)\) 状态转移：若（作为一个整
