自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

超悦人生

原创公众号【超悦编程】,专注于算法、数据结构和互联网基础知识。

原创 经典算法题 :整数中数字3(大众点评笔试题)

原题:0-999999之间的所有整数数字中,任何一位都不包括数字3的数字总数有多少个? 其实这道题目非常简单,就是9^6 = 531441个。因为每一位不能取3,就有9种可能,六位数就是 9^6。 不妨将题目一般化,及n取任意整数,0-n之间的所有整数数字中,任何一位都不包括数字3的数字总数有多少...

2019-09-30 20:12:53 58 0

原创 字符串数组组成的最小字典序字符串

给定一个字符串数组,返回由该字符串数组组成的最小字典序字符串。

2019-09-29 19:20:31 331 0

原创 LCP 5. 发 LeetCoin

力扣决定给一个刷题团队发LeetCoin作为奖励。同时,为了监控给大家发了多少LeetCoin,力扣有时候也会进行查询。

2019-09-27 10:48:56 246 0

原创 由二叉树的前序和中序遍历重构二叉树

已知某二叉树的前序遍历和中序遍历的结果,重建出该二叉树。

2019-09-27 10:32:56 29 0

原创 查找二叉树中序遍历后继节点(java实现)

查找某个二叉树的中序遍历某节点的后继节点,没有则返回空。

2019-09-26 20:41:12 123 0

原创 二叉树前序、中序、后序、层序遍历的递归与非递归java实现

二叉树前序、中序、后序、层序遍历的递归与非递归java实现

2019-09-26 19:47:49 115 0

原创 哈夫曼编码与哈夫曼树的 java实现

哈夫曼编码与哈夫曼树的 java实现

2019-09-26 16:44:12 234 0

原创 最大子数组和(java实现)

给定一个数组,求该数组最大子数组和,动态规划的方法。

2019-09-23 20:46:07 249 0

原创 1201. Ugly Number III

LeetCode的第1201道题目:Write a program to find the n-th ugly number. Ugly numbers are positive integers which are divisible by a or b or c.

2019-09-23 11:20:44 342 0

原创 1202. Smallest String With Swaps

LeetCode的第1202道题目。You are given a string s, and an array of pairs of indices in the string pairs where pairs[i] = [a, b] indicates 2 indices(0-indexe...

2019-09-23 11:06:14 156 0

原创 264.Ugly Number II

LeetCode的第264道题目,编写程序以查找第n个丑数。丑数是正数,其因数仅包括2, 3, 5。

2019-09-22 15:12:06 41 0

原创 硬币组合问题

1分2分5分的硬币,组成1角,共有多少种组合。不妨将这个问题一般化,即给定一个非负数组,求有多少种组合可以组成n。

2019-09-18 21:28:53 186 1

原创 Dijkstra算法(Java实现)

Dijkstra算法主要用于解决单源无环图的最短路径问题,且要求边的权重不能为负值。

2019-09-18 09:56:50 324 0

原创 校验某个字符串是否是合法的IPv4或者IPv6地址

校验某个字符串是否是合法的IPv4或者IPv6地址,是合法的IPv4地址则输出"IPv4",是合法的IPv6地址则输出"IPv6",否则输出"Nither".

2019-09-16 22:27:31 386 0

原创 查找峰值元素

峰值元素是指其值大于左右相邻值的元素。给定一个输入数组 nums,其中 nums[i] ≠nums[i+1],而且nums[1]>nums[0],nums[nums.length-2]>nums[nums.length-1].找到峰值元素并返回其索引。数组可能包含多个峰值,在这种情况下...

2019-09-15 15:58:27 84 0

原创 最长递增子序列

给定一个数组,求该数组最长递增子序列的长度。

2019-09-12 22:44:24 18 0

原创 反转双向链表

反转双向链表

2019-09-12 10:05:31 225 0

原创 判断两个链表是否相交

判断两个链表是否相交,相交则返回第一个相交节点,不相交则返回空。首先判断两个链表是否有环,1.若均无环,则是两个无环链表的相交问题。首先判断尾结点是否相同,尾结点相同则相交,不相同则不相交。查找相交节点可以用哈希表或者计数的方法2.若均有环,则有两种相交情况,环外相交,转化为无环链表相交问题,若环...

2019-09-11 23:15:01 21 0

原创 判断链表是否有环

判断链表是否有环,有环则返回首个环节点,无环则返回为空。

2019-09-11 22:26:46 25 0

原创 复制含有随机指针的单链表

复制含有随机指针的单链表

2019-09-10 11:41:34 27 0

原创 将单向链表按某值划分成左边小,中间相等、右边大的形式

将单向链表按某值划分成左边小,中间相等、右边大的形式。

2019-09-09 22:27:34 36 0

原创 判断单链表是否是回文结构的3种方法

判断单链表是否是回文结构

2019-09-09 14:57:02 243 0

原创 打印两个有序链表的公共部分

打印两个有序链表的公共部分

2019-09-09 14:03:42 24 0

原创 反转单链表

反转单链表

2019-09-09 14:01:59 68 0

转载 Floyd-傻子也能看懂的弗洛伊德算法(转)

            暑假,小哼准备去一些城市旅游。有些城市之间有公路,有些城市之间则没有,如下图。为了节省经费以及方便计划旅程,小哼希望在出发之前知道任意两个城市之前的最短路程。       &nb...

2019-09-04 16:42:04 429 0

原创 之字形打印数组

给定一个二维数组,要求按照之字形将数组中的元素依次打印出来

2019-09-03 22:35:39 82 0

原创 在行和列都排好序的矩阵中找数

给定一个行和列均为有序的二维数组,查找其中是否存在某数,存在则返回true,否则返回false

2019-09-02 15:41:59 25 0

原创 转圈打印矩阵(二维数组)

问题描述 给定一个二维数组,转圈将其打印出来 解决方案 首先设计一个只打印一圈的方法,然后循环控制,代码如下: //主方法 public static void circlePrintMatrix(int[][] arr){ if(arr == null) ...

2019-09-02 11:10:23 115 0

原创 查找数组中只出现一次的两个元素

给定一个数组,除了其中两个元素出现一次外,其余元素均出现了两次,找出只出现一次的两个元素

2019-09-02 09:54:35 50 0

原创 用数组来实现栈和队列的数据结构

用数组来实现栈和队列的数据结构

2019-09-01 13:55:20 33 0

原创 可以返回最小值的栈

实现一个栈,该栈除了可以实现栈应有的功能外,可以弹出最小值,且时间复杂度为O(1)。

2019-09-01 13:52:35 40 0

提示
确定要删除当前文章?
取消 删除