skillking2 - 博客园

2018年9月26日

摘要：一、题目 1、审题 2、分析每个字母对应一个数字编码，eg A -->1 B -->2 ... Z --> 26 给出一串数字，求可以解码成的共多少中字符可能。二、解答 1、思路：采用递推数组进行记录。阅读全文

posted @ 2018-09-26 11:02 skillking2 阅读(126) 评论(0) 推荐(0) 编辑

摘要：一、题目 1、审题 2、分析给出一个可能有重复数值的整形数组，求其所有的子集合数组。二、解答 1、思路：方法一、采用递归的方法将所有集合放在一个 List 中；去重所用的公式： if(i > start && nums[i] == nums[i-1]) continue; 方法二、将数组阅读全文

posted @ 2018-09-26 10:52 skillking2 阅读(92) 评论(0) 推荐(0) 编辑

2018年9月25日

89. Gray Code

摘要：一、题目 1、审题 2、分析给出一个正整数 n ，表示二进制的位数，用 List 存储 n 位二进制表示的所有整数，且相邻的两个数均为只有一个二进制位不同。二、解答 1、思路：方法一、 ①、用一个 list 存储整数。初始化时 list 中加入 0； ②、循环 n 次，每次循环将 list 中阅读全文

posted @ 2018-09-25 21:52 skillking2 阅读(120) 评论(0) 推荐(0) 编辑

88. Merge Sorted Array

摘要：一、题目 1、审题 2、分析给出有序整数数组 nums1、nums2，将 nums2 中元素放入 nums1 中，且使得nums1仍然有序，假使 nums1 空间足够大。二、解答 1、思路：方法一、将 nums1 与 nums2 依次进行比较，将小的数放在 nums1 从下标为 0 开始的位阅读全文

posted @ 2018-09-25 17:34 skillking2 阅读(132) 评论(0) 推荐(0) 编辑

87. Scramble String

摘要：一、题目 1、审题 2、分析给出两个字符串，以上述二叉树方法进行拆分、组合。判断两个字符串是否是同一个二叉树拆分、组合而成。二、解答 1、思路： ①、判断两个字符串中所含字符是否全部相同。 ②、递归判断两个字符串是否满足旋转后相等。阅读全文

posted @ 2018-09-25 16:40 skillking2 阅读(163) 评论(0) 推荐(0) 编辑

86. Partition List

摘要：一、题目 1、审题 2、分析给出一个整数链表，和一个目标数 x，将链表中节点值 < x 的节点放在值为 x 节点的左边，且保持链表原来的节点顺序。二、解答 1、思路：方法一、新建两个伪头结点，head1、head2，遍历链表节点： ①、若 val < x，则在 head1 后添加该节点 ②、阅读全文

posted @ 2018-09-25 11:44 skillking2 阅读(132) 评论(0) 推荐(0) 编辑

85. Maximal Rectangle

摘要：一、题目 1、审题 2、分析给出一个含有 ‘0‘、’1’ 字符的矩阵，求其中的 ‘1‘ 形成的子矩阵的最大面积。二、解答 1、思路：采用三个一维数组： left[cols]: 若该元素为 ‘1‘，则记录此元素以及之前行的形成矩阵的最大左边界。 right[cols]:　若该元素为 ‘1‘，则记阅读全文

posted @ 2018-09-25 10:35 skillking2 阅读(135) 评论(0) 推荐(0) 编辑

2018年9月24日

84. Largest Rectangle in Histogram

摘要：一、题目 1、审题 2、分析给一个正整数数组代表高度，且宽度为1，求该数组形成的矩形所能存储的最大容量。二、解答 1、思路：方法一：列举出数组形成的矩形，即可找到最大容量。即宽度为 1 、2、3......n 的矩形, 其中高度为连续的 i 个整数中最小的一个。注意（使用 3 层循环，时阅读全文

posted @ 2018-09-24 21:46 skillking2 阅读(114) 评论(0) 推荐(0) 编辑

83. Remove Duplicates from Sorted List

摘要：一、题目 1、审题 2、分析给出一个有序的有重复数值的整形链表，删除重复值的节点，使得每个节点的值只出现一次。二、解答 1、思路：同 eg 82，只是保留重复节点数值的一个节点阅读全文

posted @ 2018-09-24 19:08 skillking2 阅读(99) 评论(0) 推荐(0) 编辑

82. Remove Duplicates from Sorted List II

摘要：一、题目 1、审题 2、分析给出一个有序的整数链表，其中有重复的数字节点，将重复出现的数字节点全部删除，返回新的链表。二、解答 1、思路： ①、新建一个伪头结点 fakeHead，next 指向 head，pre 指针指向 fakeHead， cur 指针指向 head; ②、如果 cur 的后阅读全文

posted @ 2018-09-24 16:11 skillking2 阅读(111) 评论(0) 推荐(0) 编辑

skillking

公告