- 博客(8)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 删除链表中的重复节点
题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5/*struct ListNode { int val; struct ListNode *next; ListNode(int x) ...
2018-09-14 15:36:19
119
原创 判断镜像二叉树
题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(...
2018-09-14 11:13:32
628
原创 之字形打印二叉树
题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : ...
2018-09-14 10:43:21
181
原创 矩阵中的路径
请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。 例如 a b c e s f c s a d e e 这样的3 X 4 矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为字符串的第一个...
2018-09-12 15:29:07
139
原创 机器人
题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？class Solution {p...
2018-09-12 14:21:29
190
原创 从0节点到其他节点的最长路径（相邻两点长度为1）
#include<bits/stdc++.h>using namespace std ;int N ; //节点个数int main(){ cin>>N; bool a[N][N]; memset(a,0,sizeof(a)); for(int i=0;i<N-1;i++){ int x,y; cin>>x>>y...
2018-09-08 09:19:50
345
原创 二叉排序树（搜索树）
#include <iostream>#include<queue>using namespace std ;struct Node{ Node(int p){ var = p ;} int var ; Node *left=nullptr ; Node *right=nullptr;};void insertTree(Node**p,int var){...
2018-09-02 13:15:50
128
原创 组合
#include<iostream>#include<string>#include<vector>using namespace std ;//输出所有组合以及计算组合数vector<string> result ;string tmp ;void fun(string &str , int k , int start)...
2018-09-02 00:38:26
129
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人