// 判断数字是否为质数，改进用根号降低时间复杂度 import java.util.*; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); ArrayList<Integer> arr = new ArrayList<Integer>(); get(arr,n); if(arr.size() ==...

class Solution { public:     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      * 返回表达式的值      * @param s string字符串 待计算的表达式      * @return int整型      */     queue<st...

//算法思想:利用队列思想层次遍历,front是队头指针,rear是队列尾指针,last为二叉树每层最右结点下标,depth用来记录层并判断怎么把元素放入队列中, //1.每次front<rear时进入循环,否则返回结果 //2.先使用depth判断元素是从左向右还是从右向左进队列, //3.然后在将而二叉树入队列 继续执行1 class Solution { public:     /**      *      * @param root Tree...

/**  * struct TreeNode {  *    int val;  *    struct TreeNode *left;  *    struct TreeNode *right;  * };  */ class Solution { public:     /**      *       * @param ...

//递归 /** * *   @param n int整型 *   @return int整型 *   / int Fibonacci(int n) { if (n==0)``` return 0; ```if (n==1)``` return 1; ```return Fibonacci(n-1)+Fibonacci(n-2); } //非递归 int Fibonacci(int n) { int a=0,b=1; if (n==0) return 0; if (n==1) return 1; while (n>=2) {...

class Solution { public:     vector<int> spiralOrder(vector<vector<int> > &matrix) {         vector<int> result;         int ranks=matrix.size();       &nbsp...

//利用algorithm头文件的reverse函数实现字符串倒转,参数分别为:头迭代器str.begin(),尾迭代器str.end() class Solution {public: /** * 反转字符串 * @param str string字符串 * @return string字符串 */ string solve(string str) { reverse(str.begin(),str.end()); //利用C++的倒转算法 return str; }};

//关键点:1.画图,把图画出来,题就出来了,//2.要考虑特殊情况,如输入为空时...//注意:这个题目的链表是不带头结点的//算法思路:设置一个头结点,p指向第一个结点,q指向p的next,q不为空,//执行:p->next=q->next;// q->next=head->next;// head->next=q;// q=p->next; struct ListNode* ReverseList(struct ListNode* pHead){ struct ListNode head,p=pHead,...

//算法思想:从后向前遍历字符串,同时对应字符相加,同时将每次进位保存在af中,将新生成的字符放入u的后面//关键点:字符->整数:-'0'或者-48//整数->字符:+'0'或者+48string solve(string s,string t){ int af=0; //进位位 string u; //用来保存新生成的字符串 int a=s.length(),b=t.length(); while (a-->0 && b-->0) { int x=s.at(a)-'0'; int y=t....