- 博客(18)
- 收藏
- 关注
RSS订阅原创 11打卡 栈与队列 2
栈与队列相关的题目做的比较少，还真想不到用栈来解决，本题最核心的思路点在于怎么去确定两个括号是否能匹配，解决思路为遇到 左括号 就把相应的右括号放进去，当遇到右括号时，再对栈里的内容进行弹出匹配。要确保相邻的两个字母不一样，那么如果用栈的思想，在每一次压入一个新的元素入栈的时候，判断此时将要压入的元素和栈顶的元素是否相同，如果相同则将栈顶元素弹出，同时将当前元素“抛弃”。那么这里的规则：从左到右对表达式进行遍历，如果遇到数字就进栈，如果是符号就取出栈顶的两个元素进行运算，然后把运算的结果压入栈。
2024-05-06 11:34:59
627
原创 10打卡 栈和队列
队列是一种先进先出(First In First Out)的线性表，简称FIFO，允许插入的一端是队尾，允许删除的一段是队头。
2024-05-02 22:10:20
284
1
原创 08打卡 字符串01
本题是卡码网的题目，具体的代码实现思路不算麻烦，使用ASCLL码的特点，依次遍历字符串中的每一个字符，当 'c' - 0 < 10 的时候，说明c一定是数字字符，对齐进行替换即可。在上一题中，其实也是翻转left和right之间的字符串，只不过上面的题目的left和right正好是边界。这一题本来想用双指针每次left和right移动2*k的长度，但是移动之后还要判断剩下的长度。这里每次for循环的时候，不再是i++，而是直接加上一个步长。的做法实现，也就是使用左右两个指针进行首尾的交换。
2024-04-26 15:09:47
407
3
原创 07打卡 哈希表？ 双指针！
首先根据题目的要求， i, j, k, l 之间 以及nums1[i] + nums2[j] + nums3[k] + nums4[l]，而且他们是属于四个不同的数组，那么其实并不去要考虑去重。思路是 将四个数组两两分组，将nums1 与 nums2 中的元素逐个相加就得到了所有可能的和的结果，将和作为key ，这个和出现的次数作为value。然后遍历nums3[k] + nums4[l] ，取反号作为Key去查找次数即可。最难的地方在于怎么去重，这个去重卡了我一个小时。
2024-04-26 12:36:47
128
1
原创 06打卡 哈希表1
看长度是在1000以内于是还是用了数组，看题解都是用的set。如果用set的话，可以固定一个set然后用set.contains（）方法判断。这道题如果想到HashMap来做的话其实不难，重点在于返回的答案是下边的排列而不是组合，也就是怎么去重的问题。其实就是for循环把元素装入数组，然后在装入之前判断a是否有对应的b。很典型的使用 set 判断元素是否存在的场景。map（i，j） i是数组中元素的值，j是下标。值得注意的是如何获取一个整数的每一个位的数字。
2024-04-23 22:48:20
137
原创 03打卡链表1
个人感觉这一题比较重要，深刻理解链表。注意最值得思考和注意的点是对于链表中第几个这种问题，需要确定好虚拟头节点的index在自己的代码中是0还是-1。
2024-04-22 21:55:02
145
原创 二分法总结-待填坑
答案属于一个区间，当这个区间很大时，暴力超时。但重要的是——这个区间是对题目中的某个量有单调性的，此时，我们就会二分答案。每一次二分会做一次判断，看是否对应的那个量达到了需要的大小。判断：根据题意写个check函数，如果满足check，就放弃右半区间（或左半区间），如果不满足，就放弃左半区间（或右半区间）。3、该区间对题目具有单调性，即：在区间中的值越大或越小，题目中的某个量对应增加或减少。1、答案在一个区间内（一般情况下，区间会很大，暴力超时）二分查找：在一个已知的有序数据集上进行二分地查找。
2024-04-22 16:29:46
151
原创 02打卡 排序算法总结 还需完善
对于每一个right 也就是右窗边 可能存在多个合适的左窗边（left）所以对于每一个right 用for循环去遍历每一个right有多个left 这一步用while循环去遍历right++) {0 : res;
2024-04-18 22:40:51
757
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人