连续子数组的最大和 Python O ( n ) O(n) O(n)解法 题目 题目链接：https://www.acwing.com/problem/content/d
不论你对数学是否感冒，全世界上过中学的人都会遇到这样一个挑战：背下二次方程的求解公式，然后学会如何使用它。不过最近来自卡耐基梅隆大学（CMU）的研究者找到了一个超级简单的推导方法。4000 年来，求解方程的办法第一次改变了。近日，一篇名为《A Simple Proof of the Quadratic Formula》
文章目录 简介解法1解法2 简介 我将参考leetcode中的部分题解和网上资料，自己将自己的刷题思路和过程进行总结。 可能有一些自己的思路，但是大多数还是参考其他网友的想法。 如果对您有帮助我备感荣幸～ 解法1 将每个item平方然后排序。 注意，sort需要： #include<algorithm>
简介 题目链接 Leetcode 1814. Count Nice Pairs in an Array 一旦看透题目的本质，这道题非常的简单。但是由于题目规定输入列表的尺寸在10的5次方这个范围，如下： 1 <= nums.length <= 10^5 0 <= nums[i] <= 10^9 会使解题者下意识的认为这题应该用堆栈(Heap)，二分法，树之类的数
N 皇后问题 递归解法 参考B站小甲鱼数据结构与算法视频 代码中有详细注释 class Solution { public List<List<String>> solveNQueens(int n) { List<List<String>> result = new ArrayList<>(); // 初始化一个棋盘 char[][] chess = new char[n
解题思路：常规解法很容易想到O(n^3)的解法，但是，n最大为1000，很显然会超时。 如何优化到O(n^2)，a+b+c =0，我们只需要判断 a+b的相反数是否在数组中出现，而且元素的取值范围在1e5的范围内，所以，我们可以空间换时间，开辟一个数组，将第三层的查询O(n)的复杂度降到O(1)，需要注意的是，要考虑去
这道有点难度，看了这位大大的题解才会做：https://leetcode-cn.com/problems/super-egg-drop/solution/887-by-ikaruga/ 真的很精彩，学习了 class Solution { public: int calF(int k,int T){ if(k==1||T==1){ return T+1; } return cal
题目如下 【问题描述】 小明想找到两个正整数 X 和 Y，满足 • 2019 < X < Y; • 20192, X2, Y**2 组成等差数列。 请你求出在所有可能的解中，X + Y 的最小值是多少？ 【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个整数，在提交答案时只填写这个
精通一个领域： chunk it up 切碎知识点deliberate practicing 刻意联系、过遍数(五遍刷题法)Feedback 反馈 => 主动式反馈（），被动式反馈 即时反馈主动式反馈（自己去找），高手代码，直播等被动式反馈 高手指点， code review。 单个题目切题四件套： clarification 确定题目Possible sol
码农们，你们做好准备在IT名企的面试中脱颖而出、一举成名了吗?这本书就是你应该拥有的“神兵利器”。当然，对需要提升算法和数据结构等方面能力的程序员而言，本书的价值也是显而易见的。 本书采用题目+解答的方式组织内容，并把面试题类型相近或者解法相近的题目尽量放在一起, 读
转载出处： 作者：超超超超超喜欢 链接：https://zhuanlan.zhihu.com/p/34685081 来源：知乎 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 类型总览： 箭型行列式 两三角型行列式 两条线型行列式 范德蒙德型行列式 Hessenberg型行列式 三对角型行列式 各行元素
贪吃蛇 迷宫问题 链接[牛客网] ( https://ac.nowcoder.com/acm/contest/9986/I ) 题目描述 无限增长的贪吃蛇小游戏： 在一个n*m的迷宫中，有一条小蛇，地图中有很多围墙，猥琐的出题者用“#”表示，而可以走的路用“.”表示，小蛇他随机出生在一个点上，出生点表示为“S”，他想抵达的终点表
给定一个二叉树的根节点 root ，返回它的 中序 遍历。 题目描述 示例 1： 输入：root = [1,null,2,3] 输出：[1,3,2] 示例 2： 输入：root = [] 输出：[] 示例 3： 输入：root = [1] 输出：[1] 示例 4： 输入：root = [1,2] 输出：[2,1] 示例 5： 输入：root = [1,null,2] 输出：[1,2] 提示： 树中节点
链接：https://leetcode-cn.com/problems/employees-earning-more-than-their-managers/ 部门工资最高的员工 一、答案； 解法-1 SELECT a.name AS Employee FROM Employee a （这里省略了，没用AS指定别名 ，而是直接认为数据库里面就存在一个虚拟的表 Employee a ）join Employee b
最近在学机器学习，关于正规方程的求导，网上的求解方法基本都用到了矩阵的求导，这个对于本渣渣来说一时有点无法理解 想到之前学习的教材里也有关于正规方程的求解，遂翻书来看看，结果轻描淡写一句直接给出了结论： 好家伙，两眼一瞪我也不知道他怎么就整理出来了 我记得当时学习时好像
左旋转字符串 自己的解法 public String reverseLeftWords(String s, int n) { return s.substring(n,s.length()) + s.substring(0,n); // 更简洁一点可以写为：return s.substring(n)+s.substring(0,n); } 暂未发现有其他特别好的解法。
目录 题目源代码及漏洞漏洞分析正确的三种解法思路解法一：用long类型解法二：用unsign int 类型解放三：末尾检测（官方题解） 题目 7.整数反转 给你一个 32 位的有符号整数 x ，返回 x 中每位上的数字反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1
凑零钱问题 题⽬ ： 给你 k 种⾯值的硬币， ⾯值分别为 c1, c2 … ck ， 每种硬 币的数量⽆限， 再给⼀个总⾦额 amount ， 问你最少需要⼏枚硬币凑出这个 ⾦额， 如果不可能凑出， 算法返回 -1。 # -*- coding: utf-8 -*- """ Created on Wed Mar 3 14:14:19 2021 @author: dujidan """
题目地址 https://leetcode-cn.com/problems/reverse-integer/ 解法 不得不说大佬的解法是真的牛逼，我之前是按照记录位数解的，但是太麻烦，最后发现大佬的位数直接是一位一位的进行*10。 代码 class Solution { public int reverse(int x) { long n = 0; wh
今天治疗颈椎，跟医生沟通我的病情，医生在按摩的时候说，觉得痛跟我说啊 我说，还好，能接受，除了脖子旁边那两个穴位，其他的地方我基本都能忍受 医生说，你不用忍者，有时候觉得疼，可以按旁边的地方，等旁边不疼的地方按软了，这个地方自然也好揉了，要是可着疼的地方使劲揉，反而有可能加重 我听了，感觉
动态规划问题往往相当让人头疼，学习了Tianyi Cui大佬的背包九讲，做个整理。 一、01背包 题目：（题目取自AcWing，链接https://www.acwing.com/problem/content/2/） 有 N 件物品和一个容量为 V 的背包。放入第 i 件物品耗费的费用是 Ci ，得到的 价值是 Wi。求解将哪些物品装入背包可使价值总
前言 最近有很多朋友去目前主流的大型互联网公司面试（字节跳动、美团、快手），面试回来之后会发给我一些面试题。有些朋友轻松过关，拿到offer，但是有一些是来询问我答案的。 其实本来真的没打算写这篇文章，但是，最近问我的人实在是太多了，为了避免重复回答，给自己省点力气，干脆就在这里
二分查找递归解法 全范围内二分查找 等价于三个子问题： 左边找（递归） 中间比 右边找（递归） 注意：左查找和右查找只选其一 static int binarySearch(int[] arr,int low,int high,int key){ if(low>high) return -1; int mid=low+((high-low)>>1); int midVal=arr[mid]; if(midVal<ke
前言 在开始栈小节的算法之前，我们先来了解一下java中是如何实现数据结构栈的。 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-HDlvZF37-1613541314191)(C:\Users\zyz\AppData\Roaming\Typora\typora-user-images\image-20210217083316134.png)]
什么是八皇后 说简单点就是在8×8的棋盘上放置八个“皇后”，确保这个八个皇后不在同一列，同一行，同一斜线 思路分析 代码实现 看完思路分析之后就十分明确了 //八皇后问题 public class Queue8 { //定义max表示共有多少个皇后 int max=8; //定义数组array，保存皇后放置的
