摘要:
##NC19 子数组的最大累加和问题 题目描述 给定一个数组arr,返回子数组的最大累加和 例如,arr = [1, -2, 3, 5, -2, 6, -1],所有子数组中,[3, 5, -2, 6]可以累加出最大的和12,所以返回12. 题目保证没有全为负数的数据 [要求] 时间复杂度为O(n)O 阅读全文
摘要:
##HJ5 进制转换 中等 题目描述 写出一个程序,接受一个十六进制的数,输出该数值的十进制表示。 输入描述: 输入一个十六进制的数值字符串。注意:一个用例会同时有多组输入数据,请参考帖子https://www.nowcoder.com/discuss/276处理多组输入的问题。 输出描述: 输出该 阅读全文
摘要:
##NC45 实现二叉树先序,中序和后序遍历 题目描述 分别按照二叉树先序,中序和后序打印所有的节点。 示例1 输入 {1,2,3} 返回值 [[1,2,3],[2,1,3],[2,3,1]] /** * struct TreeNode { * int val; * struct TreeNode 阅读全文
摘要:
NC78 反转链表 题目 输入一个链表,反转链表后,输出新链表的表头。 示例1 输入{1,2,3} 返回值{3,2,1} class Solution { public: ListNode* ReverseList(ListNode* pHead) { ListNode* cur=pHead; Li 阅读全文
摘要:
##NC61 两数之和 题目描述 给出一个整数数组,请在数组中找出两个加起来等于目标值的数, 你给出的函数twoSum 需要返回这两个数字的下标(index1,index2),需要满足 index1 小于index2.。注意:下标是从1开始的 假设给出的数组中只存在唯一解 例如: 给出的数组为 {2 阅读全文