2021年04月_Kadima°

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 101. 对称二叉树

101. 对称二叉树/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr), right(null

2021-04-23 21:44:14 55

原创 100. 相同的树

100. 相同的树/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr), right(nullp

2021-04-23 21:15:41 57

原创 130. 被围绕的区域

130. 被围绕的区域//解题思路：//如果遇到边沿为O,采用深度优先搜索与其相连的每个位置是否为O，如果是就标记为#;class Solution {public: int m,n; void dfs(vector<vector<char>>& board, int i, int j) { if(i < 0 || i >= m || j < 0 || j >= n || board[i][j] != '

2021-04-23 17:05:29 61

原创 fatal: unable to access ‘https://github.com/.git/‘: Failed to conne拒绝连接

fatal: unable to access ‘https://github.com/.git/’: Failed to conne拒绝连接解决 fatal: unable to access ‘https://github.com/…/.git’: Could not resolve host: github.com问题有可能你的gitbub之前设置过代理，只需分别执行如下代码即可：git config --global --unset http.proxygit config --global

2021-04-17 14:48:41 19963 16

原创 63. 不同路径 II

63. 不同路径 II//先自己尝试一下，仍然是动态规划三步走//1.定义dp二维数组的含义,dp[i][j]表示到达第i行第j列的总路径个数//2.状态转移方程：if(obstacleGrid[i][j] == 1) dp[i][j] = 0;//否则的话，dp[i][j] = dp[i-1][j] + dp[i][j-1]//定义边界初始条件，初始条件的定义也要注意，第一行和第一列中一旦出现障碍物，其后的所有位置都为0，因此可以使用标志位表示class Solution {public:

2021-04-15 11:33:28 59

原创 3. 无重复字符的最长子串

3. 无重复字符的最长子串//解题思路：//通过begin与i两个指针维护一个滑动窗口//使用char_map来记录字符串中元素出现的个数//使用word来临时存放子串//在遍历过程中，如果没有出现重复字符，word将其添加进来，同时与result进行比较，谁长result就保存谁//如果出现重复字符，就移动begin指针，在移动过程中删除char_map中记录的数值，知道重复元素在char_map中只出现一次，然后将begin到i之间的字符更新给word//就这道题目而言不需要返回最长的子串

2021-04-14 10:58:04 65

原创 53. 最大子序和

53. 最大子序和//定义dp数组的含义：dp[i]表示从第0个元素到该元素的最大连续子数组之和#include<vector>#include<algorithm>class Solution {public: int maxSubArray(vector<int>& nums) { int n = nums.size(); if(n < 2) return nums[0]; //创建dp数

2021-04-14 09:48:28 100

原创 5. 最长回文子串

5. 最长回文子串#include<vector>#include<string>#include<iostream>//这个其实没有用到ACM模式会经常用到class Solution {public: string longestPalindrome(string s) { int n = s.size();//获取字符串的长度 //如果字符串的长度小于等于1，一定是回文子串直接返回 if(n <

2021-04-14 09:29:34 112