上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 18 下一页
摘要: 今天写代码时发现了如下问题: 可以看出,使用foreach方法没办法给数组赋值。 实际上,foreach语句 相当于: 使用foreach时,是赋值给了一个临时变量,采用值传递,临时变量的改变并不会改变arr[i]本身,与如下代码的原理相同: 因此,以后在使用foreach时要注意:foreach仅 阅读全文
posted @ 2018-11-13 11:35 华仔要长胖 阅读(8159) 评论(0) 推荐(0) 编辑
摘要: 本文参考自《剑指offer》一书,代码采用Java语言。 更多:《剑指Offer》Java实现合集 题目 请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。假设字符串中只包含从'a'到'z'的字符。 思路 动态规划法:定义函数f(i)为:以第i个字符为结尾的不含重复字符的 阅读全文
posted @ 2018-11-13 11:07 华仔要长胖 阅读(4724) 评论(0) 推荐(0) 编辑
摘要: 本文参考自《剑指offer》一书,代码采用Java语言。 更多:《剑指Offer》Java实现合集 题目 在一个m×n的棋盘的每一格都放有一个礼物,每个礼物都有一定的价值(价值大于0)。你可以从棋盘的左上角开始拿格子里的礼物,并每次向左或者向下移动一格直到到达棋盘的右下角。给定一个棋盘及其上面的礼物 阅读全文
posted @ 2018-11-13 09:42 华仔要长胖 阅读(2374) 评论(2) 推荐(0) 编辑
摘要: 本文参考自《剑指offer》一书,代码采用Java语言。 更多:《剑指Offer》Java实现合集 题目 给定一个数字,我们按照如下规则把它翻译为字符串:0翻译成"a",1翻译成"b",……,11翻译成"l",……,25翻译成"z"。一个数字可能有多个翻译。例如12258有5种不同的翻译,它们分别" 阅读全文
posted @ 2018-11-13 08:48 华仔要长胖 阅读(2619) 评论(2) 推荐(0) 编辑
摘要: 本文参考自《剑指offer》一书,代码采用Java语言。 更多:《剑指Offer》Java实现合集 题目 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3, 32, 321},则打印出这3个数字能排成的最小数字321323。 思路 不好的方 阅读全文
posted @ 2018-11-12 21:42 华仔要长胖 阅读(1747) 评论(0) 推荐(0) 编辑
摘要: 本文参考自《剑指offer》一书,代码采用Java语言。 更多:《剑指Offer》Java实现合集 题目 数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中,第5位(从0开始计数)是5,第13位是1,第19位是4,等等。请写一个函数求任意位对应的数字。 思 阅读全文
posted @ 2018-11-12 19:53 华仔要长胖 阅读(1428) 评论(0) 推荐(0) 编辑
摘要: 本文根据《大话数据结构》一书,实现了Java版的堆排序。 更多:数据结构与算法合集 基本概念 堆排序种的堆指的是数据结构中的堆,而不是内存模型中的堆。 堆:可以看成一棵完全二叉树,每个结点的值都大于等于(小于等于)其左右孩子结点的值,称为大顶堆(小顶堆)。 大顶堆(左)与小顶堆(右) 堆排序的基本思 阅读全文
posted @ 2018-11-12 17:17 华仔要长胖 阅读(433) 评论(0) 推荐(0) 编辑
摘要: 本文参考自《剑指offer》一书,代码采用Java语言。 更多:《剑指Offer》Java实现合集 题目 输入一个整数n,求从1到n这n个整数的十进制表示中1出现的次数。例如输入12,从1到12这些整数中包含1 的数字有1,10,11和12,1一共出现了5次。 思路 如果是从头到尾遍历(n次),对每 阅读全文
posted @ 2018-11-12 16:20 华仔要长胖 阅读(1681) 评论(0) 推荐(0) 编辑
摘要: PriorityQueue(优先队列),一个基于优先级堆的无界优先级队列。 实际上是一个堆(不指定Comparator时默认为最小堆),通过传入自定义的Comparator函数可以实现大顶堆。 案例: 剑指offer(41) 最小的k个数 PriorityQueue的常用方法有:poll(),off 阅读全文
posted @ 2018-11-12 11:40 华仔要长胖 阅读(40636) 评论(0) 推荐(6) 编辑
摘要: 本文参考自《剑指offer》一书,代码采用Java语言。 更多:《剑指Offer》Java实现合集 题目 输入一个整型数组,数组里有正数也有负数。数组中一个或连续的多个整/数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。 思路 分析规律,从第一个数字开始累加,若走到某一个数字时 阅读全文
posted @ 2018-11-12 11:30 华仔要长胖 阅读(1048) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 18 下一页