[编程题] nk：二叉搜索树的后序遍历 输入输出 无 思路 代码思路： 我们可以采用递归的思想，每次处理本次流程的时候（比如该组元素有n个），拿出最后一个节点当作是root节点，然后，在剩下的n-1 中，确定出前边的左子树部分都比root小，左子树后的右子树部分都比roo大； 比如：一开始调用传入的 ...
分类：
其他好文 时间：
2020-07-28 16:49:32
阅读次数：
63
[编程题] lc 169. 多数元素 题目 输入输出 Java代码（方法1：借用哈希表计数） //方法1：借助哈希 public int majorityElement(int[] nums) { HashMap<Integer,Integer> map = new HashMap<>(); for ...
分类：
其他好文 时间：
2020-07-27 09:38:33
阅读次数：
51
[编程题] JZ65 矩阵中的路径 题目描述 输入输出案例 参考 参考 思路 使用回溯、递归、枚举的思想 代码 class Solution { public boolean exist(char[][] board, String word) { //用于标记是否已经被访问的二维数组 boolea ...
分类：
其他好文 时间：
2020-07-26 01:43:42
阅读次数：
65
[编程题] lc：674. 最长连续递增序列 题目描述 给定一个未经排序的整数数组，找到最长且连续的的递增序列，并返回该序列的长度。 输入输出 思路 Java代码 class Solution { public int findLengthOfLCIS(int[] nums) { //极端条件 if ...
分类：
其他好文 时间：
2020-07-24 15:30:43
阅读次数：
58
[编程题] lc:最小路径和 题目描述 输入输出 思路 原地动态 规划 Java代码 class Solution { //方法：原地dp的动态规划 public int minPathSum(int[][] grid) { for(int i=0;i<grid.length;i++){ for(i ...
分类：
其他好文 时间：
2020-07-24 09:35:13
阅读次数：
66
lc 剑指 Offer 09. 用两个栈实现队列 题目描述 输入输出描述 思路 1、使用传统的栈Stack即可完成 2、使用Deque数据结构堵住一端（堵住首） （addLast(),removeLast） 或者堵住尾（addFirst();removeFirst） 3、使用Deque数据结构堵住一 ...
分类：
其他好文 时间：
2020-07-20 13:02:17
阅读次数：
66
[编程题] lc:344. 反转字符串 题目描述 输入输出例子 方法1：前后指针 Java代码 //方法1：前后指针的交换元素 public void reverseString1(char[] s) { int l = 0; int r = s.length-1; while(l<=r){ cha ...
分类：
编程语言 时间：
2020-07-19 16:11:37
阅读次数：
57
[编程题] lc:236. 二叉树的最近公共祖先 题目描述 输入输出例子 思路 使用后续遍历的思想，根据找到了左和右的情况，进行相应的返回结果。 Java代码 /** * Definition for a binary tree node. * public class TreeNode { * i ...
分类：
其他好文 时间：
2020-07-19 00:39:06
阅读次数：
85
排序题-对多组输入进行排序-民生银行笔试 题目描述 输入第一行为n代表接下来有每行有几个数，下边有两行输入 每行都有n个数字。如下： 输入 6 67 88 91 88 99 88 80 92 69 70 85 77 输出： 99, 85 91, 69 88, 92 88, 77 88, 70 67, ...
分类：
编程语言 时间：
2020-07-13 13:43:35
阅读次数：
69
1 .京东面试经历 面试的京东的商品推荐的算法岗，在北辰大厦（奥森旁边），面试难度总体来说比较简单。 ①：到公司之后先做了一个小时的笔试题目，包括四个简答题和两个编程题，简答题主要是 C语言相关的。 Map和Set的插入和查找的复杂度是多少，Set是否可以存储类 递归和循环可以互相转换吗？ epul ...
分类：
编程语言 时间：
2020-07-11 17:31:05
阅读次数：
80
