去种田的程序员

分类

leetcode(7) 剑指(19) 杂七杂八(2) 读书笔记(13) 题解(4)

/ 注册

全部文章（共44篇）

放苹果问题

题目描述：把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。输入每个用例包含二个整数M和N。0<=m<=10，1<=n<=10。样例输入7 3样例输出8 思路：m个苹果放到n个盘子,可...

2020-08-12

0 1443

克鲁斯卡尔算法形成最小生成树

package kruscal; import java.util.Arrays; public class KruscalCase { private int edgeNum; //边的个数 private char[] vertex; //顶点数组 private...

2020-08-07

0 462

删除链表中重复的节点

题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 难点：头指针的设置。 /* public class ListNod...

2020-08-06

0 416

二叉树的后序遍历序列

输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。分析：二叉搜索树的特点，左子树的值一定小于根结点，右子树上的值一定大于根结点；后序遍历：左右中，所以根结点一定位于数组的最后以根结点的值为依据，先遍历出...

2020-08-05

0 470

反转单词序列

题目描述：牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a ...

2020-08-04

0 514

第一个只出现一次的字符

在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数）思路，使用indexOf与lastIndexOf若字符只出现一次，则indexOf与lastIndexOf得到的索引值必...

2020-08-03

0 420

滑动窗口的最大值

题目描述给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}；针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],...

2020-08-02

0 432

图

线性表、树与图的特点线性表局限于一个直接前驱和一个直接后继的关系树只能有一个直接前驱也就是父结点当我们需要表示多对对的关系时，我们就需要引入图的概念。图的相关概念1、顶点(vertex)2、边(edge)3、路径4、无向图与有向图5、带权图图的表示方式一、邻接矩阵邻接矩阵是表示图形中顶点之间相...

2020-06-18

0 500

两个链表的第一个公共结点

题目描述输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）。思路：因为两个链表若存在第一个公共结点，则结点后的链表内容相同，所以假设第一个链表的长度为a+n，第二个长度为b+n；n的长度为相遇后的链表长度，所以若让两个...

2020-06-15

0 487

AVL树(平衡二叉树)的旋转(基于二叉排序树)

先分析排序二叉树存在的问题：若给出一个数列{1,2,3,4,5,6}，创建一颗二叉排序树(BST),存在以下问题：1、左子树全部为空，从形式来看，更像一个单链表2、插入速度不受影响3、查询速度明显降低(因为需要一次比较)，不能发挥BST的优势，因为每次还需要比较左子树，其查询速度比单链表还慢。因此提...

2020-06-15

0 732