刷题-与你两小无猜
与你两小无猜
笑小枫
一个爱钓鱼的程序员,专注于Java领域开发,开源项目《MapleBoot》,CSDN Java领域优质创作者,CSDN专家,阿里云博客专家,希望和志同道合的小伙伴一起学习进步。
展开
-
leet_code_200.岛屿问题(广度与深度)
import java.util.LinkedList;import java.util.Queue;public class Test { public static void main(String[] args) { // 解决岛屿问题 int[][] land = new int [][]{ {1,1,0,1,0,0,0,1}, {0,0,1,0,1,1,1,1},原创 2020-09-03 19:53:33 · 427 阅读 · 0 评论 -
leet_code_202.快乐数(快慢指针)
/** * @author ZhangFZ * @date 2020/4/30 10:59 **/public class leet_code_202_快乐数 { /** * 编写一个算法来判断一个数 n 是不是快乐数。 * * 「leet_code_202_快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。 * 如果 可以变为 1,那么这个数就是原创 2020-08-29 10:26:51 · 333 阅读 · 0 评论 -
leet_code_696.计数二进制子串(分组计数)
public class Test { public static void main(String[] args) { String a = "00110"; System.out.println(getNum(a)); } /** * 计数二进制字串-696 * 解题思路: * */ private static int getNum(String a){ // 记录当前字串,用原创 2020-08-29 10:23:24 · 411 阅读 · 0 评论 -
leet_code_752.打开转盘锁(广度)
package com.honsupply.api.core.util.logger;import java.util.*;public class Test { public static void main(String[] args) { String[] deadends = {"0201", "0101", "0102", "1212", "2002"}; String target = "0202"; System.out.prin原创 2020-08-28 11:08:04 · 404 阅读 · 0 评论 -
leet_code_17.电话号码的字母组合(递归)
题目信息给定一个仅包含数字2-9的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-XmYUx4Yd-1598429982895)(./image/17-1.jpg)]示例:输入:“23”输出:[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”].解题方法class Solution { // 定原创 2020-08-28 09:03:38 · 359 阅读 · 0 评论 -
leet_code_62.不同路径(动态规划)
import java.util.Arrays;/** * @author ZhangFZ * @date 2020/4/30 14:31 **/public class leet_code_62不同路径 { /** * 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 * * 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。 * * 问总共有多少条原创 2020-08-26 19:52:23 · 353 阅读 · 0 评论 -
leet_code_111.二叉树最小深度(深度、广度)
题目信息:给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最小深度 2.解题思路广度优先搜索求树的最小深度,典型的广度优先搜索,找到第一个叶子节点,返回步长即可。代码实现/** * Definition for a binary tree node.原创 2020-08-22 11:18:23 · 470 阅读 · 0 评论