![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习笔记 算法
❀Xiamii❀
这个作者很懒,什么都没留下…
展开
-
JS数据结构与算法 链表
多思考多总结,进步才快。 目录找链表公共结点 找链表公共结点 输入两个链表,找出它们的第一个公共结点。(注意因为传入数据是链表,所以错误测试数据的提示是用其他方式显示的,保证传入数据是正确的) 直接遍历两个链表,时间复杂度O(mn)。 /*function ListNode(x){ this.val = x; this.next = null; }*/ function FindFirstCommonNode(pHead1, pHead2) { let current1 = pH原创 2020-11-04 01:51:17 · 73 阅读 · 0 评论 -
贪心算法
给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4] 解释: 连续子数组 [4,-1,2,1] 的和最大,输出为 6。 class Solution { public int maxSubArray(int[] nums) { int ans = nums[0]; int sum = 0; for(int num:nums){ .转载 2020-09-12 00:08:25 · 89 阅读 · 0 评论 -
Java 关于数组的基础算法-冒泡排序 选择排序 二分查找(的幼儿园解释)
复习一下 public class test { public static void main(String [] args){ int[] a = {12, 34, 14, 55, 16, 75, 28, 100}; bubbleSort(a); selectSort(a); int b = find(a,14); System.out.println(b); } /**原创 2020-07-15 18:13:26 · 149 阅读 · 0 评论