剑指offer系列
god-jiang
这个作者很懒,什么都没留下…
展开
-
LeetCode刷题系列——K个一组翻转链表
题目描述思路(看图看代码)代码package leetcode;/** * @author god-jiang * @date 2020/2/14 11:21 */public class ReverseKGroup { //定义链表 public class ListNode { int val; ListNode next...原创 2020-04-21 13:42:14 · 441 阅读 · 1 评论 -
剑指offer系列——数值的整数次方
题目描述实现函数double Power(double base, int exponent),求base的exponent次方。不得使用库函数,同时不需要考虑大数问题。输入输出示例1:输入:2.00000 10输出:1024.00000示例2:输入:2.10000 3输出:9.26100示例3:输入:2.00000 -2输出:0.25000解释:2^-2 = 1/...原创 2020-04-19 18:10:33 · 405 阅读 · 1 评论 -
剑指offer系列——和为S的连续正数序列
题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找到所有和为S的连续正数序列?Good Luck!输出描述输出所有和为S的连续正数序列。...原创 2020-04-12 18:35:39 · 315 阅读 · 0 评论 -
剑指offer系列——数组中的逆序对
前言最近一直在家刷面经,因为疫情也出不去。所以没事就会在知乎回答别人提出的问题,还有就是刷题。最近leetcode授权了剑指offer的题,然后就当作我是复习吧。目前还在刷,今晚吃饱刷到这道归并排序的进阶题目——数组中的逆序对,所以写一篇关于它的题解吧。题目描述在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。...原创 2020-04-11 17:30:30 · 353 阅读 · 0 评论