dfs/bfs
xxzccccccc
python/C++, 深度学习,ACM算法竞赛
阿里算法工程师
前百度算法工程师
前滴滴算法工程师
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Leetcode 124. 二叉树中的最大路径和
题目内容:给定一个非空二叉树,返回其最大路径和。本题中,路径被定义为一条从树中任意节点出发,沿父节点-子节点连接,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。示例 1:输入:[1,2,3] 1 / \ 2 3输出:6示例2:输入:[-10,9,20,null,null,15,7] -10/ \9 20/ \15 7输出:42如下代码1:AC代码根据题意,...原创 2020-09-05 12:48:20 · 328 阅读 · 0 评论 -
LeetCode 剑指 Offer 34. 二叉树中和为某一值的路径
输入一棵二叉树和一个整数,打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。示例:给定如下二叉树,以及目标和sum = 22, 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1返回:[ [5,4,11,2], ...原创 2020-09-02 11:03:21 · 290 阅读 · 0 评论 -
全排列 dfs
全排列 给出一个字符串S(可能有重复的字符),按照字典序从小到大,输出S包括的字符组成的所有排列。例如:S = "1312",输出为:1123113212131231131213212113213123113112312132111. 先写一发简单的(直接套用C++标准库中提供的next_permutation函数,将原创 2017-03-08 19:56:58 · 665 阅读 · 0 评论 -
Codeforces 278B - New Problem
题目地址搜索,暴力#includeusing namespace std;char s[30][25];char a[30];int n;int flag=0;void dfs(int l,int goal){ int i,j; if(l==goal) { for(j=0;j<n;j++) {原创 2017-07-11 21:47:22 · 304 阅读 · 0 评论 -
hdu 5547 Sudoku(dfs)
SudokuTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2533 Accepted Submission(s): 867Problem DescriptionYi Sima was one of t原创 2017-08-16 19:08:09 · 251 阅读 · 0 评论 -
hdu 5546 Ancient Go(dfs)
Ancient GoTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2546 Accepted Submission(s): 798Problem DescriptionYu Zhou likes to原创 2017-08-16 19:11:27 · 286 阅读 · 0 评论
分享