leetcode
嫌疑人_X
这个作者很懒,什么都没留下…
展开
-
83. 删除排序链表中的重复元素
83. 删除排序链表中的重复元素 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 输入: 1->1->2->3->3 输出: 1->2->3 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next;...原创 2019-12-05 19:04:23 · 62 阅读 · 0 评论 -
70. 爬楼梯
70. 爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/climbing-stairs 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 方法一:动态规划的思想 c...原创 2019-12-05 11:58:02 · 86 阅读 · 0 评论 -
69. x 的平方根
69. x 的平方根 实现 int sqrt(int x) 函数。计算并返回 x 的平方根,其中 x 是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/sqrtx 输入: 8 输出: 2 说明: 8 的平方根是 2.82842…, 由于返回类型是整数,小数部分将被舍去。 ...原创 2019-11-27 16:41:45 · 68 阅读 · 0 评论 -
67. 二进制求和
67. 二进制求和 给定两个二进制字符串,返回他们的和(用二进制表示)。输入为非空字符串且只包含数字 1 和 0。 输入: a = “11”, b = “1” 输出: “100” 输入: a = “1010”, b = “1011” 输出: “10101” 开始想的是转为int来做,但是总是溢出,后面借鉴的是别人的思想,直接用字符进行加减 ‘0’ - ‘0’ = 0; 1 + ‘0’ = ‘1...原创 2019-11-27 01:42:23 · 84 阅读 · 0 评论 -
Leetcode 两数之和
Leetcode 两数之和解法一: 解法一: 可以直接暴力循环两遍,用一个新的vector存储找的下标。 class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { vector<int> val; for (int i ...原创 2019-10-31 15:17:34 · 85 阅读 · 0 评论 -
leetcode 53 最大子序和
leetcode 53 最大子序和 求任何的最大值和最小值问题时,一定要将最开始的值定义成理论上的最大值和最小值 define INT_MAX 0x7fffffff define INT_MIN 0x80000000 思路一:直接暴力法求解 利用双循环,在第二个循环里,每次计算一个和值,并且与定义的最大值比较,如果比最大值大,则将最大值置为该和值,在第一个循环里,...原创 2019-11-25 13:00:50 · 80 阅读 · 0 评论 -
LeetCode 58 最后一个单词的长度
最后一个单词的长度 使用尾迭代器,从后向前遍历string,遇到第一个空格开始计数count++,再判断下一个位置的是否是空格,如果是则直接break,跳出循环,否则继续循环。 class Solution { public: int lengthOfLastWord(string s) { int count = 0; //记录最后一个单词的长度 for ...原创 2019-11-25 16:34:19 · 71 阅读 · 0 评论 -
LeetCode 66 加一
LeetCode 66 加一 问题描述:给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/plus-one 输入: [1,2,9] 输出: [1,3,0] 解释: 输入数...原创 2019-11-26 13:27:40 · 89 阅读 · 0 评论