数据结构与算法
晨晨不是橙橙
去探索、去看清生活,然后去热爱它,拥抱它,苦难也是生活的一部分,何况你的经历还算不上。
展开
-
剑指offer(第二版)(golang)- 剑指 Offer 03. 数组中重复的数字
【代码】剑指offer(第二版)(golang)- 剑指 Offer 03. 数组中重复的数字。原创 2023-03-26 22:20:12 · 64 阅读 · 0 评论 -
剑指offer(第二版)(golang)-删除最短的子数组使剩余数组有序
【代码】剑指offer(第二版)(golang)-删除最短的子数组使剩余数组有序。原创 2023-03-25 22:09:40 · 58 阅读 · 0 评论 -
剑指offer(Java)-平衡二叉树
目录 一、题目地址 二、题目描述 描述 示例 三、解题思路 思路1:递归解法 三、代码实现(思路三) 一、题目地址 牛客题目地址:平衡二叉树 github地址:平衡二叉树 二、题目描述 描述 输入一棵二叉树,判断该二叉树是否是平衡二叉树。 在这里,我们只需要考虑其平衡性,不需要考虑其是不是排序二叉树 平衡二叉树(Balanced Binary Tree),具有以下性质:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。 示例 输入:原创 2021-05-30 12:24:09 · 103 阅读 · 0 评论 -
剑指offer(Java)-二叉树的深度(最大深度)
一、题目地址 牛客题目地址:二叉树的深度 github地址:二叉树的深度 二、题目描述 描述 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 示例1 输入:{1,2,3,4,5,#,6,#,#,7} 复制返回值:4 三、解题思路 思路1:递归遍历 某个节点的深度应该为左右节点中较大的那一个 加上 自身的高度1,即为本节点的高度。那么代码实现就比较容易了 public int TreeDepth(Tr..原创 2021-05-30 12:13:36 · 109 阅读 · 0 评论 -
剑指offer(Java)-数字在排序数组中出现的次数
目录 一、题目地址 二、解题思路 思路1:暴力法 思路二:压栈法与进阶双指针法 思路三:拼接长度一致法(哈哈哈,起名鬼才) 三、代码实现(思路三) 一、题目地址 牛客题目地址:数字在排序数组中出现的次数 github地址:数字在排序数组中出现的次数 二、解题思路 思路1:暴力法 顺序遍历数组,遇到与k相同的,计数器增加,最后返回即可,比较简单,不多赘述。 三、代码实现(思路1) public int GetNumberOfK(int [] array , int k) {原创 2021-05-21 10:31:16 · 65 阅读 · 0 评论 -
剑指offer(Java)-两个链表的第一个公共节点
题目地址:https://www.nowcoder.com/practice/6ab1d9a29e88450685099d45c9e31e46?tpId=13&tqId=11189&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking&tab=answerKey原创 2021-05-21 00:48:11 · 96 阅读 · 2 评论