- 博客(15)
- 收藏
- 关注
RSS订阅原创 蓝桥杯迷宫问题(Java实现)
因为最近有蓝桥杯考试，但我对于BFS还不是很熟悉。特意这里写文，记录我学习写蓝桥真题 迷宫问题的过程。第一步将这么大又臭又长的字符串转为数组存储就吓到我了，原来只需要把字符连接起来，然后arr[i][j] = string.charAt(i*50+j) 就可以了package forlanqiao19;import java.util.Deque;import java.util.LinkedList;import java.util.Queue;public class Main
2022-04-04 09:55:50
1215
1
原创 LeetCode斐波那契/青蛙爬楼梯系列
今天做了一系列题目，发现很有趣，而且实现的方法很多，那就是著名的斐波那契问题，而斐波那契问题和爬楼梯问题很类似，只是初始条件不同，斐波那契f(0) = 0,f(1) = 1 , f(2) = 1青蛙爬楼梯 f(0) = 1, f(1) = 1 , f(2) = 2;列出可以使用的算法//1.递归(重复计算O(2^n) 超时)//2.记忆化递归(O(n))//3.动态规划//4.动态规划优化(滚动数组) O(n)//5.矩阵快速幂O（logn）//6.记住通项公式O（1）这是一个使.
2022-03-09 18:42:30
6546
2
原创 LeetCode-只出现一次的数字专题I、II、III
该专题均要求线性时间复杂度，常数空间复杂度，所以不能用集合遍历，不能排序。考虑采用位运算[只出现一次的数字1]除了答案外，其余都是两个成对，根据 a ^ 0 = a ; a^ a = 0 ;用0去异或数组中所有元素，最后的元素就是答案class Solution { public int singleNumber(int[] nums) { int a = 0; for(int i : nums){ a = a^i; .
2022-03-09 12:55:54
119
3
原创 七个排序算法总结(Java实现)
//冒泡 public static void bubbleSort(int[] arr){ int temp = 0; boolean flag = false; for (int i = 0; i < arr.length - 1; i++) { for (int j = 0; j < arr.length - 1 - i; j++) { if (arr[j]>arr[j
2022-03-09 09:50:17
336
1
原创 LeetCode打卡
1.两个数组的交集由于所求交集要求元素不重复，所以我们想到用集合HashSet处理遍历第一个数组，将所有元素(不含重复)放入集合a中，再遍历第二个数组，如果有元素存在于集合a中，那么将该元素存入集合b，集合b即为交集，遍历存放数组即可class Solution { public int[] intersection(int[] nums1, int[] nums2) { HashMap<Integer,Integer> map = ne
2022-03-08 19:30:24
408
12
原创 LeetCode-88、118、350打卡
class Solution { public void merge(int[] nums1, int m, int[] nums2, int n) { //链表也有合并两个有序的，其中链表因为有next指针所以比较容易连起来，而数组只能通过新建数组，然后一个个放进去通过索引连接起来 //逆向双指针 int t1 = m-1; int t2 = n-1 ; int t = m + n - 1; ...
2022-03-06 20:55:30
127
3
原创 【无标题】
中缀表达式计算器写了一个能实现多位数四则运算的计算器，传入一个中缀表达式字符串，要求给出的字符串不含空格和小数点因为表达式的长度未知，所以我选择自己造一个链表实现的栈，大家也可以调用Stack API进行简便操作整体思路如下：使用两个栈，一个存放数字，一个存放符号用指针从左到右依次扫描整个字符串，若扫描到数字字符:用字符串连接该字符，并扫描下一个，直到不是数字字符为止若扫描到运算符：若运算符栈为空，直接push若不为空，比较该运算符与运算符栈顶部元素的优先级
2022-03-06 10:59:50
239
6
原创 LeetCode-20、232、242、383,剑指offer-9、30打卡
class Solution { public boolean isValid(String s) { if (s == null){ return true; } char[] arr = s.toCharArray(); MyStack stack = new MyStack(); for(int i = 0 ; i < arr.length ; i++){...
2022-03-05 20:44:29
165
1
原创 Leetcode-2022/3/3:剑指offer5、6、24、28
1.class Solution { public int[] reversePrint(ListNode head) { int len = 0; ListNode temp = head; while(temp != null){ len++; temp = temp.next; } int[] arr = new int[len]; fo
2022-03-03 22:12:26
7608
6
原创 [打卡帖]《九日集训 - 雪国列车》(第一天) 宣誓
我宣誓，我一定坚持到第九天！风雨无阻，无怨无悔！天崩地裂，海枯石烂！神挡杀神，佛挡杀佛！
2021-11-29 20:31:42
267
1
原创 算法题打卡-超人进化(剑指offer第一天)
剑指offer.30 包含min函数的栈本题主要考察栈结构的使用，压栈和弹栈操作都只需要借用top索引指向数据即可，本题难点在于如何压缩时间为O(1),如果采用遍历栈空间，时间复杂度是O(n)，那么我们可以采用辅助栈B来存储最小值，思路如下：1.栈A(stack1)：用来正常存储所有push进栈的数据，执行正常的push(),pop(),top()操作2.栈B(stack2): 仅当栈B为空栈或新传入数据小于B顶端数据时，将新传入数据同时放入A和B两个栈中，否则只放进A栈，此时B栈顶端数据.
2021-11-27 21:31:19
193
5
原创 求素数的方法总结
在接触c语言初步，我们已经学了用循环方法判断一个数是否为素数，之后可以用循环嵌套求出某范围内的素数学习函数之后，可以定义一个isPrime函数判断素数，非常方便学习数组之后，我们可以定义一个元素除了0位和1位（0和1不是素数）全为1的数组，之后从2开始，将每个素数的整数倍所在位置的元素都赋值为0.最后输出值为1的定位。代码如下#include<stdio.h>int main() //思路：将数组中从2开始的素数的倍数均赋值为0，剩下为1的就是素数{ con
2021-10-29 23:19:52
172
1
原创 C语言中各种运算符的优先级比较
小编初入编程行业，刚学c语言的小白，希望经过一段时间的学习有所成长。下面是c语言中各运算符的优先级规则运算符 优先级 单目运算符 ！、+、-、++、-- 1 算术运算符 *、/、% 2 +、- 3 关系运算符 >、<、>=、<= 4 ==、!= 5 逻辑运算符 && 6 || 7 三目运算符 ？： 8 赋值运算符
2021-10-28 13:03:56
1064
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人