- 博客(24)
- 收藏
- 关注
RSS订阅原创 c++整型int格式标准输入总结
最近被含有回车符号的输入折腾坏了，因此来做个总结，什么时候该用什么函数，怎么处理不需要的字符空格回车等有关cin。
2025-03-24 02:15:51
392
原创 【Leetcode简单顺序day12】 121 买卖股票的最佳时机 125 验证回文串 136 只出现一次的数字（位运算）
给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0。一开始直接考虑到的是暴力枚举，但是很显然当某天为历史最低点，后续买入显然没有历史最低点赚，此时计算这部分可以优化掉。
2025-03-20 17:34:26
518
原创 【Leetcode简单顺序day11】 112 路径总和 118 杨辉三角 119 杨辉三角 II
给你二叉树的根节点 root 和一个表示目标和的整数 targetSum。判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum。如果存在，返回 true；否则，返回 false。叶子节点 是指没有子节点的节点。很容易想到根节点的路径=子树的路径+根节点，那么可以划分为子树路径的子问题，只要左右子树有一个满足即可。要注意一下边界条件，比如空树没有子节点也没有根节点，不存在路径，应该返回false。
2025-03-18 18:56:37
686
原创 【Leetcode简单顺序day10】111 二叉树的最小深度
可以递归遍历二叉树，层层比较两边哪个更小。但有个例外：当结点没有左子树（或右子树）时，计算深度时，左子树返回了0，此时min(0,right)=0，显然是不合理的，因此要写边界条件。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。给定一个二叉树，找出其最小深度。
2025-03-17 20:09:27
206
原创 【Leetcode简单顺序day9】110 平衡二叉树
给定一个二叉树，判断它是否是 平衡二叉树平衡二叉树就是左右子树的深度不能相差超过1，因此遍历左右子树获取深度即可。
2025-03-17 16:30:56
224
原创 浙工商22复试：ASCII码排序
这里写的多组数据，比较奇怪，没说n行，也没说是文件，也没说是不是手动输入，不好判断结束条件本质上就是写一个排序算法判断大小，string也算动态数组，如果可以直接sort就好。
2025-03-15 13:54:23
420
原创 浙工商22复试：输出字符三角形 printf
不难发现，第i层开头空白为n-i-1，有i个字母字母的循环可以用’A’+k，k++，k%26来表示，注意一下最后一行开头没有空格即可。
2025-03-11 18:40:17
271
原创 浙工商21复试：输出Ascii码
输出Ascii码题目描述：输出"I want to take the MS’s rocket to live in the MS’s ice castle."的ascii码。题目输入：无输入题目输出：输出一行，以空格分隔每个ascii码。Sample仅供参考格式，并非正确答案。输入案例：输出案例：提交次数：748次通过代码：156次。
2025-03-09 20:46:35
210
原创 【Leetcode简单顺序day8】100 相同的树 101 对称二叉树 104 二叉树的最大深度 108 将有序数组转换为二叉搜索树
给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。先排除空指针情况，然后递归遍历即可。
2025-03-08 21:21:40
205
原创 浙工商21复试：不在数列中的数字 scanf
不在数列中的数字题目描述：给出一个长度为n的数列，包含1到n的数字，输出1到n中不在数列中的数字。题目输入：第一行一个数字n，表示数组长度。（1≤n≤1e5）第二行n个用空格隔开的数字，分别表示数组中n个数字。（1≤ai≤n）题目输出：第一行一个数字x，表示从1到n中有几个数字没有出现过。接下来x行，每行一个数字，表示没有出现的数字。（输出数字从小到大排序）输入案例：8输出案例：256提交次数：503次通过代码：187次。
2025-03-08 18:57:41
205
原创 浙工商21复试：AB博弈
AB博弈题目描述：给出一个正整数N，A和B轮流可以对这个数进行操作，包括减1操作和减2操作，A先操作，当这个数变为0后两者就停止操作，不能将这个数减成负数。A和B都希望成为把这个数减成0的人，假设两者都用各自的最佳策略，问最后谁把这个数减成了0。题目输入：多组数据，每一行输入一个数字n，题意中的正整数等于n+1。题目输出：对于每一个输入输出一行答案如果A最终将这个数减为了0，输出：“Brother Chao will get the gold nugget!
2025-03-08 17:51:30
1437
原创 浙工商21复试：非常简单的数学题
非常简单的数学题小贴士：不要硬想什么微积分方向的东西和大数怎么处理，不然3h时间不够写的，感觉这类更偏找规律找捷径。long long整数变量相关简单加减乘除取对数之类的非循环只要在范围内就可以快速求解，不必考虑精度和溢出。（写这个就已经花了我两小时）题目描述：题目输入：第一行一个正整数T，表示有T组询问（T<100）。后面T行，每行一个正整数n（1<=n<=10^12）。题目输出：输出T行，表示T组询问的答案。输入案例：358输出案例：817。
2025-03-07 18:19:59
1738
原创 浙江工商大学计算机机试复试题目汇总（2019 2020）
收录部分复试上机题目，不保真，来自多个犄角旮旯，多练练浙工商计算机机试部分题oj 链接1。
2025-03-06 16:16:12
511
原创 【Leetcode简单顺序day6】83 删除排序链表中的重复元素 88 合并两个有序数组
给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次。返回 已排序的链表。考察链表的重新拼接。
2025-03-03 19:27:55
373
原创 【Leetcode简单顺序day5】67 二进制求和 69 x 的平方根 70 爬楼梯
给你两个二进制字符串 a 和 b ，以二进制字符串的形式返回它们的和。
2025-03-03 15:46:41
356
原创 【Leetcode简单顺序day4】35 搜索插入位置 58 最后一个单词的长度 66 加一
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。只需要顺序表中查找，不需要实际插入，所以只需考虑为。光研究昨天的KMP了，今天先收工！请必须使用时间复杂度为。
2025-03-01 18:42:03
221
原创 【Leetcode简单顺序day3】26 删除有序数组中的重复项 27 移除元素 28 找出字符串中第一个匹配项的下标
给你一个 非严格递增排列 的数组 nums ，请你删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致。然后返回 nums 中唯一元素的个数。考虑 nums 的唯一元素的数量为 k ，你需要做以下事情确保你的题解可以被通过：更改数组 nums ，使 nums 的前 k 个元素包含唯一元素，并按照它们最初在 nums 中出现的顺序排列。nums 的其余元素与 nums 的大小不重要。返回 k。判题标准:如果所有断言都通过，那么您的题解将被 通过。
2025-02-28 19:46:29
725
原创 【Leetcode简单顺序day2】14 最长公共前缀 20有效的括号 21合并两个有序链表
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。string类型的基本操作字符串数组取值字符可以直接写strs[j][i]截取字符串substr或者substring。
2025-02-26 20:24:05
783
原创 【Leetcode简单顺序day1】1 两数之和 9 回文数 13 罗马数字转整数
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。你可以按任意顺序返回答案。
2025-02-25 18:28:04
684
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人