- 博客(5)
- 收藏
- 关注
RSS订阅原创 面试常见的二叉树相关算法
一、二叉树：二叉树是每个结点最多有两个子树的树结构，通常子树被称为“左子树”和“右子树”。二叉树结构定义如下：public class TreeEntity { private int data; private TreeEntity left; private TreeEntity right; public int getData() { return data; } public TreeEntity getLeft() {
2020-05-18 11:48:53
176
原创 HashMap的底层原理
一、hashMap的数据结构因为数组的存储区间是连续的，占用内存严重，故空间复杂度比较大，但其二分查找的时间复杂度小，数组有寻址容易、插入和删除困难的特点。而链表存储空间离散，占用内存比较宽松，故空间复杂度小，但时间复杂度较大，链表有寻址困难、插入和删除容易的特点。hashMap的数据结构是哈希表（用拉链法构造哈希表），这种方式综合了数组和链表两者的特性。创建一个链表数组，数组中每一格就是一个链表，若遇到哈希冲突，就将冲突的值加到链表中。构造哈希表的几种方法：（1）直接定址法：取关键字的某个线性函
2020-05-13 10:55:40
175
原创 java解决乘法表的问题
题目描述：乘法表的第i行第j列位置的元素为ij，并且乘法表下标编号从1开始，比如2 × 3乘法表为：1 2 32 4 6对于nm的乘法表，只要给出一个数k，就能立刻告诉乘法表中元素按照不减顺序排列之后，第k个元素是多少。你能重复这个游戏吗？输入说明：输入数据是三个整数：n, m, k (1≤n, m≤5105, 1≤k≤nm)。输出说明：输出nm乘法表按照不减顺序排列的第k个数。输入...
2020-04-29 14:26:27
243
原创 Java计算字符串中子串的个数
20200428问题描述：输入只有小写字母的字符串S，S的子串为S中任意连续的一段，且子串只由一种字母构成。请计算子串个数。例如在串”aaabbaa”中，子串有”a”,”aa”,”aaa”,”b”,”bb”五种。note:只考虑子串的种数，相同的子串在多个位置出现只算一次。输入说明：输入只有一行，一个字符串，长度不超过100000，只由小写字母组成；输出说明：输出一行，符合要求的子串种数...
2020-04-28 16:22:50
3058
1
原创 Java计算字符串中有多少个回文子串
20200427问题描述：回文串是一个正读和反读都一样的字符串，具有不同开始位置或结束位置的回文串，即使是由相同的字符组成，也会被计为是不同的子串。输入描述：输入仅包含一个字符串，长度不会超过 1000。输出描述：一个非负整数， 代表输入字符串有多少个回文子串。输入用例：abcd输出：4输入用例：aaa输出：6实现思想：1、将字符串中 首尾 字符相同的 子字符串找出来；2、判断这...
2020-04-27 15:44:01
1583
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人