二分查找-数组
摘要：二分查找 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现
阅读全文
posted @
2021-09-06 19:43
smile学子
阅读(26)
推荐(0) 编辑
两数之和（Java）
摘要：LeetCode1： 给定一个整数数组 nums 和一个目标值 target，在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 示例 1: 给定 nums = [2, 7, 11, 15], target = 9
阅读全文
posted @
2020-05-04 21:46
smile学子
阅读(1522)
推荐(0) 编辑
一起学Java（八）-----排序算法
摘要：不积跬步，无以至千里；不积小流，无以成江海。 Java语言基础 排序算法 排序的分类： 内排序：待排序列完全存放在内存中进行的排序（这里介绍的都是内排序）； 外排序：排序过程需要访问外存储器（数据太大）。 稳定与非稳定： 如果一个排序算法能够保留数组中重复元素的相对位置则可以被称为是 稳定 的。反之
阅读全文
posted @
2019-11-06 15:27
smile学子
阅读(178)
推荐(0) 编辑
求两条线段间构成的最大矩形区域（Java）
摘要：LeetCode11： 给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且
阅读全文
posted @
2019-10-08 11:01
smile学子
阅读(351)
推荐(0) 编辑
两个有序数组的中位数（Java）
摘要：LeetCode4： 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: nums1 = [1, 3]nums2 = [2] 则中位数是 2.0示例 2: nums1 = [1, 2]nums2 = [3, 4]
阅读全文
posted @
2019-10-07 13:40
smile学子
阅读(1261)
推荐(0) 编辑
整数拆分（动态规划）
摘要：1.将正整数n无序拆分成最大数为m的拆分方案个数，要求所有拆分方案不重复。 样例： n = 5, m = 5,对应的拆分方案如下： 5 = 5 5 = 4 + 1 5 = 3 + 2 5 = 3 + 1 + 1 5 = 2 + 2 + 1 5 = 2 + 1 + 1 + 1 5 = 1 + 1 +
阅读全文
posted @
2019-09-19 22:44
smile学子
阅读(9293)
推荐(0) 编辑
路径问题（动态规划）
摘要：1.最小路径和（矩形） 给定一个只含非负整数的m*n网格，找到一条从左上角到右下角的可以使数字和最小的路径。 注：你在同一时间只能向下或者向右移动一步 样例1：1 3 1 1 5 1 4 2 1 输出：7 样例2： 1 3 5 9 8 1 3 4 5 0 6 1 8 8 4 0 输出：12 impo
阅读全文
posted @
2019-09-19 15:37
smile学子
阅读(1841)
推荐(0) 编辑
一个整数（排序）
摘要：https://www.nowcoder.com/practice/4f356b0618d14737a6f3782771bb4079?tpId=90&tqId=30798&tPage=2&rp=2&ru=/ta/2018test&qru=/ta/2018test/question-ranking 输
阅读全文
posted @
2019-09-19 12:31
smile学子
阅读(369)
推荐(0) 编辑
