skillking

摘要： 一、题目 1、审题 2、分析 给出一个链表，一个参数 k，将链表的后边 k 个节点移动到左边来。（其中 k 可能大于链表长度） 二、解答 1、思路： ①、获得链表长度 total ，同时记录末尾节点 endNode。则 k = k % total 即为需要移动的后边部分的节点数，则 leftStep 阅读全文

摘要： 一、题目 1、审题 2、分析 给两个数字 n 与 k，返回 1-n 所有数字组成的从小到大的全排序的第 k 个数。 二、解答 1、思路： 方法一、采用字典序列，返回全部序列后，输出第 k 个。（时间超出，但代码可行） 方法二、采用数学的思维方法： 以 n = 4, k = 9 为例： ①、总共有 n 阅读全文

摘要： 一、题目 1、审题 2、分析 给一个正整数 n，生成 nXn 的矩阵数组，其中数组值为从 1 开始的旋转增加的数值。 二、解答 1、思路： 与 54 题思路类似。 ①、从左向右、右向左时需要判断 top 是否小与 bottom； ②、从上到下、下到上时需要判断 left 是否 小与 right。 注 阅读全文

摘要： 一、题目 1、审题 2、分析 给出一个字符串，其中的单词用空格字符间隔，求最后一个单词的长度。 二、解答 1、思路： 方法一、从前向后遍历，用一个初始值为0的变量 lastWordLen 记录长度，当出现空格时 lastWordLen = 0；最终返回 lastWordLen 即可。 注意：　所给字 阅读全文

摘要： 一、题目 1、审题 2、分析 给出一组不重叠的间隔数字组成的数组，将一个新的间隔数组插入原来的数组，有重叠的部分则进行合并。 二、解答 1、思路： 方法一、将 newInterval 插入原来的 List，再将 List 的数组进行重叠部分的合并。 方法二、 将 newInterval 与原 Lis 阅读全文

摘要： 一、题目 1、审题 2、分析 给出一个装有间隔数字的数组组成的 List（List中数组是无序的），将有重叠部分的数组进行合并。 二、解答 1、思路： 先将 List 中数组根据 start 进行排序，再依次判断是否有重叠（比较前一个的 end 与后一个的 start），再进行合并。 阅读全文

摘要： 一、题目 1、审题 2、分析： 给一个非负数组，数组值代表在此位置上的最大跳跃的步数。判断是否可以到达数组的末尾。 二、解答 1、思路： 采用变量 curMax 代表在 index < i 时能跳跃的最大距离，则当 curMax < i 时代表 无法到达位置 i ，即返回 false; 阅读全文

摘要： 一、题目 1、审题 2、分析： 给出一个 mXn 的二维数组，旋转着输出数组元素。 二、解答 1、思路： 从左向右、右向左时要判断列越界问题； 从上向下、下向上要判断行越界问题； 阅读全文

摘要： 一、题目 1、审题 2、分析： 给出一个整形数组（可能全是负数），求连续的子数组的最大的和。 二、解答 1、思路： 方法一、动态规划 令 maxNum 代表最大和，tmpMaxNum 代表临时最大和。 当向后扫描时，对第 j 个元素有两种选择，要么放入前面的子数组，要么作为新数组的第一个元素； 如果 阅读全文

摘要： 一、题目 1、审题 2、分析： 输入数字n， 求 n-皇后问题存在几个解。 二、解答 1、思路： 同上一题，只是采用一个参数对解的个数进行记录，最终 DFS 返回的即为所求解个数。 阅读全文