这是悦乐书的第273次更新，第288篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第141题（顺位题号是606）。构造一个字符串，该字符串由二叉树中的括号和整数组成，并具有前序遍历方式。nu…

My code: public class Solution { public int firstUniqChar(String s) { if (s == null || s.length() == 0) { retu…

  Given a binary tree, determine if it is a valid binary search tree (BST). Assume a BST is defined as fo…

  Given an input string, reverse the string word by word. For example, Given s = “the sky is blue&#…

Flatten Binary Tree to Linked List Given a binary tree, flatten it to a linked list in-place. For example, Giv…

题目链接： 翻转矩阵后的得分 一、题目： 有一个二维矩阵 A 其中每个元素的值为 0 或 1 。 移动是指选择任一行或列，并转换该行或列中的每一个值：将所有 0 都更改为 1，将所有 1 都更改为 0。 在做出任意次数的…

https://leetcode.com/problems/add-two-numbers/description/ /** * Definition for singly-linked list. * public c…

922. Sort Array By Parity II 题目链接 922. Sort Array By Parity II 题目分析 给定一个整数数组A，使数组中偶数位的值为偶数，奇数位的值为奇数。 例如，A[0]，0…

题目描述 请判断一个链表是否为回文链表。 示例1： 输入: 1->2 输出: false 示例2： 输入: 1->2->2->1 输出: true 题解 /** * Definition for …

与上一题相比 不同之处在于有了obstacle，差别在于到每个obstacle的可能路径个数为0。 用一个dp数组来维护每一行便利完之后的路径个数，只是在更新dp数组时需要考虑obstacleGrid数组相应位子的值是否…

这是悦乐书的第176次更新，第178篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第35题（顺位题号是141）。给定一个链表，确定它是否有一个循环。 本次解题使用的开发工具是eclipse，…

题意：给你一颗二叉树，返回先序遍历的节点vector。 解题思路： 思路一：递归，比较容易想到，递归终止条件是当前指针为空，递归规则是先把当前节点放进vector，然后递归当前节点的左子树，然后递归右子树。 思路二：使用…