随笔分类 - Leetcode
Leetcode的刷题笔记
摘要：题目 给你一个 二进制 字符串 s ，其中至少包含一个 '1' 。 你必须按某种方式 重新排列 字符串中的位，使得到的二进制数字是可以由该组合生成的 最大二进制奇数 。 以字符串形式，表示并返回可以由给定组合生成的最大二进制奇数。 注意 返回的结果字符串 可以 含前导零。 示例 1： 输入：s =
阅读全文
摘要：首先我们看原题 给出一个满足下述规则的二叉树： root.val == 0 如果 treeNode.val == x 且 treeNode.left != null，那么 treeNode.left.val == 2 * x + 1 如果 treeNode.val == x 且 treeNode.r
阅读全文
摘要：题解如下： /** * 动态规划解法： * dp[i] 表示 0-i的最小不能被识别的字母个数 * 求 dp[k] 如果第K个字母 不能和前面的字母[0-{k-1}]合在一起被识别 那么dp[k] = dp[k-1]+1 * 如果可以别识别 dp[k] = min(dp[k],dp[j-1]) *
阅读全文
摘要：题解如下： public class DivingBoardLCCI { /** * 暴力解法，遍历每一种可能性 时间复杂度：O(2*N) * @param shorter * @param longer * @param k * @return */ public int[] divingBoar
阅读全文
摘要：题目描述： 题解： public class ConvertSortedArrayToBinarySearchTree { /** * hint: 数组已经排序，用类似二分的手段将数组分开建树，最后的高度差一定小于等于一，因为左右子树最多只会相差一个元素 * @param nums * @retur
阅读全文
摘要：题目描述： 题解： public class LongestValidParentheses { /** * 解法一：暴力解法，超时了 * 从最大长度的字串，判断字串是否是合格的，如果是，那么当前字串长度就是结果 * @param s * @return */ public int longestV
阅读全文
