此博客连接:https://www.cnblogs.com/ping2yingshi/p/14054440.html 存在重复元素2 题目链接:https://leetcode-cn.com/problems/contains-duplicate-ii/submissions/ 题目 给定一个整数数 ...
分类:
其他好文 时间:
2020-12-03 11:48:40
阅读次数:
2
定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 限制: 0 ? 节点个数 ? 5000 1、双指针 /** * Definition for singly-linked ...
分类:
其他好文 时间:
2020-12-03 11:44:21
阅读次数:
3
题目链接:https://leetcode-cn.com/problems/reverse-pairs/ 题意:给你一个数组,求满足i<j且nums[i]>2*num[j]的(i,j)对的数量 分析:本质上,就是对数组中的每一个元素,统计位于它左侧或右侧,且取值位于某个区间内的值的数量,和leetc ...
分类:
其他好文 时间:
2020-12-03 11:35:19
阅读次数:
4
void dfs(int** image, int imageSize, int colsize, int r, int c, int newColor, int initColor){ if(r<0 || r>=imageSize || c<0 || c>=colsize || image[r][ ...
分类:
其他好文 时间:
2020-12-02 12:24:45
阅读次数:
6
Difficulty: Medium Related Topics: Depth-first Search, Breadth-first Search, Graph, Topological Sort Link: https://leetcode.com/problems/course-schedu ...
分类:
其他好文 时间:
2020-12-02 12:03:00
阅读次数:
4
非商业,LeetCode链接附上: https://leetcode-cn.com/problems/uncommon-words-from-two-sentences/ 进入正题。 题目: 给定两个句子 A 和 B 。 (句子是一串由空格分隔的单词。每个单词仅由小写字母组成。) 如果一个单词在其中 ...
分类:
其他好文 时间:
2020-12-02 12:01:10
阅读次数:
3
前几天写了一篇二分查找的文章如何理解二分查找?生活中还能用来设计骗局?,文章的末尾留下了两道题,这两道题是从leetcode的面试高频题的选的,也算是面试经常考到的题。本来是想问问小秋怎么做的,然而小秋今天去浪了,无法和你们讲解他的思路了。所以全程由帅地来和你们讲解。1、求x的n次方当然,这道题你也可以采用n次循环让n个x相乘,不过,这样的做法毫无意义,因为估计小学生也会做。不过这道题如果知道了思
分类:
编程语言 时间:
2020-12-01 12:44:11
阅读次数:
16
给定一个包括n个整数的数组nums和一个目标值target。找出nums中的三个整数,使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如,给定数组nums=[-1,2,1,-4],和target=1.与target最接近的三个数的和为2.(-1+2+1=2).解答这道题和三数之和类似,没看过三数之和的可以看下三数之和,两道题的解决思路几乎一样,只不过这道题需要不停
分类:
其他好文 时间:
2020-12-01 12:43:21
阅读次数:
14
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串""。示例1:输入:["flower","flow","flight"]输出:"fl"示例2:输入:["dog","racecar","car"]输出:""解释:输入不存在公共前缀。说明:所有输入只包含小写字母a-z。解答这道题还是比较简单的,不过简单的题,虽然你会做,不代表你能做的好。我觉得很多人可
分类:
其他好文 时间:
2020-12-01 12:43:02
阅读次数:
13
给定一个包含n个整数的数组nums,判断nums中是否存在三个元素a,b,c,使得a+b+c=0?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。例如,给定数组nums=[-1,0,1,2,-1,-4],满足要求的三元组集合为:[[-1,0,1],[-1,-1,2]]解答这做这道题之前,我们先来简化一下,就是把三数之和,改成两数之和,也就是找出数组中所有满足a+b=targe
分类:
其他好文 时间:
2020-12-01 12:38:47
阅读次数:
9