- 博客(16)
- 收藏
- 关注
RSS订阅原创 LeetCode1249:移除无效括号（米哈游20笔试题）
给你一个由 ‘(’、’)’ 和小写字母组成的字符串 s。 你需要从字符串中删除最少数目的 ‘(’ 或者 ‘)’ （可以删除任意位置的括号)，使得剩下的「括号字符串」有效。 请返回任意一个合法字符串。 有效「括号字符串」应当符合以下 任意一条 要求： 空字符串或只包含小写字母的字符串 可以被写作 AB（A 连接 B）的字符串，其中 A 和 B 都是有效「括号字符串」 可以被写作 (A) 的字符串，其...
2020-03-22 20:37:52
380
原创 LeetCode20:有效的括号
给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: “()” 输出: true 示例 2: 输入: “()[]{}” 输出: true 示例 3: 输入: “(]” 输出: false 示例 4: 输入: “([)...
2020-03-15 19:36:06
100
原创 LeetCode1013:将数组分成和相等的三个部分
给你一个整数数组 A，只有可以将其划分为三个和相等的非空部分时才返回 true，否则返回 false。 形式上，如果可以找出索引 i+1 < j 且满足 (A[0] + A[1] + … + A[i] == A[i+1] + A[i+2] + … + A[j-1] == A[j] + A[j-1] + … + A[A.length - 1]) 就可以将数组三等分。 示例 1： 输出：[0,2...
2020-03-12 21:42:01
163
原创 LeetCode5:最长回文子串
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: “babad” 输出: “bab” 注意: “aba” 也是一个有效答案。 示例 2： 输入: “cbbd” 输出: “bb” 解题思路： ①暴力方法：选出所有子字符串可能得开始和结束位置，并检验它是不是回文，时间复杂度为O(N)，当然这不是面试官想要的； ②leetcode上对于这道题有...
2020-03-11 15:56:14
83
原创 LeetCode560：和为K的子数组
给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。 示例 1 : 输入:nums = [1,1,1], k = 2 输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。 说明 : 数组的长度为 [1, 20,000]。 数组中元素的范围是 [-1000, 1000] ，且整数 k 的范围是 [-1e7, 1e7]。 解题思路： ①暴力方法，就是双层循环，从...
2020-03-07 16:11:55
127
原创 LeetCode面试题57:和为s的连续正数序列
输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。 序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。 示例 1： 输入：target = 9 输出：[[2,3,4],[4,5]] 示例 2： 输入：target = 15 输出：[[1,2,3,4,5],[4,5,6],[7,8]] 解题思路： 可以从数字开始遍历1,2,3,4…，暴力解法以...
2020-03-07 15:55:36
102
原创 LeetCode1:两数之和
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 解题思路： 我们需要两...
2020-03-07 15:46:23
54
原创 LeetCode680:验证回文字符串II
给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。 示例 1: 输入: “aba” 输出: True 示例 2: 输入: “abca” 输出: True 解释: 你可以删除c字符。 解题思路： 使用的是双指针，i=0,j=n-1， 如果字符串是回文，那么s[i]==s[j]，题目中允许删除一个字符； 如果发现s[i]!=s[j]时，可以选择删除s[i]或者s[j],那么剩下的字符...
2020-03-07 15:42:19
101
原创 LeetCode83:删除排序链表中的重复元素
给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次. 示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3->3 输出: 1->2->3 解题思路： 删除排序链表重复的元素，只保证每个元素只出现一次，这题还有一个变形是重复的直接删除，不保留； 考虑到可能要删除头节点，先申请一个头，连接到链表上...
2020-03-07 15:34:19
99
原创 LeetCode26:删除排序数组中的重复项
删除排序数组中的重复项 给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元...
2020-03-07 15:25:20
71
原创 LeetCode234:回文链表
回文链表 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 解题思路：判断是否回文，可以把当前链表反转后，得到一条新的链表与原链表进行值的比较。可以使用反转链表，也可以利用栈的性质，先进后出； 示例：1->2->2->1,放入栈中后的出栈顺序正好是反转链表的顺序相当...
2020-03-07 15:18:03
58
原创 LeetCode53:最大子序和
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 解题思路： 构建一个子数组和的数组dp,dp[0]=0; 当前i的i的最大子数组和=dp[i-1]+nums[i]与nums[i]比较 因为nums[i]可...
2020-03-07 15:12:23
88
原创 LeetCode21(easy):合并两个有序链表
题目描述：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 解题思路： 首先，知道链表的有序的，head1和head2作为两个链表指针，不断向后移动； 我们需要一个新节点head,当前head的节点的值head1与...
2020-02-26 19:56:53
122
原创 面试题(操作系统)：进程和线程的区别
1.进程是资源分配的单位； 线程是CPU调度的单位； 2.进程在创建、销毁和切换时开销较大，而线程较小。 进程创建时，需要分配系统资源，销毁时需要释放系统资源。 进程切换分成两步： ①切换页目录、刷新TLB以及使用新的地址空间 ②切换内核栈和寄存器； 3.一个进程崩溃，不会对其他进程产生影响； 一个线程崩溃，可能会让同一进程内的其他线程挂掉。 ...
2020-02-19 20:29:22
391
原创 面试题(计算机网络)：从浏览器输入URL到页面解析的全过程
1.浏览器输入URL并按下回车 2.首先，浏览器会在本地缓存中查找资源(之前是否访问过)。 有缓存直接本地读取数据，不再发送请求。 如果没有找到，则发送http请求 3.开始真正的请求： ①域名解析：利用DNS解析域名，得到服务器IP地址。 ②建立TCP协议与服务器进行三次握手。 ③握手成功后，发送http请求 ④服务器收到请求后，做出相应处理，返回一个响应给客户端 网上整理，后续会更新一些细节，...
2020-02-19 20:19:43
791
原创 VS2017下载地址
VS2017官方下载地址，插个眼 https://docs.microsoft.com/en-us/visualstudio/releasenotes/vs2017-relnotes
2020-02-19 15:32:40
211
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人