2020.3.9~2020.3.15 每周总结 一、本周ACM学习相关内容 十分认真，仔细，严谨的学习了DFS和BFS的内容（《挑战程序设计竞赛》） —— 4小时 十分认真，仔细，严谨的学习了列如vector和queue等及其函数（也算是上课学的吧） —— 3小时 二、题数与耗时 题数不带比赛的补题 ...
分类：
其他好文 时间：
2020-03-16 14:37:14
阅读次数：
59
题目标签：Backtracking 用dfs，只对字母分别递归小写 和 大写，具体看code。 Java Solution: Runtime: 1 ms, faster than 100.00 % Memory Usage: 42.7 MB, less than 8.00 % 完成日期：12/15/ ...
分类：
其他好文 时间：
2020-03-16 10:02:21
阅读次数：
79
题目链接：https://leetcode-cn.com/problems/max-area-of-island/ 给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。 找到 ...
分类：
其他好文 时间：
2020-03-16 09:45:53
阅读次数：
44
题目标签：Backtracking 建立一个hashmap 把数字 对应 字母 存入 map； 利用dfs，每次存入一个 char，当 chars 达到 digtis 的size 返回，具体看code。 Java Solution: Runtime: 0 ms, faster than 100.00 ...
分类：
其他好文 时间：
2020-03-16 09:43:10
阅读次数：
58
DFS算法：一种用于遍历或搜索树或图的算法。 沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件，搜索将回溯到发现节点v的那条边的起始节点。整个进程反复进行直到所有节点都被访问为止。属于盲目搜索,最糟糕的情况算法时间复杂度为O(!n)。 DFS算 ...
分类：
其他好文 时间：
2020-03-15 23:44:28
阅读次数：
70
1.pathSum 1 class TreeNode: 2 def __init__(self,x): 3 self.val=x 4 self.left=None 5 self.right=None 6 7 8 class Solution: 9 def dfs(self,root,target,p ...
分类：
其他好文 时间：
2020-03-15 22:26:11
阅读次数：
54
2020-03-15 19:49:59 问题描述： n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。 上图为 8 皇后问题的一种解法。 给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。 每一种解法包含一个明确的 n 皇后问题的棋子放置方案，该 ...
分类：
其他好文 时间：
2020-03-15 20:37:51
阅读次数：
44
题目：http://www.fjutacm.com/Contest.jsp?cid=862#P2 代码： #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> #include<queue> using namesp ...
分类：
其他好文 时间：
2020-03-15 18:56:45
阅读次数：
64
1 //DFS问题一直很难 2 class Solution 3 { 4 void dfs(string digits,vector<vector<char>>& d,vector<string> &res,int cur,string& temp) 5 { 6 if(cur == digits.s ...
分类：
其他好文 时间：
2020-03-15 18:47:23
阅读次数：
40
题目链接： "169. 多数元素" 题目描述： 给定一个包含了一些 0 和 1 的非空二维数组 , 一个岛屿是由四个方向 (水平或垂直) 的 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。 找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。) 注意：给定的矩阵 ...
分类：
其他好文 时间：
2020-03-15 11:36:17
阅读次数：
43
