思路：         暴力模拟。         二重循环寻找最长公共前缀。         遍历字符串数组的每一个字符 class Solution { public:          string longestCommonPrefix(vector<stri...

#include<bits/stdc++.h> using namespace std; int main(){     int n;     cin>>n;     int dp[n+1];     dp[0]=1;     dp[1]=1;     for(int i=2...

①这道题的关键在于对“到达楼顶的理解”，注意楼顶不是最后一个台阶 ②动态规划 dp[i] 表示到达第i个下标的台阶所花费的费用 ③最后到达楼顶有两种方式:到达第n-1个台阶 加上跨国该台阶的费用    或者  到达第n-2个台阶 加上跨国该台阶的费用 两者取最小值即为最后的答案 #include<bits/stdc++.h> using namespace std; int fun(int n,int *ret) {        ...

# class TreeNode: #     def __init__(self, x): #         self.val = x #         self.left = None #       &nbsp...

import java.util.*; public class Solution {     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      *      *       * @param root Tree...

class Solution { public:     const int inf = 0x3f3f3f3f;     struct Node{         int v;         int c;      &...

#include<bits/stdc++.h> using namespace std; int n,m; const int maxn=1e5+100; int ne[maxn],e[maxn],h[maxn],idx,q[maxn],d[maxn]; void add(int a,int b) {     e[idx]=b; ne[idx]=h[a]; h[a]=idx++; } bool topsort() { &n...

import java.util.LinkedList; public class Solution {     public boolean IsPopOrder(int [] pushA,int [] popA) {         LinkedList<Integer> stack = new LinkedL...

stack()  //构造函数 {     this->size = 3;     space = new int[size];     Top = space;     int n = 0; } //实现扩展内存的操作 bool expandmemory() {    ...

public:     vector<int> spiralOrder(vector<vector<int> > &matrix) {         vector<int> ans;         int col=matrix.size();         int row=matrix[0].size();         if(col==0 || row...

简单来说这题就是二分的另一种形式 难点在答案取的范围因为数据可能有1000~-1000 还会有0.001这种，所以二分答案的时候一定要从头到尾，不能想当然的从a开始 当a=0.001时，答案是0.01大于a了所以一直出错 bool check(double s,double ans){     if(ans>s*s*s){         return true;    &...

首先想清楚回文串的性质，然后如果是要验证的话其实非常简单 只需要判断前半段和后半段一一对应的字符是不是相等的即可 class Solution { public:     bool palindrome(string str) {         int ed;         if(str.length()%2==1)&nbs...

分享一个很简单易懂的思路 既然是2的幂次，那么思考从1到1e9到底有多少个2的幂次 相信c语言int范围类型里给我们答案了，1e9就是比int范围小一点 所以就是2^32-1就是2的31次方 那么直接从1开始不断乘31次即可~这里用位运算会比乘快很多哦！小tips 不信自己可以试试，具体看代码啦，注意要先判断，不然会漏1的情况 class Solution { public:     bool poweroftwo(int n) {    &...

#include<cstdio> using namespace std; int main(){     //string s;     char s[20];     int num;     for(int i=0;i<3;i++){         //ci...