Diamond-fz

摘要： 题目 将给出的链表中的节点每 k 个一组翻转，返回翻转后的链表 如果链表中的节点数不是 k 的倍数，将最后剩下的节点保持原样 你不能更改节点中的值，只能更改节点本身。 要求空间复杂度 O(1) 例如： 给定的链表是1→2→3→4→5 对于 k=2, 你应该返回 2→1→4→3→5 对于 k=3, 你 阅读全文

摘要： 题目描述 输入一个链表，输出该链表中倒数第k个结点。 如果该链表长度小于k，请返回空。 题目分析 首先明确，一个链表中，倒数的+顺数的长度等于链表总长度，所以可以设置两个指针，一个先走K步，剩下的到链表的末尾要走的步数就是倒数第k个节点，需要从头开始走的步数。所以我们可以画出如下图 根据这个逻辑，我 阅读全文

摘要： 题目描述 给出两个有序的整数数组A和B，请将数组B合并到数组A中，变成一个有序的数组 注意： 可以假设A数组有足够的空间存放B数组的元素,A和B中初始的元素数目分别为m和n 题目分析 1.这里面我们需要用到双指针遍历，两个指针分别从A和B的尾部遍历 2.最开始比较A和B的m，n这个尾部的值，把较大的 阅读全文

摘要： 刚才刷算法题遇见这样一道题 给定一个 n * m 的矩阵 a，从左上角开始每次只能向右或者向下走，最后到达右下角的位置，路径上所有的数字累加起来就是路径和，输出所有的路径中最小的路径和。 示例 这题解题思路很是很清晰的: 1.首先新数组第一行和第一列的数据肯定是确定的，都是这个数据加上前面的数据的和 阅读全文

摘要： 刷算法题突然遇见这么一道题，对我这种整天在学校不认真听课的学渣来说，这算法根本不会.所以我在此记录下来以供后来参考 题目 对于一个给定的链表，返回环的入口节点，如果没有环，返回null 题目分析: 1）首先判断是否有环，有环时，返回相遇的节点，无环，返回null 2）有环的情况下，求链表的入环节点 阅读全文

摘要： 这是一个最有效的便于理解的暴力解题思路，注意substring是包含前面不包含后面的截取 public int getLongestPalindrome(String A, int n) { // write code here //设定初始最长回文长度为0 int max = 0; for(int 阅读全文

摘要： 今天在牛客网刷面试题有一个算法题叫我使用二分法查找一个数组里指定的数字 这题逻辑应该是十分简单，但是当时不知道为啥我就是有点懵，写出来的有bug，后来才检查出来.为了防止下次还出现bug，在此记录下来 1.首先这道题我们可以不用二分法，直接查找,这样逻辑十分简单 public int search 阅读全文

摘要： 今天看到这样一道题，实现分数的排名，特此做下笔记以供后来参考 这道题最开始使用的是普通的查询，没有使用函数 select s1.Score,(select count(DISTINCT s2.Score) from Scores s2 where s2.Score>=s1.Score) as `Ra 阅读全文

摘要： 再前面准备工作做完之后，开始用人人开源的代码生成器生成代码 拉下generator项目 地址:https://gitee.com/renrenio/renren-generator.git 将该项目也放置于gulimall项目中，作为一个子项目 修改配置 1.修改数据库的地址和数据库，对应的是我们要 阅读全文