Wuhao9_的博客

基础：掌握二叉树的层序遍历 难点：如何将每层的val放在一个vector中 并push到大的vector中

方法1：递归，双指针 定义两个指针： pre 和 cur ；pre 在前 cur 在后。 每次让 pre 的 next指向 cur，实现一次局部反转 局部反转完成之后，pre 和 cur 同时往前移动一个位置 （cur先移，pre后移） 循环上述过程，直至 pre 到达链表尾部 class Solution { public: ListNode* reverseList(ListNode* head) { ListNode * cur = NULL; ..

给你两个二进制字符串，返回它们的和（用二进制表示）。 输入为非空字符串且只包含数字1和0。 示例1: 输入: a = "11", b = "1" 输出: "100" 示例1: 输入: a = "11", b = "1" 输出: "100" 示例2: 输入: a = "1010", b = "1011" 输出: "10101" C++解法： class Solution { public: string addBinary(string a, string...

给你一个整数数组 nums ，请你找出一个具有最大zi和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组 是数组中的一个连续部分。 示例 1： 输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组[4,-1,2,1] 的和最大，为6 。 示例 2： 输入：nums = [1] 输出：1 示例 3： 输入：nums = [5,4,-1,7,8] 输出：23 思路(动态规划)：若编号为 i 的子数组的结果是负数或者是0，则对于 ..