![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
算法实现
BJX-XVII
傻把式
展开
-
【DFS】【递归】【Java】Leetcode 733. 图像渲染
有一幅以二维整数数组表示的图画,每一个整数表示该图画的像素值大小,数值在 0 到 65535 之间。给你一个坐标(sr, sc)表示图像渲染开始的像素值(行 ,列)和一个新的颜色值newColor,让你重新上色这幅图像。为了完成上色工作,从初始坐标开始,记录初始坐标的上下左右四个方向上像素值与初始坐标相同的相连像素点,接着再记录这四个方向上符合条件的像素点与他们对应四个方向上像素值与...原创 2018-08-20 14:26:43 · 647 阅读 · 0 评论 -
【BFS】【迭代】【Java】迷宫问题
定义一个二维数组:intmaze[5][5]={0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。输入二维数组:5 50,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1...原创 2018-08-16 16:55:06 · 561 阅读 · 0 评论 -
【BFS】【迭代】【Java】Leetcode 515. 在每个树行中找最大值
您需要在二叉树的每一行中找到最大的值。示例:输入: 1 / \ 3 2 / \ \ 5 3 9 输出: [1, 3, 9]import java.util.ArrayList;import java.util.LinkedList;import java.util.Lis...原创 2018-08-15 21:46:33 · 345 阅读 · 0 评论 -
【BFS】【迭代】【Java】Leetcode 员工的重要性
给定一个保存员工信息的数据结构,它包含了员工唯一的id,重要度 和 直系下属的id。比如,员工1是员工2的领导,员工2是员工3的领导。他们相应的重要度为15, 10, 5。那么员工1的数据结构是[1, 15, [2]],员工2的数据结构是[2, 10, [3]],员工3的数据结构是[3, 5, []]。注意虽然员工3也是员工1的一个下属,但是由于并不是直系下属,因此没有体现在员工1的数据结构...原创 2018-08-15 14:09:38 · 258 阅读 · 0 评论 -
【BFS】【递推】【Java】字节跳动2018.3笔试T2
定义两个字符串变量:s和m,再定义两种操作, 第一种操作:m = s;s = s + s;第二种操作:s = s + m; 假设s,m初始化如下:s = "a";m = s;求最小的操作步骤数,可以将s拼接到长度等于nclass Nodes{ int s; int m; public Nodes(){ } p...原创 2018-08-14 20:57:50 · 834 阅读 · 1 评论 -
【BFS】【递推】字节跳动2018.8.12笔试第三题
题目:两个人a,b取牌,每张牌有两个数字x,y,x为个人得分,y为团队得分问a,b得分相同情况下最大团队得分为多少输入:41 42 32 1001 4输出:103import java.util.*;class Nodes { int x=0; int y=0; int suma=0; int sumb=0; ...原创 2018-08-14 20:54:08 · 1129 阅读 · 2 评论 -
【BFS】【递归】【Java】Leetcode 对称二叉树
给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \...原创 2018-08-14 20:51:15 · 179 阅读 · 0 评论 -
【BFS】【迭代】【Java】Leetcode 二叉树最小深度
给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点public class MinDeepTree { public static void main(String[] args) { TreeNode treeNode=new TreeNode(1); TreeNod...原创 2018-08-14 20:49:48 · 343 阅读 · 0 评论 -
【BFS】【迭代】【Java】Leetcode 二叉树的层次遍历。
给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果:[ [3], [9,20], [15,7]]class TreeNode { int val; ...原创 2018-08-14 20:47:50 · 666 阅读 · 0 评论 -
【BFS】【迭代】【Java】Leetcode 单词接龙
给定两个单词(beginWord 和 endWord)和一个字典,找到从 beginWord 到 endWord 的最短转换序列的长度。转换需遵循如下规则:每次转换只能改变一个字母。转换过程中的中间单词必须是字典中的单词。说明:如果不存在这样的转换序列,返回 0。所有单词具有相同的长度。所有单词只由小写字母组成。字典中不存在重复的单词。你可以假设 beginWord 和 en...原创 2018-08-14 20:44:13 · 326 阅读 · 0 评论 -
蓝桥杯Java纸牌三角形 全排列(递归)
标题:纸牌三角形A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形(A按1计算)。要求每个边的和相等。下图就是一种排法(如有对齐问题,参看p1.png)。 A 9 6 4 8 3 7 5 2这样的排法可能会有很多。如果考虑旋转、镜像后相同的算同一种,一共有多少种不同的排法呢?请你计算并提交该数字。注意:需要提交的是一个整数,不要提交任...原创 2018-03-13 22:39:45 · 1592 阅读 · 1 评论 -
蓝桥杯 凑算式 Java全排列方法(递归)
题目: B DEFA + --- + ------- = 10 C GHI (如果显示有问题,可以参见【图1.jpg】)这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。比如:6+8/3+952/714 就是一种解法,5+3/1+972/486 是另一种解法。这个算式一共有多少种解法?public c...原创 2018-03-13 20:00:56 · 395 阅读 · 0 评论