力扣刷题

最近要开始准备面试了 准备花一两天先极速复盘下hot100思路 以下是1-34题 从哈希表到链表题供大学参考[萌萌哒R]1.两数之和：哈希表 维护右枚举左2.字母异位词分组：哈希表  排序字符串后相同加入同一组3.最长连续序列：元素加入Set中，遍历元素起点找最长连续序列4.移动零：双指针交换元素5.盛最多水的容器：双指针6.三数之和：先排序 双指针7.接雨水：前后缀分解 相向双指针8.无重复字符的最长子串：哈希表统计字符出现次数 有字符次数 > 1 移除左端点字符 滑动窗口9.找到字符串中所有字母异位词：不定长滑窗10.和为k的子数组：前缀和 哈希表11.滑动窗口最大值：单调队列 右入左出 维护队首（最大值）12.最小覆盖子串：滑动窗口 用一个less变量维护子串中有less种字母出现次数小于t中字母的出现次数13.最大子数组和：前缀和 + 贪心 / 动态规划14.合并区间：按左端点排序 合并区间和新区间比较合并15.轮转数组：三次反转16.除了自身以外的数组的乘积：前后缀分解相乘17.缺失的第一个正数：索引和值匹配放置18.矩阵置零：扫两遍matrix，第一遍分别记录行0和列0，第二遍置019.螺旋矩阵：用一个右下左上的方向数组，到头拐点20.顺时针90度旋转图像：两次翻转21.搜索二维矩阵：排除法21.相交链表：到null跳到另一条链22.反转链表：头插23.回文链表：寻找中间节点 反转后半链表 开始比较24.环形链表：快慢指针相遇25.环形链表2:Floyd判圈（快慢指针相遇时 头指针和慢指针同时走相遇时为入环处）26.合并两个有序链表：迭代尾插法27.两数相加：递归 （两节点值和进位值相加 / %）28.删除链表的倒数第N个节点：前后指针 找倒数第N + 1个节点29.两两交换链表中的节点：迭代30.k个一组翻转链表：反转链表（k个一组）处理小组反转后的更新31.随机链表的复制：节点后一位是复制的新节点 再分离节点32.排序链表：找到中间节点 分治排序两个链表 再合并两个有序链表33.合并k个升序链表：最小堆 头节点入堆34.LRU缓存：HashMap + 双向链表

是我写的代码太烂了吗

Part1:字符串/数组（注重StringBuilder的使用）：1.合并两个数组：倒序插入排序2.删除有序数组重复项 I / II : 指针计数3.股票利润II ： 局部贪心累加所有上升坡段4.H指数：计数排序（桶排序），倒着遍历5.O(1) 时间插入、删除和获取随机元素：HashMap + ArrayList，删除就用尾节点与被删节点交换再删尾节点6.加油站：贪心 总油量不能亏损 找局部亏损最低点7.分糖果：两次贪心  进阶：常数空间解法：上升段 平坡 下降段8.罗马数字转整数：比较相邻两罗马数字，左 > 右 +当前罗马数字数值 否则 减 当前罗马数字数值9.整数转罗马数字：排列所有可能罗马数字从大到小，遍历数值，减去罗马数字数值去拼接10.最长公共前缀：以第一个字符为基准，去纵向扫描其他字符串的列开始比较11.反转字符串的单词：去除字符串首位和单词间多余空格（仅保留一个）-> 反转字符串 -> 反转每个单词12.Z字型变换：用StringBuilder对象作为桶来存储该存储的字符，用一个标志变量flag判断向下/向上走（第一行/最后一行）13.找出字符串中第一个匹配项的下标（haystack, needle）：needle 是一个固定长度的窗口，在 haystack 上从左向右滑动,设 haystack 长度为 n，needle 长度为 m。我们只需要在 haystack 中遍历到索引 n - m,去匹配。    进阶：KMP算法（next数组）14.文本左右对齐！！！（难度巅峰）：核心是空格的分配：情况 1：当前行只有一个单词-单词左对齐，末尾补齐空格情况 2：当前行是最后一行-所有单词左对齐，单词间只留 1 个空格，行末补齐空格情况 3：普通行-计算总空格数：maxWidth - 当前行单词总字符数。均匀分配：空格数 / (单词数 - 1) 是基础空格数。左侧多分配：空格数 % (单词数 - 1) 是需要额外多加 1 个空格的间隔数。

投的特别晚 收到了科大讯飞的笔试通知，三道编程题就a出来了一道。非科班转起来真的还是有点吃力的，还是leetcode刷少了，牛客真题刷少了，唉太挫败了

第一次做接雨水1d和2d，没看题解，做了一个半小时，这水平能进字节吗

大厂 coding高频题，临时抱佛脚 动态规划、二分、递归、排序算法、DFS、BFS等分专题总结，思路清晰 https://github.com/Charmve/LeetCode4FLAG

4.26 振作一点   代码注释部分包括本题的知识点、思路、以及解答过程中的部分测试用例。   【 1.两数之和 】       梦开始的地方，超多方法，感兴趣的可以看官方题解和精选。   class Solution {     public int[] twoSum(int[] nums, int target) {         Map <Integer,Integer>hash=new HashMap<>();         //知识点：         //hash的常用方法：存放数据put(key,value)  获取vaule值get(key)    ...

暑假新建了一个算法交流群(703643838)，现在有800多人啦，群内的很多小伙伴都在准备春招或者秋招，包括我自己也在准备明年秋招。群内也有很多上岸大厂的学长学姐，会分享各类学习经验，欢迎各位刷题小伙伴加入，一起交流学习(不限语言，不限水平)。

shein好难，每题。https://space.bilibili.com/206214灵茶山艾府全球第一了第四题只有220人过，打cf去了都。想到了邻接表、dfs、父节点参数，以为有环，没想到确定块和后分割是固定的。第三题差点不会，碰着一试就过了https://leetcode.cn/problems/number-of-valid-clock-times/solution/mo-ni-mei-by-swhua-dy66/第二题以为要用前缀乘数组，却不知道怎么用逆元，https://leetcode.cn/problems/range-product-queries-of-powers/solution/qian-zhui-he-by-czt_hust-esbw/结果用暴力就行。第四题这个解法2可以收藏了https://leetcode.cn/problems/create-components-with-same-value/solution/by-tsreaper-700z/

我有信心，这篇帖子一定连更，绝对不鸽！！   5.6 元气满满第一天   [ 剑指offer03. 数组中重复的数字 ]      class Solution {     public int findRepeatNumber(int[] nums) {         //我的的思路：把nums放进hash表中，nums[i]是否在hash表中，在的话，返回nums[i]         //知识点：关于hashset和hashmap         //HashMap实现了Map接口     HashSet实现了Set接口         //HashMap储存键值对        Ha...

谨以前50的个人记录****献礼。知道在边听边做，故意出的简单的。中国银联，手速场，大佬都去听讲了

原书上写的解太麻烦了，而且还没有扩展性（比如从右上角开始打印，或者逆时针打印）。   此外多个for循环的起止点也让人头晕，每个方向都要单独判断步进方向，因此代码也缺少优雅性。   这里我用directions控制x，y的步进方向，一目了然。      # data 为输入矩阵 这里我就自定义随便写了 有需要可以自己调整 data = [[1, 2, 3, 4, 5],         [6, 7,&nbs...

感觉周围java的人好多啊。而且也一些前端的小伙伴用java刷题的。想问问大家都用啥刷

刷的少，担心面试时遇到没见过的题目；刷得多，都快要刷吐了，这个日子什么时候是个头？换个角度想想，按数量来刷，一定是正确且高效的吗？不！按数量来刷，总有你刷不完的题目，刷得越多，越记不住，心里越没底。正确的方式：尝试按类型来刷题，比如按数据结构分类，或者按算法分类，每几天专门攻一类题，把这类题刷懂刷透，再刷下一类。这样，每类刷多少题，要刷哪些类，你是心里有数的。说点你可能不知道的事情：为什么网上讨论一提算法，总是要说那些难的算法，比如动态规划、贪心算法等？因为只有大厂才会考这些，面试者说这些才能体现自己厉害啊！要是自己在网上说面试题都是超简单的递归、循环的时候，会不会担心别人鄙视你没水平？久而久...

写在前面  开个贴记录一下刷题的过程，目前参照leetcode101，目标101题，由于太久没写java了，也会涉及到一些java的基础用法，希望能和大家共勉吧～  贪心算法  No.1 assign cookies  题目链接：https://leetcode.com/problems/assign-cookies/ 涉及到的算法：贪心  解题思路：这里涉及到的贪心策略是给剩余孩子里饥饿度最小的孩子分配能满足他的最小饼干  class Solution {     public int findContentChildren(int[] g, int[] s) {         Array...

Leetcode第98题求大佬讲解 这道题就是考递归判断是否是BST，但测试里的input怎么感觉不太对？有的Null节点依然有非Null的孩子？

写在前面   开个贴记录一下刷题的过程，目前参照leetcode101，目标101题，由于太久没写java了，也会涉及到一些java的基础用法，希望能和大家共勉吧～   已刷链接：     贪心算法：https://www.nowcoder.com/discuss/1051877    双指针      No.1 Two Sum II - Input Array Is Sorted   题目链接：https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/      设计到的算法：双指针   解题思路：左右各一个指针滑动既可  ...