摘要： 问题 给定一个字符串 s ，请你找出其中不含有重复字符的 最长 子串 的长度。 思路 暴力求解+滑动窗口 代码 class Solution { public int lengthOfLongestSubstring(String s) { if(s.length() == 0){ return 0 阅读全文

摘要： 问题： 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使 阅读全文

摘要： 问题 给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 思想 使用广度优先检索进行判断 代码 public boolean isSameTree(TreeNode p, TreeNode q) { retu 阅读全文

摘要： 题目： 给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 示例： 示例 1: 输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"] 输出: [["bat"],["nat","tan"],["ate","eat"," 阅读全文

摘要： 问题： 给你一个由 n 个整数组成的数组 nums ，和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] （若两个四元组元素一一对应，则认为两个四元组重复）： 0 <= a, b, c, d < n 阅读全文

摘要： 1.选择算法的分解 线性时间选择算法利用快速排序的思想，将列表很据要求划分为俩部分，但是只会计算其中满足需求的一个部分。通过递归的思想，逐渐查询到需要的值。 2.选择算法的解决 在递归方法中，设置递归出口，当A[l,r]中，l == r时返回A[l]，通过快排求出基准线piort,计算k = pio 阅读全文

摘要： 1.快速排序分解 数组A[l,r]被划分为俩个（可能为空）的子数组A[p,q-1],A[q+1,r]，使得A[p,q-1]的每一个元素都小于A[q]，A[q+1,r]中每个元素都大于A[q]，其中计算下标q也是规划的一部分。 2.解决 通过调用快速排算法，分别对子数组A[p,q-1],A[q+1,r 阅读全文

摘要： 问题 给定一个长度为 n 的整数数组 nums 和一个二维数组 queries，其中 queries[i] = [li, ri]。 对于每个查询 queries[i]： 在 nums 的下标范围 [li, ri] 内选择一个下标 子集。 将选中的每个下标对应的元素值减 1。 零数组 是指所有元素都等 阅读全文

摘要： 问题 给你一个下标从 0 开始长度为 3 的整数数组 nums ，需要用它们来构造三角形。 如果一个三角形的所有边长度相等，那么这个三角形称为 equilateral 。 如果一个三角形恰好有两条边长度相等，那么这个三角形称为 isosceles 。 如果一个三角形三条边的长度互不相同，那么这个三角 阅读全文

摘要： 问题 请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数。 函数 myAtoi(string s) 的算法如下： 空格：读入字符串并丢弃无用的前导空格（" "） 符号：检查下一个字符（假设还未到字符末尾）为 '-' 还是 '+'。如果两者都不存在，则 阅读全文