γGama

2021年3月3日

摘要：目录： 1、通过有序数组生成平衡搜索二叉树 2、二叉树的序列化和反序列化 3、将整数字符串转成整数值 4、跳跃游戏 5、在有序但含有空的数组中查找字符串 6、斐波那契系列问题的递归和动态规划通过有序数组生成平衡搜索二叉树【题目一】给定一个有序数组sortArr，已知其中没有重复值，用这个有序数阅读全文

posted @ 2021-03-03 16:59 γGama 阅读(82) 评论(0) 推荐(0) 编辑

第二课刷题

摘要：【题目一】规定1是丑数，其他的数如果只含有2或3或5的因子，那么这个数也是丑数。比如依次的丑数为：1,2,3,4,5,6,8,9,10,12,15... 求第n个丑数【思路】判定某个数是否为丑数：对该数，如果模2==0，则除以2，直到模2不等于0，即目的是将该数的2因子全部消去，对3因子和阅读全文

posted @ 2021-03-03 09:59 γGama 阅读(44) 评论(0) 推荐(0) 编辑

2021年2月24日

第一课刷题

摘要：题目目录： 1、给定一个整数n，判断该数是否是回文数 2、给定一个数组arr，和一个整数aim，请返回哪两个位置的数可以加出aim来。 3、按给定规律调整链表 4、把一棵搜索二叉树，转化成有序的双向链表 5、给定数组arr和整数num，共返回有多少个子数组满足如下情况：max(arr[i..j]) 阅读全文

posted @ 2021-02-24 14:41 γGama 阅读(48) 评论(0) 推荐(0) 编辑

给一个字符串str，代表一个整数，找到除了这个数之外，绝对值和这个数相差最小的回文数。

摘要：给一个字符串str，代表一个整数，找到除了这个数之外，绝对值和这个数相差最小的回文数。例如： str = “123” 返回“121” 注意：假设字符串str一定能变成long类型不一定将中间对称过来的数就是距离原数相差最小的，例如1998，对称过来后是1991，但距离其最近的数其实是2002 思阅读全文

posted @ 2021-02-24 14:13 γGama 阅读(116) 评论(0) 推荐(0) 编辑

2021年2月23日

Leetcode126——给定两个单词（beginWord 和 endWord）和一个字典 wordList，找出所有从 beginWord 到 endWord 的最短转换序列

摘要：题目：给定两个单词（beginWord 和 endWord）和一个字典 wordList，找出所有从 beginWord 到 endWord 的最短转换序列。转换需遵循如下规则：每次转换只能改变一个字母。转换过程中的中间单词必须是字典中的单词。说明: 如果不存在这样的转换序列，返回一个空列表。所有阅读全文

posted @ 2021-02-23 21:28 γGama 阅读(644) 评论(0) 推荐(0) 编辑

2021年2月20日

刷题汇总

摘要：目录： 1、容器储水问题 2、给定一个数组arr，返回所有子数组的累加和中，最大的累加和 3、生成窗口最大值数组 4、给定两个字符串str1和str2，判断str2是不是由str1循环右移得到的 5、给定一个字符串str，和一个整数k，返回str向右循环右移k位后的结果 6、给定一个字符串类型的数组阅读全文

posted @ 2021-02-20 19:00 γGama 阅读(144) 评论(0) 推荐(0) 编辑

2021年2月13日

BFPRT算法

摘要：算法思想：对于求数组中第k小的元素的问题，我们已经有很好的常规算法了，这个算法在最好的情况下时间复杂度是O（n），但在最坏的情况下是O（n^2）的。 bfprt算法就是在这个基础上改进的。它通过中位数概念选取最合适的划分值作为划分依据。常规解法：我们随机在数组中选择一个数作为划分值（numbe 阅读全文

posted @ 2021-02-13 15:24 γGama 阅读(222) 评论(0) 推荐(0) 编辑

Manacher算法

摘要：算法功能回文字符串的通俗定义是：如果一个字符串正着读或反着读都一样，那么称这个字符串为回文字符串。 Manacher的作用就是在O(N)的时间复杂度下求出以每个位置为回文中心的回文半径。核心原理是动态规划【Code】 //处理字符串，为字符串每个字符左右填充符号 public static c 阅读全文

posted @ 2021-02-13 15:06 γGama 阅读(63) 评论(0) 推荐(0) 编辑

KMP算法

摘要： 1 阅读全文

posted @ 2021-02-13 14:58 γGama 阅读(37) 评论(0) 推荐(0) 编辑

Morris遍历——实现二叉树的时间复杂度O(n)空间复杂度O(1)的前序+中序+后序遍历

摘要： morris遍历是二叉树遍历算法的超强进阶算法，跟递归、非递归（栈实现）的空间复杂度，morris遍历可以将非递归遍历中的空间复杂度降为O(1)。从而实现时间复杂度为O(N)，而空间复杂度为O(1)的精妙算法。morris遍历利用的是树的叶节点左右孩子为空（树的大量空闲指针），实现空间开销的极限缩减阅读全文

posted @ 2021-02-13 14:57 γGama 阅读(678) 评论(0) 推荐(0) 编辑

公告