![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
人……杰
这个作者很懒,什么都没留下…
展开
-
二叉搜索树与双向链表
二叉搜索树与双向链表原创 2024-01-05 20:00:00 · 477 阅读 · 1 评论 -
序列化二叉树
序列化二叉树原创 2023-09-05 20:00:00 · 107 阅读 · 0 评论 -
数据流中的中位数
数据流中的中位数。原创 2023-08-17 14:21:36 · 69 阅读 · 0 评论 -
连续子数组的最大和
连续子数组的最大和。原创 2023-08-15 15:47:08 · 46 阅读 · 0 评论 -
整数中1出现的次数(从1到n整数中1出现的次数)
整数中1出现的次数(从1到n整数中1出现的次数)原创 2023-08-11 18:05:46 · 211 阅读 · 0 评论 -
数字序列中某一位的数字
数字序列中某一位的数字原创 2023-06-02 17:26:38 · 113 阅读 · 0 评论 -
把数组排成最小的数
把数组排成最小的数原创 2023-04-24 17:47:50 · 52 阅读 · 0 评论 -
把数字翻译成字符串
把数字翻译成字符串原创 2023-04-20 16:46:14 · 62 阅读 · 0 评论 -
礼物的最大价值
【代码】礼物的最大价值。原创 2023-04-17 15:24:44 · 45 阅读 · 0 评论 -
最长不含重复字符的子字符串
最长不含重复字符的子字符串原创 2023-03-17 16:23:46 · 55 阅读 · 0 评论 -
丑 数
丑数原创 2023-03-14 14:38:44 · 269 阅读 · 0 评论 -
数组中的逆序对
数组中的逆序对原创 2023-03-08 15:45:01 · 996 阅读 · 0 评论 -
两个链表的第一个公共结点
两个链表的第一个公共结点原创 2023-03-06 14:37:12 · 53 阅读 · 0 评论 -
数字在升序数组中出现的次数
数字在升序数组中出现的次数原创 2023-03-01 14:20:35 · 52 阅读 · 0 评论 -
二叉搜索树的第k个节点
二叉搜索树的第k个节点原创 2023-02-27 18:07:53 · 66 阅读 · 0 评论 -
二叉树的深度
二叉树的深度。原创 2023-02-24 15:31:58 · 57 阅读 · 0 评论 -
数组中只出现一次的两个数字
数组中只出现一次的两个数字原创 2023-02-22 16:43:26 · 68 阅读 · 0 评论 -
和为S的两个数字
和为S的两个数字原创 2023-02-21 14:24:41 · 48 阅读 · 0 评论 -
滑动窗口的最大值
滑动窗口的最大值原创 2023-02-07 15:38:23 · 65 阅读 · 0 评论 -
将输入的矩阵进行顺时针90度旋转
将输入的矩阵进行顺时针90度旋转原创 2023-02-06 18:08:33 · 369 阅读 · 0 评论 -
调整数组顺序使奇数位于偶数前面(二)
调整数组顺序使奇数位于偶数前面(二)原创 2022-08-18 15:00:00 · 136 阅读 · 0 评论 -
剪绳子(进阶版)
由于数值范围很大,且题目中提示运算过程中的大数要对998244353取模,因此不能用传统动态规划去做,于是进行我们发现能凑3就凑3,实在不行就凑2,但是千万不能凑出来1哦~原创 2022-08-16 18:25:35 · 172 阅读 · 0 评论 -
在二叉树中找到两个节点的最近公共祖先
代码】在二叉树中找到两个节点的最近公共祖先。原创 2022-08-05 18:35:52 · 331 阅读 · 0 评论 -
连续子数组的最大和(二)
代码】连续子数组的最大和(二)原创 2022-07-26 14:57:35 · 129 阅读 · 0 评论 -
二叉树中和为某一值的路径(三)
代码】二叉树中和为某一值的路径(三)原创 2022-07-21 14:30:57 · 328 阅读 · 0 评论 -
判断是不是平衡二叉树
解题思路1:public class Solution { public boolean IsBalanced_Solution(TreeNode root) { return getDepth(root) != -1; } public int getDepth(TreeNode root){ if(root == null){ return 0; } ..原创 2022-05-30 20:17:22 · 67 阅读 · 0 评论 -
把二叉树打印成多行
解题思路1:import java.util.ArrayList;import java.util.Stack;import java.util.Queue;import java.util.LinkedList;/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { t..原创 2022-05-25 20:50:26 · 77 阅读 · 0 评论 -
按之字形顺序打印二叉树
解题思路1:import java.util.ArrayList;import java.util.Stack;/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/public class Solution { ..原创 2022-05-24 20:58:52 · 136 阅读 · 0 评论 -
删除链表中重复的结点
解题思路1:/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode deleteDuplication(ListNode pHead) { //0结点或者1结点直接返回 ...原创 2022-05-23 20:40:14 · 110 阅读 · 0 评论 -
字符流中第一个不重复的字符
解题思路1:import java.util.*;public class Solution { //用于存储不重复字符的队列,队首字符就是目前队列中第一个不重复的字符 public Queue<Character> queue = new LinkedList<>(); //用来记录每个字符出现的次数,根据ASCII表可知,一共只有127个字符,固然定义数组长度为127 public int[] strs = new int[1..原创 2022-05-19 19:59:51 · 218 阅读 · 0 评论 -
和为S的连续正数序列
解题思路1:import java.util.ArrayList;public class Solution { public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) { /*双指针技术,就是相当于有一个窗口,窗口的左右两边就是两个指针,我们根据窗口内值之和来确定窗口的位置和宽度*/ //存放结果 ..原创 2022-05-17 20:13:10 · 94 阅读 · 0 评论 -
青蛙跳台阶进阶版
解题思路1:关于本题,前提是n个台阶会有一次n阶的跳法。分析如下:f(1) = 1f(2) = f(2-1) + f(2-2) //f(2-2) 表示2阶一次跳2阶的次数。f(3) = f(3-1) + f(3-2) + f(3-3)...f(n) = f(n-1) + f(n-2) + f(n-3) + ... + f(n-(n-1)) + f(n-n)说明:1)这里的f(n) 代表的是n个台阶有一次1,2,...n阶的 跳法数。2)n ...原创 2022-05-12 19:36:38 · 112 阅读 · 0 评论 -
矩 形 覆 盖
解题思路1:代码:public class Solution { public int rectCover(int target) { if(target == 0){ return 0; } if(target == 1){ return 1; } if(target == 2){ retu...原创 2022-05-11 19:45:29 · 93 阅读 · 0 评论 -
青蛙跳台阶
解题思路1:对于本题,前提只有 一次 1阶或者2阶的跳法。a.如果两种跳法,1阶或者2阶,那么假定第一次跳的是一阶,那么剩下的是n-1个台阶,跳法是f(n-1);b.假定第一次跳的是2阶,那么剩下的是n-2个台阶,跳法是f(n-2)c.由a和b假设可以得出总跳法为: f(n) = f(n-1) + f(n-2)d.然后通过实际的情况可以得出:只有一阶的时候 f(1) = 1 ,只有两阶的时候可以有 f(2) = 2e.可以发现最终得出的是一个斐波那契数列:...原创 2022-05-10 20:24:34 · 107 阅读 · 0 评论 -
打印一个菱形
要求:解题思路:package com.xj.demo11;/** * @Author : xjfu * @Date : 2022/3/29 14:10 * @Description : */public class Test { public static void main(String[] args) { System.out.println("方法一"); method1(11); System.out.pri原创 2022-05-09 19:27:33 · 142 阅读 · 0 评论 -
二叉搜索树的最近公共祖先
解题思路1:import java.util.*;/* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */public class Solution { /** * 代码中的类名、方法...原创 2022-05-06 20:48:57 · 117 阅读 · 0 评论 -
构建乘积数组
解题思路1:代码:import java.util.ArrayList;public class Solution { public int[] multiply(int[] A) { int length = A.length; int[] B1 = new int[length]; int[] B2 = new int[length]; int[] B = new int[l...原创 2022-03-11 14:36:34 · 92 阅读 · 0 评论 -
不用加减乘除做加法
解题思路1:首先看十进制是如何做的: 5+7=12,三步走第一步:相加各位的值,不算进位,得到2。第二步:计算进位值,得到10. 如果这一步的进位值为0,那么第一步得到的值就是最终结果。第三步:重复上述两步,只是相加的值变成上述两步的得到的结果2和10,得到12。同样我们可以用三步走的方式计算二进制值相加: 5-101,7-111第一步:相加各位的值,不算进位,得到010,二进制每位相加就相当于各位做异或操作,101^111。第二步:计算进位值,得到1010,相当于各位做与操..原创 2022-03-10 10:26:53 · 87 阅读 · 0 评论 -
买卖股票的最好时机(一)
解题思路1:import java.util.*;public class Solution { /** * * @param prices int整型一维数组 * @return int整型 */ public int maxProfit (int[] prices) { // write code here if(prices == null || prices.length == 0){ ..原创 2022-03-08 16:31:47 · 163 阅读 · 0 评论 -
Children的游戏(圆圈中最后剩下的数)
解题思路1:import java.util.*;public class Solution { public int LastRemaining_Solution(int n, int m) { LinkedList<Integer> list = new LinkedList<Integer>(); for(int i = 0 ; i < n; i++){ li...原创 2022-03-04 17:04:04 · 3739 阅读 · 0 评论