算法
关注
分享
扫一扫
不学到秃头不改名
大三 很菜
展开
-
剑指Offer——链表中的倒数第K个节点
那么多学技术的都可以成功，凭什么我不行链表中的倒数第K个节点本文基于《剑指Offer》 使用Java代码实现更多《剑指Offer》Java实现合集题目 输入一个链表，输出该链表中倒数第k个结点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾结点是倒数第1个结点。例如一个链表有6个结点，从头结点开始它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个结点是...原创 2020-04-27 16:50:34 · 323 阅读 · 0 评论 -
剑指Offer——有环链表的入口点
那么多学技术的都可以成功，凭什么我不行重构二叉树本文基于《剑指Offer》 使用Java代码实现更多《剑指Offer》Java实现合集题目 一个链表中包含环，如何找出环的入口结点？思路 1.确定链表是否有环：通过两个不同速度的指针确定，当两个指针指向同一个结点时，该结点为环中的一个结点。 2.确定环中结点的数目n：指针走一圈，边走边计数 3....原创 2020-04-27 16:42:27 · 370 阅读 · 0 评论 -
剑指Offer第七题——两个栈实现一个队列以及两个队列实现一个栈
那么多学技术的都可以成功，凭什么我不行两个栈实现一个队列以及两个队列实现一个栈更多《剑指Offer》Java实现合集目录两个栈实现队列题目思路代码实现收获延申 两个队列实现一个栈思路代码实现两个栈实现队列题目 用两个栈实现一个队列。请实现它的两个函数appendTail和deleteHead， 分别...原创 2020-04-26 10:10:28 · 190 阅读 · 0 评论 -
剑指Offer刷题——重构二叉树
那么多学技术的都可以成功，凭什么我不行重构二叉树更多《剑指Offer》Java实现合集目录题目思路测试用例代码实现解法1解法2Main函数以及测试用例输出结果收获题目 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2, 4, 7, 3, 5,...原创 2020-04-25 20:29:27 · 353 阅读 · 0 评论 -
剑指Offer刷题目录
那么多学技术的都可以成功，凭什么我不行持续更新》》》》》剑指Offer面试题2——二维数组中的查找剑指Offer面试题4——替换空格剑指Offer面试题5——反向输出链表剑指Offer面试题6——重构二叉树...原创 2020-04-25 20:17:19 · 282 阅读 · 0 评论 -
剑指Offer面试题5——从尾到头打印链表
复习算法，15天内刷完剑指Offer那么多学技术的都可以成功，凭什么我不行？1、题目 输入一个链表的头结点，从尾到头反过来打印出每个结点的值。结点定义如下：class Node { int val; Node next = null; public Node(int val) { this.val = val; }}2...原创 2020-04-25 17:11:26 · 229 阅读 · 0 评论 -
剑指Offer面试题4——替换空格
复习算法，15天内刷完剑指Offer那么多学技术的都可以成功，凭什么我不行？1、题目请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。2、思路思路1：利用SpringBuilder，因为Spring是不可变的。从前往后遍历字符串，遇到空格就将后面所有...原创 2020-04-25 16:08:58 · 188 阅读 · 0 评论 -
剑指Offer面试题2——二维数组中的查找
从今天开始，复习算法，目标在15天内刷完剑指offer。一、题目在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。例如下面这个数组。二、解题思路首先选取数组中右上角的数字。如果该数字等于要查找的数字，查找过程结束；如果该数字大于要查找...原创 2020-04-25 13:51:40 · 225 阅读 · 0 评论 -
面试题：手写一个快速排序
手写一个快速排序算法实现对数组int[] arr = {49, 38, 65, 97, 23, 22, 76, 1, 5, 8, 2, 0, -1, 22};进行排序基本思想是：1．先从数列中取出一个数作为基准数。 2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。 3．再对左右区间重复第二步，直到各区间只有一个数。虽然快速排序称为分治法，但...原创 2020-03-17 20:12:38 · 911 阅读 · 1 评论