#include "bits/stdc++.h" using namespace std; int main() { int num; cin >> num; int a[10] = {0}; while (num > 0) { int t = num % 10; num = num / 10; if (a[t] == 0) { cout << t; a[t] = 1; } } r...

// #include <iostream> // using namespace std; // int main() { // int a, b; // while (cin >> a >> b) { // 注意 while 处理多个 case // cout << a + b << endl; // } // } // // 64 位输出请用 printf("%lld") #include <bits/stdc++.h> #include <string> us...

// #include <iostream> // using namespace std; // int main() { // int a, b; // while (cin >> a >> b) { // 注意 while 处理多个 case // cout << a + b << endl; // } // } // // 64 位输出请用 printf("%lld") #include <bits/stdc++.h> using namespace std; int ...

// #include <iostream> // using namespace std; // int main() { // int a, b; // while (cin >> a >> b) { // 注意 while 处理多个 case // cout << a + b << endl; // } // } // // 64 位输出请用 printf("%lld") #include "bits/stdc++.h" #include <vector> using na...

// #include <iostream> // using namespace std; // int main() { // int a, b; // while (cin >> a >> b) { // 注意 while 处理多个 case // cout << a + b << endl; // } // } // // 64 位输出请用 printf("%lld") #include <bits/stdc++.h> #include <cstdio> #i...

/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {public: ListNode* ReverseList(ListNode* pHead) { if (pHead == NULL) return NULL; ListNode* temp1 = pHead; ListNode* temp2 = pHead->next; while(temp2 != NULL) { ListNode* tem...

1

字符串的全部子序列 题目描述 给定一个字符串s，长度为n，求s的所有子序列 1.子序列: 指一个字符串删掉部分字符（也可以不删）形成的字符串，可以是不连续的，比如"abcde"的子序列可以有"ace","ad"等等 2.将所有的子序列的结果返回为一个字符串数组 3.字符串里面可能有重复字符，但是返回的子序列不能有重复的子序列，比如"aab"的子序列只有"","a","aa","aab","ab","b"，不能存在2个相同的"ab" 4.返回字符串数组里面的顺序可以不唯一 方法一：递归的方法 解题思路 对于本题，使用递归的方法，对于每个位置的字符可以选择也可以不选择，不选择的情况则子序列从下个字...

二叉树的前序遍历 题目描述 给你二叉树的根节点 root ，返回它节点值的 前序 遍历。 方法一：python方法 解题思路 对于本题，前序遍历就是一个递归，直接套模板，使用python实现。 解题代码 class Solution: def preorderTraversal(self , root: TreeNode) -> List[int]: # write code here result = [] def preorder(root): if not root: ...

给单链表加一 题目描述 给定两个用字符串表示的二进制数，返回他们的和。 方法一：递归的方法 解题思路 对于本题，采用递归的方法进行求解，首先递归找到最低位加一，如果当前值等于10，则进位到它的父节点。对于根部需要特别注意，根节点的父节点设置成NULL，如果根节点进位，则还需要额外增加节点。 解题代码 class Solution { public: ListNode* add1(ListNode* node,ListNode * parent) { // 节点和它的 父节点 if(!node -> next) { // 最后一个节点直接加1...

二进制求和 题目描述 给定两个用字符串表示的二进制数，返回他们的和。 方法一：模拟加法 解题思路 对于本题，采用模拟的方法进行求解，即对齐两个字符串，然后对应相加即可。 解题代码 class Solution { public: string binaryAdd(string A, string B) { string r = ""; int digit = 0;// 进位 for(int i = 0; i < max(A.length(),B.length()); i++) { if(i ...

两两交换链表的节点 题目描述 给你一个链表，请你两两交换相邻节点，你需要真正交换节点本身，而不是修改节点的值。 方法一：直接法 解题思路 对于本题，采用直接法进行求解，即两两交换相邻节点即可。 解题代码 class Solution { public: ListNode* swapLinkedPair(ListNode* head) { if(head==nullptr||head->next==nullptr) { return head; } ListNode* p=head,*...

岛屿的最大面积 题目描述 给定一个用 n*m 矩阵表示的群岛的地图，其中 1 表示岛屿， 0 表示海洋，每个岛屿的水平或竖直方向相邻的岛屿可以视为连在一起的岛屿，每一块岛屿视为面积为 1 ，请问面积最大的岛屿是多少。 方法一：dfs方法 解题思路 对于本题，采用dfs思想进行求解，利用dfs扩展岛屿的面积，然后维护面积的最大值。注意。dfs要用递归来遍历四个方向，不断访问可以访问的点。 解题代码 class Solution { public: int vis[50][50]={0};//根据题目进行数组大小的选择 int a[4][2]={{-1,0},{0,1},{1,0...

判断是不是二叉搜索树 题目描述 给定一个二叉树根节点，请你判断这棵树是不是二叉搜索树。 二叉搜索树满足每个节点的左子树上的所有节点均小于当前节点且右子树上的所有节点均大于当前节点。 方法一：递归的方法 解题思路 对于本题，采用递归的方法进行求解，对于当前节点，如果其值小于左区间或者大于右区间，返回false。否则，对其左右子树进行递归，采用同样的操作，最后如果没有返回false，则满足题目条件，返回true即可。 解题代码 class Solution { public: bool isValidBST(TreeNode* root) { return dfs(roo...