随笔分类 - Array
摘要：［抄题］： Given an array nums, write a function to move all 0's to the end of it while maintaining the relative order of the non-zero elements. For exampl
阅读全文
摘要：［抄题］： Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times. You may assume th
阅读全文
摘要：［抄题］： Given a non-negative integer represented as a non-empty array of digits, plus one to the integer. You may assume the integer do not contain any
阅读全文
摘要：Immutable ［抄题］： Given an integer array nums, find the sum of the elements between indices i and j (i ≤ j), inclusive. Example: [暴力解法]： 时间分析：n 空间分析：n ［
阅读全文
摘要：［抄题］： 给定一个字符串，找到最多有k个不同字符的最长子字符串。eg:eceba, k = 3, return eceb [暴力解法]： 时间分析： 空间分析： ［思维问题］： ［一句话思路］： ［输入量］：空： 正常情况：特大：特小：程序里处理到的特殊情况：异常情况（不合法不合理的输入）： ［画
阅读全文
摘要：［抄题］： 给定一个字符串source和一个目标字符串target，在字符串source中找到包括所有目标字符串字母的子串。 在答案的子串中的字母在目标字符串中是否需要具有相同的顺序？ ——不需要。 给出source = "ADOBECODEBANC"，target = "ABC" 满足要求的解 "
阅读全文
摘要：［抄题］： 给定一个字符串，请找出其中无重复字符的最长子字符串。 例如，在"abcabcbb"中，其无重复字符的最长子字符串是"abc"，其长度为 3。 对于，"bbbbb"，其无重复字符的最长子字符串为"b"，长度为1。 [暴力解法]： 时间分析： 空间分析： ［思维问题］： hashset, h
阅读全文
摘要：［抄题］： 给定一个由 n 个正整数组成的数组和一个正整数 s ，请找出该数组中满足其和 ≥ s 的最小长度子数组。如果无解，则返回 -1。 给定数组 [2,3,1,2,4,3] 和 s = 7, 子数组 [4,3] 是该条件下的最小长度子数组。 [暴力解法]： 时间分析： 空间分析： ［思维问题］
阅读全文
摘要：［抄题］： Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two
阅读全文
摘要：［抄题］： 给定一个整数数组，在该数组中，寻找三个数，分别代表三角形三条边的长度，问，可以寻找到多少组这样的三个数来组成三角形？ [暴力解法]： 全部都用for循环 时间分析： 空间分析： ［思维问题］： 可以用两层循环：for循环中嵌套while，用过但是没意识 ［一句话思路］： ［输入量］：空：
阅读全文
摘要：［抄题］： 给定两个 稀疏矩阵 A 和 B，返回AB的结果。您可以假设A的列数等于B的行数。 [暴力解法]： 时间分析： 空间分析： ［思维问题］： ［一句话思路］： 如果为零则不相乘，优化常数的复杂度。 ［输入量］：空： 正常情况：特大：特小：程序里处理到的特殊情况：异常情况（不合法不合理的输入）
阅读全文
摘要：［抄题］： You are given an n x n 2D matrix representing an image. Rotate the image by 90 degrees (clockwise). Note:You have to rotate the image in-place,
阅读全文
摘要：［抄题］： 假设你和 n 个人在一个聚会中(标记为 0 到 n - 1)，其中可能存在一个名人。名人的定义是所有其他 n - 1 人都认识他/她，但他/她不知道任何一个。现在你想要找出这个名人是谁或者验证这个名人不存在。你唯一可以做的事情就是提出如下问题：“你好，A，你认识B吗？” 来获取A是否认识
阅读全文
摘要：13. Roman to Integer ［抄题］： [暴力解法]： 时间分析： 空间分析： ［思维问题］： ［一句话思路］： ［输入量］：空： 正常情况：特大：特小：程序里处理到的特殊情况：异常情况（不合法不合理的输入）： ［画图］： ［一刷］： ［二刷］： ［三刷］： ［四刷］： ［五刷］： [
阅读全文
摘要：重复一次 ［抄题］： 给定一个排序数组，在原数组中删除重复出现的数字，使得每个元素只出现一次，并且返回新的数组的长度。 不要使用额外的数组空间，必须在原地没有额外空间的条件下完成。 ［思维问题］： ［一句话思路］： 不重复时，size扩大 ［输入量］：空： 正常情况：特大：特小：程序里处理到的特殊情
阅读全文
摘要：2组： ［抄题］： 给出一个整数数组 nums 和一个整数 k。划分数组（即移动数组 nums 中的元素），使得： 所有小于k的元素移到左边 所有大于等于k的元素移到右边 返回数组划分的位置，即数组中第一个位置 i，满足 nums[i] 大于等于 k。 ［思维问题］： 想不到两个小人的partiti
阅读全文
摘要：4sum ［抄题］： ［思维问题］： ［一句话思路］： ［输入量特别大怎么办］： ［画图］： ［一刷］： if (i > 0 && nums[i] == nums[i - 1]) , 之前的已经操作过， continue;退出 ［总结］： 先排序，然后一吃通吃 ［复杂度］： ［英文数据结构，为什么不
阅读全文
摘要：［抄题］： Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the s
阅读全文
摘要：［抄题］： 设计b并实现一个 TwoSum 类。他需要支持以下操作:add 和 find。add -把这个数添加到内部的数据结构。find -是否存在任意一对数字之和等于这个值 ［思维问题］： 不知道为什么要用到ArrayList。 ［一句话思路］： 就是写两个方法就行了。 ［画图］： ［一刷］：
阅读全文
摘要：原版 sorted ［抄题］： ［思维问题］： 存sum - nums[i]（补集），若出现第二次则调出 ［一句话思路］： hashmap中，重要的数值当做key，角标当做value. ［画图］： ［一刷］： ［总结］： ［复杂度］：n/n ［英文数据结构，为什么不用别的数据结构］： 2根指针 n^
阅读全文
浙公网安备 33010602011771号