摘要: 一、题目 1、审题 2、分析 给出一个正整数 n ,表示二进制的位数,用 List 存储 n 位二进制表示的所有整数,且相邻的两个数均为只有一个二进制位不同。 二、解答 1、思路: 方法一、 ①、用一个 list 存储整数。初始化时 list 中加入 0; ②、循环 n 次,每次循环将 list 中 阅读全文
posted @ 2018-09-25 21:52 skillking2 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 一、题目 1、审题 2、分析 给出有序整数数组 nums1、nums2,将 nums2 中元素放入 nums1 中,且使得nums1仍然有序,假使 nums1 空间足够大。 二、解答 1、思路: 方法一、 将 nums1 与 nums2 依次进行比较,将小的数放在 nums1 从下标为 0 开始的位 阅读全文
posted @ 2018-09-25 17:34 skillking2 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 一、题目 1、审题 2、分析 给出两个字符串,以上述二叉树方法进行拆分、组合。判断两个字符串是否是同一个二叉树拆分、组合而成。 二、解答 1、思路: ①、判断两个字符串中所含字符是否全部相同。 ②、递归判断两个字符串是否满足旋转后相等。 阅读全文
posted @ 2018-09-25 16:40 skillking2 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 一、题目 1、审题 2、分析 给出一个整数链表,和一个目标数 x,将链表中节点值 < x 的节点放在值为 x 节点的左边,且保持链表原来的节点顺序。 二、解答 1、思路: 方法一、 新建两个伪头结点,head1、head2,遍历链表节点: ①、若 val < x,则在 head1 后添加该节点 ②、 阅读全文
posted @ 2018-09-25 11:44 skillking2 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 一、题目 1、审题 2、分析 给出一个含有 ‘0‘、’1’ 字符的矩阵,求其中的 ‘1‘ 形成的子矩阵的最大面积。 二、解答 1、思路: 采用三个一维数组: left[cols]: 若该元素为 ‘1‘,则记录此元素以及之前行的形成矩阵的最大左边界。 right[cols]: 若该元素为 ‘1‘,则记 阅读全文
posted @ 2018-09-25 10:35 skillking2 阅读(132) 评论(0) 推荐(0) 编辑