have_a_cat的博客

题目描述给一个长度为n链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。数据范围： n≤10000，1<=结点值<=10000要求：空间复杂度O(1)，时间复杂度 O(n)输入：一个链表头结点pHead输出：链表中环的入口结点（没找到时返回空指针）例如，有环形链表如下图所示：（更多博文，欢迎来我的博客学习交流have_a_cat的博客_CSDN博客-PHP,C/C++,Dcat-Admin框架领域博主）可以看到环的入口结点的值为3，.

题目描述：假设你有一个数组prices，长度为n，其中prices[i]是股票在第i天的价格，请根据这个价格数组，返回买卖股票能获得的最大收益1.你可以买入一次股票和卖出一次股票，并非每天都可以买入或卖出一次，总共只能买入和卖出一次，且买入必须在卖出的前面的某一天2.如果不能获取到任何利润，请返回03.假设买入卖出均无手续费数据范围：0<=n<=10^5，0<=val<=10^4要求：空间复杂度 O(1)，时间复杂度 O(n)（更多博文，欢迎来我的

题目描述：假设链表中每一个节点的值都在 0 - 9之间，那么链表整体就可以代表一个整数。给定两个这种链表，请生成代表两个整数相加值的结果链表。数据范围：0 <=链表长度<=1000000，链表任意值0<=val<=9要求：空间复杂度O(n)，时间复杂度O(n)例如：链表 1为 9->3->7，链表 2为 6->3，最后生成新的结果链表为 1->0->0->0。题目分析这个题目，(是Leetcode_...

本次将完成LONG类型字段的 分段的、轮询 SELECT操作。一、本次目标查询表CAT_1中ID=2的这行数据，每次获取CATNAME字段的PIECE_SIZE个字符。(PIECE_SIZE = 30)附：建表语句：CREATE TABLE CAT_1 (ID NUMBER, CATNAME LONG);(建表程序参见：https://blog.csdn.net/have_a_cat/article/details/122423884)二、测试数据准备（CREATE TABLE +

本次将完成LONG类型字段的 分段的、轮询 INSERT操作。一、本次目标每次插入1片，这里设1片为1000个字符（即PIECE_SIZE = 1000），共想插入5000个字符（即DATA_SIZE = 5000），则将插入5次（即NPIECE = DATA_SIZE/PIECE_SIZE = 5000/1000 = 5）。通俗一句话说明目标：分5次循环向表CAT_1中插入一行数据（2，‘AAA...(共计5000个A)...AAA’）附：建表语句：CREATE TABLE CAT_1

Oracle数据库LONG类型字段的完整C代码操作(CREATE INSERT SELECT DROP)之四--DROP TABLE一、本次目标（删除一个含有LONG字段的表）天下乌鸦一般黑... ...所以，天下DROP一句话，和DROP其它表毫无差别，其它TRUNCATE、RENAME等都可以在本次代码的基础上 更改SQL语句实现。二、程序结构及重点说明（更多博文，欢迎来我的博客学习交流have_a_cat的博客_CSDN博客-PHP,Dcat-Admin框架,大厂热门笔试面试领域博主）

本次将完成LONG类型字段的简单SELECT操作。一、本次目标查询表CAT_1中的一行数据（1，‘AAA...(共计5000个A)...AAA’）附：建表语句：CREATE TABLE CAT_1 (ID NUMBER, CATNAME LONG);(建表程序参见：https://blog.csdn.net/have_a_cat/article/details/122423884)(插入数据参见：https://blog.csdn.net/have_a_cat/article/det

本次将完成LONG类型字段的简单INSERT操作。一、本次目标向表CAT_1中插入一行数据（1，‘AAA...(共计5000个A)...AAA’）附：建表语句：CREATE TABLE CAT_1 (ID NUMBER, CATNAME LONG);(建表程序参见：Oracle数据库LONG类型字段的完整C代码操作(CREATE INSERT SELECT DROP)之一--CREATE TABLE)二、程序结构及重点说明三、完整代码（更多博文，欢迎来我的博客学习交流

（更多博文，欢迎来我的博客学习交流have_a_cat的博客_CSDN博客-PHP,Dcat-Admin框架,大厂热门笔试面试领域博主）最近需要完成对Oracle数据库LONG字段类型的操作，网上各种查找都没什么完整的教程可参考，偶然获得了LONG类型字段的全套操作方法，记录下来与大家分享。目录一、LONG类型简介 Internal Oracle Database Data Type Maximum Internal Length Dat

（更多博文，欢迎来我的博客学习交流have_a_cat的博客_CSDN博客-PHP,Dcat-Admin框架,大厂热门笔试面试领域博主）题目描述输入一颗二叉树的根节点root和一个整数expectNumber，找出二叉树中结点值的和为expectNumber的所有路径。1.该题路径定义为从树的根结点开始往下一直到叶子结点所经过的结点（有猫彬大吼提示：这里要非常注意--是直到叶子结点，就是所一定要走到叶子结点了，该结点没有子结点了，才可以！ 注意示例3）2.叶子节点是指没有子节点的节点

题目：输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。数据范围:1 <= n <= 10^5-100 <= a[i] <= 100基础要求∣:时间复杂度为 O(n)，空间复杂度为 O(n)进阶要求↑:时间复杂度为 O(n)，空间复杂度为 O(1)示例 示例序号 输入 返回值 备注 示例1

手很顺，今天(2021年6月30日)连刷三题①子数组的最大累加和问题-腾讯/百度/字节跳动②反转字符串-百度/微盟/携程/腾讯③最长回文子串-腾讯/华为/美团/京东（本文）题目描述：对于一个字符串，请设计一个高效算法，计算其中最长回文子串的长度。给定字符串A以及它的长度n，请返回最长回文子串的长度。例：输入："abc1234321ab",12返回值：7（这是牛客网提供的一道题目，想尝试的码友们，可以通过这个链接挑战https://www.nowcoder.com/pr

这个题目经典又简单，一分钟搞定吧！目录题目描述：思路一（运行时间：14ms）：思路二（运行时间：10ms）：题目描述：写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000）例：输入："abcd"返回值："dcba"（这是牛客网提供的一道题目，想尝试的码友们，可以通过这个链接挑战https://www.nowcoder.com/practice/c3a6afee325e472386a1c4eb1ef987f3?tpId=188&a

求子数组题，赶紧动笔和「有猫彬」一起算起来~目录题目描述：思路一（28.57分）思路二（100分）满分C++代码题目描述：给定一个数组arr，返回子数组的最大累加和例如，arr = [1, -2, 3, 5, -2, 6, -1]，所有子数组中，[3, 5, -2, 6]可以累加出最大的和12，所以返回12.题目保证没有全为负数的数据[要求]时间复杂度为O(n)，空间复杂度为O(1)（更多博文，欢迎来我的博客学习交流https://blog.csdn.ne

最近刷了好多二叉树题目啊，感觉可以开个“二叉树专栏”了，哈哈哈哈~题目描述：给定一棵二叉树(保证非空)以及这棵树上的两个节点对应的val值 o1 和 o2，请找到 o1 和 o2 的最近公共祖先节点。（更多博文，欢迎来我的博客学习交流https://blog.csdn.net/have_a_cat）注：本题保证二叉树中每个节点的val值均不相同。例：输入：[3,5,1,6,2,0,8,#,#,7,4],5,1返回值：3（老话语，想挑战此题的码友，点下面链接（牛客网）htt

树的遍历题，真是经久不衰，笔试/面试必会啊★★★★★题目描述：给定一个二叉树，返回该二叉树层序遍历的结果，（从左到右，一层一层地遍历）例：输入：{1,2,3,4,#,#,5}（更多博文，欢迎来我的博客学习交流https://blog.csdn.net/have_a_cat）返回值：[[1],[2,3],[4,5]]（这是牛客网提供的一道题目，想尝试的码友们，可以通过这个链接挑战https://www.nowcoder.com/practice/04a5560e43e24e9.

二刷这个题目，为啥二刷呢？因为一刷没过呗（手动皮一下）好了，言归正传，我们今天刷过它（更多博文，欢迎来我的博客学习交流https://blog.csdn.net/have_a_cat）题目描述：设计LRU缓存结构，该结构在构造时确定大小，假设大小为K，并有如下两个功能set(key, value)：将记录(key, value)插入该结构get(key)：返回key对应的value值[要求]set和get方法的时间复杂度为O(1)某个key的set或get操作一旦发生，认

（更多博文，欢迎来我的博客学习交流https://blog.csdn.net/have_a_cat）题目描述：请实现有重复数字的升序数组的二分查找给定一个 元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1例输入：[1,2,4,4,5],4输出：2(注解：从左到右，查找到第1个为4的，下标为2，返回2)（这是牛客网提供的一道题目，想尝试的码友们，可以通过这个链接挑战http.

（更多博文，欢迎来我的博客学习交流https://blog.csdn.net/have_a_cat）题目描述：给定一个数组arr，返回arr最长的无重复子串的长度(无重复指的是所有数字都不相同)。(arr的长度为n，1≤n≤10^5)例（更多博文，欢迎来我的博客学习交流https://blog.csdn.net/have_a_cat）输入：[2,2,3,4,3]输出：3（这是牛客网提供的一道题目，想尝试的码友们，可以通过这个链接挑战https://www.nowcoder.com/p

题目描述：给出一个整数数组，请在数组中找出两个加起来等于目标值的数，你给出的函数twoSum 需要返回这两个数字的下标（index1，index2），需要满足 index1 小于index2.。注意：下标是从1开始的，假设给出的数组中只存在唯一解例如，给出的数组为 {3, 7, 8, 9, 5, ...

前两日去了南京，一下火车，就感受到了绿植的繁华和饱饱的水气，舒适，动心想移居于此。--2021年4月6日题目描述：给定一个数组，找出其中最小的K个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。如果K>数组的长度，那么返回一个空的数组。(更多博文，欢迎来我的博客学习交流https://blog.csdn.net/have_a_cat)例输入：[4,5,1,6,2,7,3,8],4输出：[1,2,3,4]（这是牛客网提供的一道题目，想

昨夜剁手了又，钱包说“干啥啥不行，花钱第一名，快去写码刷题！”^o^，所以我来三分钟速刷了这一题。（2021年3月5日）题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。（同样，还是附上牛客网该题的链接：https://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4?tpId=188&tqId=37521&rp=1&ru=...

春节后第一题，祝各位码友牛年大吉！（2021年2月18日）最近两周，各种大厂为什么都爱考树？！ 热门前4全是树 +链接TOP1 重建二叉树（https://blog.csdn.net/have_a_cat/article/details/113386251）TOP2 链表中的节点每k个一组翻转（https://blog.csdn.net/have_a_cat/article/details/113561561）TOP3 判断链表中是否有环（代码已AC，后续上教程）TOP4 判断二叉...

看到这个本周热度排名前三的题目，赶紧刷起来。 --1月29日这个题目还是颇花费了一些脑细胞的，共计两个小时。--2月2日本题主要考察链表的熟悉掌握和思维能力。题目描述将给出的链表中的节点每k 个一组翻转，返回翻转后的链表如果链表中的节点数不是k 的倍数，将最后剩下的节点保持原样你不能更改节点中的值，只能更改节点本身。要求空间复杂度 \ O(1) O(1)例如：给定的链表是1- - >2- - >3- - >4- - >5对于k...

今天手顺，又AC一题，又是一道二叉树题。话不多说，上题！题目描述已知两颗二叉树，将它们合并成一颗二叉树。合并规则是：都存在的结点，就将结点值加起来，否则空的位置就由另一个树的结点来代替。例如：两颗二叉树是:Tree 1 1 / \ 3 2 /5Tree 2 2 / \1 3 \ \ 4 7合并后的树为 3 / \ 4...

腊月了，最近开始学习二外(日语)、提升身体素质(靠墙蹲、平板支撑)，当然，也心情好到开始刷题~题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。（这是牛客网提供的一道题目，想尝试的码友们，可以通过这个链接挑战https://www.nowcoder.com/practice/8a19cbe6..

ヾ(@^▽^@)ノ刷快手，也刷快手笔试题。题目描述：小明有26种游戏海报，用小写字母"a"到"z"表示。小明会把游戏海报装订成册（可能有重复的海报），册子可以用一个字符串来表示，每个字符就表示对应的海报，例如abcdea。小明现在想做一些“特别版”，然后卖掉。特别版就是会从所有海报（26种）中随机选一张，加入到册子的任意一个位置。那现在小明手里已经有一种海报册子，再插入一张新的海报后，...

题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。以上两步，用代码实现为： char * p; p = str; // str指向题目给定的字符串 int i = 0; //控制while循环 次数 int sum = length; // sum ...

C/C++语言中的\（反斜杠）在C/C++的宏定义中，我们经常会看到\（反斜杠），它的意思是告诉编译器“喂，老弟，我这个宏还没写完，只是为了清晰、为了看着方便，换行继续写而已。”\(反斜杠)的意思，就是—换行下面两段程序，所实现的功能是一样的，都是求出 a,b中的最大值。...