题意描述 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 解题思路 一、思路一 使用Set集合，遍历数组，当数字第一次出现时，加入Set，当数字第二次出现时，从Set中删除。最后Set中剩余的元素就是结果，赋值给num1、num2 二、思路二 利用异或运 ...
分类：
编程语言 时间：
2020-04-21 23:57:04
阅读次数：
106
1.递归法 # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: # 返回ListNode def ReverseList ...
分类：
其他好文 时间：
2020-04-20 15:39:28
阅读次数：
44
题意描述 给定一个数组A[0,1,...,n 1],请构建一个数组B[0,1,...,n 1],其中B中的元素B[i]=A[0] A[1] ... A[i 1] A[i+1] ... A[n 1]。不能使用除法。（注意：规定B[0] = A[1] A[2] ... A[n 1]，B[n 1] = A ...
分类：
编程语言 时间：
2020-04-19 22:32:30
阅读次数：
71
题目链接：https://leetcode cn.com/problems/shu zu zhong chu xian ci shu chao guo yi ban de shu zi lcof/ 循环抵消 统计数字出现的个数cnt = 0, val = 1; 遍历数组中每个数字x 如果val = ...
分类：
编程语言 时间：
2020-04-19 15:03:09
阅读次数：
66
题目链接：https://leetcode cn.com/problems/yuan quan zhong zui hou sheng xia de shu zi lcof/ 数学 ...
分类：
其他好文 时间：
2020-04-19 15:02:50
阅读次数：
60
题目链接：https://leetcode cn.com/problems/shun shi zhen da yin ju zhen lcof/ 模拟 顺时针定义四个方向：上右下左。 从左上角开始遍历，先往右走，走到不能走为止，然后更改到下个方向，再走到不能走为止，依次类推，遍历 n m 个格子后停 ...
分类：
其他好文 时间：
2020-04-19 14:48:20
阅读次数：
58
题目链接：https://leetcode cn.com/problems/diao zheng shu zu shun xu shi qi shu wei yu ou shu qian mian lcof/ 双指针 ...
分类：
编程语言 时间：
2020-04-19 14:46:18
阅读次数：
64
双指针 [l,r]的区间和：s = (l + r) (r l + 1) / 2 通过利用l和r两个指针，初始l=1,r=2; 如果s == target，将[l,r]的数组添加到结果res中，l++； 如果s target, l++; 时间复杂度O(n),空间复杂度O(1) ...
分类：
其他好文 时间：
2020-04-19 13:12:15
阅读次数：
56
题目描述 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 代码： 1.普通人的大顶堆解法 class Solution { public: vector<int> GetLeastNumbers_Solution(vecto ...
分类：
其他好文 时间：
2020-04-19 12:51:54
阅读次数：
53
题目描述 输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前) 思路： 因为该题是输出符合整数的返回值，所以必定涉及到树的遍历，这里是根节点到各个节点 ...
分类：
其他好文 时间：
2020-04-19 10:51:31
阅读次数：
58
