KrisTse

2020年2月25日

摘要：题目给你一个数组arr，和一个整数aim。如果可以任意选择arr中的数字，能不能累加得到aim，返回true或者false 阅读全文

posted @ 2020-02-25 16:08 KrisTse 阅读(703) 评论(0) 推荐(0) 编辑

摘要：题目给你一个二维数组，二维数组中的每个数都是正数，要求从左上角走到右下角，每一步只能向右或者向下。沿途经过的数字要累加起来。返回最小的路径和。阅读全文

posted @ 2020-02-25 15:32 KrisTse 阅读(198) 评论(0) 推荐(0) 编辑

摘要：这道题是最简单的递归问题，这里探讨两个问题：递归和非递归的转换任何一个递归过程都可以改为非递归，递归的描述逻辑是从后往前的，f(n)依赖f(n 1)的结果，f(n 1)依赖f(n 2)的结果...以此类推，但是非递归的逻辑是从前往后的，递归改非递归，就是要往前找到不依赖任何项的第一项，再改成(一阅读全文

posted @ 2020-02-25 13:10 KrisTse 阅读(541) 评论(0) 推荐(1) 编辑

2020年2月24日

[数据结构]ArrayStack

摘要：非常简单阅读全文

posted @ 2020-02-24 22:21 KrisTse 阅读(124) 评论(0) 推荐(0) 编辑

[数据结构]Graph

摘要： package MyExc; import nowcoder.easy.day05.UnionFind; import java.util. ; class Node{ public int value; //入度 public int in; //出度 public int out; //邻居节点阅读全文

posted @ 2020-02-24 22:10 KrisTse 阅读(162) 评论(0) 推荐(0) 编辑

[数据结构]TrieTree

摘要：定义（一）前缀树作用基本作用给定一系列的字符串，判断有没有以某些字符开头的字符串；扩充用法1 已有一系列字符串中是否包含某个字符串方案：在每一个节点上加上一个数据项，该数据项表示由多少字符串是以当前字符结尾的。扩充用法2 给定一系列字符串，查询有多少字符串是以当前字符作为前缀的。阅读全文

posted @ 2020-02-24 19:56 KrisTse 阅读(171) 评论(0) 推荐(0) 编辑

[数据结构]UnionFindSet

摘要：定义并查集是一种树型的数据结构，用于处理一些不交集（Disjoint Sets）的合并及查询问题。有一个联合查找算法（ union find algorithm ）定义了两个用于此数据结构的操作： Find：确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集。 Union 阅读全文

posted @ 2020-02-24 17:13 KrisTse 阅读(433) 评论(0) 推荐(0) 编辑

[算法]在数组中找到一个局部最小位置

摘要：题目分析数组里面一定有两个以上元素，而且任意两个相邻数不相等两头：一个位置比后一个位置数小，称之为局部最小一个位置比前一个位置数小，称之为局部最小中间：一个位置必须比前一个位置小，也要比后一个位置小，称之为局部最小形象点理解两头递增、递减，中间下凹题目要求只返回一个局部最小的位置阅读全文

posted @ 2020-02-24 00:06 KrisTse 阅读(361) 评论(0) 推荐(0) 编辑

2020年2月23日

在二叉树中找到一个节点的后继节点

摘要：题目该结构比普通二叉树节点结构多了一个指向父节点的 parent 指针。假设有一棵 Node 类型的节点组成的二叉树，树中每个节点的 parent 指针都正确地指向自己的父节点，头节点的 parent 指向 null。只给一个在二叉树中的某个节点 node，请实现返回 node 的后继节点的函数阅读全文

posted @ 2020-02-23 23:51 KrisTse 阅读(404) 评论(0) 推荐(0) 编辑

[算法]折纸问题

摘要：题目请把一段纸条竖着放在桌子上，然后从纸条的下边向上方对折1次，压出折痕后展开。此时折痕是凹下去的，即折痕突起的方向指向纸条的背面。如果从纸条的下边向上方连续对折2 次，压出折痕后展开，此时有三条折痕，从上到下依次是下折痕、下折痕和上折痕。给定一个输入参数N，代表纸条都从下边向上方连续对折N 阅读全文

posted @ 2020-02-23 21:30 KrisTse 阅读(464) 评论(0) 推荐(0) 编辑

公告