摘要：
方法一：运用栈： 根据栈的特点是后进先出，即最后压入栈的元素最先得到，考虑到栈的这一特点，使用栈将链表的元素顺序倒置。从链表头节点开始，依次将每个节点压入栈内，然后依次弹出栈内的元素并存储到数组中。 创建一个栈，用于存储链表的节点 创建一个指针，初始时指向链表的头节点 当指针指向的元素非空时，重复下 阅读全文
2020年7月9日
2020年7月8日
摘要：
此题为简单题，较为好理解，主要是将' '替换'%20'，刚开始自己以为可以自己当读取到字符串为空时就可直接置换为‘%20’但发现结果是只能显示‘%20’的部分。错误结果如下： 1 char* replaceSpace(char* s){ 2 int n=strlen(s); 3 int i; 4 / 阅读全文
摘要：
本题可以有多种解法：本文采用动态规划的方法来处理。 状态方程： 首先本题的状态方程可以写为：dp[i]=dp[i-1]+longer-shorter; 边界条件： 其次，本题的边界条件有两个：即当k=0时和shorter等于longer时。当k=0时，返回的结果为空，当shorter=longer时 阅读全文
摘要：
本道题是较为简单的数组问题，只需要找到重复的数字，并不是找到所有的数字。一开始想着遍历完所有的数组元素，但会出现超出时间设置。 1 int findRepeatNumber(int* nums, int numsSize){ 2 int i,j,k=0; 3 int s[numsSize]; 4 / 阅读全文
2020年7月7日
摘要：
作者：fuxuemingzhu链接：https://leetcode-cn.com/problems/binary-tree-level-order-traversal/solution/tao-mo-ban-bfs-he-dfs-du-ke-yi-jie-jue-by-fuxuemin/来源：力扣 阅读全文
摘要：
网格问题的基本概念 我们首先明确一下岛屿问题中的网格结构是如何定义的，以方便我们后面的讨论。 网格问题是由 m*n个小方格组成一个网格，每个小方格与其上下左右四个方格认为是相邻的，要在这样的网格上进行某种搜索。 岛屿问题是一类典型的网格问题。每个格子中的数字可能是 0 或者 1。我们把数字为 0 的 阅读全文
摘要：
方法1：递归 /** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ bool hasPath 阅读全文
2020年7月6日
摘要：
int uniquePaths(int m, int n){ int i,j; int dp[m][n]; memset(dp,0,sizeof(dp)); for(i=0;i<m;i++) { for(j=0;j<n;j++) { if(i==0&&j>0)//边界条件 { dp[i][j]=dp 阅读全文
2020年7月5日
摘要：
bool isMatch(char* s, char* p) { int m=strlen(s); int n=strlen(p); int dp[m+1][n+1]; memset(dp,0,sizeof(dp)); dp[0][0]=true; int i,j; //对边界问题进行处理 for( 阅读全文
摘要：
有一块木板，长度为 n 个 单位 。一些蚂蚁在木板上移动，每只蚂蚁都以 每秒一个单位 的速度移动。其中，一部分蚂蚁向 左 移动，其他蚂蚁向 右 移动。 当两只向 不同 方向移动的蚂蚁在某个点相遇时，它们会同时改变移动方向并继续移动。假设更改方向不会花费任何额外时间。 而当蚂蚁在某一时刻 t 到达木板 阅读全文