生白

leetcod...

c++primer 读书笔记(2) 错题总结(4) 随笔(1) 题解(80)

/ 注册

全部文章 / leetcode编程题解（共48篇）

只出现一次的数字

使用异或可以得到只出现一次的数字，这个题的话是之前做过的 class Solution { public: int singleNumber(vector<int>& nums) { int tmp=0; for(int i=0;i<...

2021-04-17

1 470

存在重复元素

数组中有没有重复的数字，先排序，再去前后找，这个是我目前能想到的最简单的做法，不过应该还有其他做法的，后面二刷的时候再来看看 class Solution { public: bool containsDuplicate(vector<int>& nums) { ...

2021-04-17

0 422

旋转数组

这个题目的话我是直接暴力解决的，没有什么难度哈，后面也会去想想有没有什么简单的解法这样子。 class Solution { public: void rotate(vector<int>& nums, int k) { int numtmp[nums.s...

2021-04-17

0 369

买卖股票的最佳时机 II

这个题的话我是试着自己去写的，买入一定要卖出，比如 7,1,5,6,7,3,4 在1的时候买入，后面[5，6，7] 那么选择在7的时候卖出最划算，接下来3的时候买入，4 的时候卖出就可以了7,6,4,3,1 那么像这种情况下，是一直不买入的，故而最后得到的是0，需要注意这里是不会有买入但是不卖出...

买卖股票最佳时机

2021-04-17

0 350

买卖股票的最佳时机 II

这个题的话我是试着自己去写的，买入一定要卖出，比如 7,1,5,6,7,3,4 在1的时候买入，后面[5，6，7] 那么选择在7的时候卖出最划算，接下来3的时候买入，4 的时候卖出就可以了7,6,4,3,1 那么像这种情况下，是一直不买入的，故而最后得到的是0，需要注意这里是不会有买入但是不卖出...

买卖股票最佳时机

2021-04-17

0 361

1、删除排序数组中的重复项

题目不难的，不过没有使用过vector所以边界值一直有出错，修改之后就可以了，另外的话这里需要注意下，注意列表本身未空的情况，其实我觉得我是有在empty的这个地方考虑到了的，但是还是会报错 class Solution { public: int removeDuplicat...

2021-04-14

0 368

剑指offer 56

class Solution { public: int singleNumber(vector<int>& nums) { sort(nums.begin(),nums.end()); if(nums[0]!=nums[1]) retur...

2021-04-11

0 370

力扣 300.最长递增子序列递归解法

给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。示例 1：输入：nums = [10,9,2,5,3,7,101,18]输出...

2021-02-21

1 547