算法
文章平均质量分 64
fllow_wind
这个作者很懒,什么都没留下…
展开
-
java笔试题:打印杨辉三角
打印杨辉三角要求根据输入的行数打印杨辉三角,如当输入11时,打印如下:(格式要整齐)特点:在「杨辉三角」中,每个数是它左上方和右上方的数的和。解答:为了满足格式化,我们先用*打印整三角形:思路不难,两层for循环,里面两个for,一个打印递减空格,一个打印递增*,第i行有i+1个*(从第0行开始).public static void printTriangle(int n){ int[][] a = new int[n][]; for(int i=0;i<原创 2021-09-23 14:38:00 · 522 阅读 · 0 评论 -
LeetCode算法题合集—链表篇
链表基础算法题链表的定义(java)//单链表的定义public class ListNode{ int val; ListNode next; //指向下一节点 ListNode(){}; //无参构造 ListNode(int val){ this.val=val; } ListNode(int val,ListNode next){ this.val=val; this.next=next; }}1.移除链表元素https://leetcode-cn.com/problems/原创 2021-08-09 16:20:57 · 228 阅读 · 0 评论 -
LeetCode算法题合集—数组篇
数组基础算法题1.二分查找https://leetcode-cn.com/problems/binary-search/给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1题解:class Solution { public int search(int[] nums, int target) { int left=0; int right=原创 2021-06-26 21:41:48 · 374 阅读 · 0 评论 -
十大排序算法之快速排序
快速排序思路:快速排序算法用到了分治的思想,通过一轮的排序,可以将序列分割成独立的两个部分,其中一部分的值<基准值,另一部分的值>基准值。而后针对两部分再按照同样的算法进行排序,直到序列整体有序。public class QuickSort{ public static void quickSort(int[] arr,int low,int high){ if(low<high){ int index=getIndex(arr,low,high); // 找基准数据的原创 2021-06-16 08:50:39 · 106 阅读 · 0 评论