07 2020 档案
摘要：给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 示例： 输入：nums = [-1,2,1,-4], target = 1 输出：2 解释：与 target 最
阅读全文
摘要：git clone https://github.com/pyenv/pyenv.git ~/.pyenv echo 'export PYENV_ROOT="$HOME/.pyenv"' >> ~/.bash_profile echo 'export PATH="$PYENV_ROOT/bin:$P
阅读全文
摘要：之前看网上的方法，安装了VMware Tools后，打开设置->选项->用户机隔离，但是里面的选项是灰色的。于是换了种方法尝试： 终端输入命令sudo apt-get upgrade 执行命令sudo apt-get install open-vm-tools-desktop -y，进行vmware
阅读全文
摘要：给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 示例： 给定数组 nums = [-1, 0, 1, 2, -1, -4]， 满足要求的三元组
阅读全文
摘要：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0
阅读全文
摘要：编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例: 输入: ["flower","flow","flight"] 输出: "fl" ##思路 将单词上下排好，则相当于一个各行长度可能不同的二维数组，采用纵向遍历。外围循环为横向遍历，遍历次数由最短单词长度
阅读全文
摘要：罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 给定一个罗马数字，将其转换成整数。输入确保在 1 到 3999 的范围内。 示例： 输入: "MCMXCIV" 输出: 1994 解释: M =
阅读全文
摘要：罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V
阅读全文
摘要：转义字符：转义才能表示出来的字符。 split("\\.") 以点为分隔符切割，返回一个字符串数组。 split的参数是表示正则表达式的一个字符串,而在正则表达式中, "."有特殊意思,所以匹配"."时要用转义字符"\",所以在正则表达式中匹配"."的表达式是"\.", 而在Java中,"\"又是特
阅读全文
摘要：有效括号字符串 定义：对于每个左括号，都能找到与之对应的右括号，反之亦然。 嵌套深度 depth 定义：即有效括号字符串嵌套的层数，depth(A) 表示有效括号字符串 A 的嵌套深度。 有效括号字符串类型与对应的嵌套深度计算方法如下图所示： 给你一个「有效括号字符串」seq，请你将其分成两个不相交
阅读全文
摘要：给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。 '.'匹配任意单个字符 '*'匹配零个或多个前面的那一个元素 所谓匹配，是要涵盖整个字符串s的，而不是部分字符串。 说明: s 可能为空，且只包含从 a-z 的小写字母。 p 可能为空，且只包含从 a
阅读全文
摘要：给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。 返回 s 所有可能的分割方案。 示例: 输入: "aab" 输出: [ ["aa","b"], ["a","a","b"] ] ##回溯法 bool isPalindrome(string s,int start,int i){ w
阅读全文
摘要：给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。 示例： 输入：s = 7, nums = [2,3,1,2,4,3] 输出：2 解释：子数组 [4,3] 是该条件下的长度最小的子数组。
阅读全文
摘要：给定两个字符串 s1 和 s2，写一个函数来判断 s2 是否包含 s1 的排列。 换句话说，第一个字符串的排列之一是第二个字符串的子串。 示例1: 输入: s1 = "ab" s2 = "eidbaooo" 输出: True 解释: s2 包含 s1 的排列之一 ("ba"). ##哈希表法： 定义
阅读全文
摘要：##（1）问题描述 用分分治法编写一个求解凸包问题的算法，并测试算法的正确性。 【注：凸包问题】给定平面上n个点，从中找出一个最小点集，使该点集所组成的凸多边形包围所有的n个点。 ##（2）问题分析 将n个点分为两部分，则每一部分可以形成一个凸包，重复分下去最后将多个凸包合并即可得到n个点的凸包。
阅读全文
摘要：n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。 给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。 每一种解法包含一个明确的 n 皇后问题的棋子放置方案，该方案中 'Q' 和 '.' 分别代表了皇后和空位。 示例: 输入: 4 输出: [ [
阅读全文
摘要：分析： 题目要求求得的是背包容量为c，有n个物品可选时的最大价值。很明显它有一个子结构，题目要求的结果可表示为dp[n][c],子问题dp[i][j] 表示背包容量为j，可选择物品为1~i时的最大价值。 状态转移公式为： 当j<w[i]时,dp[i][j]=dp[i-1][j] 当w[i]<=j<=
阅读全文
摘要：你这个学期必须选修 numCourse 门课程，记为 0 到 numCourse-1 。 在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们：[0,1] 给定课程总量以及它们的先决条件，请你判断是否可能完成所有课程的学习？ 示例2： 输入
阅读全文
摘要：将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时，排列如下： 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGEDHN"。 ##方法一 分析： 斜线上的元素在原字
阅读全文
摘要：Java8与JDK1.8与JDK8与J2SE8与J2SE1.8的区别是什么？ Java是面向对象的编程语言，在我们开发Java应用的程序员的专业术语里，Java这个单词其实指的是Java开发工具，也就是JDK(Java Development Kit)。 ##(1)Java与JDK的区别与关系 因为
阅读全文
摘要：给定一个二维网格和一个单词，找出该单词是否存在于网格中。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例： board = [ ['A','B','C','E'], ['S','F','C','S'
阅读全文
摘要：给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例: 输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ] 解答： vector<vecto
阅读全文
摘要：给定一个没有重复数字的序列，返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 方法一：不用swap回溯状态 第二个swap函数的作用是保证在整个for循环中，每一次循环开
阅读全文
摘要：数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。 示例： 输入：n = 3 输出：[ "((()))", "(()())", "(())()", "()(())", "()()()" ] ##解法一 又臭又长，还超时。 vector<string> ans;
阅读全文
摘要：子集树：2^n（选还是不选的问题） 排列树：n！ 回溯法参数： 1.深度参数t 当t==n时递归结束，产生一个结果，将其加入结果集中。 2.当前结果 当t==n时结果完全生成。 3.结果集 保存不同搜索路径下产生的结果，通常类型为vector<T>&。 ##子集树 当所给的问题是从n个元素的集合中找
阅读全文
摘要：给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个
阅读全文
摘要：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 /*动态规划的核心是找到状态转移公式，这道题的状态转移明显是若一个子串是回文子串 且这个子串的前一个字符与后一个字
阅读全文
摘要：题目 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 思路 dp[i]表示以nums[i]结尾的子数组的
阅读全文
摘要：##最长公共子序列 给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。 一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。 例如，"ace" 是 "abcde" 的子序列，
阅读全文
摘要：##《java核心技术 卷I》第一二章 前两章较为基础，看得较快。目前学习Java以看视频为主，辅助看书。整本书比较厚，看完得花不少时间，希望能坚持下来。 ##《白夜行》 很久之前就打算要看的小说，这个星期看完了。东野圭吾的叙事手法比较喜欢，没有一一点破，但事情的真相都是不言自明。不知道从哪里听来的
阅读全文
浙公网安备 33010602011771号