class Solution { public: //用两个迭代器跟踪pushV和popV中的元素，向前遍历，若元素相等则同时往前走 //若不相等，先把pushV的元素先存入一个栈中，方便后续再跟popV中的元素比较 //最后如果栈是空的则说明符合出栈顺序 bool IsPopOrder(vector<int>& pushV, vector<int>& popV) { stack<int> s; auto it1=pushV.begin(); auto it2=p...

class Solution { public: //用计数数组 int MoreThanHalfNum_Solution(vector<int>& numbers) { int arr[10000]={0}; for(int n:numbers) { arr[n]++;//arr是记录numbers中的元素出现的次数 } int len=numbers.size(); for(int n:numbers) { ...

#include <iostream> using namespace std; int GetYearDay(int a,int b,int c) { int sum=0; //如果是闰年，并且此时已经超过二月 if(((a%4==0&&a%100!=0)||a%400==0)&&b>2) ++sum; //当月不用加上本月的最大值，为方便后续判断先减去一 b--; while(b>0) { if(b==1|...

#include <iostream> using namespace std; int main() { int a, b,c; while (cin >> a >> b >> c ) { // 注意 while 处理多个 case int sum=0; //如果是闰年，并且此时已经超过二月 if(((a%4==0&&a%100!=0)||a%400==0)&&b>2) ++sum; //当月不用加上本月的最大值，为方便后续判...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @param m int整型 * @param n int整型 * @return ListNode类 */ //本题难点：空指针问题和控制反转区间 //可以加入头结点来解决反转区间的问题...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { //思路，使用队列数据结构，对该树进行层序遍历，并且当树的左或右子树为空时也要把null //放入队列中，当第一遍循环第一次碰见null时返...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param...

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner console = new Scanner(System.in); Main main = new Main(); int number = console.nextInt(); System.out.println(main.palindromeNumber(number)); } public Boolean p...

public class Main { public static void main(String[] args) { long ret=0; long num=0; for(int i=0;i<=9;i++) { ret=ret*10+9;//每次对ret的处理 num+=ret; } System.out.println(num); } }

//思路 先求出两个链表的长度，然后让长的链表先走二者长度的差值 //再让两个链表一起移动，如果出现相等的情况，则说明满足条件，返回该节点 //否则当其中一个节点为空时，说明不满足条件，则返回NULL //思路 先求出两个链表的长度，然后让长的链表先走二者长度的差值 //再让两个链表一起移动，如果出现相等的情况，则说明满足条件，返回该节点 //否则当其中一个节点为空时，说明不满足条件，则返回NULL struct ListNode* FindFirstCommonNode(struct ListNode* pHead1, struct ListNode* pHead2 ) { //...

//定义一个哨兵位头结点，方便记录prev //先求出cur要前移的次数，然后通过prev删除struct ListNode* removeNthFromEnd(struct ListNode* head, int n ) {    // write code here    if(head==NULL)    {        return head;    }    struct ListNode* node=head;  &nbs...

//通过遍历求出链表的长度，然后再减去k来求得目标节点的位序struct ListNode* FindKthToTail(struct ListNode* pHead, int k ) {    // write code here    if(pHead==NULL)    {        return pHead;    }    struct ListNode* cur=pHead;    int leng=0,num=0;&n...

//当快慢指针相遇后，让slow继续移动，同时让head开始移动，根据两变量的关系pHead与slow //相遇的时候pHead为环的入口点struct ListNode* EntryNodeOfLoop(struct ListNode* pHead ) {   struct ListNode* slow=pHead;    struct ListNode* fast=pHead;    while(fast!=NULL&&fast->next!=NULL)    {  &...

//思路 比较，尾插法。 //从头开始比较两个链表的大小，小的结点拿去尾插到一个新链表中，较大的链表指针不动， //进入下一次比较。 struct ListNode* Merge(struct ListNode* pHead1, struct ListNode* pHead2 ) { struct ListNode* p1=pHead1; struct ListNode* p2=pHead2; if(p1==NULL&&p2!=NULL)//对特殊情况的处理 { return p2; } else if(p2==NULL&&p1!=NULL...