Insertion Sort List

作者:sryan 更新时间:2018-07-04 10:26 分类:数据结构与算法

一道在链表上进行插入排序的题目,假设在数组上,插入排序的写法不难,但是数据结构改为链表,还是有点儿麻烦的。首先看下题目: Sort a linked list using insertion sort...

点击数:213 回复数:0

Word Break

作者:sryan 更新时间:2018-07-03 16:49 分类:数据结构与算法

又是一道动态规划的题目,当然个人感觉不那么明显,但是也有递推的逻辑存在。 Given a non-empty string s and a dictionary wordDict containing...

点击数:191 回复数:0

Construct Binary Tree from Preorder and Inorder Traversal

作者:sryan 更新时间:2018-06-29 11:10 分类:数据结构与算法

一道比较复杂的二叉树类题目,先给出题目: Given preorder and inorder traversal of a tree, construct the binary tree. Note...

点击数:166 回复数:0

Next permutation

作者:sryan 更新时间:2018-06-22 12:06 分类:数据结构与算法

这是一道排列的问题。在编程里,为了完成排列,基本上是由一个升序的数组,然后通过N次排列,生成N个中间排列结果,直到排列为倒序的数组,这样就会有N+2个排列方式。先看题目: Implement ```n...

点击数:184 回复数:0

3Sum&&3Sum Closest

作者:sryan 更新时间:2018-06-21 16:54 分类:数据结构与算法

首先给出题目,这两题都是感觉有点儿复杂,但是道理是相通的题目。 3Sum Given an array nums of n integers, are there elements a, b, c i...

点击数:192 回复数:0

Container With Most Water

作者:sryan 更新时间:2018-06-21 14:58 分类:数据结构与算法

一道很有意思的题目,先贴下题目: Given n non-negative integers a1, a2, ..., an, where each represents a point at coo...

点击数:237 回复数:0

Min Cost Climbing Stairs

作者:sryan 更新时间:2018-06-20 15:30 分类:数据结构与算法

这题明显属于动态规划的题目。首先给出题目: On a staircase, the i -th step has some non-negative cost cost[i] assigned (0 ...

点击数:218 回复数:0

Non-decreasing Array

作者:sryan 更新时间:2018-06-15 11:08 分类:数据结构与算法

Given an array with n integers, your task is to check if it could become non-decreasing by modifying...

点击数:185 回复数:0

路由器谈谈谈

作者:sryan 更新时间:2018-06-14 11:50 分类:网络编程

家用路由器,其实有2种主要的功能,一种就是路由器,一种是交换机。 路由器是工作在网络层的设备,而交换机是工作在数据链路层的设备,所以不同的工作层级决定了它们的工作方式与作用的不同。路由器一般有两个物理...

点击数:234 回复数:0

各种Power of N的算法总结

作者:sryan 更新时间:2018-06-06 16:19 分类:数据结构与算法

最近刷题刷到了好多Power of N,也就是判断一个数是否是N的各种次方。下面总结下大概的算法。 N为2 这种情况是比较特殊的,因为假如N是2的各种次方结果,那么将它转为二进制,必定是最高位是1,其...

点击数:190 回复数:0