随笔分类 - 刷题记录
leetcode top 100 liked 刷题记录
摘要：98. 验证二叉搜索树 题目内容 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 Example: 输入: 2 / \ 1 3 输出: tru
阅读全文
摘要：题目内容 Example: 分析过程 题目归类： 使用后删除类题目 题目分析： 递归处理使用后删除即可。掌握方法就很简单 边界分析： 空值分析 循环边界分析 方法分析： 数据结构分析 状态机 状态转移方程 最优解 测试用例构建 代码实现 效率提高 拓展问题
阅读全文
摘要：题目内容 Example: 分析过程 题目归类： 删除类型，在处理后需要删除值的问题。 题目分析： 边界分析： 空值分析 循环边界分析 方法分析： 数据结构分析 状态机 状态转移方程 最优解 测试用例构建 代码实现 效率提高 拓展问题
阅读全文
摘要：题目内容 Example: 分析过程 题目归类： 递归删除题目 题目分析： 每次加入一个值，之后需要删除掉 边界分析： 空值分析 循环边界分析 方法分析： 数据结构分析 状态机 状态转移方程 最优解 测试用例构建 代码实现 效率提高 拓展问题
阅读全文
摘要：题目内容 Example: 分析过程 题目归类： 递归 题目分析： 观察到这种题目都是与第二个数加到一起，所以可用递归来进行，递归中用for来遍历所有的情况，然后每种情况先将字符加到string中，然后进行递归（去除一位），在递归结束后，string删除该位。 推出条件当String 的长度为1时，
阅读全文
摘要：题目内容 Example: 分析过程 题目归类： 垂直比较 题目分析： 最简单的思路就是从头开始，第一轮比较第一个字符，第二轮比较第二个字符·····这样的效率比较低。 新的方法是，（接下来的数组代表字符串，0代表strs[0]）0和1比较后存到0，然后0和2比较后保存到0····· 利用Strin
阅读全文
摘要：题目内容 Example: 分析过程 题目归类： 技巧题目 题目分析： 对于roman来说有一定的规律， 1. 值不大于5那么出现的1一定是1，大于5后出现1一定是给原来值减一 2. 对于V这样的直接输出5就好。 3. 值不大于50那么出现的10一定是10，大于50之后出现的一定是 10 4.以此类
阅读全文
摘要：题目内容 Example: 分析过程 题目归类： 数组 题目分析： 方法一：本题可以直接使用数组并且使用取余方式来计算。但是效率很低。 方法二：可以将所有可能的值放在一个数组中，然后一次判断，如果大于可能值就输出一个可能值，然后sum相减。 边界分析： 空值分析 循环边界分析 方法分析： 数据结构分
阅读全文
摘要：题目内容 Reverse a linked list from position m to n. Do it in one pass. Example: 分析过程 题目归类： 链表，递归方式链表 题目分析： 本题目的是控制链表的部分反转，我采用的方法是修改了递归链表反转算法 边界分析： 空值分析 循
阅读全文
摘要：题目内容 Reverse a singly linked list. Example: 分析过程 题目归类： 题目分析： 边界分析： 空值分析 循环边界分析 方法分析： 数据结构分析 状态机 状态转移方程 最优解 测试用例构建 代码实现 非递归 递归 效率提高 拓展问题 Reverse Linked
阅读全文
摘要：题目内容 Given a non empty string s, you may delete at most one character. Judge whether you can make it a palindrome. Example: 分析过程 题目归类： 回文题目。 题目分析： 本题归
阅读全文
摘要：题目内容 Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases. Note: For the purpose of this probl
阅读全文
摘要：题目内容 Given a singly linked list, determine if it is a palindrome. Example: 分析过程 题目归类： 链表反转，fast/slow双指针法 题目分析： 这道题归到easy其实是不对的，应该归到medium，因为如果要考虑O(n)时
阅读全文
摘要：题目内容 Write a function that takes an unsigned integer and return the number of '1' bits it has (also known as the Hamming weight). Example: 分析过程 题目归类：
阅读全文
摘要：题目内容 Reverse bits of a given 32 bits unsigned integer. Example: 分析过程 题目归类： 2进制 题目分析： 对于2进制需要了解补码反码左移右移逻辑右移和算术右移等操作。 todo 各种码分析 边界分析： 空值分析 循环边界分析 需要了解到
阅读全文
摘要：题目内容 The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed
阅读全文
摘要：题目内容 Given a string s, find the longest palindromic subsequence's length in s. You may assume that the maximum length of s is 1000. Example: 分析过程 题目归类
阅读全文
摘要：题目内容 Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example: 分析过程 题目归类： array,dp
阅读全文
摘要：题目内容 Given an array A of positive integers, call a (contiguous, not necessarily distinct) subarray of A good if the number of different integers in th
阅读全文
摘要：题目内容 Given a string, find the length of the longest substring without repeating characters. Example: 分析过程 题目归类： array，遍历，dp 题目分析： 找到连续字串，输出最长的没有重复字母的连
阅读全文
浙公网安备 33010602011771号