刷题
ConyQiQi
爱店长、爱农农、爱超越
一只在自己的方向上摸爬滚打的程序媛~~~
展开
-
Leetcode刷题:中级算法之数组
3sumGiven an array nums of n integers, are there elements a, b, c in nums such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.Note:The solution set must not c...原创 2019-10-16 14:02:28 · 267 阅读 · 0 评论 -
Leetcode刷题:初级算法之数组
初级算法-数组从排序数组中删除重复项买卖股票的最佳时机 II从排序数组中删除重复项给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改...原创 2019-03-15 21:11:41 · 496 阅读 · 0 评论 -
Leetcode刷题 (1)
题目只出现一次的数字搜索二维矩阵 II求众数合并两个有序数组只出现一次的数字给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示例2:输入: [4,1...原创 2019-03-08 11:47:05 · 246 阅读 · 0 评论 -
Leetcode刷题:初级算法之链表
目录题目删除链表中的节点删除链表的倒数第N个节点合并两个有序链表回文链表环形链表总结题目删除链表中的节点请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。现有一个链表 – head = [4,5,1,9],它可以表示为:示例 1:输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中值为 5 的...原创 2019-03-20 22:12:18 · 250 阅读 · 0 评论 -
Leetcode刷题:初级算法之字符串
目录反转字符串整数反转反转字符串编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例 1:输入:[“h”,“e”,“l”,“l”,“o”]输出:[“o”,“l”,“l”,“e”,“...原创 2019-03-17 15:49:42 · 821 阅读 · 0 评论 -
Leetcode刷题:初级算法之树
目录题目二叉树的最大深度二叉树的层次遍历对称二叉树总结题目二叉树的最大深度给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7],返回它的最大深度 3刚开始使用了广度优先的算法,虽然是work的,但是时间超出了限制。更好的方法是使用递归,深度...原创 2019-03-22 13:36:10 · 379 阅读 · 0 评论 -
Leetcode刷题:初级算法之动态规划
题目爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例 1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶示例 2:输入: 3输出: 3解释: 有三种方法可以爬到楼顶。3. 1 阶 + 1 阶 + 1 阶4. 1 阶 + 2...原创 2019-04-04 16:56:40 · 293 阅读 · 0 评论