奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 可以使用两个队列，一个保存奇数，一个保存偶数，最后把数据重新放回数组 时间复杂度O(n) 空间复杂度O(n) import java.util.*; public class Solution { public void reOrderArray(int [] array) { int len = array.length; Deque<Integer> queue1 = new LinkedList<>();//奇数 ...

262. 行程和用户 https://leetcode-cn.com/problems/trips-and-users/ 1890. 2020年最后一次登录 https://leetcode-cn.com/problems/the-latest-login-in-2020/ SELECT user_id, max(time_stamp) last_stamp #求最大的日期用max，但是如何限定是2020年呢？ FROM Logins WHERE year(time_stamp) = '2020' #看这！！！！！！！用year函数增加条件为2020年 GROUP B...

1、买卖股票的最佳时机 https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/ 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。 思路 首先找到当前最小值 用当前金额-最小值 class Solution { public int max...

索引设计:一个表有三个字段A,B,C  常用查询语句有 select .. from table where B=..and C= ..  select .. from table where A=..and B= ..  select .. from table where B=..  说明如何建立索引以及原因

public class Solution { /** * 进制转换 * @param M int整型 给定整数 * @param N int整型 转换到的进制 * @return string字符串 */ // 因为要考虑到 余数 > 9 的情况，2<=N<=16. public static final String[] F = {"0", "1", "2", "3", "4", "5", "6", "7", "8", "9", "A", "B", "C", "D", "E", "F"}; ...

1、剑指 Offer 48. 最长不含重复字符的子字符串 https://leetcode-cn.com/problems/zui-chang-bu-han-zhong-fu-zi-fu-de-zi-zi-fu-chuan-lcof/ 2、剑指 Offer 09. 用两个栈实现队列 class CQueue { Deque<Integer> stack1; Deque<Integer> stack2; public CQueue() { stack1 = new LinkedList<Integer>();//压入...

深度优先搜索（dfs） 深度优先搜索一般用于树或者图的遍历，其他有分支的（如二维矩阵）也适用。它的原理是从初始点开始，一直沿着同一个分支遍历，直到该分支结束，然后回溯到上一级继续沿着一个分支走到底，如此往复，直到所有的节点都有被访问到。 思路 矩阵中多处聚集着1，要想统计1聚集的堆数而不重复统计，那我们可以考虑每次找到一堆相邻的1，就将其全部改成0，而将所有相邻的1改成0的步骤又可以使用深度优先搜索（dfs）； 当我们遇到矩阵的某个元素为1时，首先将其置为了0，然后查看与它相邻的上下左右四个方向，如果这四个方向任意相邻元素为1，则进入该元素； 进入该元素之后我们发现又回到了刚刚的子问题，...

最长递增子序列 https://www.nowcoder.com/profile/803722233/codeBookDetail?submissionId=136300366 最长递增子序列 给定数组arr，设长度为n，输出arr的最长递增子序列。（如果有多个答案，请输出其中字典序最小的） 自己写的，动态规划，超时 https://www.nowcoder.com/profile/803722233/codeBookDetail?submissionId=136309612 二分查找 https://www.nowcoder.com/profile/803722233/codeBookDet...

建表 CREATE TABLE `student` ( `sid` int DEFAULT NULL, `sname` varchar(10) DEFAULT NULL, `sage` varchar(10) DEFAULT NULL ) ENGINE=InnoDB DEFAULT CHARSET=utf8mb4 COLLATE=utf8mb4_0900_ai_ci; INSERT INTO `student` VALUES (1, 'ss', '1111'); INSERT INTO `student` VALUES (2, 'aa', '1111'); INSERT INTO...

https://www.nowcoder.com/profile/803722233/codeBookDetail?submissionId=136202727 前缀和 + 状态压缩 前缀和 每个子串对应着一个区间，那么有什么方法可以在不重复遍历子串的前提下，快速求出这个区间里指定字母出现的次数呢？ 答案就是前缀和，对于一个区间，我们可以用两个前缀和的差值，得到其中某个字母的出现次数。 思路和算法 首先题目中要求子字符串中每个指定字母恰好出现偶数次，我们就可以使用 0 和 1 来标识每个字母的状态(偶数次或奇数次)，我们不需要知道每个字母出现的完整次数，只需要知道这个次数的奇偶性 那么我们可...

解析 “樱桃”串 ：有两个为叶子节点的孩子节点 实现 HashMap<Integer, int[]> map = new HashMap();//利用HashMap记录所有节点及其左右子节点 10 9 1 left 2 1 right 3 2 left 4 2 right 5 3 right 6 6 left 7 6 right 8 8 left 9 8 right 10 map结构： {1：2，3} {2：4，5} {3：6，-1} // 空节点用-1表示 {6：7，8} {8：9，10} // 然后遍历判断即可 int res = 0; Iterato...

解析 “樱桃”串 ：有两个为叶子节点的孩子节点 实现 HashMap<Integer, int[]> map = new HashMap();//利用HashMap记录所有节点及其左右子节点 10 9 1 left 2 1 right 3 2 left 4 2 right 5 3 right 6 6 left 7 6 right 8 8 left 9 8 right 10 map结构： {1：2，3} {2：4，5} {3：6，-1} // 空节点用-1表示 {6：7，8} {8：9，10} // 然后遍历判断即可 int res = 0; Iterato...

题目与解析 https://www.nowcoder.com/test/question/done?tid=55260510&qid=1664953 1、子集 2、小强爱数学 3、二叉树 4、对称飞行器 5、知识竞赛 6、树上最短链 7、牛牛们吃糖果 8、方案数量 9、合法连续子段 10、两个序列

问题与解析 https://www.nowcoder.com/test/question/done?tid=55328459&qid=1664808#summary 1、完美对 解析 两个数组a, b互为完美对的充分必要条件是：对于任意的i,j，有ai+bi=aj+bj 这等价于:ai-aj=-(bi-bj) 可以证明，上述命题等价于： 两个数组a, b互为完美对的充分必要条件是：对于任意不越界的i,i-1，有a[i]-a[i-1]= - {b[i]-b[i-1]}可以了。 容易观察得到两个元素是完美对，它们的K个属性的差分为相反数，差分之和也为相反数。 因此，用哈希法存储元素下...