算法刷刷更健康
文章平均质量分 51
数据结构理论与习题
代码款款
这个作者很懒,什么都没留下…
展开
-
DataWhale-LeetCode打卡链接汇总
LeetCode-2-两数相加:https://blog.csdn.net/yifen4234/article/details/112424888LeetCode-4-寻找两个正序数组的中位数:https://blog.csdn.net/yifen4234/article/details/112425499LeetCode-5-最长回文子串【动态规划】:https://blog.csdn.net/yifen4234/article/details/112447494...原创 2021-01-11 23:00:26 · 158 阅读 · 0 评论 -
LeetCode-15-三数之和
题目15-三数之和https://leetcode-cn.com/problems/3sum/题解题解1题解2通用方法:将3sum问题转为2sum问题https://leetcode-cn.com/problems/3sum/solution/tong-yong-fang-fa-jiang-3sumwen-ti-zhuan-k6m7/这个比较巧妙,且有很多剪枝判断。本题与 1. 两数之和 类似,是非常经典的面试题,但是做法不尽相同。两数之和:https://leetcode-cn.co原创 2021-01-14 00:39:07 · 95 阅读 · 0 评论 -
LeetCode-14-最长公共前缀
题目14-最长公共前缀https://leetcode-cn.com/problems/longest-common-prefix/题解以为很暴力的方法其实最快,其他的思路也值得参考,要自己分析复杂度todohttps://leetcode-cn.com/problems/longest-common-prefix/solution/zui-chang-gong-gong-qian-zhui-by-leetcode-solution/class Solution {public: st原创 2021-01-13 23:52:49 · 107 阅读 · 0 评论 -
LeetCode-11-盛最多水的容器-双指针
题目11-盛最多水的容器https://leetcode-cn.com/problems/container-with-most-water/题解https://leetcode-cn.com/problems/container-with-most-water/solution/on-shuang-zhi-zhen-jie-fa-li-jie-zheng-que-xing-tu/class Solution {public: int maxArea(vector<int>原创 2021-01-13 23:32:11 · 88 阅读 · 0 评论 -
LeetCode-9-回文数-数学计算以及判断trick
题目9-回文数https://leetcode-cn.com/problems/palindrome-number/题解核心考点:想到用翻转数字的方法来判断回文数字;对于特殊的以0结尾的非0数,以及所有负数的情况,提前返回;什么时候停止判断的,这个非常巧妙!任务如果翻转超过一半时得到的数字大于或者等于原来的数字时,则停止。但是,如果反转后的数字大于 \text{int.MAX}int.MAX,我们将遇到整数溢出问题 => 为了避免数字反转可能导致的溢出问题,为什么不考虑只反转 in原创 2021-01-12 23:55:14 · 103 阅读 · 0 评论 -
LeetCode-8-字符串转换整数 (atoi)-状态机
8-字符串转换整数 (atoi)https://leetcode-cn.com/problems/string-to-integer-atoi/梳理好一共有几种状态(signed状态也要能够想到)梳理好有几种符号(能把重要的摘出来,把其他的归为other)实现展示我的第一版臃肿且不对的代码:基本是边提交边试错边修改,结果还不对哈哈哈哈class Solution {public: int myAtoi(string s) { // ascii num ->原创 2021-01-12 23:30:22 · 97 阅读 · 0 评论 -
LeetCode-7-整数翻转(溢出问题与取余取模)
题目整数翻转(溢出问题&取余取模)https://leetcode-cn.com/problems/reverse-integer/题解基础知识点:除法取余 & 取模考虑整数溢出的情况边除边乘。最开始我的想法是把数字按位数拆开,然后按照幂次规律乘,但是这个麻烦的地方在于并不知道有几位数,所以题解中采用了每次*10,不断嵌套优秀讲解:作者:guanpengchn链接:https://leetcode-cn.com/problems/reverse-integer/so原创 2021-01-12 00:19:52 · 619 阅读 · 0 评论 -
LeetCode-5-最长回文子串【动态规划】
题目第5题 最长回文子串题解基础知识点vector的初始化参考链接(1): vector ilist4(7);默认值初始化,ilist4中将包含7个元素,每个元素进行缺省的值初始化,对于int,也就是被赋值为0,因此ilist4被初始化为包含7个0。当程序运行初期元素大致数量可预知,而元素的值需要动态获取的时候,可采用这种初始化方式。(2):vector ilist5(7,3);指定值初始化,ilist5被初始化为包含7个值为3的int2维vector的初始化方法一:先创建要一个二原创 2021-01-10 23:39:54 · 105 阅读 · 0 评论 -
LeetCode-4-寻找两个正序数组的中位数
题目第4题 寻找两个正序数组的中位数https://leetcode-cn.com/problems/median-of-two-sorted-arrays/题解视频讲解非常到位:https://leetcode-cn.com/problems/median-of-two-sorted-arrays/solution/di-k-xiao-shu-jie-fa-ni-zhen-de-dong-ma-by-geek-8m/主要考点:转化为找第k小的元素,每次删除k/2的元素(k会变化),不断逼原创 2021-01-10 21:26:11 · 123 阅读 · 0 评论 -
LeetCode-2-两数相加
题目第2题 两数相加https://leetcode-cn.com/problems/add-two-numbers/题解本题不太难,但是涉及到比较基础的细节基础知识点:链表的判空:直接判当前节点是否为空即可,而不是判断下一位是否为空if (p != null) <=> if § (对)if (p->next != null) (错)for循环遍历链表,记得把p = p->next放在括号里鸭,for (init(x); judge(x); cha原创 2021-01-10 10:32:25 · 102 阅读 · 0 评论 -
main函数的写法
class Solution {private: int getKthMiniElement(const vector<int>& nums1, const vector<int>& nums2, int k) {... }public: double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) { ..原创 2021-01-10 22:24:05 · 644 阅读 · 0 评论 -
【编程】动态规划总结
《告别动态规划,连刷40道动规算法题,我总结了动规的套路》来源公众号:苦逼的码农作者:帅地链接:https://mp.weixin.qq.com/s/14um3vxaujKAx_YqOyNLbA#LeetCode动态规划相关题目:一、动态规划的三大步骤动态规划,无非就是利用历史记录,来避免我们的重复计算。而这些历史记录,我们得需要一些变量来保存,一般是用一维数组或者二维数组来保存。下面我们先来讲下做动态规划题很重要的三个步骤,如果你听不懂,也没关系,下面会有很多例题讲解.转载 2020-11-15 22:43:02 · 313 阅读 · 1 评论 -
【笔记】排序算法~
文章目录参考:0、算法概述0.1 算法分类0.2 算法复杂度0.3 相关概念1. 插入排序1.1 直接插入排序(从后向前找到合适位置后插入)基本思想:算法描述动图演示代码实现1.2 二分法插入排序(按二分法找到合适位置插入)1.3 希尔排序(增量排序)2 选择排序2.1 直接选择排序2.2 堆排序交换排序1、冒泡排序(Bubble Sort)(2)快速排序归并排序其他非比较排序基数排序基数排序桶排...原创 2019-03-19 11:20:20 · 226 阅读 · 0 评论 -
【笔记】剑指offer
剑指offer反转问题从头到尾打印链表[Leetcode] Implement Stack using Queues 用队列实现栈https://segmentfault.com/a/1190000003808785复杂度时间 O(N) 空间 O(N)思路和Implement Queue using Stack类似,我们也可以用两个队列来模拟栈的操作。当push时,我们将数字off...原创 2019-03-21 08:14:47 · 163 阅读 · 0 评论 -
【笔记】Tree总结篇~
144 Binary Tree Preorder Traversal preorder94 Binary Tree Inorder Traversal Inorder145 Binary Tree Postorder Traversal postorder102 Binary Tree Level Order Traversal DFS + BFS树的遍历不放null节点(压入左右节点...原创 2019-03-18 11:02:03 · 209 阅读 · 0 评论 -
【leetcode】全排列问题+位运算+补码
文章目录说明:字符串的排列组合题型集合字符串的全排列题目算法思想递归方法1(July 方法):递归方法2:字符串的全组合方法1:递归方法2:位图有限制的组合 C(n,k)题目解题思路拓展:补码知识拓展:位操作1. 求整数的二进制表示中有多少个 1方法12. 求NextN方法1: 简单枚举方法2: O(1)时间高效方法3. 超级棒的位运算总结说明:原文:July 算法习题 - 字符串4(全排列和...原创 2019-10-10 17:35:52 · 913 阅读 · 0 评论 -
【算法题】快速幂
快速幂算法顾名思义,快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂N), 与朴素的O(N)相比效率有了极大的提高。11=(1011)_2, 结果为1* (a) * (a*a) * (a*a*a*a)时间复杂度为O(n), 那么我们有没有更快的办法呢? 有的~就是下面要说的快速幂。快速幂就是把指数进行一次log(N)级别的变换。11 = 2^3+2^1+2^0那么我只需要算3^1和3^...原创 2018-05-11 15:03:12 · 373 阅读 · 0 评论 -
【算法】输入格式
python格式import sys if __name__=="__main__": n = int(sys.stdin.readline().strip()) for i in range (n): line = sys.stdin.readline().strip() values = map(int, line.split()) ...原创 2018-05-11 15:32:37 · 743 阅读 · 0 评论 -
Trie树
线段树Segment tree线段树(英语:Segment tree)是一种二叉树形数据结构,用以存储区间或线段,并且允许快速查询结构内包含某一点的所有区间。一个包含 n个区间的线段树,空间复杂度为 O(n),查询的时间复杂度则为 O(\log n+k)} ,其中k是匹配条件的区间数量。此数据结构亦可推广到高维度。红黑树Red–black tree红黑树(英语:Red–black tr...原创 2019-03-20 20:45:36 · 260 阅读 · 0 评论 -
【leetcode】329二维矩阵上的最长路径(DP+DFS)
【转载】【原文地址】leetcode329+二维矩阵上的最长路径,DP加上DFShttps://blog.csdn.net/u013554860/article/details/81320312题目:https://leetcode.com/problems/longest-increasing-path-in-a-matrix/description/class Solution {...转载 2019-10-10 10:39:35 · 1064 阅读 · 0 评论 -
【leetcode】23. 合并K个排序链表(优先队列,有序列表合并)
知识点:优先队列(priority_queue),有序列表合并注意点:priority_queue底层是heap。默认情况下底层是以Vector实现的heap。优先级队列是一个拥有权值概念的单向队列queue,在这个队列中,所有元素是按优先级排列的cmp的结构体写法重载运算符是operate() [注意这里不是>]priority_queue<ListNode*, vect...原创 2019-10-10 14:28:52 · 739 阅读 · 0 评论 -
【笔记】C++ Prime
笔试准备剑指offerC++1. C++ 传递数组给函数2. delete() in C++VS各种配置Visual Studio控制台程序输出窗口一闪而过的解决方法如果你按Ctrl+F5仍然是一闪而过的话,那么请按照如下设置: 在工程上右键—&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;gt;属性—&amp;amp;amp;amp;amp;amp;a原创 2019-03-19 22:45:13 · 5340 阅读 · 0 评论 -
【算法题】博弈+大数乘法+高精度
博弈论(巴什博奕,威佐夫博弈,尼姆博弈,斐波那契博弈)https://blog.csdn.net/ac_gibson/article/details/41624623URAL 1180 Stone Game 【博弈 找规律 大数取模 除3取模】https://blog.csdn.net/wukuaiyang/article/details/52071301两人依次从一堆石子中取2的幂次个数的石子,...原创 2018-05-11 14:03:16 · 259 阅读 · 0 评论