guokun1998的博客

1. 前述 搜索旋转排序数组 leetcode33 https://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...