Blog

Thinking will not overcome fear but action will.

leetcode9.回文数

Question-9 给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。示例 1：输入：x = 121 输出：true 示例 2：输入：x = -121 输出：false 解释：从左向右读, 为 -...

Posted by serrini on March 7, 2023

leetcode5.最长回文子串

Question-5 给你一个字符串 s，找到 s 中最长的回文子串。如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。示例 1：输入：s = “babad” 输出：”bab” 解释：”aba” 同样是符合题意的答案。示例 2：输入：s = “cbbd” 输出：”bb” 提示： 1 <= s.length <...

Posted by serrini on March 7, 2023

leetcode3.无重复字符的最长子串

Question-3 给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。示例 1: 输入: s = “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2: 输入: s = “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3...

Posted by serrini on March 7, 2023

leetcode26.删除有序数组中的重复项.80.删除有序数组中的重复项II.27.移除元素

Question-26-删除有序数组中的重复项给你一个升序排列的数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有 k 个元素，那么 nums 的前 k 个元素应该保存...

Posted by serrini on March 7, 2023

leetcode17.电话号码的字母组合.全排列问题.78.子集.90.子集II.39.组合总和.40组合总和II

Question-17-电话号码的字母组合给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例 1：输入：digits = “23” 输出：[“ad”,”ae”,”af”,”bd”,”be”,”bf”,”cd”,”ce”,”cf”] 示例...

Posted by serrini on March 7, 2023

leetcode14.最长公共前缀

Question-14-最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ““。示例 1：输入：strs = [“flower”,”flow”,”flight”] 输出：”fl” 示例 2：输入：strs = [“dog”,”racecar”,”car”] 输出：”” 解释：输入不存在公共前缀。 ...

Posted by serrini on March 7, 2023

leetcode96.不同的二叉搜索树

Question 给你一个整数 n ，求恰由 n 个节点组成且节点值从 1 到 n 互不相同的二叉搜索树有多少种？返回满足题意的二叉搜索树的种数。示例 1：输入：n = 3 输出：5 示例 2：输入：n = 1 输出：1 提示： 1 <= n <= 19 Related Topics 树二叉搜索树数学动态规划二叉...

Posted by serrini on March 6, 2023

同步和互斥

软件实现法单标志法：设置公共bool变量turn p1完成后p2阻塞，不能做到空闲让进双标志先检查法 bool的数组flag[2]，初始值为false，flag[0]=true表示p1允许进入临界区...

Posted by serrini on June 27, 2022

leetcode200.岛屿数量

Question 给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例 1：输入：grid = [ [“1”,”1”,”1”,”1”,”0”], [“1”,”1”,”0”,”1”,”0...

Posted by serrini on May 31, 2022

leetcode105.从前序与中序遍历序列构造二叉树.106.从中序与后序遍历序列构造二叉树

Question 105 给定一棵树的前序遍历 preorder 与中序遍历 inorder。请构造二叉树并返回其根节点。示例 1: Input: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7] Output: [3,9,20,null,null,15,7] 示例 2: Input: preorder...

Posted by serrini on May 31, 2022