题目描述:试实现一个函数reverseWords,该函数传入参数是一个字符串,返回值是单词间做逆序调整后的字符串(只做单词顺序的调整即可)。 例如:传入参数为"the sky is blue ",调整后的字符串为“blue is sky the”。 解题思路:先将字符串转换成字符数组的形式,然后对" ...
分类:
编程语言 时间:
2017-10-30 14:15:23
阅读次数:
208
把排序数组转换为高度最小的二叉搜索树 描述 笔记 数据 评测 给一个排序数组(从小到大),将其转换为一棵高度最小的排序二叉树。 注意事项 There may exist multiple valid solutions, return any of them. 您在真实的面试中是否遇到过这个题? Y ...
分类:
编程语言 时间:
2017-10-29 23:07:17
阅读次数:
293
题目描述: 我的分析:题目要求将奇数放在偶数的前面,没有要求将奇数或偶数排序,因此我可以设置两个指针,一个(i)指向数组第一个数字,另一个(j)指向数组的最后一个数字,因为奇数要放在前面,所以从后往前找奇数,从前往后找偶数,找到后将这两个数字进行交换,直到i == j。 我的代码: ...
分类:
编程语言 时间:
2017-10-28 20:30:52
阅读次数:
209
题目描述: 分析:由题目可知这个数组不为空且该主元素一定存在,我选用HashMap来存储,HashMap的存储结构是”键—值对“,”键“用来存储数组元素,”值“用来存储这个元素出现的次数,然后循环遍历这个HashMap,当发现有一个”键“对应的”值“大于数组元素个数的二分之一时,将这个”键“返回。 ...
分类:
其他好文 时间:
2017-10-28 20:25:16
阅读次数:
140
题目要求 给定一个字符串所表示的括号序列,包含以下字符: '(', ')', '{', '}', '[' and ']', 判定是否是有效的括号序列。 样例 括号必须依照 "()" 顺序表示, "()[]{}" 是有效的括号,但 "([)]"则是无效的括号。 分析 栈的简单应用,遍历字符串,遇到左括 ...
分类:
其他好文 时间:
2017-10-26 22:45:22
阅读次数:
135
题目描述: 我的代码: 总结:因为这是单链表,无法像双链表一样轻松的获得一个节点的前一个节点,所以,我就把这个单链表倒置,倒置后的单链表的第n个节点就是倒置前的单链表的倒数第n个节点,这样就能通过遍历获得倒数第n个节点了。 ...
分类:
其他好文 时间:
2017-10-26 20:04:51
阅读次数:
287
Given two strings s and t, determine if they are isomorphic. Two strings are isomorphic if the characters in s can be replaced to get t. All occurrenc ...
分类:
其他好文 时间:
2017-10-24 17:14:18
阅读次数:
147
题目描述 我的代码 结论:删除链表中的元素这一道题是LintCode中的一道入门题,以前写算法题的时候用的都是C语言写的,C语言中有指针这个概念,利用指针理解链表的结构就比较容易,但是这次我用的是Java,刚开始写的时候一脸蒙,转不过弯来。我的思路是新建一个头节点h,再把这个节点赋值给p,然后循环遍 ...
分类:
其他好文 时间:
2017-10-24 00:18:46
阅读次数:
196
今天在lintCode做了一道题,自己想了一下做法,做出来,但是觉得有必要记录下来。 题意: 样例: 挑战: 1.解题思路 这个题乍一看懵逼,其实非常的简单。下面我用图来表示解题思路: 2.代码 ...
分类:
编程语言 时间:
2017-10-22 01:28:12
阅读次数:
249