skillking

摘要： 一、题目 1、审题 2、分析 给出一个数字型数组，改变其中的数字顺序，使得其为元素的所有数字组合后排序的下一个序列。 二、解答 1、思路： a、从后向前看，比较得到首个比后面紧挨着的数字小的第一个数，记录其下标 i ， 若 i 为 0，即此时数字组合为最大值，只需翻转数组即可。 b、查找下标 i 之 阅读全文

摘要： 一、题目 1、审题 2、分析 给出一个字符串 S， 一个字符串单词数组 words（所有单词均等长），在S中找到包含words中所有单词且只包含一次的子字符串，返回符合该要求的所有子串的首位置，word中的字符串可能会有重复。 二、解答 1、思路： 实现一： 通过暴力的方法依次截取 S 中的字符串进 阅读全文

摘要： 一、题目 1、审题 2、分析 不适使用乘除、取余符号，求 int 型被除数除以除数所得的商。其中，商可能涉及溢出 int 范围。 二、解答 1、思路： a、int 型数据范围为 -2147483648 到 2147483647 。故，当商为 2147483648时，整数无法表示，故想办法将被除数与除 阅读全文

摘要： 一、题目 1、审题 2、分析 返回第二个字符串在第一个字符串内出现的下标，否则返回 -1。 二、解答 1、思路： a、遍历第一个字符串中的字符； b、若出现与第二个字符串的首个字符相同，则第二层循环，遍历第二个字符串，依次比较与第一个字符串的每一个字符； c、若每一个字符相等，则返回下标，否则，跳出 阅读全文

摘要： 一、题目 1、审题 2、分析 给出一个无序数组，一个val，将数组中元素为 val 的元素去除，并统计剩下元素的个数。 二、解答 1、思路： 遍历数组，将值为 val 的元素依次放在数组尾部，去除尾部的长度即为剩下元素的个数。 阅读全文

摘要： 一、题目 1、审题 2、分析 给出一个有序的数组，求出其中不重复元素的个数，并修改原数组存放不重复元素。 二、解答 1、思路： 用 count 计数不重复元素个数，其中‘不重复’只需与数组中前一个元素进行比较即可； count作为存放新元素的数组下标； 阅读全文

摘要： 一、题目 1、审题 2、分析 给一个链表，与一个数字 k，每次翻转链表中的 k 个结点，若剩下的结点个数不满 k 个，则不翻转。 二、解答 1、思路： a、计算出总结点个数 total， 则需要翻转k个结点的总躺数为 total / k; b、循环实现翻转 k 个结点；其中翻转即为将后一个结点依次插 阅读全文

摘要： 一、题目 1、审题 2、分析： 依次交换相邻两个结点，其中每个结点只交换一次。 二、解答 1、思路： 方法一：直接交换两个结点，其中交换方式为先删除结点 n 后一个结点，再将删除的结点在 n 结点之前插入。 方法二： 直接交换两个相邻结点的值，而不用交换结点。 阅读全文

摘要： 一、题目 1、审题 2、分析 将 n 个有序链表合并成为一个有序链表。 二、解答 1、思路： Java 有一个 PriorityQueue，该队列能够将放入的对象进行排序。故将所有非空队头元素放入该队列，取出一个元素后，再放入所取出元素指向的下一个非空结点；当队列中元素为空时，取出的顺序即为排序后的 阅读全文

摘要： 一、题目 1、审题 2、分析： 给出数字 n，求所有正常的闭合的括号字符串的集合。 二、解答 1、思路： 利用循环不能解决问题，考虑用递归实现； a、当 '(' >= ‘）’ 时，才是正常情况；否则不能闭合，即结束此次递归； b、依次加入 '('、‘）’，当 ')' == '('，时，是一种满足的情 阅读全文