![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数组(Leetcode145题)
算法
Lacrimosa&L
成功不必在我,功力必不唐捐。
展开
-
Leetcode_38外观数列
文章目录题目思路1总结题目思路1思路还不是很清晰,下来再想想class Solution1 { public static String countAndSay(int n) { StringBuilder result = new StringBuilder(); result.append(1); for (int i = 1; i < n; i++) { // 记录当前行的字符串原创 2021-03-07 16:00:30 · 155 阅读 · 0 评论 -
Leetcode_26删除排序树组中的重复项
题目思路1:双指针(只关心赋值)class Solution { public static int removeDuplicates(int[] nums) { if (nums.length == 0) return 0; //i指针和j指针 //j指针一直向后扫描 //i指针作为慢指针更新不重复元素 int i = 0; for (int j = 1; j < nums.length;原创 2021-03-07 13:22:14 · 171 阅读 · 0 评论 -
练习(数组)
题目41. 编程题:给你一个整数数组nums,请你返回其中位数为偶数的数字的个数。比如,对于数组nums = [12,345,2,6,7896]12 是 2 位数字(位数为偶数),345 是 3 位数字(位数为奇数),2 是 1 位数字(位数为奇数),6 是 1 位数字 位数为奇数),7896 是 4 位数字(位数为偶数)因此只有 12 和 7896 是位数为偶数的数字,结果为2。注意,其中1 <= nums[i] <= 10^5。实现package src.ExamTest;原创 2021-02-28 17:29:17 · 224 阅读 · 2 评论 -
递归(阶乘、汉诺塔问题)
文章目录阶乘(引入)计算阶乘能够特别好的体现递归的思想怎么写一个递归优缺点java代码实现汉诺塔问题(经典)规则思路实现阶乘(引入)举一个简单阶乘案例n! = n (n-1)(n-2)*…21n! = n * (n-1)!(n-1)! = (n-1 )*(n-2)!…2! = 2 * 1!= 21! = 1计算阶乘能够特别好的体现递归的思想1,把一个复杂的大问题,分解成若干个相似的子问题2,子问题还能够继续分解3,最终子问题分解的特别小,小到随便就能知道答案原创 2021-01-29 18:09:19 · 242 阅读 · 0 评论 -
杨辉三角形打印实现(数组元素的赋值)
文章目录规律代码实现(Java)总结规律杨辉三角形如下11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1…规律:1、每一行的元素和行数一样,即行数等于列数2、且第一行,第二行固定为13、从第三行开始 每一行的开头和结尾都是1 其余位置的值,是上一行同列元素和同列-1列元素之和代码实现(Java)public class YangHuiTriangle { public static void main(String[] args) {原创 2021-01-29 14:14:02 · 352 阅读 · 0 评论 -
数组(array)
文章目录数组概述一维数组的使用多维数组的使用数组中涉及到的常见算法Arrays工具类的使用数组使用中的常见异常数组概述一维数组的使用多维数组的使用数组中涉及到的常见算法Arrays工具类的使用数组使用中的常见异常...原创 2021-01-29 09:23:54 · 251 阅读 · 0 评论 -
Leetcode_15三数之和
难度:中等文章目录题目示例解答总结题目给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得a + b + c = 0 ?请你找出所有和为 0且不重复的三元组。注意:答案中不可以包含重复的三元组。示例示例 1:输入:nums = [-1,0,1,2,-1,-4]输出:[[-1,-1,2],[-1,0,1]]解答在这里插入代码片总结三数之和来源:力扣(LeetCode) 链接:https://leetcode-cn.com/pro原创 2021-01-25 14:14:32 · 156 阅读 · 0 评论 -
冒泡排序(Bubble Sort)
文章目录算法描述代码实现算法分析算法描述代码实现package Sort;import java.util.Arrays;public class Bubble_sort { public static void main(String[] args) { // int[] array = {3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48}; //不同排序算法修改方法名就可以原创 2021-01-23 23:30:29 · 165 阅读 · 0 评论 -
经典排序算法总结
文章目录0、排序算法说明1)说明2)算法总结3)算法分类1、冒泡排序(Bubble Sort)2、选择排序(Selection Sort)3、插入排序(Insertion Sort)4、希尔排序(Shell Sort)5、归并排序(Merge Sort)6、快速排序(Quick Sort)7、堆排序(Heap Sort)8、计数排序(Counting Sort)9、桶排序(Bucket Sort)10、基数排序(Radix Sort)0、排序算法说明1)说明2)算法总结3)算法分类1、冒泡排序原创 2021-01-23 16:11:37 · 141 阅读 · 0 评论 -
Leetcode_11盛水最多的容器
题目给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai)。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器。示例解答解法1(个人)package Arrays;import com.sun.scenario.effect.impl.sw.sse.SSEBlend_SRC_OUTPeer;public class MaxAr原创 2021-01-23 13:51:42 · 173 阅读 · 4 评论 -
Leetcode_4.寻找两个正序数组的中位数
题目给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。进阶:你能设计一个时间复杂度为== O(log (m+n)) ==的算法解决此问题吗?示例示例 1:输入:nums1 = [1,3], nums2 = [2]输出:2.00000解释:合并数组 = [1,2,3] ,中位数 2示例 2:输入:nums1 = [1,2], nums2 = [3,4]输出:2.50000解释:合并数组 = [1,2,3,4] ,中原创 2021-01-15 11:26:34 · 145 阅读 · 0 评论