摘要:
在这里简述一下什么是逻辑删除,对于我们数据库表的设计,其中许多表会有一个status字段(就是标记当条数据是否显示在前端,也有叫做deleteflag),当他标记为0或者1即为删除,此仅仅表示不显示该数据,当时数据库中还是需要此数据。 好了,接下来上干货 首先在我们的config目录(没有就新建一个 阅读全文
摘要:
黑洞入口:https://leetcode.cn/problems/minimum-size-subarray-sum/ 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., nu 阅读全文
摘要:
黑洞入口:142. 环形链表 II - 力扣(LeetCode) (leetcode-cn.com) 给定一个链表的头节点 head ,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表 阅读全文
摘要:
题入口:24. 两两交换链表中的节点 - 力扣(LeetCode) (leetcode-cn.com) 思路: 这是一个经典的链表题,我个人觉得95%的链表题构造一个头节点是肯定不会错的,这个方法对于链表的删除效果很好,具体实现的思路也很简单,因为是两两交换节点,所以我们需要一个变量temp来记住两 阅读全文
摘要:
排序二叉树(Search Tree 简称BST):又称二叉搜索树,首先是满足二叉树,二叉树就是每个结点最多有2个子结点,其特点是:它的左结点的值必须小于它的根结点的值,它的右结点的值必须大于它的根结点的值,比如5,3,7,1,4,6,8。好了,到了这里我想大家已经对二叉搜索树有了一定的了解 插入:由 阅读全文
摘要:
实现大根堆的前提是满足完全二叉树(没看过完全二叉树的可以先去查阅一下),大根堆的规则:父节点永远大于它的子节点,实现小根堆只需将大于小于符号改变即可 举例:如数组{0,1,2,3,4,5,6}; 其中对于任意一个节点K(除了根节点)其父节点为(K-1)/2,子节点2*K+1,2*K+2; 最后一个非 阅读全文
摘要:
字母异位词:字母个数相同,每个字母出现的次数相同。这个题可以当作hash的入门吧,解法很多种,热热身罢了,思路也很简单,将字母映射到数组中即可 题目如下(来自力扣) 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 注意:若 s 和 t 中每个字符出现的次数都相同,则 阅读全文
摘要:
这道题目其实考察的就是你对滑动窗口的知识的掌握,这道题的话你可以用hashmap或者数组来求解,现在的网上的题解也大部分是这种答案,我自己也写过这2个,但是我又写了一个比较容易让没有学hashmap的人理解的一种解法,不过这个写法要求考虑的特殊情况比较多我也把各种特殊情况一一列举出来了。 我的思路就 阅读全文
摘要:
思路:因为本身是一个有序的数组,所以开出来的平方的最大不是在最前面就是在最后面(因为可能负数的平方比后面的正数的大),所以只需要从后面往前面存最大的就行了,相当于一个指向数组的前面,一个指向数组的后面通过比较大小来实现存最大的即可,当然,你也可以用暴力,这个题目解法有很多种,等后期学到更多的算法知识 阅读全文
摘要:
这道题目我本来是不想写的,主要是最近学校课程的作业有了这个,先声明,本人目前大一,专业是软件工程,现在学校的课程是数据结构,但是我已经提前学习了Java已经部分的javaweb(css,servlet,jdbc,js,jsp)等,这个题目如果按照正常的学习过程来说(没学栈),大部分人的思路我相信都是 阅读全文