诗云panther - 个人主页动态 - 牛客网

发布(178) 评论刷题收藏

2021-08-14 11:29

江苏省丹阳高级中学算法工程师

题解 | #循环右移#

class Solution {public: /** * 位移后二进制串的十进制值 * @param str string字符串 二进制字符串 * @param k int整型 循环位移次数 * @return long长整型 */ long long rotateRight(string str, int k) { // write code here int n = str.size(); k %= n; string tmp = str.substr(n-k, k); str = tmp + str; str = str.substr(0, n); long long ans = 0;...

0 点赞评论收藏

分享

2021-08-14 10:09

江苏省丹阳高级中学算法工程师

万物速朽，唯有公式永恒。

在牛客打卡30天，今天也很努力鸭！

每日监督打卡

0 点赞评论收藏

分享

2021-08-13 17:25

江苏省丹阳高级中学算法工程师

题解 | #牛牛的冰激凌#

写题解B题发表于 2020-07-31 21:20:48注意雪糕制作时间不是分开的，是一起制作的且一定要记得排序吐槽下传指针是啥玩意 官方讲解是dp即枚举当前一个雪糕，然后在一车可以送的雪糕数量去比对前面雪糕要不要一起送 零神是贪心，排序后从制作时间最大的进行贪心，给零神B站视频 才学疏浅，无代码了avatar256 浏览(1)(1)题解 | #牛牛的冰激凌#发表于 2021-07-23 19:38:03题目描述大意：公司让你负责m个冰激凌的运输。运输车的冷库只够装n个冰激凌，一次运输需要t分钟，返回也需要t分钟。每个冰激凌制作好有一个时间。求最短运输完所有冰激凌的时间，以及在时间最短的情况下...

0 点赞评论收藏

分享

2021-08-13 17:24

江苏省丹阳高级中学算法工程师

题解 | #牛牛摆放花#

class Solution {public: int arrangeFlowers(int n, vector<int>& a) { if(n==2){//特判两个数的情况 return abs(a[1]-a[0]); } sort(a.begin(),a.end());//排序 int ans=0; for(int i=2;i<n;i+=2)ans=max(ans,a[i]-a[i-2]);//下标为偶数的 for(int i=3;i<n;i+=2)ans=max(ans,a[i]-a[i-2]);//下标为奇数的 return ans; }};</i...

0 点赞评论收藏

分享

2021-08-13 17:21

江苏省丹阳高级中学算法工程师

题解 | #排队#

class Solution { long long cnt; void merge(vector<long long="">& t, int b, int mid, int e){ if(b >= e) return; vector<long long=""> L(t.begin()+b, t.begin()+mid+1); vector<long long=""> R(t.begin()+mid+1, t.begin()+e+1); int i = 0; int j = 0; in...

0 点赞评论收藏

分享

2021-08-13 17:18

江苏省丹阳高级中学算法工程师

题解 | #矩阵最长递增路径#

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 递增路径的最大长度 * @param matrix int整型二维数组 描述矩阵的每个数 * @return int整型 */ public int solve (int[][] matrix) { int max = 0; for(int i = 0; i < matrix.length; i++){ for(int j = 0; j < matrix[i].length; j++){ max = Mat...

0 点赞评论收藏

分享

2021-08-13 17:18

江苏省丹阳高级中学算法工程师

题解 | #N皇后问题#

import java.util.;public class Solution { /* * * @param n int整型 the n * @return int整型 */ int ans=0; public int Nqueen (int n) { // write code here int[][] num=new int[n][n]; dfs(num,0); return ans; } void dfs(int[][] num,int start){ if(start==num.length) { ans++; return; } for(int i=0;i<num.lengt...

0 点赞评论收藏

分享

2021-08-13 17:17

江苏省丹阳高级中学算法工程师

题解 | #中奖的概率#

/**  * struct TreeNode {  *    int val;  *    struct TreeNode *left;  *    struct TreeNode *right;  * };  */  class Solution { public:     /**      *       * @param root1 TreeNode类    &...

0 点赞评论收藏

分享

2021-08-13 14:11

江苏省丹阳高级中学算法工程师

她在黑暗森林里徘徊，直到光年之外。

在牛客打卡29天，今天也很努力鸭！

每日监督打卡

0 点赞评论收藏

分享

2021-08-12 17:53

江苏省丹阳高级中学算法工程师

题解 | #中奖的概率#

const int mod =1000000007;const int M =2e5+7;typedef long long ll;ll qpow(ll a,ll b){ ll ans=1; while(b){ if(b&1)ans=ansa%mod; a=aa%mod; b/=2; } return ans;}class Solution {public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param n int整型 * @param k int整型 * @param Point int整型vector * @return...

0 点赞评论收藏

分享

2021-08-12 17:51

江苏省丹阳高级中学算法工程师

题解 | #牛牛组数#

import java.util.;import java.math.BigInteger;public class Solution { /* * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回最大和的字符串 * @param x string字符串 即题目描述中所给字符串 * @param k int整型 即题目描述中所给的k * @return string字符串 */ public String Maxsumforknumers (String x, int k) { // write code here String a="";...

0 点赞评论收藏

分享

2021-08-12 10:03

江苏省丹阳高级中学算法工程师

题解 | #LFU缓存结构设计#

class Solution {private: typedef list<vector<int> > vecList; //定义元素为向量的双向链表，向量里为[频次，键，值] unordered_map<int, vecList> freq_map; //建立频次到双向链表的哈希表 unordered_map<int, vecList::iterator> key_map; //建立键到双向链表迭代器的哈希表（迭代器可以简单理解为在双向链表中的指针类，通过它可以得到里面的元素） int least = 0; //记录当前最小频次 int K; ...

0 点赞评论收藏

分享

2021-08-12 08:09

江苏省丹阳高级中学算法工程师

题解 | #二叉树的中序遍历#

//C++:///**  struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} }; /class Solution {public: /** 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 @param root TreeNode类 @return int整型vector /vector<int> inorderTraversal(TreeNod...

0 点赞评论收藏

分享

2021-08-12 08:01

江苏省丹阳高级中学算法工程师

宇宙将为你闪烁。

在牛客打卡28天，今天也很努力鸭！

每日监督打卡

0 点赞评论收藏

分享

2021-08-11 19:23

江苏省丹阳高级中学算法工程师

题解 | #在两个长度相等的排序数组中找到上中位数#

class Solution {public: /** * find median in two sorted array * @param arr1 int整型vector the array1 * @param arr2 int整型vector the array2 * @return int整型 */ int findMedianinTwoSortedAray(vector<int>& arr1, vector<int>& arr2) { // write code here if(arr1.size() == 1) return min(arr1...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务