清風飞雪-CSDN博客

原创 java递归实现辗转相除法

public static int getres(int a ,int b) { if(b!=0) { return getres(b,a%b); } return a; }

2022-05-22 13:41:35 467 1

package tttest;public class mybetterbag { public static void main(String[] args) { int[] weight = {1,3,4}; int bagsize = 4; int[] value = {15,20,30}; happy(weight,value,bagsize); } public static void happy(int[] weight,int[] value,int bagsiz.

2022-05-16 17:23:23 523 2

原创 01背包的二维数组的逻辑

public class bag01 { public static void main(String[] args) { int[] weight = {1,3,4}; int[] value = {15,20,30}; int bagsize = 4; testbag(weight,value,bagsize); } public static void testbag(int[] weight,int[] value,int bagsize) { //第一步，创建dp数.

2022-05-16 16:20:43 223 1

原创回溯算法的本质(leetcode 39 题)

39. 组合总和labuladong 题解思路给你一个无重复元素的整数数组candidates和一个目标整数target，找出candidates中可以使数字和为目标数target的所有不同组合，并以列表形式返回。你可以按任意顺序返回这些组合。candidates中的同一个数字可以无限制重复被选取。如果至少一个数字的被选数量不同，则两种组合是不同的。对于给定的输入，保证和为target的不同组合数少于150个。示例1：输入...

2022-05-03 09:41:00 402 2

原创 GetOrDefault

hashmap getOrDefault方法函数原型是getOrDefault(key,defaultValue) 我们在逗号左边输入的数字，函数会把它当作一个key值进行查找，如果找到了就返回这个key值对应的val值，如果没有找到，则返回我们预先给定的default值注意！我们逗号左边给的数字，函数会自动帮我们get(key)，我们不需要自己再写一个get(key)！！！ ...

2022-04-18 20:20:37 553

原创代码随想录笔记[21] 也是数组模拟hashmap

383 赎金信383. 赎金信给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。如果可以，返回 true ；否则返回 false 。magazine 中的每个字符只能在 ransomNote 中使用一次。示例 1：输入：ransomNote = "a", magazine = "b"输出：false示例 2：输入：ransomNote = "aa", magazine = "ab"

2022-04-17 16:52:45 217

原创代码随想录笔记[20] ASCII码代替HASH函数

242 有效的字母异位词242. 有效的字母异位词给定两个字符串 *s* 和 *t* ，编写一个函数来判断 *t* 是否是 *s* 的字母异位词。注意：若 *s* 和 *t* 中每个字符出现的次数都相同，则称 *s* 和 *t* 互为字母异位词。示例 1:输入: s = "anagram", t = "nagaram"输出: true示例 2:输入: s = "rat", t = "car"输出: false提示: 1 <= s.length, t.l

2022-04-17 16:18:42 531

原创代码随想录笔记[19] 环形链表找入环点

142 环形链表Ⅱ142. 环形链表 IIlabuladong 题解思路给定一个链表的头节点 head ，返回链表开始入环的第一个节点。如果链表无环，则返回 null。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。不允许修改链表。

2022-04-17 15:14:34 210

原创代码随想录笔记[18] 链表节点两两交换

24 两两交换链表中的节点24. 两两交换链表中的节点给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。示例 1：输入：head = [1,2,3,4]输出：[2,1,4,3]示例 2：输入：head = []输出：[]示例 3：输入：head = [1]输出：[1]提示：链表中节点的数目在范围 [0, 100] 内 0 <= Node.val

2022-04-17 14:37:13 338

原创代码随想录笔记[17] 链表尾部对齐

面试题 02.07 链表相交面试题 02.07. 链表相交给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。图示两个链表在节点 c1 开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。示例 1：输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA

2022-04-17 11:32:13 192

原创代码随想录笔记[16] 快慢指针的链表运用

19 删除链表的倒数第N个结点19. 删除链表的倒数第 N 个结点labuladong 题解思路给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。示例 1：输入：head = [1,2,3,4,5], n = 2输出：[1,2,3,5]示例 2：输入：head = [1], n = 1输出：[]示例 3：输入：head = [1,2], n = 1输出：[1]提示：链表中结点的数目为 sz 1 <= sz

2022-04-17 11:05:24 219

原创代码随想录笔记[15] 反转链表

206反转链表206. 反转链表labuladong 题解给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。示例 1：输入：head = [1,2,3,4,5]输出：[5,4,3,2,1]示例 2：输入：head = [1,2]输出：[2,1]示例 3：输入：head = []输出：[]提示：链表中节点的数目范围是 [0, 5000] -5000 <= Node.val <= 5000

2022-04-17 10:42:56 167

原创代码随想录笔记[14] 链表五大基本操作

707设计链表707. 设计链表设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val 和 next。val 是当前节点的值，next 是指向下一个节点的指针/引用。如果要使用双向链表，则还需要一个属性 prev 以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。在链表类中实现这些功能： get(index)：获取链表中第 index 个节点的值。如果索引无效，则返回-1。 addAtHead(val)：在链表的第一个元素之前添

2022-04-17 09:54:24 175

原创代码随想录笔记[13] 链表的删除

203 移除链表元素203. 移除链表元素给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回新的头节点。示例 1：输入：head = [1,2,6,3,4,5,6], val = 6输出：[1,2,3,4,5]示例 2：输入：head = [], val = 1输出：[]示例 3：输入：head = [7,7,7,7], val = 7输出：[]提示：列表中的节点

2022-04-16 11:41:13 261

原创 java ArrayList的嵌套

今天在做题的时候，看到题目中有这样一个描述 List<List<String>>这是什么?ArrayList还能嵌套？没错！ ArrayList 的确可以嵌套，代码如下这里我们可以看到，我们建立了一个ArrayList集合类，并且规定，我们这个ArrayList只可以放arraylist 然后，我们有创建了两个arraylist并且分别附上一个和两个值我们再把这两个小的arraylist加入到大的array...

2022-04-13 20:38:46 1448

原创代码随想录笔记[12] 巧设循环规矩

59.螺旋矩阵59. 螺旋矩阵 IIlabuladong 题解给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。示例 1：输入：n = 3输出：[[1,2,3],[8,9,4],[7,6,5]]示例 2：输入：n = 1输出：[[1]]提示： 1 <= n <= 20 思路由于是顺时针输入数据，我们可以把一个3*3的表格看作是三层甜甜圈，我们通

2022-04-11 08:12:00 175

原创代码随想录笔记[11] 滑动窗口

209.长度最小的子数组209. 长度最小的子数组难度中等1068给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。示例 1：输入：target = 7, nums = [2,3,1,2,4,3]输出：2解释：子数组 [4,3] 是该条件下的长度最小的子数组。示例

2022-04-11 08:09:27 320

原创代码随想录笔记[10] 两个指针遍历比较

997.有序数组的平方977. 有序数组的平方给你一个按非递减顺序排序的整数数组 nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例 1：输入：nums = [-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为 [16,1,0,9,100]排序后，数组变为 [0,1,9,16,100]示例 2：输入：nums = [-7,-3,2,3,11]输出：[4,9,9,49,121]提示： 1

2022-04-10 16:21:33 139

原创代码随想录笔记[9]反方向指针

844.比较含退格的字符串844. 比较含退格的字符串给定 s 和 t 两个字符串，当它们分别被输入到空白的文本编辑器后，如果两者相等，返回 true 。# 代表退格字符。注意：如果对空文本输入退格字符，文本继续为空。示例 1：输入：s = "ab#c", t = "ad#c"输出：true解释：s 和 t 都会变成 "ac"。示例 2：输入：s = "ab##", t = "c#d#"输出：true解释：s 和 t 都会变成 ""。示例 3：输入：s

2022-04-10 16:06:53 535

原创代码随想录笔记[8]快慢指针交换元素

283.移动零283. 移动零labuladong 题解思路给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。示例 1:输入: nums = [0,1,0,3,12]输出: [1,3,12,0,0]示例 2:输入: nums = [0]输出: [0]提示: 1 <= nums.length <= 104 -231 <= num

2022-04-10 15:26:46 672

原创代码随想录笔记[7]快慢指针

26.删除有序数组中的重复项26. 删除有序数组中的重复项labuladong 题解思路给你一个升序排列的数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有 k 个元素，那么 nums 的前 k 个元素应该保存最终结果。将最终结果插入 nums 的前 k 个位置后返回 k 。不要使用额.

2022-04-10 15:20:12 88

原创代码随想录笔记【6】快慢指针

27.移除元素27. 移除元素labuladong 题解思路给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作.

2022-04-10 15:08:35 113

原创代码随想录笔记【5】左右边界的运用

367有效的完全平方数367. 有效的完全平方数给定一个正整数 num ，编写一个函数，如果 num 是一个完全平方数，则返回 true ，否则返回 false 。进阶：不要使用任何内置的库函数，如 sqrt 。示例 1：输入：num = 16输出：true示例 2：输入：num = 14输出：false提示： 1 <= num <= 2^31 - 1 思路这道题跟上一题几乎一模一样，我们的思路仍然是求这个数的右边界，如果left

2022-04-10 14:51:57 79

原创代码随想录笔记[4]左右边界的运用

69.x的平方根69. x 的平方根给你一个非负整数 x ，计算并返回 x 的算术平方根。由于返回类型是整数，结果只保留整数部分，小数部分将被舍去。注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5 。示例 1：输入：x = 4输出：2示例 2：输入：x = 8输出：2解释：8 的算术平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。提示： 0 <= x <=.

2022-04-10 14:43:04 110

原创代码随想录笔记[3]二分查找搜索左右边界

34. 在排序数组中查找元素的第一个和最后一个位置给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target，返回 [-1, -1]。进阶：你可以设计并实现时间复杂度为 $O(\log n)$ 的算法解决此问题吗？示例 1：输入：nums = [5,7,7,8,8,10], target = 8 输出：[3,4] 示例 2：输入：nums = [5,7,7,8,8,10]

2022-04-10 12:05:03 353

原创代码随想录笔记[2]巧妙的return

35.搜索插入位置力扣题目链接(opens new window)给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5 输出: 2示例 2:输入: [1,3,5,6], 2 输出: 1示例 3:输入: [1,3,5,6], 7 输出: 4示例 4:我们发现right+1就是要插入的位置我们发现right+1就

2022-04-10 10:56:36 121

原创代码随想录笔记[1]基础二分查找

学了一个星期的算法，到周末复习的时候感觉忘得又差不多了，都是记住了一部分细节，但是，不是对每个知识点都了然于心，为了提升学习效果，我决定每周写一次代码随想录的刷题笔记，来帮助巩固学习效果704. 二分查找力扣题目链接(opens new window)给定一个n个元素有序的（升序）整型数组nums 和一个目标值target ，写一个函数搜索nums中的 target，如果目标值存在返回下标，否则返回 -1。示例 1:输入: nums = [-1,0,3,5,9,12], ...

2022-04-10 10:24:58 347

原创约瑟夫环详解

package newjosephu;public class myfinaljosephu { //你可能会说crazy //我只想说ez！ public static void main(String[] args) { circlelinkedlist list = new circlelinkedlist(); list.add(100); //list.shownode(); list.outnod...

2022-03-28 19:19:41 4492

原创 java继承的内存本质

在 son apple = new son();的时候我们知道apple是个对象的引用变量，由它指向一处对象的内存而这个对象我们把它命名为OX11 在OX11的内部，还有几块内存分别是爷爷，爸爸，和儿子的爷爷和爸爸的除构造器外的一切属性和方法都可以由儿子继承但是他们中间的private变量不能直接由儿子调用因为private类只能在本类中调用，而son是子类，所以不能直接调用那到底有没有继承呢？ ...

2022-03-26 10:11:48 344

原创 JAVA程序初始化以及类的初始化的编译先后顺序

最近在学习java，今天突然想到一件事情：java的编译过程是怎么实现的。先说结论：静态方法->构造方法->普通方法下面是解释这是类的定义，下面我们将其放入main函数中测试这是测试结果我们看到：明明我们的静态函数写在构造函数之下，但是我们的控制台先输出了静态函数的内容，并且我们普通的函数没有一点反应。下面，我们去除在main主函数中的类的初始化。如图，我们的主函数中现在什么也没有输出结果如下只有一个静态函数的输出分析：我...

2022-03-09 20:15:24 589

原创 C语言实现二分查找

相较于线性查找，二分查找在面对大量数据时的效率更高，但它的缺点是只能对有序数组进行查找。源代码如下：#include<stdio.h>void binarysearch(int *a,int sum,int n){ int low=0; int high=sum-1; int key=n; int mid=0; int count=0; while(low<=high) { count++; ...

2022-01-17 11:41:59 4743

原创 C语言线性查找

在查找数据的时候，有一种最简单的查找方法，那就是线性查找，按数据存储的顺序一位位向后查找，直到找到我们需要的值或者发现没有我们需要的值源代码如下：#include<stdio.h>int main(void){ int a[10]={4,6,7,8,9,10,3,2,5,1}; int i; for(i=0;i<10;i++) { if(a[i]==6) { printf("%d",i+1)...

2022-01-17 10:40:35 510

原创 C语言实现插入算法

相信大家都玩过斗地主，我们在整理自己的手牌的时候，大多数人都会选择先整理好自己的一部分牌，再对剩下的手牌一一比较，逐个插入到我们已经整理好的手牌里，这就用到了插入算法。源代码如下：#include<stdio.h>void insertsort(int *a,int n){ for(int i=1;i<n;i++) { int j=0; while(a[j]<a[i]&&j<i) {...

2022-01-17 10:03:05 3288

原创 C语言实现快速排序算法

快排作为公认最优秀的排序方法，是每一个程序员都应该掌握的，那么，今天就由我来为大家简单讲解一下快速排序算法的代码。源代码如下：#include<stdio.h>void quicksort(int *a,int left,int right){ if(left>right) { return ; } int i=left; int j=right; int key=a[left]; while(i!=j)...

2022-01-15 21:02:57 5596 3

原创 C语言实现冒泡排序

冒泡排序作为学习排序最基本的算法，具有稳定性与实用性。下面是C语言冒泡排序的源代码#include<stdio.h>int main(void){ int a[10]={6,4,3,2,7,8,9,10,1,5}; int i,k,w; for(i=0;i<9;i++) { for(k=0;k<9-i;k++) { if(a[k]>a[k+1]) {...

2022-01-15 14:32:58 94949 5

原创 C语言实现选择排序

排序的基本方法：选择排序原理跟我们生活十分贴近，从一组数中扫一眼，找到最小的，放到最左边，第二小的放在左起第二个，以此类推！下面是源代码#include<stdio.h>int main(void){ int a[10]={6,1,4,5,7,8,9,2,3,10}; int i,k,pos; for(i=0;i<10;i++) { pos=i; for(k=i+1;k<10;k++) {...

2022-01-15 14:17:05 16715 1

原创自己写出strcat函数

通过指针和字符数组的结合写出strcat（字符串拼接源码如下效果图 #include<stdio.h>#include<string.h>int main(void){ char a[20]; char b[20]; char *x=a; char *y=b; gets(a); gets(b); while(*x) { x++; } while(...

2022-01-12 15:44:49 1844

原创 C语言求任意行列的转置矩阵

#include<stdio.h>int main(void){ int n,m; printf("请输入即将输入的行列式的行数与列数!\n"); scanf("%d %d",&n,&m); int a[n][m]; int i=0; int k=0; for(i=0;i<n;i++) { for(k=0;k<m;k++) { scanf("%d...

2021-12-07 16:56:57 1328

空空如也

空空如也