- 博客(11)
- 收藏
- 关注
RSS订阅原创 代码随想录打卡-回溯算法
本题其实可以不需要加终止条件，因为startIndex >= nums.size()，本层for循环本来也结束了，本来我们就要遍历整棵树。区别：没有数字个数的要求，且数字可以无限重复。区别：元素会有重复，但要求组合不能重复。剪枝：①和已经大于目标值，剪。方法二：不使用used数组。方法一：使用hashset。区别：包含重复元素【去重】方法一：使用used数组。方法二：（优化）使用数组。
2024-05-29 23:17:05
428
原创 代码随想录打卡-二叉树
int val;1、二叉树的构造，无论普通二叉树还是二叉搜索树一定前序，先构造中节点！2、求不同二叉树的属性，一般用后序，但还是要具体问题具体分析！3、求二叉搜索树的属性，用前序，不然白瞎有序性了！
2024-05-09 21:48:55
637
1
原创 代码随想录打卡-栈与队列
232.用栈实现队列其中需要注意的点是，在进行pop()和peek()操作时，要先判断stackOut空了，再把stackIn的数倒进去代码实现为：225.用队列实现栈添加元素：栈 - push() 队列 - push()插到队列开头 offer()插到队列末尾查看元素：栈 - peek() 队列 - top()/peek()移除元素： 栈 - pop() 队列 - poll() 确定队列不为空也可使用pop()方法：使用两个Deque实现，其中一
2024-04-09 13:39:00
463
原创 代码随想录打卡-字符串
坑：1、if(s.charAt(start)!=' ') //注意先后顺序，若交换顺序可能造成结尾出现多余空格的现象。2、start
2024-04-03 11:55:00
381
1
原创 代码随想录算法打卡-哈希表
242.有效字母的异位词数组是一个简单的哈希表。题目中字符串只有小写字符，那么就可以定义一个数组，来记录字符串s里字符出现的次数（利用了字符的ASCII码可转换为整型）技巧：只涉及小写字母，考虑用数组作为哈希表代码实现为：383.赎金信与上题思路大同小异，只需注意判断哪个字符串的字符是可以多出的，哪个不行即可代码实现为：49.字母异位词分组代码实现为：438.找到字符串中所有字母异位词结合滑动窗口解决问题代码实现为：350.两个数组的交集II 是 Java 中用于复制指定范围的数组元
2024-03-19 15:15:54
501
原创 代码随想录算法打卡 Day1
二分查找最经典的就是分三种情况等于、大于、小于，等于就是开方出来正好是整数，直接return middle；小于可能符合情况，因为是返回整型，所以用res记录下来，但是还得看看有没有比现在的大并且平方小于x的情况，接着赋值eft=middle+1；大于的话一定不符合，直接看左边的right=mid-1。二分查找的意义在于通过二分将遍历的复杂度O(n)降低为O ( log 2 n ) ，故二分的优化意义大于对问题的解决意义。采用二分法去寻找左边界和右边界。
2024-03-12 16:38:06
370
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人