import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); long a; long b; long p; for(int i = 0;i<n;i++){ ...

import java.util.*; public class Solution { static ArrayList<String> list=new ArrayList<String>();//存放结果 public ArrayList<String> getSolution(int n) { // write code here hannuo(n,"left","right","mid");//递归汉诺函数 return list; } public vo...

import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 String t1 = sc.nextLine(); String t2 = sc.nextLine(); //用于存储符合规则的字符...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param target int整型 * @return int整型 */ public int search (int[] nums, int target) { if(nums.length == 0) return -1; ...

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { final String push = "push",pop = "pop",tio = "top"; Scanner scanner = new Scanner(System.in); //输入次数 int num = scanner.nextInt(); ...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param inorder int整型vector 中序遍历序列 ...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 the root of binary tree * @return int整型vector<vector<>> */ vector<int> pre,mid,post; void pr...

#include<iostream> #include<climits> // 使用INT_MAX所需要引入的头文件 using namespace std; int main() { const int N = 5000; // 注意题干，图的点数是固定值5000 int G[N + 1][N + 1]; // 用于模拟邻接矩阵进行建图 for(int i = 1; i <= N; i++) { for(int j = 1; j <= N; j++) { G[i][j]...

class Solution { public: static bool cmp(vector<int>& x, vector<int>& y){ //重载比较，按照边权递增 return x[2] < y[2]; } int find(vector<int>& parent, int x){ //向上找到最高的父亲 if(parent[x] != x) parent[x] = find(parent, parent[x]); ...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param val int整型 * @return ListNode类 */ ...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { if(pHead1 == NULL && pHead2 == NULL) return NULL; if(pHead1 == NULL) return pHead2; if(pHea...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* ReverseList(ListNode* pHead) { if(pHead == NULL) return NULL; ListNode* p = pHead; ListNode* q; ListNode* list = NULL; while(p != NULL){ q ...

public ListNode ReverseList(ListNode head) { //新链表 ListNode newHead = null; while (head != null) { //先保存访问的节点的下一个节点，保存起来 //留着下一步访问的 ListNode temp = head.next; //每次访问的原链表节点都会成为新链表的头结点， //其实就是把新链表挂到访问的原链表节点的 //后面就行了 head.next = newHea...

#include <iostream> #include <queue> using namespace std; int main() { int n, q; cin >> n >> q; string s; int num; queue<int> que; for (int i = 0; i < q; i++) { cin >> s; if (s == "push") { cin >> num;...