- 博客(6)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 [Leetcode]394. Decode String
题目：[leetcode 394 链接]题意： 解码k[encoded_string] 例如2[a] 解码后结果为aa 2[a2[b]]解码结果是abbabb思路： 从内层括号向外层括号解码我的实现思路， 1） 先找到最后一个[的位置，然后找到离其最近的]然后确定[前面的数字，把[]之间的字符串重复，然后将重复的字符串把从数字开始到]位置之间的字符全部替换成转化后的结果。 然后重复1）步骤
2016-12-29 15:21:10
252
原创 [Leetcode]199. Binary Tree Right Side View
题目：]题意： 给出一个二叉树，得到从右边看能看到的节点思路： 对二叉树进行层次遍历，保留每层的最后一个元素我的具体做法：是用两个队列分别保存隔层元素，当一个节点出队后队为空，则表示为该层的最后一个节点具体代码实现：/* * Definition for a binary tree node. * public class TreeNode { * int val; * Tr
2016-12-29 15:19:43
190
原创 [Leetcode]357. Count Numbers with Unique Digits
题目：题意： 给出n，求出在0到 10 ^ n 次方之间的各位各不相同的数。思路： 相当于求n+1位，每位各不相同的数的个数。 当n = 1时，这一位有10 中选择 当n = 2时，第一位有9种选择(不能选择0)，此时第二位也有9种选择。所以当数为两位数时有9 * 9种可能，但是因为数是在[0,100)之间，所以要加上当数只有一位数字的情况，即9 * 9 + 10； 当n = 3时，第一位9种
2016-12-29 15:17:58
238
原创 [Leetcode]384. Shuffle an Array
384. Shuffle an Array题目[leetcode链接] Shuffle a set of numbers without duplicates.Example:// Init an array with set 1, 2, and 3. int[] nums = {1,2,3}; Solution solution = new Solution(nums);// Shuffle
2016-12-29 15:16:36
277
原创 [Leetcode]382. Linked List Random Node
题目：[leetcode]Given a singly linked list, return a random node’s value from the linked list. Each node must have the same probability of being chosen.Follow up: What if the linked list is extremely lar
2016-12-29 15:13:39
260
原创 [Leetcode] 436. Find Right Interval
leetcode题目 题意：给定一组区间，求给定区间 在这些区间中 在给定区间右侧，且与给定区间距离最近区间的位置。思路： 把给定区间的右边界与这些区间中的左边界进行比较，选择出，左边界比给定区间右边界大,且距给定区间最近区间。获取该区间的位置。具体代码实现： 利用java TreeMap的性质，把所有区间的左边界作为key值，所在位置作为value值，保存在map中，利用TreeMap中已
2016-12-07 14:19:46
682
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人