/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ //记得：加表头的模式 class Solution { public: ListNode* deleteDuplication(ListNode* pHead) { if(pHead==nullptr||pHead->next==nullptr){ return pHead; } ListNode * head=(ListNode *)malloc(sizeof(ListNode)); h...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ //从距离相等->联想到单步走遍历 //如果在某点相等，如果单步遍历，则必定是不断重叠走到相等点 class Solution { public: ListNode* EntryNodeOfLoop(ListNode* pHead) { if(pHead==nullptr||pHead->next==nullptr){ return nullptr; } ListNode * slow...

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ #include <vector> class Solution { public: vector<vector<int> > Print(TreeNode* pRoot) { stack<TreeNode*> input; vector<vector<int&gt...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { ListNode * l1=pHead1; ListNode * l2=pHead2; ListNode h=(ListNode(-1)); ListNode * head=&h; ListNode * cur =head; //2 ptr,g...

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { public: TreeNode* Convert(TreeNode* pRootOfTree) { if(pRootOfTree==nullptr){ return nullptr; } TreeNode * ret=dfs(pRootOfTree); TreeNode * retlast=...

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { public: vector<vector<int>> FindPath(TreeNode* root,int expectNumber) { //keep scanning //when reaches the leaf and the sum equals to e...

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { public: int TreeDepth(TreeNode* pRoot) { if(pRoot==nullptr) return 0; int left=0,right=0; left=1+TreeDepth(pRoot->left); right=1+TreeDepth(pRoot...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* ReverseList(ListNode* pHead) { if(pHead==nullptr) return pHead; ListNode * left=nullptr; ListNode * cur = pHead; ListNode * right =pHead->next; //while right ==nul...

#include <queue> class Solution { public: vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { /* vector<int> ret; if(k==0||k>input.size()){ return ret; } sort(input.begin(),input.end()); ret.assign(input.begin(), input.begin()+k); return ret; */ vector<int&...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix char字符型vector<vector<>> * @param word string字符串 * @return bool布尔型 */ bool hasPath(vector<vector<char> >& matrix, string word) { // write code here bool f=false; bool& found=f; //from the f...

class Solution { public: int jumpFloorII(int number) { //主要C++吧，反正quiche的rust 也没读过多少源码 //跳上n级：跳到各个级别，然后一步跳到n //f[n]=sum(f[1]...f[n-1]) //f[n-1]=sum(f[1]...f[n-2]) //f[n]=sum(f[n-1]+f[n-1]) //f[n]=2f[n-1] int cur=1; for(int i=2;i<=number;i++){ //if(i=1) cur=cur*2; } return cur; } }; 如果重来应该怎么一步到位？拆...

class Solution { public: int jumpFloor(int number) { //f[n]=f[n-1]+f[n-2]; int n=1; int n_2=1; int ret=n; int i=2; while(i<=number){ ret=n+n_2; n_2=n; n=ret; i++; } return ret; } }; 只跟前两种情况有关。一开始错以为跳到n-2，再跳到n需要加算一种，其实不算。其次，0级台阶，按照这样的算法，应该也算是一种跳法，因为到0级台阶本身就是一个方案，否则0-2级的跳法就无法算上

class Solution { public: int FindGreatestSumOfSubArray(vector<int> array) { //f[i]=array[i]+f[i-1]? //no, 一开始就想着必须要用上f[i-1]，其实不一定用得上 //state transmit program:f[i]=max(f[i-1]+array[i],array[i]) vector<int> dp(array.size()); int ret=array[0]; for(int i=0;i<array.size();i++){ if(!i){ dp[...