一.题目描述NC50链表中的节点每k个一组翻转题目链接：https://www.nowcoder.com/practice/b49c3dc907814e9bbfa8437c251b028e?tpId=196&&tqId=37080&rp=1&ru=/activity/oj&qru=/ta/job-code-total/question-ranking给出一个链表，每 k个节点为一组进行翻转，并返回翻转后的链表。k是一个正整数，它的值小于或等于链表的长度。如果节点总数不是k的整数倍，那么将最后剩余节点保持原有顺序。示例：二.算法(暴力模拟)链表操作多复杂，...

一.题目描述NC49最长的括号子串题目链接:https://www.nowcoder.com/practice/45fd68024a4c4e97a8d6c45fc61dc6ad?tpId=196&&tqId=37079&rp=1&ru=/activity/oj&qru=/ta/job-code-total/question-ranking给出一个仅包含字符'('和')'的字符串，计算最长的格式正确的括号子串的长度。对于字符串"(()"来说，最长的格式正确的子串是"()"，长度为2，例如：(1)对于字符串"...

一.题目描述题目链接:https://www.nowcoder.com/practice/345e2ed5f81d4017bbb8cc6055b0b711?tpId=196&&tqId=37085&rp=1&ru=/activity/oj&qru=/ta/job-code-total/question-ranking给出一个有n个元素的数组S，S中是否有元素a,b,c满足a+b+c=0？找出数组S中所有满足条件的三元组。注意：  三元组（a、b、c）中的元素必须按非降序排列。（即a≤b≤c） 解集中不能包含重复的三元组。  例如，给定的数组 S = {-...

一.题目描述NC52括号序列题目链接:https://www.nowcoder.com/practice/37548e94a270412c8b9fb85643c8ccc2?tpId=196&&tqId=37083&rp=1&ru=/activity/oj&qru=/ta/job-code-total/question-ranking给出一个仅包含字符'(',')'，'{','}'，'['和']'的字符串，判断给出的字符串是否是合法的括号序列，括号必须以正确的顺序关闭，"()"和"()[]{}"都是合法的括号序列，但...

一.题目描述NC45实现二叉树先序，中序和后序遍历分别按照二叉树先序遍历、中序遍历和后序遍历打印所有的节点。二.算法(递归实现)以先序遍历来解释，首先我们需要了解什么是二叉树的先序遍历：按照访问根节点-左子树-右子树的方式遍历这棵树，而在访问左子树和右子树的时候我们按照同样的方式遍历，直到遍历整棵树。我们对先序遍历进行进一步分析： /* 若二叉树是空树，则什么都不做；否则： (1)访问根节点 (2)先序遍历左子树 (3)先序遍历右子树 */ void preorder(TreeNode* t){ if(t!=NULL) return ; visit(t);//假设访问函数visit已经访问过来...

一.题目描述NC47数独题目链接:https://www.nowcoder.com/practice/5e6c424b82224b85b64f28fd85761280?tpId=196&&tqId=37077&rp=1&ru=/activity/oj&qru=/ta/job-code-total/question-ranking请编写一个程序，给数独中的剩余的空格填写上数字，空格用字符'.'表示，假设给定的数独只有唯一的解法。二.算法(搜索)思考：利用暴力搜索对每一种情况进行合法性判断，可以设置三个搜索变量dfs(board,x,y):(1)(x,y)表...

一.题目描述NC48在旋转过的有序数组中寻找目标值题目链接:https://www.nowcoder.com/practice/87c0e7abcbda41e7963660fa7d020995?tpId=196&&tqId=37078&rp=1&ru=/activity/oj&qru=/ta/job-code-total/question-ranking给出一个转动过的有序数组，你事先不知道该数组转动了多少,在数组中搜索给出的目标值，如果能在数组中找到，返回它的索引，否则返回-1。假设数组中不存在重复项。(例如:0 1 2 4 5 6 7可能变为4 5 ...

一.题目描述NC46加起来和为目标值的组合题目链接:https://www.nowcoder.com/practice/75e6cd5b85ab41c6a7c43359a74e869a?tpId=188&&tqId=38629&rp=1&ru=/activity/oj&qru=/ta/job-code-high-week/question-ranking给出一组候选数C和一个目标数T，找出候选数中起来和等于T的所有组合。C中的每个数字在一个组合中只能使用一次。注意：  题目中所有的数字（包括目标数T）都是正整数 组合中的数字 (a1,a2,…,ak) 要...

一.题目描述NC44通配符匹配题目链接：https://www.nowcoder.com/practice/e96f1a44d4e44d9ab6289ee080099322tpId=196&&tqId=37075&rp=1&ru=/activity/oj&qru=/ta/job-code-total/question-ranking'?' 可以匹配任何单个字符。'*' 可以匹配任意字符串（包括空字符串）。两个字符串完全匹配才算匹配成功，也就是字符串s可以完全转换为字符串p(题目意思有点难理解，下面给一个例子，希望读者可以看明白)二.算法(动态规划)以s=...

一.题目描述NC38螺旋矩阵题目链接：https://www.nowcoder.com/practice/7edf70f2d29c4b599693dc3aaeea1d31tpId=196&&tqId=37072&rp=1&ru=/activity/oj&qru=/ta/job-code-total/question-ranking给定一个m*n大小的矩阵，按螺旋的顺序返回矩阵中的所有元素。二.算法(利用python进行模拟)首先介绍python的几个函数：(1)list: list() 方法用于将元组转换为列表。注：元组与列表是非常类似的，区别在于元组的...

一.题目描述NC37合并区间:题目链接：https://www.nowcoder.com/practice/69f4e5b7ad284a478777cb2a17fb5e6atpId=196&&tqId=37071&rp=1&ru=/activity/oj&qru=/ta/job-code-total/question-ranking给出一组区间，请合并所有重叠的区间，请保证合并后的区间按区间起点升序排列。二.算法(贪心)1、将每个区间按左端点从小到大进行排序2、如图所示，可分3种情况情况一：当前区间完全被上一区间覆盖，直接跳过情况二：将当前区间的右端点更...

一.题目描述NC36在两个长度相等的排序数组中找到上中位数题目链接：https://www.nowcoder.com/practice/6fbe70f3a51d44fa9395cfc49694404ftpId=196&&tqId=37141&rp=1&ru=/activity/oj&qru=/ta/job-code-total/question-ranking给定两个有序数组arr1和arr2，已知两个数组的长度都为N，求两个数组中所有数的上中位数。上中位数：假设递增序列长度为n，若n为奇数，则上中位数为第n/2+1个数；否则为第n/2个数二.算法(无脑...

一.题目描述NC35最小编辑代价题目链接：https://www.nowcoder.com/practice/05fed41805ae4394ab6607d0d745c8e4tpId=196&&tqId=37134&rp=1&ru=/activity/oj&qru=/ta/job-code-total/question-ranking给定两个字符串str1和str2，再给定三个整数ic，dc，rc，分别代表插入、删除、替换一个字符的代价，返回将str1编辑成str2的最小代价。举例：str1="abc" str2="adc&...

一.题目描述：NC34求路径题目链接：https://blog.nowcoder.net/detail/0?qurl=/practice/166eaff8439d4cd898e3ba933fbc6358一个机器人在m×n大小的地图的左上角（起点），机器人每次向下或者向右移动，机器人要到达地图的右下角（终点），机器人有多少种不同的路径从起点走到终点？二.算法(动态规划)从图片中我们可以看出来：(1)行和列为1的时候方案数均为1(2)当行和列不为1的时候方案数为其上一行的方案数加上其左边那一列的行列数所以，我们定义一个𝑚×𝑛大小的二维数dp,𝑑𝑝[𝑖][𝑗]表示从起点到达第𝑖行第𝑗...