江南好___

题解

未归档(1)

/ 注册

全部文章 / 题解（共71篇）

两个链表的第一个公共结点(双同速指针相遇)

描述题目描述输入两个无环的单链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）示例输入：{1,2,3},{4,5},{6,7} 返回值：{6,7} 说明：第一个参数{1,2,3}代表是第一个链表非公共部分，第二个参数{...

剑指offer 链表

2021-06-22

5 1181

二叉树的深度(BFS&DFS)

描述题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。示例输入：{1,2,3,4,5,#,6,#,#,7} 返回值：4引言求解二叉树相关的题目，一般都可以使用遍历（如层序遍历）或递归（自底向上递归）的方法解决。 ...

dfs 剑指offer 树递归数组 BFS

2021-06-22

8 995

判断平衡二叉树(递归)

描述题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树平衡二叉树（Balanced Binary Tree），具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。注：我们约...

剑指offer 树递归

2021-06-22

7 1480

第一次只出现一次的字符(Java&Python3)

描述题目描述在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数）示例输入："google" 返回值：4知识点：字符串，哈希表，数组难度：一星题...

剑指offer 数组

2021-06-22

0 1003

把数组排成最小的数(贪心+排序)(Java&Python3) 来自专栏

描述题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。示例输入：[3,32,321] 输出："321323"题目要求求出拼接后数字最小，并...

剑指offer 排序数组

2021-06-22

2 1331

整数中1出现的次数(Java&Go)

描述题目描述输入一个整数 n ，求1～n 这 n 个整数的十进制表示中1出现的次数。例如，1~13 中包含1的数字有1、10、11、12、13 因此共出现6次。示例输入：n = 13 输出：6这道题简单意思就是：找出小于等于 n 的非负整数中数字 1 出现的个数。初看这道题，无非都会想到一...

剑指offer

2021-06-19

20 2840

快排

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 将给定数组排序 * @param arr int整型一维数组待排序的数组 ...

剑指offer 排序数组

2021-03-29

0 555

反转链表

/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode ...

剑指offer 链表

2021-03-29

1 467

矩阵中的路径

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * @param matrix string字符串 * @param rows in...

dfs 剑指offer 数组回溯

2021-03-29

0 622

机器人的运动范围

public class Solution { int threshold; public int movingCount(int threshold, int rows, int cols) { // DFS this.threshold = thr...

剑指offer 数组回溯

2021-03-29

0 433