算法
油炸板蓝根
RTFSC
展开
-
字节跳动面试题目-扑克牌的移动
题目我手中有一堆扑克牌, 但是观众不知道它的顺序。1、第一步, 我从牌顶拿出一张牌, 放到桌子上。2、第二步, 我从牌顶再拿一张牌, 放在手上牌的底部。3、第三步, 重复第一步、第二步的操作, 直到我手中所有的牌都放到了桌子上。最后, 可以看到桌子上牌的顺序是:(牌底部)1,2,3,4,5,6,7,8,9,10,11,12,13(牌顶部)问, 刚开始拿在手里的牌的顺序是什么?其实这一题很简单,我们只需要将这个操作倒着来一遍就完事了。下面直接看代码。import java.util.Link原创 2020-08-30 16:27:01 · 572 阅读 · 0 评论 -
Leetcode移除链表元素
移除链表元素删除链表中等于给定值val的所有结点输入:1->2->6->3->4->5->6,val = 6输出:1->2->3->4->5此题很简单。需要知道两点。删除头结点删除非头结点class Solution: def removeElements(self,head,val): # 先循环的处理头结点...原创 2019-04-09 23:11:45 · 160 阅读 · 0 评论 -
Python语言实现-重建二叉树
重建二叉树题目:输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。解决方法在二叉树的前序遍历序列中,第一个数字总是树的根结点的值。但在中序遍历中,根结点的值在序列的中间,左子树的节点的值位于根结点的值的左边,而右子树的节点的值位于根结点的值的右边。因此我们要扫描中序遍历序列,才能找到根结点的值。所以本题我们采用递归的思路来做。...原创 2019-04-18 11:27:05 · 299 阅读 · 0 评论 -
矩阵中的路径-Java实现
矩阵中的路径 (剑指Offer)题目:请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始,每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格,那么该路径不能再次进入该格子。package Algrothim;public class MatrixPath { public static boolean ...原创 2019-06-08 15:15:38 · 411 阅读 · 0 评论 -
机器人的运动范围-剑指Offer-Java实现
机器人的运动范围题目:地上有一个m行n列的方格。一个机器人从坐标(0,0)的格子开始移动,它每次可以向左、右、上、下移动一个,但不能进入行坐标和列坐标的数位之和 大于k的格子。例如,当k为18时,机器人能进入方格(35,37),因为3+5+3+7=18。但它不能进入方格(35,38),因为3+5+3+8=19。请问该机器人能够到达多少个格子?结题思路和回朔法类似 ,这个方格也可以看做一个m*...原创 2019-06-10 09:17:57 · 189 阅读 · 0 评论