给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明: 所有数字(包括目标数)都是正整数。 解集不能包含重复的组合。 示例 1: 输入: cand ...
分类:
其他好文 时间:
2020-07-11 21:11:18
阅读次数:
43
给定一个 没有重复 数字的序列,返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] class Solution: def permute(self, nums: List ...
分类:
其他好文 时间:
2020-07-11 21:04:59
阅读次数:
49
力扣 ? 发表于:2018年10月26日 早上 00:33:03 ? 更新于:2019年10月08日 下午 2:46:18 这一类问题的出现,主要有几个原因: a. 您的程序使用了全局变量或者自定义的类内变量。 力扣的判题机在读取您的代码后,对每个测试用例,都会初始化一次类,但全局变量和类内静态变量 ...
分类:
其他好文 时间:
2020-07-11 19:39:35
阅读次数:
308
题目链接 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
给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. class Solution: def swapPairs(self, head: ListNode) ...
分类:
其他好文 时间:
2020-07-11 18:58:30
阅读次数:
51
# 前言 最近,面试一位工作五年的同学,问了一些关于HashMap的问题,都回答不出来,感觉他这五年的工作经验,跟别人工作一年的没啥差别,就只是年龄长了。因此,本文把面试中HashMap常见的考点给大家汇总一下,为什么面试官爱问它,因为它是工作中最最最常用的数据结构之一。 比如 Leetcode 第 ...
分类:
其他好文 时间:
2020-07-11 17:43:03
阅读次数:
77
题目链接 https://leetcode-cn.com/problems/reverse-linked-list/description/ 题目分析 要求:反转一个单向链表 代码模板里的ListNode给了3个构造函数,明显是方便我们构造结点用的(如果要new,最好要delete) 可以迭代实现, ...
分类:
其他好文 时间:
2020-07-11 17:17:33
阅读次数:
55
题目描述 根据 百度百科 ,生命游戏,简称为生命,是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。 给定一个包含 m × n 个格子的面板,每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态:1 即为活细胞(live),或 0 即为死细胞(dead)。每个细胞与其八个相邻位置( ...
分类:
编程语言 时间:
2020-07-11 17:02:15
阅读次数:
67
【题目描述】 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 ) 示例 1: 输入:["CQueue","appendTail" ...
分类:
其他好文 时间:
2020-07-11 16:54:48
阅读次数:
51