咸鱼热炸了

分类

力扣(1) 读书笔记(5) 题解(20)

/ 注册

全部文章（共26篇）

剑指offer JZ27

字符串的排列：（动态规划）首先，C++ STL库中的next_ermutation()函数正好可以完成这个功能。例如：next_ermutation函数使用这个函数的代码如下： vector<string> Permutation(string str) { if...

剑指

2021-06-24

1 444

剑指offer JZ63

题目描述：数据流的中位数。题目要求实现一个插入操作，和返回中位数的操作。这里插入后要时时排序，并索引中位数，整个算法可以从一下角度思考：插入灵活（数组|链表|等）+排序复杂度低+索引迅速。首先先用暴力法走一遍流程（数组（插入开销大但索引迅速）+冒泡（简单）） class Solution {...

剑指

2021-06-21

0 467

剑指offer JZ-29

题目描述：输入一个数组，和K，返回前K个最小的值。分析：对数组排序 + 提取前K 个值边界（K超过数组长度，返回空数组）这里先给出我的代码思路： sort(input) get_res(input,k) int len =input.szie(); if(len>1){ sort...

剑指

2021-06-20

0 486

Jzoffer -JZ16 合并两个排序的链表

C++题目给了两个升序的链表，需要进行合并，要求保证合并后的链表依然成单调不减。这里其实需要进行每个节点比较判断，可以理解为一个改进后的节点插入。这里给出最直接的思路：代码如下： class Solution { public: ListNode* Merge(ListNode* pHe...

剑指

2021-06-18

0 489

leetcode-485

给定一个二进制数组，计算其中最大连续 1 的个数。 class Solution { public: int findMaxConsecutiveOnes(vector<int>& nums) { if (nums.empty()) return 0;...

2021-04-16

0 516

剑指offer JZ19

c++并没有找到特别的规律，考察的是用vector 操作数组的知识。 1--首先想到暴力法：笨办法，标记输出。 class Solution { public: vector<int> printmat(vector<vector<int> > matri...

剑指

2021-04-05

0 558

剑指offer-JZ15

输入一个链表，反转链表后，输出新链表的表头。c++ 两种思路：暴力法，双指针法；方法一：暴力利用vector 保存每一个链表指针，然后逆向构建。时间复杂度：空间复杂度：代码如下： class Solution { public: ListNode* ReverseList(ListNod...

剑指

2021-03-31

0 547

剑指offer-JZ14

题目描述输入一个链表，输出该链表中倒数第k个结点。如果该链表长度小于k，请返回空。 C++两种思路：暴力法+双指针。需要注意一些边界条件：链表为空，暴力可以用，但是双指针需要处理输出的是链表，需要保函后面的信息。方法一：我们先用暴力思路来看，如果给出的是正数第K个，则只需要一个遍历+边...

剑指

2021-03-31

1 652

剑指offer-JZ13

c++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型vector * @return int整型v...

剑指

2021-03-21

2 664

剑指offer-JZ12

C++数***算，很明显这是需要在二进制上操作，但是可以先用暴力法测试一些边界条件。利用暴力法时，需要注意当指数为负时的情况： class Solution { public: double Power(double base, int exponent) { if ( ex...

剑指

2021-03-20

0 460