摘要：
一、题目 1、审题 2、分析 判断等长的字符串 s 与 t ，其中的字符是否有一一对应的关系。其中 s 中的一个字符只能对应对应 t 中的特定的一个字符。 二、解答 1、思路： 方法一、 使用一个 Map ， key 为 s 中的字符， value 为 t 中的字符。 过程如下； 、判断 Map 中 阅读全文
posted @ 2018-10-22 12:25
skillking2
阅读(139)
评论(0)
推荐(0)
摘要：
一、题目 1、审题 2、分析 分别采用递归、迭代的方式将链表进行翻转。 二、解答 1、思路： 方法一、 迭代： 采用两个指针 pre、cur 方法二、 递归： 阅读全文
posted @ 2018-10-20 17:49
skillking2
阅读(102)
评论(0)
推荐(0)
摘要：
一、题目 1、审题 2、分析 统计 < n 的数字中质数的个数。 二、解答 1、思路： 方法一、 采用一个大小为 n 的 bool 数组，标记非质数。 阅读全文
posted @ 2018-10-20 13:03
skillking2
阅读(108)
评论(0)
推荐(0)
摘要：
一、题目 1、审题 2、分析 将链表中值为 val 的节点去除。 二、解答 1、思路： 方法一、 创建一个头结点，将后边的值为 val 的节点一一删除。 优化： 采用 pre、cur 指针，使代码更简洁 方法二、 采用递归 阅读全文
posted @ 2018-10-19 22:33
skillking2
阅读(125)
评论(0)
推荐(0)
摘要：
一、题目 1、审题 2、分析 给出一个整数数字 n ，将其包含的每一位数字求平方最后求和，并赋值为 n，最终 n 为 1则称 n 为快乐数，若 n 不是快乐数，那他最终会陷入一个不会包含 1 的循环。判断 n 是不是一个快乐数。 二、解答 1、思路： 方法一、 通过设置两个指针，fast、slow。 阅读全文
posted @ 2018-10-19 21:59
skillking2
阅读(140)
评论(0)
推荐(0)
摘要：
一、题目 1、审题 2、分析 求 n~m 范围内的所有数字进行二进制 & 运算后的结果。 二、解答 1、思路： 方法一、 以 26~30 为例，二级制 & 运算，若出现了一个 0 则结果为 0。在这个例子中，结果为 11000，因此我们要减去后边部分不同的部分。这里后边有 3 个不同。 方法二、 直 阅读全文
posted @ 2018-10-19 20:23
skillking2
阅读(152)
评论(0)
推荐(0)
摘要：
一、题目 1、审题 2、分析 给出一个二维数组表示的字符集合，求出其中所有的由 1 组成的群体的个数，（想连续的 1 组成一个）。 二、解答 1、思路： 方法一、 遍历数组中的每一个元素，将出现的值为 ‘1’ 的元素值改为 ’2‘，同时递归的将与此元素相连的值为 ‘1’的扩展元素值也改为 ‘ 2‘， 阅读全文
posted @ 2018-10-19 15:57
skillking2
阅读(144)
评论(0)
推荐(0)
摘要：
一、题目 1、审题 2、分析 一棵二叉树，从右边看他，看到的每一层的第一个元素存起来。 二、解答 1、思路： 方法一、 采用 Queue 进行层次遍历，且每次获取一层的最右边一个元素。 方法二、 采用递归获取每一层最右边元素； 即修改后的前序遍历，遍历顺序为： 根 --> 右 --> 左 ； 巧妙的 阅读全文
posted @ 2018-10-18 20:43
skillking2
阅读(116)
评论(0)
推荐(0)
摘要：
一、题目 1、审题 2、分析 给出一个整形数组，你不能获取连续元素，只能间隔获取元素的值，求你能获取的元素的和的最大值为多大。 二、解答 1、思路： 方法一、 采用两个变量 max1、max2 记录奇数、偶数位置所能获取的最大值。 可能获取此位置的值，也可能不获取。 方法二、 采用一维动态数组记录当 阅读全文
posted @ 2018-10-17 22:02
skillking2
阅读(143)
评论(0)
推荐(0)
摘要：
一、题目 1、审题 2、分析 统计给出的无符号整数的二进制形式中的含有的 1 的个数。 二、解答 1、思路： 方法一、 采用 JAVA 的 toBinaryString 方法，求出其二进制形式的字符串形式，在统计含有的字符 ‘1‘ 的个数。 方法二、 ①、通过 n & 1 求出 n 最后一位二进制的 阅读全文
posted @ 2018-10-17 20:26
skillking2
阅读(133)
评论(0)
推荐(0)
浙公网安备 33010602011771号