【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 62 圆圈中最后剩下的数字（约瑟夫环问题） 题目描述 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然 ...

本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 　　0, 1, …, n-1这n个数字排成一个圆圈，从数字0开始每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 思路 　　方法一：采用链表来存放数据 ...

面试题03. 数组中重复的数字 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中 ...

【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 笔试中的编程题一般用OJ平台（如牛客网），而这些平台绝大部分都会要求自己写输入部分（不同于leetcode），如果对输入部分不熟悉的话会浪费很多时间，所以这一部分需熟练掌握。 输入问题 ...

目录 Java 集合用法 数组 链表 二叉树 动态规划 字符串 图（DFS,BFS,回溯） 递归 栈，队列 位运算/数学问题 双指针/滑动窗口 排序/区间合并 二分法/分治法（归并） 特殊结构或算法 Kickstart ...

53. 最大子序和(剑指 Offer 42) 知识点：数组；前缀和；哨兵；动态规划；贪心；分治； 题目描述 输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 示例 解法一：前缀和+哨兵 连续子数组 ...

【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 背包问题总结 背包问题 背包问题 (Knapsack problem x ) 有很多种版本，常见的是以下三种 ...

题目描述 给定一个数组arr，返回子数组的最大累加和 例如，arr = [1, -2, 3, 5, -2, 6, -1]，所有子数组中，[3, 5, -2, ...