乘风的小站
  • 首页
  • 归档
  • 标签
  • 关于

剑指60:n个骰子的点数

传送门leetcode 题目描述把 n 个骰子仍在地上,求点数和为 s 的概率。 C++ 代码 - leetcode123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475/
2021-02-03
#剑指

剑指59-II:队列的最大值

传送门leetcode 题目描述请定义一个队列并实现以下函数:get_max():获取队列中的最大值。如果队列为空,则返回 -1add(value):将 value 加入队列的尾部。remove():移除第一个值。如果队列为空,则返回 -1注意:以上函数的均摊时间复杂度均为 O(1) C++ 代码 - leetcode1234567891011121314151617181920212223242
2021-02-03
#剑指

剑指59:滑动窗口的最大值

传送门nowcoderleetcode 题目描述给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,它们的最大值分别为{4,4,6,6,6,5}。窗口大于数组长度或窗口长度为0的时候,返回空。 C++ 代码 - nowcoder123456789101112
2021-02-03
#剑指

剑指58-II:左旋转字符串

传送门nowcoderleetcode 题目描述对于一个给定的字符序列 S,请你把其循环左移 K 位后的序列输出。例如:字符序列 S=”abcXYZdef”, 要求输出循环左移 3 位后的结果,即”XYZdefabc”。 C++ 代码 - nowcoder1234567891011121314151617181920212223242526272829303132333435363738
2021-02-03
#剑指

剑指58:翻转单词顺序

传送门nowcoderleetcode 题目描述把句子单词的顺序翻转。如:”student. a am I” - > “I am a student.” C++ 代码 - nowcoder1234567891011121314151617181920212223242526272829303132333435363738/* "Cxx. Bxx Axx" re
2021-02-03
#剑指

剑指57-II:和为s的连续正数序列

传送门nowcoderleetcode 题目描述找出所有和为 S 的连续正数序列,并输出该序列。序列内按照从小至大的顺序,序列间按照开始数字从小到大的顺序。 C++ 代码 - nowcoder12345678910111213141516171819202122232425262728/* 滑动窗口*/class Solution {public: vector<vec
2021-02-03
#剑指

剑指57:和为s的两个数字

传送门nowcoderleetcode 题目描述输入一个升序数组和一个数字,在数组中查找两个数,使得他们的和正好是S。如果有多对数字的和等于S,返回任意一组即可;如果无法找出这样的数字,返回一个空数组即可。 C++ 代码 - nowcoder1234567891011121314151617181920212223242526/* 双指针:指向较小元素的指针从头向尾遍历,指向较大元素的指针从
2021-02-03
#剑指

剑指56-II:数组中数字出现的次数II

传送门leetcode 题目描述在一个数组 nums 中除一个数字只出现一次之外,其他数字都出现了三次。请找出那个只出现一次的数字。 C++ 代码 - leetcode123456789101112131415161718192021222324/* 如果某个数字出现 3 次,三数寨之和肯定能被 3 整除,则其对应二进制位的每一位之和也能被 3 整除。 统计数组中每个数字表示二进制中每
2021-02-03
#剑指

剑指56:数组中数字出现的次数

传送门nowcoderleetcode 题目描述一个整型数组里除了两个数字之外,其他的数字都出现了两次。请找出这两个只出现一次的数字。 C++ 代码 - nowcoder12345678910111213141516171819202122232425/* 异或 n = n & (-n):取出 n 表示二进制最低位的 1*/class Solution {public
2021-02-03
#剑指

剑指55-II:平衡二叉树

传送门nowcoderleetcode 题目描述输入一棵二叉树,判断该二叉树是否是平衡二叉树。在这里,只需要考虑其平衡性,不需要考虑其是不是排序二叉树。平衡二叉树(Balanced Binary Tree),具有以下性质:它是一棵空树或它的左右两个子树的高度差的绝对值不超过 1,并且左右两个子树都是一棵平衡二叉树。 C++ 代码 - nowcoder123456789101112131415161
2021-02-01
#剑指
1…1516171819…32

搜索

Hexo Fluid
有态度,有坚持~