摘要: 今天学习排列序号2的问题时,九章算术给出的答案中使用了hashmap。作为小白的我特此来学习一下。Java最基本的结构就是两种,一个是数组,另外一个是模拟指针(引用),所有的数据结构都可以用这两个基本结构来构造的,hashmap也不例外。Hashmap实际上是一个数组和链表的结合体(在数据结构中,一... 阅读全文
posted @ 2015-11-17 03:54 码代码的banana 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 1、判断字符串是否没有重复字符实现一个算法确定字符串中的字符是否均唯一出现您在真实的面试中是否遇到过这个题?Yes样例给出"abc",返回true给出"aab",返回false挑战如果不使用额外的存储空间,你的算法该如何改变?没有特别的难度,需要掌握的知识点是JAVA中string的相关函数比如sp... 阅读全文
posted @ 2015-11-17 03:51 码代码的banana 阅读(298) 评论(0) 推荐(0) 编辑
摘要: 1、下一个排列给定一个若干整数的排列,给出按正数大小进行字典序从小到大排序后的下一个排列。如果没有下一个排列,则输出字典序最小的序列。样例左边是原始排列,右边是对应的下一个排列。1,2,3→1,3,23,2,1→1,2,31,1,5→1,5,1挑战不允许使用额外的空间。不得不吐槽,我竟然花了一个多小... 阅读全文
posted @ 2015-11-17 00:40 码代码的banana 阅读(145) 评论(0) 推荐(0) 编辑