Leetcode
关注
分享
扫一扫
Lingyun_wu
铜镜映无邪 扎马尾
展开
-
【每日两题】动态规划&二分——LeetCode62不同路径；LeetCode162寻找峰值（C++）
昨天太晚了，没有来得及记录昨天的两道题。今天补上呀。LeetCode 62：不同路径（C++）题目描述：解题思路：这道题是一个典型的动态规划问题，但是可以有多种方法。1、递归，但是会超时hhhh2、动态规划，应该是最简单的dp问题啦。dp[i][j]表示第i行j列的路径数。状态转移方程：dp[i][j] = dp[i-1][j] + dp[i][j-1];3...原创 2019-05-29 11:41:00 · 349 阅读 · 0 评论 -
【每日两题集合】Easy难度的6道经典题目（C++）
目录268、缺失数字387、字符串中第一个唯一字符350、两个数组的交集II21、合并两个有序链表121、买卖股票的最佳时机118、杨辉三角268、缺失数字给定一个包含 0, 1, 2, ..., n中n个数的序列，找出 0 .. n中没有出现在序列中的那个数。示例 1:输入: [3,0,1]输出: 2示例2:输入: [9,6,4...原创 2019-06-05 23:00:31 · 352 阅读 · 0 评论 -
【每日两题集合】Easy难度的6道经典题目（C++）
目录13、罗马数字转整数242、有效的字母异位词217、存在重复元素122、买卖股票的最佳时机II171、Excel表列序号108、将有序数组转换为二叉搜索树13、罗马数字转整数例如， 罗马数字 2 写做II，即为两个并列的 1。12 写做XII，即为X+II。 27 写做XXVII, 即为XX+V+II。通常情况下，罗马...原创 2019-06-05 22:54:21 · 320 阅读 · 0 评论 -
【每日两题】矩形问题——LeetCode11：盛最多水的容器；LeetCode84：柱状图中最大的矩形（C++）
大家好，秋招就要开始了。决定从今天开始需要定期刷LeetCode啦！分享今日两道LeetCode题目~~~LeetCode11：盛最多水的容器（C++）题目描述：解题思路：核心思想：双指针。一个从最左边走，一个从右边走。 【重点理解】：容纳水量的多少是由最低的容器决定的。 所以使用water记录容纳的水量，然后左右指针由小的那边更新。已通过代码：cl...原创 2019-05-27 21:07:38 · 527 阅读 · 0 评论 -
【Leetcode精选·三】“树、图、二分查找、二叉排序树、位运算“ 之 面试必做题
大家好，最近在看这几部分的题目。把大佬们整理的精选题目发出来，大家一起进步呀。希望每天都能进步一点点，哪怕多会一道题呢树1、二叉树的前中后序，层序遍历。2、树与链表的转换(LeetCode 114. Flatten Binary Tree to Linked List)3、最近的公共祖先(LeetCode 236. Lowest Common Ancestor of a B...原创 2019-05-15 16:01:41 · 311 阅读 · 0 评论 -
【Leetcode精选·二】“贪心、递归、分制、回溯” 之 面试必做题
贪心1、贪心题目1(LeetCode 455. Assign Cookies)2、贪心题目2(LeetCode 402. Remove K Digits)3、贪心题目3(LeetCode 134. Gas Station)4、贪心题目4(LeetCode 135. Candy)5、贪心题目5(LeetCode 502. IPO)6、贪心题目6(LeetCode 321. C...原创 2019-05-06 17:19:04 · 372 阅读 · 0 评论 -
【Leetcode精选·一】“链表、栈、队列、堆” 之 面试必做题
找实习时被编程题狠狠虐了几把，终于要把刷题提上日程了。整理一些精选的LeetCode题目，感谢夸夸群里饼神的分享。链表1、链表逆序(LeetCode 92,206. Reverse Linked List 1,2)2、求两个链表的交点(LeetCode 160. Intersection of Two Linked Lists)3、链表节点的交换(LeetCode 24. ...原创 2019-05-06 17:00:29 · 422 阅读 · 0 评论 -
Leetcode记录：（66）加一
题目描述给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。 解决思路（1）若最后一位数不为9，则直接加1输出；（2）若最后一位为9则进位，但先保存为0。然后判断倒数第二个数和9的关系；（3）若各个位均为9，则都置，然后插入元素1到数组开头；...原创 2018-12-10 21:13:19 · 182 阅读 · 0 评论 -
Leetcode记录：（747） 至少是其他数字两倍的最大数
题目描述在一个给定的数组nums中，总是存在一个最大元素。查找数组中的最大元素是否至少是数组中每个其他数字的两倍。如果是，则返回最大元素的索引，否则返回-1。 解决思路（1）找到数组最大的元素以及最大元素对应的位置。（2）将数组重新排序。（3）若排序后最大的数大于第二大的数的两倍，则返回最大元素对应的位置，反之返回-1。分析：可能排序过程复杂度高，更好的做法是找到最...原创 2018-12-10 21:11:31 · 256 阅读 · 0 评论 -
Leetcode记录：（724） 寻找数组的中心索引
题目描述给定一个整数类型的数组 nums，请编写一个能够返回数组“中心索引”的方法。我们是这样定义数组中心索引的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心索引，那么我们应该返回 -1。如果数组有多个中心索引，那么我们应该返回最靠近左边的那一个。解决思路（1）计算nums中数组的总和sum；（2）若当前元素的左边所有元素之和（sum_left...原创 2018-12-10 21:09:25 · 210 阅读 · 0 评论 -
LeetCode记录：（50） 数值的整数次方，非常重要边界问题
LeetCode50 数值的整数次方，注意边界问题题目分析代码题目实现 pow(x, n) ，即计算 x 的 n 次幂函数。示例1：输入: 2.00000, 10输出: 1024.00000示例2：输入: 2.10000, 3输出: 9.26100示例3：输入: 2.00000, -2输出: 0.25000解释: 2-2 = 1/22 = 1/4 = 0.25说明:-1...原创 2018-12-04 10:29:32 · 472 阅读 · 0 评论 -
【每日两题集合】Easy难度的8道经典题目（C++）
前几天太忙了，没有刷题。今天补一下儿童节之前的题目吧。都是easy难度的经典题目。目录344、反转字符串104、二叉树的最大深度136、只出现一次的数字412、Fizz Buzz206、反转链表283、移动零237、删除链表中的重复节点169、求众数344、反转字符串编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式...原创 2019-06-02 22:54:58 · 454 阅读 · 0 评论