摘要： 使用堆排序来解决《乱序数组第k大的数字》 先放上代码（虽然leetcode要求O(n)，但是堆排序是O(nlogn)） `class Solution { public int findKthLargest(int[] nums, int k) { int heapSize = nums.lengt 阅读全文

摘要： Day27 2023.2.9 栈&队列（困难） 剑指Offer 59 - Ⅰ. 滑动窗口的最大值 自己实现 这种滑动窗口的题直接用双指针来做了，做出来了，正确性是对的，但是时间太长了，超出时间限制了，先把代码贴这里然后看题解吧 代码如下： class Solution { public: vecto 阅读全文

摘要： Day26 2023.2.8 字符串（中等） 剑指Offer 20. 表示数值的字符串 自己实现 这个题自己实现就是要逐字符去判断是不是数字，这个就是暴力解法了，看看题解有没有更直接简便的解法 题解 题解采用的是有限状态转换的方法，主体是采用哈希表进行状态转换 具体的过程可看K神题解 代码如下： c 阅读全文

摘要： Day25 2023.2.7 模拟（中等） 剑指Offer 29. 顺时针打印矩阵 自己实现 虽然不知道今天的这个模拟是什么意思，但就先暴力做吧 直接暴力遍历 但是想了一下，如果是用暴力遍历的话，一个是对于角落的转换的处理（即转换后的遍历不能从角落那个值开始，需要处理一下）会比较麻烦；另一个是到最后 阅读全文

摘要： Day24 2023.2.6 数学（中等） 剑指Offer 14 - Ⅰ. 剪绳子 自己实现 就是简单地把给的数n尽可能平均分为m份（m是for(m=2;m<n;m++)），然后再比较每个m的乘积结果，最后再取最大值 代码如下： class Solution { public: int cuttin 阅读全文

摘要： Day23 2023.2.5 数学（简单） 剑指Offer 39. 数组中出现次数超过一半的数字 自己实现 因为考虑到这个数字起码有数组长度的一般那么多，那么如果把所有该数字放在一起，它势必会占据数组的中点，因此自己实现的方法就是将数组进行排序，然后直接返回排序后的数组中点即可 代码如下： clas 阅读全文

摘要： Day22 2023.2.4 位运算（中等） 剑指offer 56 - Ⅰ. 数组中数字出现的次数 自己实现 就直接结合set进行遍历，然后出现重复就从set里面删除掉，最后就能得到只包含出现过一次的set 代码如下： class Solution { public: vector<int> sin 阅读全文

摘要： Day21 2023.2.3 位运算（简单） 剑指offer 15. 二进制中1的个数 自己实现 这个题最简单的做法很容易理解，就是执行while(n!=0)循环，然后在循环中n>>=1，并判断如果n&1==1那么就要对计数器加一 代码如下 class Solution { public: int 阅读全文

摘要： Day20 2023.2.2 分治算法（中等） 剑指offer 07. 重建二叉树 自己实现 之前FDS做过这个题目，现在有一点忘了，就在网上找了资料来看。 正确的思路是前序遍历的第一个数字就是树的根，然后在中序遍历去找这个根，然后把左子树和右子树分开（得到左子树的节点数L），然后再找前序遍历除了根 阅读全文

摘要： Day19 2023.2.1 搜索与回溯算法（中等） 剑指offer 64. 求1+2+...+n 自己实现 ……不让用if、else等条件判断语句？那递归出口怎么写，难住了，直接看题解 题解 使用条件判断语句的短路效应……太搞了 比如要达到if(n>1)的效果，可以使用bool x = n>1 & 阅读全文