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

发布(178) 评论刷题收藏

2021-08-18 13:52

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

题解 | #用栈来求解汉诺塔问题#

include  include  using namespace std;typedef long long ll; const int MAXN = 210 * 2;const int SHIFT = 102;ll bit[MAXN]; void bitAdd(int x, int v) { while (x < MAXN) { bit[x] += v; x += (x & (-x)); }} ll bitSum(int x) { ll sum = 0; while (x > 0) { sum += bit[x]; x -= (x & (-x)); } retu...

0 点赞评论收藏

分享

2021-08-18 13:18

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

带上她的眼睛。

在牛客打卡34天，今天学习：刷题 13 道/代码提交 13 次

每日监督打卡

0 点赞评论收藏

分享

2021-08-17 15:48

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

题解 | #未排序数组中累加和小于或等于给定值的最长子数组长度#

include <bits/stdc++.h> using namespace std;#define gc() (p1==p2&&(p1=bf,p2=bf+fread(bf,1,1<<21,stdin),p1==p2)?EOF:*p1++)char bf[1 << 21], *p1(bf), *p2(bf);template<class t=""> void read(T& x) { char c(gc()), neg(0); T t(0); for (; c != EOF && !i...

0 点赞评论收藏

分享

2021-08-17 13:03

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

题解 | #二叉树的最小深度#

/**  struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; }; /  class Solution {public: /* * * @param root TreeNode类 * @return int整型 */ int run(TreeNode root) { // write code here if(root == nullptr) return 0;  if(root->left==nullptr && root->right!=nullptr) return...

0 点赞评论收藏

分享

2021-08-17 12:39

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

直道相思了无益，未妨惆怅是清狂。

在牛客打卡33天，今天学习：刷题 10 道/代码提交 10 次

每日监督打卡

0 点赞评论收藏

分享

2021-08-16 17:55

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

题解 | #最小的K个数#

class Solution {public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回符合牛牛希望的分法中最小的差值是多少 * @param n int整型 代表共有多少数 * @param a int整型vector 代表每个数的大小 * @return int整型 */ int splitArray(int n, vector<int>& a) { sort(a.begin(), a.end()); int ans=1000000000; for(int i=1;i<n;i++){ if(a[i]-a[i...

0 点赞评论收藏

分享

2021-08-16 17:55

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

题解 | #最长无重复子数组#

class Solution {public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回符合牛牛希望的分法中最小的差值是多少 * @param n int整型 代表共有多少数 * @param a int整型vector 代表每个数的大小 * @return int整型 */ int splitArray(int n, vector<int>& a) { sort(a.begin(), a.end()); int ans=1000000000; for(int i=1;i<n;i++){ if(a[i]-a[i...

0 点赞评论收藏

分享

2021-08-16 17:54

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

题解 | #在二叉树中找到两个节点的最近公共祖先#

class Solution {public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回符合牛牛希望的分法中最小的差值是多少 * @param n int整型 代表共有多少数 * @param a int整型vector 代表每个数的大小 * @return int整型 */ int splitArray(int n, vector<int>& a) { sort(a.begin(), a.end()); int ans=1000000000; for(int i=1;i<n;i++){ if(a[i]-a[i...

0 点赞评论收藏

分享

2021-08-16 17:54

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

题解 | #跳台阶#

class Solution {public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回符合牛牛希望的分法中最小的差值是多少 * @param n int整型 代表共有多少数 * @param a int整型vector 代表每个数的大小 * @return int整型 */ int splitArray(int n, vector<int>& a) { sort(a.begin(), a.end()); int ans=1000000000; for(int i=1;i<n;i++){ if(a[i]-a[i...

0 点赞评论收藏

分享

2021-08-16 17:54

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

题解 | #求二叉树的层序遍历#

class Solution {public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回符合牛牛希望的分法中最小的差值是多少 * @param n int整型 代表共有多少数 * @param a int整型vector 代表每个数的大小 * @return int整型 */ int splitArray(int n, vector<int>& a) { sort(a.begin(), a.end()); int ans=1000000000; for(int i=1;i<n;i++){ if(a[i]-a[i...

0 点赞评论收藏

分享

2021-08-16 17:53

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

题解 | #二分查找-II#

class Solution {public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回符合牛牛希望的分法中最小的差值是多少 * @param n int整型 代表共有多少数 * @param a int整型vector 代表每个数的大小 * @return int整型 */ int splitArray(int n, vector<int>& a) { sort(a.begin(), a.end()); int ans=1000000000; for(int i=1;i<n;i++){ if(a[i]-a[i...

0 点赞评论收藏

分享

2021-08-16 17:29

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

题解 | #连续子数组的最大和#

class Solution {public: /* int find_num1(int n){ int count = 0; while(n){ if(n%10 == 1){ count++; } n /= 10; } return count; } //1-n中 1 出现的次数 int NumberOf1Between1AndN_Solution(int n) { int cnt = 0; for(int i = 1;i <= n;i++){ cnt += find_num1(i); } return cnt; } */ int NumberOf1Between1AndN_Solut...

0 点赞评论收藏

分享

2021-08-16 17:01

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

题解 | #斐波那契数列#

function fibonacci(n) { if(n==1){ return 1; } else if(n==2){ return 1; } else { return arguments.callee(n-1)+arguments.callee(n-2); } }

0 点赞评论收藏

分享

2021-08-16 17:01

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

题解 | #根据包名，在指定空间中创建对象#

function namespace(oNamespace, sPackage) { var arr = sPackage.split("."); var res = oNamespace; for(var i=0, len = arr.length;i<len;i++){ if(arr[i] in oNamespace){ if(typeof oNamespace[arr[i]]!=="object"){ oNamespace[arr[i]] = {}; } }else{ oNamespace[arr[i]] = {}; } oNamespace...

0 点赞评论收藏

分享

2021-08-16 13:22

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

蒹葭苍苍，白露为霜。所谓伊人，在水一方。溯洄从之，道阻且长。溯游从之，宛在水中央。蒹葭萋萋，白露未晞。所谓伊人，在水之湄。溯洄从之，道阻且跻。溯游从之，宛在水中坻。蒹葭采采，白露未已。所谓伊人，在水之涘。溯洄从之，道阻且右。溯游从之，宛在水中沚。

在牛客打卡32天，今天学习：刷题 32 道/代码提交 34 次

每日监督打卡

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客企业服务