<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[weixin_44891713的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/weixin_44891713</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; weixin_44891713]]></copyright><item><title><![CDATA[DAY11-栈与队列2，20，1047，150]]></title><link>https://blog.youkuaiyun.com/weixin_44891713/article/details/139417909</link><guid>https://blog.youkuaiyun.com/weixin_44891713/article/details/139417909</guid><author>weixin_44891713</author><pubDate>Mon, 03 Jun 2024 16:15:18 +0800</pubDate><description><![CDATA[转换为字符数组，用一个新的字符数组存储单索引的值，再循环判断原字符数组双索引值处是否与单索引处值一致。适合用栈操作运算：遇到数字则入栈；遇到运算符则取出栈顶两个数字进行计算，并将结果压入栈中。遍历数组当前元素时候，前一个元素是什么。步骤，遇到左括号把右括号放进栈里，遇到右括号开始匹配。栈为什么适合做类似于爱消除的操作，因为栈帮助我们记录了。类似于二叉树的后序遍历，对计算机友好。这种在上面这种场景下就是有问题的。括号匹配是使用栈解决的经典问题。栈为空但还没遍历完，类型匹配不上。这几道题都是栈的应用场景。]]></description><category></category></item><item><title><![CDATA[DAY10-栈与队列理论，232，225]]></title><link>https://blog.youkuaiyun.com/weixin_44891713/article/details/139379061</link><guid>https://blog.youkuaiyun.com/weixin_44891713/article/details/139379061</guid><author>weixin_44891713</author><pubDate>Sat, 01 Jun 2024 20:21:00 +0800</pubDate><description><![CDATA[栈：先入先出，队列：后入先出，所以用两个栈用来模拟一个队列，一个充当进口，一个充当出口。一个队列在模拟栈弹出元素的时候只要将队列头部的元素（除了最后一个元素外）这些类都实现了队列的功能，并提供了添加、移除、检查队列元素等方法。重新添加到队列尾部，此时再去弹出元素就是栈的顺序了。在JAVA里，栈就是一个容器。看栈顶元素数值，不弹出；弹出元素，返回弹出值。225：用队列模拟栈。]]></description><category></category></item><item><title><![CDATA[DAY8-双指针，字符串-344，541，54，151]]></title><link>https://blog.youkuaiyun.com/weixin_44891713/article/details/139336340</link><guid>https://blog.youkuaiyun.com/weixin_44891713/article/details/139336340</guid><author>weixin_44891713</author><pubDate>Thu, 30 May 2024 22:42:07 +0800</pubDate><description><![CDATA[151：有很多细节需要处理，还有一个小问题没解决，得进IDEA单步调试，明天再看。，也可以直接申请新数组，不用向里面先赋值，所有操作均在一次循环里完成。定义两个指针，分别指向新旧的末尾，遍历旧数组，按需向新数组赋值。很多时候不知道用哪个函数方法，我也太菜了。定义一个新的字符数组把旧的赋值过去。循环里，每次它都没有被更新。自己刷题好慢呀，还是要坚持。搞了半天都不对，最后放在。里单步调试发现了问题，把。先计算扩容后需要多少长度。]]></description><category></category></item><item><title><![CDATA[DAY7-哈希表2-454，383，15，18]]></title><link>https://blog.youkuaiyun.com/weixin_44891713/article/details/139307430</link><guid>https://blog.youkuaiyun.com/weixin_44891713/article/details/139307430</guid><author>weixin_44891713</author><pubDate>Wed, 29 May 2024 22:31:30 +0800</pubDate><description><![CDATA[这道题要注意去重，刚看了两数之和，感觉用双指针也行。哈希解法：题目中说只有小写字母，可以用长度为。18：跟三数之和一样的思路，注意剪枝的时候。的值各不相同，相加产生的数字个数为。的话其实是更耗时的。]]></description><category></category></item><item><title><![CDATA[DAY6-哈希表，242，349，350，202，1]]></title><link>https://blog.youkuaiyun.com/weixin_44891713/article/details/139279053</link><guid>https://blog.youkuaiyun.com/weixin_44891713/article/details/139279053</guid><author>weixin_44891713</author><pubDate>Tue, 28 May 2024 22:01:08 +0800</pubDate><description><![CDATA[确实Java集合这个容器的函数使用还不是很熟练，有些函数都不知道有没有，更不用说咋用了，只能说多刷题，把常见的都掌握了，一般手里都要拿一个jdk的API文档。拉链法，相同索引了在后面成链表，拉链法要选择适当的哈希表大小，这样既不会因为数组空值而浪费大量内存，也不会因为链表太长而在查找上浪费太长时间。目的用来存放我们访问过的元素，因为遍历数组的时候，需要记录我们之前遍历过哪些元素和对应的下标，这样才能找到与当前元素相匹配的。，依靠哈希表中的空位来解决碰撞问题，冲突了，就向下找一个空的位置放置数据。]]></description><category></category></item><item><title><![CDATA[DAY4-链表，双指针，24，19，160，142]]></title><link>https://blog.youkuaiyun.com/weixin_44891713/article/details/139220723</link><guid>https://blog.youkuaiyun.com/weixin_44891713/article/details/139220723</guid><author>weixin_44891713</author><pubDate>Sun, 26 May 2024 21:20:09 +0800</pubDate><description><![CDATA[这个方法并没有用临时节点，在交换链表节点时，一定要找到变动节点的上一个节点（谁指向了你想要做变动的节点），不需要判空，后面做了判定。快指针要是遇到空则表示没有环，有环时慢指针走不到进环第二圈会被快指针追上，通过公式推导，在相遇点和链表头各设一个指针，每次各移动一步，相遇点就是环的入口。昨天下了一天的雨，歇了一天，今天继续补回来，看到题都觉得面熟，但是具体的解题步骤有的能想起来一些，有些啥也想不出来，菜就多练。步，快慢双指针同时移动直至快指针指向空，这时满指针的位置就是要删除节点的前一个节点。]]></description><category></category></item><item><title><![CDATA[DAY3-链表相关-203，707，206]]></title><link>https://blog.youkuaiyun.com/weixin_44891713/article/details/139184668</link><guid>https://blog.youkuaiyun.com/weixin_44891713/article/details/139184668</guid><author>weixin_44891713</author><pubDate>Fri, 24 May 2024 21:23:08 +0800</pubDate><description><![CDATA[用到了三个指针，但是只是前后两个指针在移动，另外一个起到了保存当前指针下一个节点的功能，要不然一改变方向，下一个节点就失联了。放在后面，不停显示可能会出现空指针的情况，可是最开始不是已经判空了吗。自己最开始写的代码还是更接近第三种，但是一定注意链表里指针指向问题，一不小心就会操作空指针。这道题考察了链表的增删改查，在涉及节点变动的时候，要找到前一个节点的位置，比如添加节点.就给了链表为空的情况，就应该想到要在开头去对链表是否为空做一个判断。以下为不添加头节点的情况，多了一个判断头节点状态的步骤。]]></description><category></category></item><item><title><![CDATA[DAY2-数组，螺旋矩阵，977，209，59，剑指29]]></title><link>https://blog.youkuaiyun.com/weixin_44891713/article/details/139157238</link><guid>https://blog.youkuaiyun.com/weixin_44891713/article/details/139157238</guid><author>weixin_44891713</author><pubDate>Thu, 23 May 2024 20:51:15 +0800</pubDate><description><![CDATA[双指针法：不用自带的排序方法，用两个指针，平方之后把两个指针放在两头，开始比较，左边比右边小了就放入右边的下一个，有个问题，这样应该要开辟新数组空间，思路上还是不太对。看了解析，大致是正确的，只不过是左右相比大的放新开出来的结果集数组里，同时指针移动，时间复杂度为。另外，时间复杂度主要是看每一个元素被操作的次数，每个元素在滑动窗后进来操作一次，出去操作一次，每个元素都是被操作两次，所以时间复杂度是。思路：是跟螺旋矩阵一样的，唯一的是这个长宽不一定一致，输出到最后得判断，肯定最后一步不是向右就是向下。]]></description><category></category></item><item><title><![CDATA[DAY1--二分查找，双指针，704，34，35，27]]></title><link>https://blog.youkuaiyun.com/weixin_44891713/article/details/139130361</link><guid>https://blog.youkuaiyun.com/weixin_44891713/article/details/139130361</guid><author>weixin_44891713</author><pubDate>Wed, 22 May 2024 21:49:54 +0800</pubDate><description><![CDATA[双指针忘记怎么实现了，暴力法是想新建一个数组，循环遍历原先的数组，遇到指定值就计数+1，不是指定值挪到新数组，这样问题是新数组会有空值出现，测评时也不符合要求，得再遍历一遍新数组，增强for写错了。写在开头，三月份开始陆续刷了代码随想录到动态规划，三天打鱼两天晒网，有时状态好一天快10道，懒惰时一个礼拜刷不了一个，不得行，做笔试题做的想鼠，我只是可怜的鼠鼠，下定决心，要每天跟着进度走，我这勉强算二刷，也是看到题大概有个思路，冲！right值，因为要是没找到，插入的位置肯定是最右边的下一个。]]></description><category></category></item><item><title><![CDATA[剑指Offer1-从尾到头打印链表]]></title><link>https://blog.youkuaiyun.com/weixin_44891713/article/details/139097457</link><guid>https://blog.youkuaiyun.com/weixin_44891713/article/details/139097457</guid><author>weixin_44891713</author><pubDate>Tue, 21 May 2024 17:24:14 +0800</pubDate><description><![CDATA[思路2：JAVA   ArrayList里有个函数，add(index,value)，可以采用类似头插法将链表中读出来的值放进集合里。输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。当链表不为空时，将数值压入栈，新建集合，栈不为空时将栈中弹出元素加入集合中。注意栈的压入（push），弹出(pop)，判空(isEmpty)函数。应该是还有先遍历链表存储数组再反序遍历数组存进集合的办法。先向链表尾部遍历，到了尾部之后再加入集合就是正确答案。思路1：先进后出，用栈。]]></description><category></category></item></channel></rss>