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 · 226 阅读 · 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 · 191 阅读 · 0 评论 -
全排列 dfs
全排列 给出一个字符串S(可能有重复的字符),按照字典序从小到大,输出S包括的字符组成的所有排列。例如:S = "1312", 输出为: 1123 1132 1213 1231 1312 1321 2113 2131 2311 3112 3121 3211 1. 先写一发简单的(直接套用C++标准库中提供的next_permutation函数,将原创 2017-03-08 19:56:58 · 563 阅读 · 0 评论 -
Codeforces 278B - New Problem
题目地址 搜索,暴力 #include using 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 · 241 阅读 · 0 评论 -
hdu 5547 Sudoku(dfs)
Sudoku Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 2533 Accepted Submission(s): 867 Problem Description Yi Sima was one of t原创 2017-08-16 19:08:09 · 202 阅读 · 0 评论 -
hdu 5546 Ancient Go(dfs)
Ancient Go Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 2546 Accepted Submission(s): 798 Problem Description Yu Zhou likes to原创 2017-08-16 19:11:27 · 216 阅读 · 0 评论