不思考会变草履虫哦

【代码】二分法专题。

中小厂手写题中最常见的是链表。

网站：https://www.programmercarl.com/

面试遇见过，当时用不熟的java写的，真菜死了。用字符串split和itoa方法就可以，用双指针可以节省空间。

用字符串或字符分别处理，拓展一下：对输入含有字母/特殊字符的校验。

思路：遍历数组，维护从栈底到栈顶递减的单调栈，循环查看如果有元素值大于栈顶元素，则输出数组的对应位置是这两个元素的间隔步数，并且栈顶元素出栈，为了记录步数方便，栈里存放数组的下标。2大于栈顶对应的元素1,1对应的下标出栈，返回数组的元素1对应位置赋值为二者的步数间隔 [5 > 3]4大于栈顶对应的元素2,2对应的下标出栈，返回数组的元素2对应位置赋值为二者的步数间隔 [5 > 3]4大于栈顶对应的元素3,3对应的下标出栈，返回数组的元素3对应位置赋值为二者的步数间隔 [5]5的下标入栈 [5]

笔试逻辑题

要用java好好刷题哦参考书A《剑指offer》 书B《程序员面试经典》1.A、B公共题包含min函数的栈分析：普通栈求min()的复杂度是O(N),满足O(1)的要求必须引入一个辅助栈，对主栈进行每一步操作时，更新辅助栈，使得辅助栈的栈顶都是当前主栈的最小值。注意：Java包装类Integer比较值要用equals...

柠檬微趣 0306力扣原题290 单词规律限使用Java用哈希就好咯import java.util.HashMap;import java.util.Map;public class n1 { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param pattern string字符串 * @param str string字符串 * @return bool布尔型 */

分发糖果 力扣135import java.util.Arrays;import java.util.Scanner;class Solution { public int candy(int[] ratings) { int n = ratings.length; int[] left = new int[n]; int[] right = new int[n]; Arrays.fill(left,1); Ar

文章目录跳台阶跳台阶一只正常青蛙跳1或2步台阶的方法数我们已经知道了class Solution { public int numWays(int n) { if(n==0){ return 1; } if(n<3){ return n; } int a=1,b=2,c=0; for(int i = 3;i<=n;i++){

赛码网站真的蛮普通的!/-! 连搜索功能都没有，js渲染还会有乱码不过练习输入过程中发现的题还蛮好玩的单行输入// 脑筋急转弯题hhh 走的路不小于起点到终点的纵横距离，并且多走的路是2的倍数。// 乍看还以为是dfs的题呢~!/-\!import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner input = new Scanner(Syst

二分法二叉搜索树红黑树

数组03 数组中重复的数字一个萝卜一个坑法04 二维数组中的查找这题的二分法不会（写的麻烦多了）29 顺时针打印矩阵一圈一圈地打印

七大排序排序的稳定性： 相同的元素，经过排序后，他们的位置谁前谁后还是不变最好时间复杂度最坏时间复杂度平均时间复杂度空间复杂度稳定性冒泡nn^2稳定选择n^2n^2不稳定插入nn^2稳定快排nlognn^2不稳定堆排nlognnlogn不稳定希尔不稳定归并nlognnlogn稳定https://www.cnblogs.com/mydesky2012/p/564808

二叉树的四种遍历https://leetcode-cn.com/problems/binary-tree-postorder-traversal/solution/liang-chong-die-dai-by-powcai/二叉树的前序遍历# recursivelydef preorderTraversal1(self, root): res = [] self.dfs(root, res) return res def dfs(self, root, res):

dict的各种函数dict.get(key,defaultvalue)class Solution(object): def intersect(self, nums1, nums2): counts = {} res = [] for num in nums1: counts[num] = counts.get...

344 反转字符串编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例 1： 输入：[“h”,“e”,“l”,“l”,“o”]输出：[“o”,“l”,“l”,“e”,“h”]示例 ...