package LeetCode_138 /** * 138. Copy List with Random Pointer * https://leetcode.com/problems/copy-list-with-random-pointer/description/ * * A linked ...
分类:
其他好文 时间:
2020-07-12 23:59:05
阅读次数:
90
题目描述链接:https://leetcode-cn.com/problems/path-sum-iii/submissions/ 基本思路:此题思路和LeetCode 1367中的二叉树中的列表一题思路基本类似。即同为通过枚举方法实现。对每一个节点进行枚举,查看是否有以改节点为首的路径满足条件。 ...
分类:
其他好文 时间:
2020-07-12 20:36:10
阅读次数:
64
题目描述链接:https://leetcode-cn.com/problems/binary-tree-level-order-traversal/ 解题思路:参考官方题解,解题思路如下:对于二叉树的层序遍历,首先应该考虑到的数据结构便是队列,利用队列现进先出的特性,可以很方便的解决此题。 (1)根 ...
分类:
其他好文 时间:
2020-07-12 20:29:04
阅读次数:
65
你肯定用过的容器、可迭代对象和迭代器 容器这个概念非常好理解。我们说过,在Python 中一切皆对象,对象的抽象就是类,而对象的集合就是容器。 列表(list: [0, 1, 2]),元组(tuple: (0, 1, 2)),字典(dict: {0:0, 1:1, 2:2}),集合(set: set ...
分类:
其他好文 时间:
2020-07-12 10:36:57
阅读次数:
48
题目链接 https://leetcode-cn.com/problems/merge-two-sorted-lists/description/ 题目分析 两个链表已排序 新链表应该是两个链表拼接起来的,而非new出来的 链表中头结点的val应该是有意义的 题解一:迭代 思路 先new一个无意义的 ...
分类:
其他好文 时间:
2020-07-11 19:10:40
阅读次数:
83
(https://leetcode-cn.com/problems/count-of-smaller-numbers-after-self/) 可以这样想:我们把nums数组中的数都放在数轴上,那么我们根据某个数,看他数轴前边有多少个数就可以得到对应的count,这样会存在三个问题: 问题一:怎么保 ...
分类:
其他好文 时间:
2020-07-11 19:10:27
阅读次数:
53
题目链接 https://leetcode-cn.com/problems/reverse-linked-list/description/ 题目分析 要求:反转一个单向链表 代码模板里的ListNode给了3个构造函数,明显是方便我们构造结点用的(如果要new,最好要delete) 可以迭代实现, ...
分类:
其他好文 时间:
2020-07-11 17:17:33
阅读次数:
55
题目描述 给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nodes 为节点总数。 示例: 输入: 1->2->3- ...
分类:
其他好文 时间:
2020-07-11 15:37:06
阅读次数:
48
题目描述 打乱一个没有重复元素的数组。 示例: // 以数字集合 1, 2 和 3 初始化数组。 int[] nums = {1,2,3}; Solution solution = new Solution(nums); // 打乱数组 [1,2,3] 并返回结果。任何 [1,2,3]的排列返回的概 ...
分类:
编程语言 时间:
2020-07-11 13:04:09
阅读次数:
49
传送门:题目39 题目40 我觉得比较好的题解:https://leetcode-cn.com/problems/combination-sum/solution/hui-su-suan-fa-jian-zhi-python-dai-ma-java-dai-m-2/ 观察发现[2 2 3]、[2 3 ...
分类:
其他好文 时间:
2020-07-11 12:29:36
阅读次数:
68