guokun1998的博客

1. 前述搜索旋转排序数组 leetcode33https://leetcode-cn.com/problems/search-in-rotated-sorted-array/假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否...

1. 前提leetcode中有多道题是几个数之和，总结一下大致思路。https://leetcode-cn.com/problems/4sum/submissions/比如三数之和等于target，四数之和等于target。最最核心的是两数之和。2. 两数之和两数之和的一个好的算法如下：2.1 对其排序。可以调用 Arrays.sort()进行排序。2.2 两指针前后移动找结果...

要求要求用栈实现队列和用队列实现栈方法与思路以栈实现队列为例,建立两个栈stack1，stack2。stack1用来存数据，stack2用来做输出缓冲。pop和peek时将stack1中数据放入stack2中，保留最后一个元素（这就是要返回的元素），根据pop还是peek决定是否放入stack2中。再从stack2放入stack1中。1 数据 Stack<Integer>...

分金子（360公司2017春招真题）思路在注释中/** * http://exercise.acmcoder.com/quesexcuse?paperId=213 * 分金子 * 每次取两边的数。 * 动态规划 * dp[p][q]代表当前用户从p到q的选值的最优值 * A要想到达最优值，则选完之后即 剩dp[p+1][q]或者dp[p][q-1] 只能留给B较小的那个最优值（博...

1. 来源T108. 将有序数组转换为二叉搜索树https://leetcode-cn.com/problems/convert-sorted-array-to-binary-search-tree/T109. 有序链表转换二叉搜索树：https://leetcode-cn.com/problems/convert-sorted-list-to-binary-search-tree/上面...

1. 原题如下给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。说明：不允许修改给定的链表。1.1 来源leetcode 142题来源：力扣（LeetCode）链接：https://leetcode-cn.com/...

1 来源1.1 前言T367. 有效的完全平方数感觉解法挺有意思的，记录一下。1.2 题目给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。说明：不要使用任何内置的库函数，如 sqrt。示例 1：输入：16输出：True示例 2：输入：14输出：False来源：力扣（LeetCode）链接：https://l...