1、题目描述 Given a non-empty string s and a dictionary wordDict containing a list of non-empty words, determine if…
标签:LeetCode
485. Max Consecutive Ones
描述 Given a binary array, find the maximum number of consecutive 1s in this array. Example 1: Input: [1,1,0,1,1…
LeetCode:两数之和
两数之和 题目叙述: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的…
LeetCode--Merge Sorted Array
Difficulty: Easy 【题目】Given two sorted integer arrays A and B, merge B into A as one sorted array. Note: You ma…
[剑指offer] 二叉树中和为某一值的路径
题目描述 输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 解题思路 用前序遍历的方式访问到某一结点时,把该结点添加到路径上,并…
301. Remove Invalid Parentheses
Hard超高频 看了很久Discussion里面最高票的答案,一直没看懂。晚上开始看后面的答案,发现了一个BFS的方法比较好理解。其实这个方法的思路很brute force, 就是每次我们删掉一个括号(左或右),检查剩下…
Distinct Subsequences
Problem Given a string S and a string T, count the number of distinct subsequences of T in S. A subsequence of…
LeetCode算法题-Design HashMap(Java实现)
这是悦乐书的第299次更新,第318篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第167题(顺位题号是706)。在不使用任何内置哈希表库的情况下设计HashMap。具体而言,你的设计应包括…
LeetCode算法题-Convert a Number to Hexadecimal(Java实现)
这是悦乐书的第219次更新,第231篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第86题(顺位题号是405)。给定一个整数,写一个算法将其转换为十六进制。对于负整数,使用二进制补码方法。例…
二刷681. Next Closest Time
Medium Given a time represented in the format “HH:MM”, form the next closest time by reusing the c…
二分查找类题目小结
问题的关键所在 两个中位数 区间选择 终止条件 两个中位数 下位中位数 上位中位数 区间的选择 开区间 闭区间 半开半闭区间 终止条件 low > high 有人说二分法复杂就是这里提到的几个部分的混淆造成的.
Day8. Power of Three(326)
问题描述 Given an integer, write a function to determine if it is a power of three. *思路1:* /** * @param {number} n…