牛客网高频算法题系列-BM6-判断链表中是否有环 题目描述 判断给定的链表中是否有环。如果有环则返回true，否则返回false。 原题目见：BM6 判断链表中是否有环 解法一：双指针法 使用两个指针，fast 与 slow。它们起始都位于链表的头部。随后，slow 指针每次向后移动一个位置，而fast 指针
描述 给定一个二叉树根节点，请你判断这棵树是不是二叉搜索树。 二叉搜索树满足每个节点的左子树上的所有节点均严格小于当前节点且右子树上的所有节点均严格大于当前节点。 例： 图1 图2 数据范围：节点数量满足 1 \le n\le 10^4 \1≤n≤104 ，节点上的值满足 -2^{31}
牛客网高频算法题系列-BM5-合并k个已排序的链表 题目描述 合并 k 个升序的链表并将结果作为一个升序的链表返回其头节点。 原题目见：BM5 合并k个已排序的链表 解法一：分治法 分治法，可以将大问题分解成小问题，然后继续分解成最小的子问题并解决之。 具体处理过程如下，将k个链表分解
牛客网高频算法题系列-BM4-合并两个排序的链表 题目描述 输入两个递增的链表，单个链表的长度为n，合并这两个链表并使新链表中的节点仍然是递增排序的。 数据范围： 0 <= n <= 1000，-1000 <= 节点值 <= 1000 要求：空间复杂度 O(1)，时间复杂度 O(n) 原题目见：BM4 合并两个排序的链表 解
描述 将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转，要求时间复杂度 O(n)，空间复杂度 O(1)。例如：给出的链表为 1→2→3→4→5→NULL, m=2,n=4,返回 1→4→3→2→5→NULL. 数据范围： 链表长度 0<size≤1000，0<m≤n≤size，链表中每个节点的值满足 |val| <= 1000要求：时间复
描述 给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。 数据范围： 0≤n≤1000 要求：空间复杂度 O(1)，时间复杂度 O(n) 。 如当输入链表{1,2,3}时， 经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。 以上转
地址位置： https://www.nowcoder.com/exam/oj?difficulty=2 查找入职员工时间排名倒数第三的员工所有信息 -- 准备脚本 drop table if exists `employees` ; CREATE TABLE `employees` ( `emp_no` int(11) NOT NULL, `birth_date` date NOT NULL, `first_name` va
比较简单的签到题 点击查看代码 #include<bits/stdc++.h> using namespace std; #define lowbit(x) x&(-x) #define ll long long int T; ll gcd(ll aa,ll bb){ if(bb)return gcd(bb,aa%bb); return aa; } int main(){ cin>>T; while(T--){ ll a,b; cin>>a&
https://www.nowcoder.com/exam/oj/ta?tpId=37 https://www.nowcoder.com/practice/253986e66d114d378ae8de2e6c4577c1 提交代码 #include <stdio.h> int main(void){ int n,a,res=0; scanf("%d",&n); int list[10]={0}; while(n>0){
https://www.nowcoder.com/exam/oj/ta?tpId=37 https://www.nowcoder.com/practice/3ab09737afb645cc82c35d56a5ce802a 提交代码 #include <stdio.h> int main(){ float fl; scanf("%f",&fl); int num = (int)fl; if(fl-num>=0.5){
按惯例，直接上个人的结论： 1）力扣：适合刷题学习的同学，因为有非常完善的解析，并且不通过的时候会明确告诉我们哪里失败，为啥失败（相当于练习册） 2）牛客：适合面试前的冲刺，提前熟悉各公司不同的笔试风格和要求，不足在于即时失败了也只告诉你通过了多少用例，对于失败原因全然不知（相当于高
比赛链接 牛客小白月赛49 E.禅 你是一个骑士，现有一个包含 \(N\) 个格子的一维棋盘 (一行 \(N\) 列) 。 第 \(i\) 个格子有一个战斗力为 \(a_{i}\) 的怪物：所有怪物对应的 \(a_{i}>0\) ，若 \(a_{i}=0\) 表示第 \(i\) 列是公主。 你的任务目标是营救被困于该格的公主（走到公主所在的格
// 识别有效的IP地址和掩码并进行分类统计 // https://www.nowcoder.com/practice/de538edd6f7e4bc3a5689723a7435682 #include <iostream> #include <string> #include <algorithm> #include <bitset> #include <vector> #include <sstream> using nam
2022/5/1 原来还有广东省赛啊，呜呜 2022/5/2 UVA227 是我写过卡输出格式最严重的一题 P3131 USACO16 P1387 AT2112 P2004 P3406 2022/5/3 P4552 牛客小白月赛48 C可疑的区间 待 补题 具体数学1.3代吃透（寄了） 待补题牛客小白赛47 F，树dp，留着和dp一起练了 牛客小白赛45 E
今天是正赛：Codeforces Round #785 (Div. 2) AB很快过了，没什么难度，C是一个完全背包计数问题，我想了好久都没想到 一开始以为跟牛客寒假营的一道题类似，结果没找到，后来发现是牛客另一场比赛的 我其实挺确定是dp的，我就一直在那找转移关系，把前面几个数怎么来的推了半天，不管是加还是乘，都
牛客网刷题 题目难度：简单 华为机考-简单（1） 华为机考-简单（2） 华为机考-简单（3） 华为机考-简单（4） 华为机考-简单（5） 华为机考-简单（6） 华为机考-简单（7） 华为机考-简单（8） 华为机考-简单（9） ····
原题传送门 1. 题目描述 2. Solution import sys def solve(n): a1 = 2 d = 3 print(a1 * n + n * (n - 1) * d // 2) for line in sys.stdin: n = int(line.strip()) solve(n)
原题传送门 1. 问题描述 2. Solution import sys while True: try: n = int(input().strip()) nums = list(map(int, input().strip().split())) # 0代表升序排序，1代表降序排序 # 1 -> True, 0 -> False rev = int(input().strip(
原题传送门 1. 题目描述 2. Solution import sys if sys.platform != "linux": sys.stdin = open("input/HJ102.txt") def solve(s): from collections import Counter, defaultdict res = Counter(s).most_common() cnt_group = defaultdict(
原题传送门 1. 问题描述 2. Solution 1、思路 2、代码实现 import sys if sys.platform != "linux": file_in = open("input/HJ103.txt") sys.stdin = file_in def solve(nums, n): dp = [1] * n for i in reversed(range(n)): # 4, 3, 2, 1, 0
原题传送门 1. 问题描述 2. Solution neg_cnt = 0 pos_sum = 0 pos_cnt = 0 while True: try: n = int(input().strip()) if n < 0: neg_cnt += 1 elif n > 0: pos_sum += n pos_cnt += 1 except:
原题传送门 1. 题目描述 2. Solution import sys for line in sys.stdin: s = line.strip() print(s[::-1])
原题传送门 1. 题目描述 2. Solution 1、思路分析 二分法 2、代码实现 import sys if sys.platform != "linux": sys.stdin = open("input/HJ107.txt") def solve(n): if n >= 0: if n < 1: lo, hi = 0, 1 else: lo,
原题传送门 1. 题目描述 2. Solution import sys if sys.platform != "linux": sys.stdin = open("input/HJ108.txt") def gcd(a, b): return a if b == 0 else gcd(b, a % b) def lcm(a, b): return a // gcd(a, b) * b for line in sys.stdi
