- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 浅谈红黑树
红黑树的特点： 1.根节点为黑色 2.节点不会出现连续的红色 3.对于每个节点，从该节点到其后代叶节点的简单路径上，均包含相同数目的黑色节点 4.最长路径的长度不超过最短路径长度的2倍 红黑树的插入操作： 1.若根节点为null，直接插入节点，并将颜色置为黑色 2.若根节点不为null，找到插入新节点...
2018-12-23 11:16:56
171
原创 在数组中找到出现次数大于N/K的数
原始题目：给定一个整形数组arr，打印出其中出现次数大于一半的数，如果没有这样的数，打印提示信息。 进阶题目：给定一个整形数组arr，再给定一个整数k，打印所有出现次数大于N/K的数，如果没有这样的数，打印提示信息。 要求：原始问题要求时间复杂度为O(N),额外空间复杂度为O(1)。进阶问题要求时间复杂度为O(N*K),额外空间复杂度为O(K)。 原始问题：设定一个候选值cands，以及记录...
2018-12-20 10:31:30
1175
原创 添加最少字符使字符串整体都是回文字符串
给定一个字符串str，如果可以在str的任意位置添加字符，请返回在添加字符最少的情况下，让str整体都是回文字符串的一种结果。 思路：该题可以采用动态规划解决，创建矩阵dp[i][j],如果str[i]==str[j],则dp[i][j]=0,如果str[i]！=str[j]，dp[i][j]=min{dp[i+1][j],dp[i][j-1]}+1;其中矩阵表示添加字符的最少数量。具体代码实现...
2018-12-20 08:25:03
1956
原创 判断字符数组中是否所有的字符都只出现过一次
题目：给定一个字符型数组chs[],判断chs中是否所有的字符都只出现过一次，请根据以下不同的两种要求实现两个函数。 要求： 1，实现时间复杂度为O(N)的方法。 2，在保证额外空间复杂度为O(1)的前提下，请实现时间复杂度尽量低的方法。 要求1答案：因为题目的要求的时间复杂度为O(N)，可知遍历一遍字符数组即可，并不需要考虑额外空间复杂度，可以定义一个布尔...
2018-12-19 10:09:35
838
mybatis与spring整合的jar包（含有springmvc）
2018-08-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人