摘要:一、题目 1、审题 2、分析 给出一个数字型数组,改变其中的数字顺序,使得其为元素的所有数字组合后排序的下一个序列。 二、解答 1、思路: a、从后向前看,比较得到首个比后面紧挨着的数字小的第一个数,记录其下标 i , 若 i 为 0,即此时数字组合为最大值,只需翻转数组即可。 b、查找下标 i 之 阅读全文
posted @ 2018-08-07 21:11 skillking2 阅读(52) 评论(0) 推荐(0) 编辑
摘要:一、题目 1、审题 2、分析 给出一个字符串 S, 一个字符串单词数组 words(所有单词均等长),在S中找到包含words中所有单词且只包含一次的子字符串,返回符合该要求的所有子串的首位置,word中的字符串可能会有重复。 二、解答 1、思路: 实现一: 通过暴力的方法依次截取 S 中的字符串进 阅读全文
posted @ 2018-08-07 09:04 skillking2 阅读(73) 评论(0) 推荐(0) 编辑
摘要:一、题目 1、审题 2、分析 不适使用乘除、取余符号,求 int 型被除数除以除数所得的商。其中,商可能涉及溢出 int 范围。 二、解答 1、思路: a、int 型数据范围为 -2147483648 到 2147483647 。故,当商为 2147483648时,整数无法表示,故想办法将被除数与除 阅读全文
posted @ 2018-08-06 21:35 skillking2 阅读(58) 评论(0) 推荐(0) 编辑
摘要:一、题目 1、审题 2、分析 返回第二个字符串在第一个字符串内出现的下标,否则返回 -1。 二、解答 1、思路: a、遍历第一个字符串中的字符; b、若出现与第二个字符串的首个字符相同,则第二层循环,遍历第二个字符串,依次比较与第一个字符串的每一个字符; c、若每一个字符相等,则返回下标,否则,跳出 阅读全文
posted @ 2018-08-06 08:34 skillking2 阅读(45) 评论(0) 推荐(0) 编辑
摘要:一、题目 1、审题 2、分析 给出一个无序数组,一个val,将数组中元素为 val 的元素去除,并统计剩下元素的个数。 二、解答 1、思路: 遍历数组,将值为 val 的元素依次放在数组尾部,去除尾部的长度即为剩下元素的个数。 阅读全文
posted @ 2018-08-05 09:58 skillking2 阅读(33) 评论(0) 推荐(0) 编辑
摘要:一、题目 1、审题 2、分析 给出一个有序的数组,求出其中不重复元素的个数,并修改原数组存放不重复元素。 二、解答 1、思路: 用 count 计数不重复元素个数,其中‘不重复’只需与数组中前一个元素进行比较即可; count作为存放新元素的数组下标; 阅读全文
posted @ 2018-08-05 09:28 skillking2 阅读(49) 评论(0) 推荐(0) 编辑
摘要:一、题目 1、审题 2、分析 给一个链表,与一个数字 k,每次翻转链表中的 k 个结点,若剩下的结点个数不满 k 个,则不翻转。 二、解答 1、思路: a、计算出总结点个数 total, 则需要翻转k个结点的总躺数为 total / k; b、循环实现翻转 k 个结点;其中翻转即为将后一个结点依次插 阅读全文
posted @ 2018-08-05 09:05 skillking2 阅读(43) 评论(0) 推荐(0) 编辑
摘要:一、题目 1、审题 2、分析: 依次交换相邻两个结点,其中每个结点只交换一次。 二、解答 1、思路: 方法一:直接交换两个结点,其中交换方式为先删除结点 n 后一个结点,再将删除的结点在 n 结点之前插入。 方法二: 直接交换两个相邻结点的值,而不用交换结点。 阅读全文
posted @ 2018-08-04 21:48 skillking2 阅读(30) 评论(0) 推荐(0) 编辑
摘要:一、题目 1、审题 2、分析 将 n 个有序链表合并成为一个有序链表。 二、解答 1、思路: Java 有一个 PriorityQueue,该队列能够将放入的对象进行排序。故将所有非空队头元素放入该队列,取出一个元素后,再放入所取出元素指向的下一个非空结点;当队列中元素为空时,取出的顺序即为排序后的 阅读全文
posted @ 2018-08-04 09:30 skillking2 阅读(74) 评论(0) 推荐(0) 编辑
摘要:一、题目 1、审题 2、分析: 给出数字 n,求所有正常的闭合的括号字符串的集合。 二、解答 1、思路: 利用循环不能解决问题,考虑用递归实现; a、当 '(' >= ‘)’ 时,才是正常情况;否则不能闭合,即结束此次递归; b、依次加入 '('、‘)’,当 ')' == '(',时,是一种满足的情 阅读全文
posted @ 2018-08-03 21:50 skillking2 阅读(56) 评论(0) 推荐(0) 编辑