/* 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...

/* 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==nullp...

/* 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<Tre...

/* 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;...

/* 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)...

/* 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...

/* 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)...

/* 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->ne...

#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.assi...

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

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&...

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; ...

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]; ...