剑指 Offer 59 - II. 队列的最大值 难度中等385收藏分享切换为英文接收动态反馈 请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。 若队列为空，pop_front 和 max_value 需要返回 -1 1
LeetCode剑指 Offer 60. n个骰子的点数 dp记录状态数量，数学解法会是更快的解法 class Solution: def dicesProbability(self, n: int) -> List[float]: m, p, l, tot = 6, [1, 2, 3, 4, 5, 6], n * 6, 1. dp = [[0 for i in range(l + 1)] for j in range(n)
请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \
替换空格 class Solution { public String replaceSpace(String s) { StringBuilder res = new StringBuilder(); for(Character c : s.toCharArray()) { if(c == ' ') res.append("%20"); else res.ap
截至今日（7.10），申请的四所中科院的夏令营（信工所（北京），杭州高等研究院（杭州），重庆智能技术研究院（重庆），沈阳计算所（沈阳））全部审核通过。开始只是因为本科院校太弱（二本）所以想着“广撒网多捞鱼”的目的，没想到全部通过，证明中科院的研究所（除开计算所和自动化所没有尝试）对本科的出身并不是过分
public static void main(String[] args) { int [] nums={3,6,5,1,1,2}; int a=findRepeatNumber(nums); System.out.println(a); } public static int findRepeatNumber(int[] nums) { for(int i=0;i<nums.length
请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 class Solution { public int lengthOfLongestSubstring(String s) { int n = s.length(),a
错误 具体提示如下 haifeng.gao@XMITDN0504240 MINGW64 ~/salt-nginx-uat (master) $ git push && git push uatdev master Everything up-to-date Unable to negotiate with 61.172.194.131 port 55555: no matching host key type found. Their offer: ssh-rsa,ssh-dss
爆个猛料 很猛的 米哈游7月 又有新岗位啦！！！！不打卡弹性工作。 抓紧金7银8面试机会，年中岗位多、急、需求量大，offer流程快。 现招：技术(算法、前端、后台、大数据、安卓ios测试，C++, 游戏开发，客户端开发，Unity开发，引擎开发)等，上海，新加坡 美国均有岗位，欢迎来撩。 公司福利不限于： 1、不打卡，
剑指 Offer II 100：三角形中最小路径之和 给定一个三角形 triangle ，找出自顶向下的最小路径和。 每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。也就是说，如果正位于当前行的下标 i ，那么下一
剑指 Offer 32 - III. 从上到下打印二叉树 III 难度中等235收藏分享切换为英文接收动态反馈 请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。 1 /** 2 * Definition
剑指 Offer 03. 数组中重复的数字 难度简单878收藏分享切换为英文接收动态反馈 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数
思路：递归+快速幂 何为快速幂？ 例如x11,普通的求法是x不断自乘，时间复杂度O(n) 这里采用快速幂：指数11转化为二进制1101,也就是不断除以2。 时间复杂度降为O( logn ) 当要计算xn时，先递归计算xn/2,n/2向下取整 n再分奇偶，奇数：为xn = y2 * x;偶数：xn = y2 边界情况：n为0，re
剑指 Offer 14- I. 剪绳子 难度中等452收藏分享切换为英文接收动态反馈 给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]...k[m-1] 。请问 k[0]*k[1]*...*k[m-1] 可能的最大乘积是多少？例如，当绳子的长度是8时
/** * 剑指 Offer 26. 树的子结构 * https://leetcode.cn/problems/shu-de-zi-jie-gou-lcof/ * */ public class Solution { public boolean isSubStructure(TreeNode A, TreeNode B) { if (A == null || B == null) { return false; }
双指针 /** * 剑指 Offer 24. 反转链表 * https://leetcode.cn/problems/fan-zhuan-lian-biao-lcof/ * * 思路：双指针 * */ public class Solution1 { public ListNode reverseList(ListNode head) { if (head == null || head.next == null) { retu
/** * 剑指 Offer 25. 合并两个排序的链表 * https://leetcode.cn/problems/he-bing-liang-ge-pai-xu-de-lian-biao-lcof/ * */ public class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { ListNode head = new ListNode(0); // 哨兵
/** * 剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 * https://leetcode.cn/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof/ * * 思路：快排思想 * */ public class Solution { public int[] exchange(int[] nums) { if (nums =
/** * 剑指 Offer 16. 数值的整数次方 * https://leetcode.cn/problems/shu-zhi-de-zheng-shu-ci-fang-lcof/ * * 思路：快速幂 * x^n = x^a * x^b (n=a+b) * 13 = 1101 （十进制转二进制） * x^13 = (1 * x^8) * (1 * x^4) * (0 * x^2) * (1 * x^1) （0 表示不计入结果） * */ publ
思路一： 按位计算。逻辑运算符&&左边为false则不计算右边 int sum( int n ) { n && ( n += sum( n - 1) ); return n; } 思路二： 计算内存。和为(1+n)*n / 2也就是二维数组的一半,bool大小为一个字节 int sum( int n ) { return sizof( bool[n][n+1] ) >> 1
/** * 剑指 Offer 11. 旋转数组的最小数字 * https://leetcode.cn/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof/ * * 输入：numbers = [3,4,5,1,2] * 输出：1 * */ public class Solution { public int minArray(int[] numbers) { int start = 0;
递归 /** * 剑指 Offer 06. 从尾到头打印链表 * 思路：递归或栈 * */ public class Solution { public int[] reversePrint(ListNode head) { return reverse(head, 0, null); } private int[] reverse(ListNode node, int count, int[] result) {
/** * 剑指 Offer 05. 替换空格 * 思路：如果给定的字符数组能够容纳替换后的字符串，则可以从后开始替换 * */ public class Solution { public String replaceSpace(String s) { // 统计空格数量 int spaces = 0; for (int i = 0; i < s.length(); i
HashSet /** * 题目：找出数组中重复的数字。 * https://leetcode.cn/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/ * * 利用哈希集合在 O(1) 时间复杂度判断元素是否在集合中 * */ public class Solution { public int findRepeatNumber(int[] nums) { Set<I
在前几天，我们公司的内网上突然沸腾了起来！原因竟然是因为同事们从某平台上下载到了一份58同城（Java岗）的面试题教程！ 我也忍不住地看了一下，好家伙！！ 转载了近乎破百万！！下载下来看了一下，转载破百万也是有原因的!这份面试教程总结得太全面了，直接刺激到了面试的核心！下面给大家分享出来！
