题目链接:https://leetcode-cn.com/problems/reverse-pairs/ 题意:给你一个数组,求满足i<j且nums[i]>2*num[j]的(i,j)对的数量 分析:本质上,就是对数组中的每一个元素,统计位于它左侧或右侧,且取值位于某个区间内的值的数量,和leetc ...
分类:
其他好文 时间:
2020-12-03 11:35:19
阅读次数:
4
前言以专题的形式更新刷题贴,欢迎跟我一起学习刷题,相信我,你的坚持,绝对会有意想不到的收获。每道题会提供简单的解答,如果你有更优雅的做法,欢迎提供指点,谢谢。注:如果你在看代码的时候发现代码排版乱了麻烦告诉我一声,谢谢。【题目描述】给定一个链表的头节点head,请判断该链表是否为回文结构。例如:1->2->1,返回true.1->2->2->1,返回true。1-&g
分类:
其他好文 时间:
2020-12-01 12:42:45
阅读次数:
13
/** * Note: The returned array must be malloced, assume caller calls free(). */ #define MAX_IP_ADR 1000 #if 0 int IsValid(char* s, int i, int j) { int ...
分类:
其他好文 时间:
2020-12-01 12:10:43
阅读次数:
10
作者 | 弗拉德 来源 | 弗拉德(公众号:fulade_me) Go 系列 《Mastering GO》 推荐语:本书适用于Golang程序员。您之前应该阅读有关Go的介绍性书籍。本书的内容包括但不限于并发、网络编程、垃圾回收、组合、GO UNIX系统编程、基本数据类型(Array,Slice,M ...
分类:
其他好文 时间:
2020-12-01 12:08:31
阅读次数:
5
##题目描述 对给定的一个字符串,找出有重复的字符,并给出其位置,如:abcaaAB12ab12 输出:a,1;a,4;a,5;a,10,b,2;b,11,1,8;1,12, 2,9;2,13。 ###输入描述: 输入包括一个由字母和数字组成的字符串,其长度不超过100。 ###输出描述: 可能有多 ...
分类:
其他好文 时间:
2020-12-01 11:52:33
阅读次数:
1
冒泡排序 冒泡排序无疑是最为出名的排序算法之一,总共有八大排序! 冒泡的代码还是相当简单的,两层循环,外层冒泡层数,里层依次比较,江湖中人人皆知。 我们看到嵌套循环,应该立马可以得出这个算法的时间复杂度为O(n^2) package array; import java.util.Arrays; p ...
分类:
编程语言 时间:
2020-11-30 16:15:19
阅读次数:
31
反向映射的目的是为了找到所有映射到某一个页面的页表项,从而可以对目标页做一些操作,比如切断映射。反向映射一直是一个非常神奇的存在,今天我们就好好探索一下这个知识点。创建在反向匿名映射中除了pagestruct,一共有三个相关的数据结构:vm_area_structanon_vmaanon_vma_chain第一个数据结构我们已经见过了,是一个老朋友。而后两者就是为了构造反向匿名映射而新生的。我们先
分类:
移动开发 时间:
2020-11-30 15:54:36
阅读次数:
13
###题目 1287. Element Appearing More Than 25% In Sorted Array ###解题方法 遍历数组,找到出现次数最多的那个数即可。 时间复杂度:O(n) 空间复杂度:O(1) ###代码 class Solution: def findSpecialIn ...
分类:
移动开发 时间:
2020-11-30 15:53:35
阅读次数:
10
1.数组(Array)是有序的元素序列。 [1] 若将有限个类型相同的变量的集合命名,那么这个名称为数组名。组成数组的各个变量称为数组的分量,也称为数组的元素,有时也称为下标变量。用于区分数组的各元素的数字编号称为下标。数组是在程序设计中,为了处理方便, 把具有相同类型的若干元素按有序的形式组织起来 ...
分类:
编程语言 时间:
2020-11-30 15:27:47
阅读次数:
8
定义数组: 数组对象用来在单独的变量名中存储一系列的值。 创建一个数组有三种方法。 1: 常规方式: var myCars=new Array(); myCars[0]="Saab"; myCars[1]="Volvo"; myCars[2]="BMW"; 2: 简洁方式: var myCars=n ...
分类:
编程语言 时间:
2020-11-30 15:21:27
阅读次数:
7