04 2021 档案

0-0、基本排序算法总结
摘要：class Solution { //选择排序 public int[] sortArray(int[] nums) { //[] [1,5,7,4,8] [3,1,0,0][6,7,11,11,13,15] for (int i = 0; i < nums.length;i++){ int min 阅读全文
posted @ 2021-04-22 11:51 backTraced 阅读(84) 评论(0) 推荐(0)
9、用两个栈实现队列
摘要：class CQueue { private Stack<Integer> inStack; private Stack<Integer> outStack; private int size = 0; public CQueue() { inStack = new Stack<>(); outSt 阅读全文
posted @ 2021-04-21 22:20 backTraced 阅读(41) 评论(0) 推荐(0)
8、二叉树的下一个节点
摘要：待补充 阅读全文
posted @ 2021-04-21 22:18 backTraced 阅读(23) 评论(0) 推荐(0)
7、重建二叉树
摘要：dfs构建二叉树 tricky的点在于：如何确定子树在数组中对应的起点和终点位置 1、首先确认左子树长度 leftlen = inStart - mid; 则 有 preOrder顺序： preStart + 1 → preStart + leftlen preStart + leftlen + 1 阅读全文
posted @ 2021-04-17 17:23 backTraced 阅读(71) 评论(0) 推荐(0)
5、从尾到头打印链表
摘要：1、不使用栈 public int[] reversePrint(ListNode head) { //先获取链表长度，创建对应长度数组 ListNode currNode = head; int len = 0; while(currNode != null){ len ++; currNode 阅读全文
posted @ 2021-04-17 16:46 backTraced 阅读(51) 评论(0) 推荐(0)
4、替换空格字符串
摘要：简单题 也可用array 关键在于举一反三 对于相同类型的题 考虑从末尾开始处理 class Solution { public String replaceSpace(String s) { //原地修改？ //"" //qsdasdawd //we araehappy //we !@#!@# d 阅读全文
posted @ 2021-04-17 16:35 backTraced 阅读(61) 评论(0) 推荐(0)
3、二维数组中的查找
摘要：在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下： [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 阅读全文
posted @ 2021-04-17 16:14 backTraced 阅读(57) 评论(0) 推荐(0)
2、寻找重复数字
摘要：寻找重复数字 大致有两种不同版本： 1 给定一个包含 n + 1 个整数的数组 nums ，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。 假设 nums 只有 一个重复的整数 ，找出 这个重复的数 。 2 找出数组中重复的数字。 在一个长度为 n 的数组 nums 阅读全文
posted @ 2021-04-17 15:59 backTraced 阅读(659) 评论(1) 推荐(0)