![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
每日一道算法题
Royel transformed
进击的程序猿
展开
-
【剑指offer】跳台阶+变态跳台阶 python+C++
这篇博客中原创 2019-12-12 13:04:03 · 122 阅读 · 0 评论 -
每日一道算法题--leetcode 347--前K个高频元素--python&C++
这里原创 2019-11-27 18:50:18 · 114 阅读 · 0 评论 -
每日一道算法题--leetcode 145--二叉树的后序遍历--python&C++ 递归+迭代
在这里原创 2019-11-26 18:44:05 · 115 阅读 · 0 评论 -
每日一道算法题--leetcode 56--合并区间--python
文章地址原创 2019-11-12 15:21:59 · 123 阅读 · 0 评论 -
每日一道算法题--leetcode 222--完全二叉树的节点个数--python&C++
传送门原创 2019-11-12 15:16:17 · 139 阅读 · 0 评论 -
每日一道算法题--leetcode 94--二叉树的中序遍历--python&C++ 递归+迭代
传送门原创 2019-11-12 15:14:57 · 123 阅读 · 0 评论 -
每日一道算法题--leetcode 746--使用最小花费爬楼梯--python
传送门原创 2019-05-27 18:00:24 · 202 阅读 · 0 评论 -
每日一道算法题--leetcode 198--打家劫舍--python
传送门原创 2019-05-27 17:59:52 · 247 阅读 · 0 评论 -
每日一道算法题--leetcode 53--最大子序和--python
传送门原创 2019-05-27 17:59:22 · 159 阅读 · 0 评论 -
每日一道算法题--二维数组中的查找--python
传送门原创 2019-05-22 13:14:47 · 129 阅读 · 0 评论 -
每日一道算法题--leetcode 290--单词规则--python
传送门原创 2019-05-21 20:51:53 · 137 阅读 · 0 评论 -
每日一道算法题--leetcode 5--最长回文子串--python
传送门原创 2019-05-24 16:48:44 · 83 阅读 · 0 评论 -
每日一道算法题--leetcode 461--汉明距离--python
传送门原创 2019-05-10 13:19:28 · 109 阅读 · 0 评论 -
每日一道算法题--leetcode 349--两个数组的交集--python
传送门原创 2019-05-14 11:19:27 · 65 阅读 · 0 评论 -
每日一道算法题--leetcode 179--最大数--python
传送门原创 2019-05-06 11:25:37 · 228 阅读 · 0 评论 -
每日一道算法题--leetcode 62-- 不同路径(动态规划)--python
传送门原创 2019-05-29 10:42:00 · 192 阅读 · 0 评论 -
每日一道算法题--leetcode 303-- 区域和检索- 数组不可变(动态规划) --python
传送门原创 2019-05-29 10:42:27 · 121 阅读 · 0 评论 -
每日一道算法题--leetcode 486-- 预测赢家(动态规划)--python
https://juejin.im/post/5d010a6ae51d4556db6949f1原创 2019-06-12 22:41:31 · 957 阅读 · 0 评论 -
每日一道算法题--leetcode 23--合并k个有序链表--python
点此传送门原创 2019-10-09 10:49:21 · 96 阅读 · 0 评论 -
每日一道算法题--leetcode 134--加油站--python
传送门原创 2019-09-03 14:57:36 · 149 阅读 · 0 评论 -
每日一道算法题--leetcode 743--网络延迟时间--python
传送门原创 2019-08-26 16:21:15 · 245 阅读 · 0 评论 -
每日一道算法题--leetcode 279--完全平方数--python
传送门原创 2019-08-21 19:56:01 · 177 阅读 · 0 评论 -
每日一道算法题--leetcode 101--对称二叉树--python
传送门原创 2019-08-15 13:07:40 · 122 阅读 · 0 评论 -
每日一道算法题--leetcode 46--全排列--python
传送门原创 2019-08-05 23:49:30 · 123 阅读 · 0 评论 -
每日一道算法题--leetcode 100--相同的树--python
详细见链接:https://juejin.im/post/5d414e12e51d4561ab2be979原创 2019-07-31 16:43:16 · 109 阅读 · 0 评论 -
每日一道算法题--leetcode 257--二叉树的所有路径--python
传送门,本人掘金博文原创 2019-08-02 17:04:03 · 140 阅读 · 0 评论 -
每日一道算法题--leetcode 142-- 环形指针II(链表+双指针)--python
传送门原创 2019-06-18 14:49:41 · 232 阅读 · 0 评论 -
每日一道算法题--leetcode 148--链表排序(归并排序)--python
传送门原创 2019-04-25 16:25:03 · 148 阅读 · 0 评论 -
每日一道算法题--leetcode 509--斐波那契数(动态规划)--python
传送门原创 2019-04-29 19:26:22 · 247 阅读 · 0 评论 -
每日一道算法题--leetcode 695--岛屿的最大面积--C++
【题目描述】给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿,则返回面积为0。)【代码思路】这道题明显是用图中的深度优先搜索来解决,搜索这个二维数组用递归的方式如何递归呢?在dfs函数中,首先需要找到...原创 2019-03-19 10:51:09 · 628 阅读 · 1 评论 -
每日一道算法题--leetcode 704--二分查找--C++/python
传送门二分查找c++/python原创 2019-03-22 11:49:11 · 145 阅读 · 0 评论 -
每日一道算法题--leetcode 507--完美数--C++
【题目描述】【代码思路】解读题干其实就是要求一个整数的所有因数,重点有两个:1.输入数字为num,循环的判断条件是i*i<=num,这样就能避免重复计算,这很巧妙值得理解和记忆。2.sum初始值为1,i的初始值为2,这样就可以避免把num自身加上了,不用在循环中每次都判断【源代码】class Solution {public: bool checkPe...原创 2019-03-25 17:19:09 · 338 阅读 · 0 评论 -
每日一道算法题--leetcode 19--删除链表的倒数第N个结点--C++
题目:/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: List...原创 2018-11-14 15:35:52 · 92 阅读 · 0 评论 -
每日一道算法题--leetcode 3--最长子串--C++
给定一个字符串,找出不含有重复字符的最长子串的长度。class Solution {public: int lengthOfLongestSubstring(string s) { int slength=s.length(); int maxlength=0; int currentlength=1; int i=0...原创 2018-11-01 16:40:40 · 144 阅读 · 0 评论 -
每日一道算法题--leetcode 2--两数相加返回新链表--C++
题目:给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外,这两个数字都不会以零开头。【自己写的版本】:比较垃圾。。。所以后面看了官方的又写了改进版/** * Definition for singly-linked list. * struct ListNode { * i...原创 2018-10-30 17:57:51 · 162 阅读 · 0 评论 -
【深度优先特辑】每日一道算法题--leetcode 690--员工的重要性--C++
题目:分析:各个元素之间存在着1父对多子的关系,这显然是一个树的结构,自然想到采用深度优先或者广度优先的方式来做,笔者采用深度优先的方式,1)首先要根据传入的参数id找到该元素在vector中的位置,就是找到指向该元素的指针。Employee* currentemployee=new Employee();if(employees.size()<=0){ ...原创 2018-11-27 14:15:19 · 236 阅读 · 0 评论 -
每日一道算法题--leetcode 78--子集--C++
给定一个不包含重复元素的整数数组nums,返回该数组所有可能的子集(幂集)。说明:解集不能包含重复的子集。示例:讲解:1.首先补充一下有关vector的知识,见我的另一篇https://mp.csdn.net/postedit/842973122.代码的整体思路就是:逐个加入nums中的元素,每加入一个元素,就对output现有的所有数组,加入该元素,放入output末尾...原创 2018-11-20 14:16:13 · 173 阅读 · 0 评论 -
每日一道算法题--leetcode 206--反转链表--C++
【题目描述】【代码思路】实现链表原地反转,p指针指向当前正在操作的结点,pre指针指向未反转以前p的前驱结点,假设已经完成了头结点指向NULL的操作,此时pre指针指向1结点,p指针指向2结点,如果此时我们让p->next=pre,那么我们就无法再找到3结点了,所以此时需要新增一个指针用来指向3结点,所以需要先用q=p->next,将3结点的地址保存起来...原创 2019-03-18 17:55:39 · 127 阅读 · 0 评论 -
每日一道算法题--leetcode 75--颜色分类--C++(快排)
【题目描述】【方法一:计数排序】最简单的思路是扫描一遍数组分别对三个类别的数量做个统计,然后再按照每类的数量给数组赋值即可。代码如下:class Solution {public: void sortColors(vector<int>& nums) { int left=0; int right=nums.size(...原创 2019-03-25 16:20:37 · 126 阅读 · 0 评论 -
每日一道算法题--leetcode 543--二叉树的直径--C++
【题目描述】【代码思路】这道题与我的上一篇非常相似,leetcode 687--最长同值路径可以对比着来看。由题目可见,在求最长路径时也是不能回溯的。抓住一个点理清递归函数内部逻辑,拿题目中2这个结点来看,需要把左右子树的最长路径分别求出来,分别为left,right,只要2结点的左子树不为空那么left+1,右子树不为空right+1。用一个全局变量cmax把当前最长路径保存起来,c...原创 2019-03-21 21:03:21 · 98 阅读 · 0 评论