- 博客(14)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 Octave安装
Octave简介：GNU Octave是一个类MATLAB软件。其在GNU开放软件框架下， 可以代替MATLAB的大多数功能，但不包括Simulink组件功能。 下载网址：http://www.gnu.org/software/octave/download.html 操作参考博客：https://blog.csdn.net/sword_csdn/article/details/7716160...
2019-03-29 21:50:47
874
1
原创 【leetCode】之 合并k个排序链表
题目： 合并k个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1->1->2->3->4->4->5->6 分析：我想的办法就比较平常了，时间复杂度为（O(k * n)） 大体就是每两个链表进行一次合并，当然...
2019-03-16 15:37:59
126
原创 【leetCode】之 合并两个有序链表
题目： 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 分析：两个链表已有序，看题目的例子两链表是升序，在这种情况下，直接令新链表的头指针指向两个链表其中第一个元素小的即可。 之后依次更新新链表的下...
2019-03-14 19:22:20
143
原创 【leetCode】之 有效的括号
题目： 给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: "()" 输出: true 示例2: 输入: "()[]{}" 输出: true 示例3: 输入: "(]" 输出: f...
2019-03-14 14:33:39
130
原创 【leetCode】之 最接近的三数之和
题目： 给定一个包括n个整数的数组nums和 一个目标值target。找出nums中的三个整数，使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。 例如，给定数组 nums = [-1，2，1，-4], 和 target = 1. 与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2). 分析：做过上一道三数之和为0...
2019-03-13 10:48:12
169
原创 【leetCode】之 三数之和
题目： 给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c ，使得a + b + c =0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]， 满足要求的三元组集合为： [ [-1, 0, 1], [-1, -1, 2] ] 分析： ...
2019-03-12 19:36:24
129
原创 【leetCode】之 最长公共前缀
题目： 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串""。 示例1: 输入: ["flower","flow","flight"] 输出: "fl" 示例2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。 说明: 所有
2019-03-11 13:51:52
104
原创 【leetCode】之 盛最多水的容器
题目： 给定n个非负整数a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且n的值至少为 2。 图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能...
2019-03-09 11:35:02
97
原创 【leetCode】之 合并两个有序数组
题目： 给定两个有序整数数组nums1和nums2，将nums2合并到nums1中，使得num1成为一个有序数组。 说明: 初始化nums1和nums2的元素数量分别为m和n。 你可以假设nums1有足够的空间（空间大小大于或等于m + n）来保存nums2中的元素。 示例: 输入: nums1 = [1,2,3,0,0,0], m = 3 n...
2019-03-06 17:50:04
139
原创 【leetCode】之搜索二维矩阵 II
题目： 编写一个高效的算法来搜索mxn矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性： 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 示例: 现有矩阵 matrix 如下： [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, ...
2019-03-05 20:10:39
126
原创 【leetCode】之求众数
最后还是没有坚持住用英文版的leetCode~~ 题目： 给定一个大小为n的数组，找到其中的众数。众数是指在数组中出现次数大于⌊ n/2 ⌋的元素。 你可以假设数组是非空的，并且给定的数组总是存在众数。 示例1: 输入: [3,2,3] 输出: 3 示例2: 输入: [2,2,1,1,1,2,2] 输出: 2 分析：算是一道记得比较深的题，考研的时候还看了下这个代码...
2019-03-04 22:36:16
108
原创 【leetCode】之 Palindrome Number
题目： Determine whether an integer is a palindrome. An integerisapalindrome when itreads the same backward as forward. Example 1: Input: 121 Output: true Example 2: Input: -121 Output: false...
2019-03-03 21:18:40
94
原创 【leetCode】之String to Integer (atoi)
题目： Implementatoiwhichconverts a string to an integer. The function first discards as many whitespace characters as necessary until the first non-whitespace character is found. Then, starting fro...
2019-03-03 20:45:00
79
原创 【leetCode】之Reverse Integer
题目： Given a 32-bit signed integer, reverse digits of an integer. Example 1: Input: 123 Output: 321 Example 2: Input: -123 Output: -321 Example 3: Input: 120 Output: 21 Note:Assume we are ...
2019-03-02 15:29:41
94
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人