3 dev_zyx

尚未进行身份认证

北邮计算机硕士在读 talk is cheap, show me code!

等级
TA的排名 7k+

463. 岛屿的周长

题目:463. 岛屿的周长题解:1. 题解一:直接遍历数组,只要前面有相邻的方格,就-2。因为方格A和方格B相邻,方格A,B需要分别减少一条边。代码:1. 代码一:/** * code463 */public class code463 { public static int islandPerimeter(int[][] grid) { // ...

2020-04-01 20:37:17

200. 岛屿数量

题目:200. 岛屿数量题解:代码:/** * code200 */public class code200 { public static int numIslands(char[][] grid) { if(grid.length == 0) { return 0; } int m...

2020-04-01 17:18:49

695. 岛屿的最大面积

题目:695. 岛屿的最大面积题解:解题思路:DFS(深度优先搜索):遍历grid得到每个位置岛屿????面积的最大值,返回一个max搜索函数-递归实现判断边界,若不在边界内,返回0岛屿????;否则为1,递归计算上下左右是否为1,计数岛屿????的面积判断完每个位置需要将其置为已访问(visited[i][j] = true)此题不需要回溯代码:/** * code695 ...

2020-04-01 12:54:35

面试题13. 机器人的运动范围

题目:面试题13. 机器人的运动范围题解:典型的dfs题目,不撞南墙不回头,每多走一步,所能够到达的格子数加1,当达到失败条件时,递归函数返回0。代码:/** * 面试题13 */public class 面试题13 { public static int movingCount(int m, int n, int k) { boolean visite...

2020-03-31 20:05:26

什么是Java优先级队列(Priority Queue)?

1. 定义:什么是Java优先级队列(Priority Queue)?基于堆实现的优先级队列:PriorityQueue 解决 Top K 问题使用PriorityQueueJava学习笔记–PriorityQueue(优先队列)(堆)Java堆结构PriorityQueue完全解析Java 优先级队列 PriorityQueue数据结构之优先队列-Java PriorityQue...

2020-03-31 15:34:50

DFS-基本入门模板和例题

1. DFS算法:DFS算法和一些实例DFS–基本入门模板 和 例题 (绝对入门) (最全)JAVA算法:DFS算法题解两个例子(走迷宫和求排列组合数)【模板题】简单易于理解的Java DFS和BFSDFS、BFS和Backtracking模板JSK-DFS-走迷宫2....

2020-03-31 13:20:54

3-29百度笔试编程题前两题答案

第一题:Java中没有long long类型,只有long类型。// // 解法1:(超时)// import java.util.*;// public class Main_1 {// // 辗转相除法求最大公约数 gcd// public static int gcd(int a, int b)// {// return b ==...

2020-03-30 00:03:07

面试题12. 矩阵中的路径

题目:面试题12. 矩阵中的路径79. 单词搜索题解:79. 单词搜索注:代码一比代码二少了一层dfs递归,因此在效率上更高。(在代码一中,最后一个格子只要找到它即可返回true,不用设置为已访问;而在代码二中,不但要找到最后一个格子,还要把它也设置为已访问,因而多了一层dfs递归。)代码:1. 代码一:/** * 面试题12 */public class 面试题12 ...

2020-03-29 14:35:31

面试题11. 旋转数组的最小数字

题目:面试题11. 旋转数组的最小数字154. 寻找旋转排序数组中的最小值 II题解:代码:/** * 面试题11 */public class 面试题11 { public static int minArray(int[] numbers) { int i = 0; int j = numbers.length - 1; ...

2020-03-26 18:50:44

面试题10- II. 青蛙跳台阶问题

题目:面试题10- II. 青蛙跳台阶问题题解:代码:/** * 面试题10_2 */public class 面试题10_2 { public static int numWays(int n) { if (n == 0 || n == 1) { return 1; } int mod = 100...

2020-03-26 16:55:33

面试题10- I. 斐波那契数列

题目:面试题10- I. 斐波那契数列509. 斐波那契数题解:代码:/** * 面试题10_1 */public class 面试题10_1 { public static int fib(int n) { if (n == 0 || n == 1) { return n; } int mod ...

2020-03-26 12:02:36

面试题09. 用两个栈实现队列

题目:面试题09. 用两个栈实现队列题解:232. 用栈实现队列代码:/** * 面试题09 */import java.util.*;public class 面试题09 { public static class CQueue { Stack<Integer> s1; // 输入栈 Stack<Integer...

2020-03-25 23:33:36

面试题07. 重建二叉树

题目:面试题07. 重建二叉树105. 从前序与中序遍历序列构造二叉树题解:preorder第一个元素为root,在inorder里面找到root,在它之前的为左子树(长度:L1),之后为右子树(长度:L2)。preorder[1]到preorder[L1]为左子树,之后为右子树,分别递归。代码:/** * 面试题07 */import java.util.*;public...

2020-03-25 22:46:52

面试题06. 从尾到头打印链表

题目:面试题06. 从尾到头打印链表题解:1. 题解一:用一个指针遍历链表长度得出数组容量,然后从数组的最后一位开始填充。2. 题解二:反转链表,同时记录链表长度,翻转完成后创建数组,用翻转后的链表给数组赋值,返回数组。代码:1. 代码一:/** * 面试题06 */public class 面试题06 { // 解法1: public static i...

2020-03-25 19:36:57

C4.5算法详解(非常仔细)

首先,C4.5是决策树算法的一种。决策树算法作为一种分类算法,目标就是将具有p维特征的n个样本分到c个类别中去。相当于做一个投影,c=f(n),将样本经过一种变换赋予一种类别标签。决策树为了达到这一目的,可以把分类的过程表示成一棵树,每次通过选择一个特征pi来进行分叉。那么怎样选择分叉的特征呢?每一次分叉选择哪个特征对样本进行划分可以最快最准确的对样本分类呢?不同的决策树算法有着不同的特征选择...

2020-03-24 23:40:25

面试题05. 替换空格

题目:面试题05. 替换空格题解:1. 题解一:使用APIJava replace() 方法2. 题解二:模拟过程代码:1. 代码一:/** * 面试题05 */public class 面试题05 { public static String replaceSpace(String s) { String str = s.replace(" "...

2020-03-24 11:25:44

面试题04. 二维数组中的查找

题目:题解:1. 题解一:代码:1. 代码一:/** * 面试题04 */public class 面试题04 { // 解法1: public static boolean findNumberIn2DArray(int[][] matrix, int target) { for (int i = 0; i < matrix.length...

2020-03-23 23:00:09

面试题03. 数组中重复的数字

题目:面试题03. 数组中重复的数字题解:1. 题解一:使用flag数组统计每个数字出现的次数,只要数字出现重复,对应的flag数组的统计值必然大于1,此时,直接返回nums[i]的值即可。1. 代码一:/** * 面试题03 */public class 面试题03 { public static int findRepeatNumber(int[] nums) {...

2020-03-23 20:47:40

面试题40. 最小的k个数

题目:面试题40. 最小的k个数题解:代码:/** * code面试题40 */import java.util.*;public class code面试题40 { // // 解法一: // public static int[] getLeastNumbers(int[] arr, int k) { // Arrays.sort(a...

2020-03-20 23:25:16

Python学习资料总结

参考:Python教程——廖雪峰Python2 基础教程——菜鸟教程Python 教程— Python 3.7.3 文档Python 3 教程——菜鸟教程Python3.x基础学习资料整理——知乎

2019-05-04 10:12:03

查看更多

勋章 我的勋章
  • 领英
    领英
    绑定领英第三方账户获取
  • GitHub
    GitHub
    绑定GitHub第三方账户获取
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。