- 博客(16)
- 收藏
- 关注
RSS订阅原创 Math.abs()的使用方法
abs() 方法可返回数的绝对值。 例如 document.write(Math.abs(7.25) + "<br />") document.write(Math.abs(-7.25) + "<br />") document.write(Math.abs(7.25-10)) 输出： 7.25 7.25 2.75
2021-04-06 20:13:23
8497
原创 遍历时记录下遇到的最大值
加一个res=Math.max class Solution { public int lengthOfLongestSubstring(String s) { Map<Character, Integer> dic = new HashMap<>(); int res = 0, tmp = 0; for(int j = 0; j < s.length(); j++) { res = Math.ma
2021-04-06 11:00:21
90
原创 动态规划
假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？ 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。 注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。 class Solution { public int maxProfit(int[] prices) { int cost = Inte
2021-04-04 16:00:24
116
原创 基本类型之间转换
字符串转换为int String str="123456"; int i=Integer.parseInt(str); 字符串转换为String char ch[]=new char[]{'5','a','B'}; String str=String.valueOf(ch);
2021-04-03 20:19:09
109
原创 栈
创建：Stack stack = new Stack<>(); 三个常用方法： （1）stack.push(item) 把项压入栈顶，返回item参数 （2）stack.pop() 移除栈顶对象，返回对象 （3）stack.isEmpty() 检测堆栈是否为空，空返回true,否则false ...
2021-04-02 20:15:43
90
原创 next()和nextLine()区别
Java中Scanner类中的方法next()和nextLine()都是吸取输入台输入的字符，区别： next()不吸取字符前/后的空格。 nextLine()会吸取字符前/后的空格。 public static void main(String[] args) { String s1,s2; Scanner sc=new Scanner(System.in); System.out.print("请输入第一个字符串："); s1=sc.nextLine(); Syste
2021-04-01 14:16:12
207
原创 链表
ListNode class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { // 使用带头结点的链表解决问题 // 待输出链表的头部 ListNode head = new ListNode(); // 待输出链表的 last 结点 ListNode last = head; while(l1 != null &a
2021-04-01 13:38:30
89
原创 双指针问题
双指针又分为：左右指针，快慢指针 左右指针：即一个指针left=0,另一个指针right=nums.length-1。right指针向左移动，减小两数之和，left指针向右移动，增加两数和。 输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。 输入：nums = [2,7,11,15], target = 9 输出：[2,7] 或者 [7,2] class Solution { public int[] twoSum(int[
2021-03-31 10:39:05
107
原创 滑动窗口问题
输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。 序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。 例如： 输入：target = 9 输出：[[2,3,4],[4,5]] public int[][] findContinuousSequence(int target) { int i = 1; // 滑动窗口的左边界 int j = 1; // 滑动窗口的右边界 int sum = 0; // 滑动窗口中数字的和
2021-03-30 22:37:06
150
原创 if elseif的区别
if (x == 1) x is 1 if(x==1){ x is 1} else{ x is not 1} if(x==1){ x is 1} else if(x==2){ x is 2} else{ x is not 1 and x is not 2} x =3 if(x>1){ x > 1} if(x>2){ x > 2} System.out.printl(x)
2021-03-30 22:24:49
122
原创 约瑟夫环问题
0,1,···,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字（删除后从下一个数字开始计数）。求出这个圆圈里剩下的最后一个数字。 例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。 class Solution { public int lastRemaining(int n, int m) { int n=5; int m=3;
2021-03-30 20:11:00
81
原创 一维数组
int[] array1 = new int[3];//声明创建一个包含3个元素的数组array1(初始值为0) int[] array2 = {1, 2, 3};//声明、创建并初始化一个包含3个元素的数组 int[] array3 = new int[] {1, 2, 3};//声明、创建并初始化一个包含3个元素的整型数组 int[] array4; array[4] = {1, 2, 3}//先声明一个数组array，再进行创建及初始化 int[] array5 = new int[3]; array
2021-03-30 16:48:37
130
原创 知value查key
int k; for(k=0;k<=nums.length-1;k++){ if(map.get(k)==“已知的值”){ break; } } return k;
2021-03-28 21:52:53
81
原创 找出数组中的最大值
最大值 int max = Integer.MIN_VALUE; for(int i = 0;i < nums.length;i++){ if(map.get(nums[i]) >= max){ max = map.get(nums[i]); } } 最小值 int min = Integer.MAX_VALUE; for(int i = 0;i < nums.
2021-03-28 21:26:23
613
原创 统计一个数字出现过的次数
Map<Character, Integer> frequency = new HashMap<Character, Integer>(); for (int i = 0; i < s.length(); ++i) { char ch = s.charAt(i); frequency.put(ch, frequency.getOrDefault(ch, 0) + 1); } getOrDefault() 方法获取
2021-03-28 20:50:58
267
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人