算法
文章平均质量分 56
「已注销」
这个作者很懒,什么都没留下…
展开
-
动态规划 八月八日
动态规划,用空间换时间的算法,避免重复节点的计算,将计算过的结果记录在hash等容器中,用来减少在计算的时间,也叫作记忆化搜索。目录#该博客根据九章算法视频课程总结#1.计数2.求最大值最小值3.求存在性动态规划题四个步骤1.确定状态2.转移方程3.初始条件和边界情况4.计算顺序1.有三种面值的硬币,2 5 7 使用最少的硬币拼出27元。.........原创 2022-08-08 20:07:38 · 196 阅读 · 0 评论 -
算法:二分查找法
二分查找是一种算法,其输入是一个有序的元素列表(必须是有序的),如果查找的元素包含在列表中,返回其位置,否则返回NULL。35. 搜索插入位置给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。class Solution { public int searchInsert(int[] nums, int target) { int left=0; int right=nums.原创 2021-12-11 17:53:07 · 595 阅读 · 0 评论 -
两数之和---哈希表
一.分析1.题设中提到,假设只有一组答案,所以当找到符合题设的组合时,循环结束,不需要考虑其他组合则依次将数组中每个值,与后面的值视为组合讨论即可。 2.定义方法定义成数组类型二.解题暴力法package 两数之和;import java.util.Scanner;public class demo { public static int[] select(int []nums,int target){ int []...原创 2021-08-02 15:05:01 · 1194 阅读 · 0 评论 -
罗马数字转整数(charAt()方法)
1.答案class Solution { public int romanToInt(String s) { int sum = 0; int preNum = getValue(s.charAt(0)); for(int i = 1;i < s.length(); i ++) { int num = getValue(s.charAt(i)); ...原创 2021-07-16 08:56:45 · 294 阅读 · 0 评论 -
回文数 呃呃呃
1.分析将数的位依次取出直接形成另一个数,与原数进行比较,不能直接使用方法中的参数,该数是变化的2.解题class Solution { public boolean isPalindrome(int x) { if(x<0) return false; int a=0; int z=x; while(x>1){ a=a*10+z%10; z=z/10;...原创 2021-07-14 16:07:41 · 54 阅读 · 0 评论 -
整数反转 力扣七
1.分析起初想到的是用数组储存取余得来的每位数字,因此出现的问题是,不清楚输入的数的位数,因此只能定义一个较大的数。2.解题package 倒转;import java.util.Scanner;public class demo { public static int reserve(int i){ int a[]=new int[10]; int s=0; int sum=0; int d= 0; int原创 2021-07-14 15:17:43 · 52 阅读 · 0 评论