一、做法 问题:浏览器将cas server 签发的ticket 传给webapp后端,webapp后端向cas server 验证通过后,是webapp后端自己用 sess...
一、做法 问题:浏览器将cas server 签发的ticket 传给webapp后端,webapp后端向cas server 验证通过后,是webapp后端自己用 sess...
1、前言 2、思路 动态规划 3、代码
1、前言 2、思路 将最后一个元素放到移除元素的位置上,然后把最后一个元素删除就行,还要考虑最后一个是第一个情况 3、代码
1、前言 2、思路 这道题,简单点做法就是归并排序的子问题,复杂点做法就是在 num1 上从后往前合并 3、代码
1、前言 给定两个 稀疏矩阵[https://en.wikipedia.org/wiki/Sparse_matrix] A 和 B,返回AB的结果。您可以假设A的列数等于B的...
1、前言 2、思路 3、代码
1、前言 2、思路 主要是一个转换问题,有两个case,case1是连续子数组都在数组中;case2 是连续子数组是首尾相连。所以要将 case2转换一下,求最大和,其实就是...
1、前言 2、思路 这道题可能真的想考你库函数 3、代码
1、前言 36进制由0-9,a-z,共36个字符表示。要求按照加法规则计算出任意两个36进制正整数的和,如1b + 2x = 48 (解释:47+105=152)要求:不允...
1、前言 2、思路 这道题其实是逆向思维,找到原数组中最长的窗口(就是 sum - x 的值),数组长度减最长窗口,就是最小操作数。但是有些 base case 特别恶心。 ...
1、前言 2、思路 将问题转换为01背包问题,也就是背包容量为k的时候,放入0不能超过m,放入1不能超过n,所获得的价值最大;dp[k][m][n] = max(dp[k -...
1、前言 2、思路 这边用的思路就是,如果一个字符串含有重复子串,那么经过一定的移位后,必定能变成跟原来的字符串一样。比如 abcabc,移1位是cabcab,移2位是bca...
1、前言 2、思路 利用满二叉树的性质来解题,如果 root 的索引为 i,则它的左孩子为 i * 2,右孩子为 i * 2 + 1。 3、代码
1、前言 2、思路 思路很简单,就是普通二分查找的思路,先确定行,再确定列,但是细节是魔鬼 3、代码
1、前言 2、思路 他是根据结果来确定顺序,如果 b + a 大于 a + b,那么 b 应该在 a 前面 3、代码
1、前言 2、思路 本题是找出第一个使得行或者列画满的格子。只需要依次涂,然后看每行或者每列满没满就行 3、代码
一、自底向上 二叉树自底向上的递归就是后续遍历,后续遍历在二叉树中非常非常重要,他能够先遍历左右子树的值,然后在返回到父节点,是一个非常非常理想的自底向上的逻辑。 几乎所有二...
一、算法 二分查找算法非常简单,但是又个致命的问题,就是 right 不知道如何赋值,以及 while 循环的条件是什么。很简单,只需要举一个简单的例子。 假设数组为:[1,...
一、前言 如下的代码,两个 service 都有 @Transactional 注解的方法,意味着 methodA() 和 methodB() 都有事务。methodA() ...
1、前言 2、思路 这道题跟1235题一样,都是先按照结束时间排序(这里是结束地点),然后就是选第i个和不选第i个。不选第i个,就是前面dp[i-1];选第i个,那得往前走到...