Given a binary tree, determine if it is a valid binary search tree (BST). Assume a BST is defined as follows: …
标签:LeetCode
leetcode刷题笔记-回溯
491. Increasing Subsequences Given an integer array, your task is to find all the different possible incr…
试解leetcode算法题--只出现一次的数字
<题目描述> 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1:输入: …
leetcode题3 寻找字符串不包含重复字符的最长子字符串
决定每天刷一道leetcode题来维持编程和学习的状态 问题表述 Given a string, find the length of the longest substring without repeating ch…
LeetCode-7:Reverse Integer(翻转整数)
题目: Given a 32-bit signed integer, reverse digits of an integer. 例子: Example 1: Input: 123 Output: 321 Example…
leetcode笔记:Counting Bits
一. 题目描述 Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num calculate the nu…
【Leetcode 做题学算法周刊】第一期
首发于微信公众号《前端成长记》,写于 2019.10.28 背景 本文记录刷题过程中的整个思考过程,以供参考。主要内容涵盖: 题目分析设想 编写代码验证 查阅他人解法 思考总结 目录 1.两数之和 7.整数反转 9.回文…
LeetCode 算法题之:TwoSum
题目 给定一个无重复的整数数组和一个目标值,找出数组中两个和为目标值的元素的索引。 举例 Given nums = [2, 7, 11, 15], target = 9, Because nums[0] + nums[1…
leetcode189. 旋转数组
给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。 示例 1: 输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6,7,1,2,3,4] …
全排列的递归和非递归实现(permutation)(C++)
全排列问题 具体问题描述和思路请参考这篇文章: http://blog.csdn.net/morewindows/article/details/7370155/ 以下是C++代码实现: //Permutation1 和…
回溯之Leetcode79——Word Search
初看这题,以为这题是逃迷宫那种题,但是后来发现还是有点差别的。这里贴出走迷宫这道题链接:Lost in maze 继续来说这道题,本题判断在一个字符矩阵中,是否可以找出由相邻的元素组成的target字符串。 For ex…
回溯之Leetcode 40——Combination Sum II
本题和39Combination Sum 极为相似,建议做这个题之前先把Combination Sum 做了。以下讲解是在做过Combination—Sum的基础上。 II的题目要求不变,唯一变化了的是允许已…