咸鱼热炸了

分类

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

/ 注册

全部文章（共20篇）

剑指offer JZ27

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

剑指

2021-06-24

1 385

剑指offer JZ63

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

剑指

2021-06-21

0 376

剑指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 418

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

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

剑指

2021-06-18

0 412

剑指offer JZ19

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

剑指

2021-04-05

0 457

剑指offer-JZ15

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

剑指

2021-03-31

0 477

剑指offer-JZ14

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

剑指

2021-03-31

1 564

剑指offer-JZ13

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

剑指

2021-03-21

2 548

剑指offer-JZ12

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

剑指

2021-03-20

0 396

剑指offer-JZ11

c++首先将10进制转换为2进制，然后统计其中1的个数。这里需要注意一些特殊形式的数，因此考查了进制转换、以及正负数二进制存储的一些标准。因此最直接思路如下： class Solution { public: int NumberOf1(int n) { int ans...

剑指

2021-03-20

0 394