随笔分类 - leetcode
摘要:66. 加一 #include <iostream> #include <vector> using namespace std; class Solution { public: vector<int> plusOne(vector<int>& digits) { if (digits[digit
阅读全文
摘要:134. 加油站 题解:https://leetcode-cn.com/u/mctw/ 有一个环形路上有n个站点; 每个站点都有一个好人或一个坏人; 好人会给你钱,坏人会收你一定的过路费,如果你带的钱不够付过路费,坏人会跳起来把你砍死; 问:从哪个站点出发,能绕一圈活着回到出发点? 首先考虑一种情况
阅读全文
摘要:75. 颜色分类 #include <iostream> #include <vector> // https://leetcode-cn.com/problems/sort-colors using namespace std; class Solution { public: void sort
阅读全文
摘要:283. 移动零 #include <iostream> #include "vector" using namespace std; // v1 /* class Solution { public: void moveZeroes(vector<int>& nums) { vector<int>
阅读全文
摘要:26 删除有序数组中的重复项 思路,快慢指针 题目明确是升序排列的。 快指针遍历,慢指针代表当前值; 遇到不相等元素时,如果i和j相差超过2说明中间肯定有重复的元素,慢指针自增1然后更新数组元素。 如果没有超过2说明没有重复,单纯让慢指针自增1,不更新数组。 #include <iostream>
阅读全文