02 2021 档案

摘要:Given a string s, find the length of the longest substring without repeating characters. Example 1: Input: s = "abcabcbb" Output: 3 Explanation: The a 阅读全文
posted @ 2021-02-27 17:35 coderJ_ONE 阅读(52) 评论(0) 推荐(0)
摘要:You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order, and each of their nodes conta 阅读全文
posted @ 2021-02-27 17:30 coderJ_ONE 阅读(67) 评论(0) 推荐(0)
摘要:Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target. You may assume that each inp 阅读全文
posted @ 2021-02-27 17:15 coderJ_ONE 阅读(55) 评论(0) 推荐(0)
摘要:Unlike in nowadays, the way that boys and girls expressing their feelings of love was quite subtle in the early years. When a boy A had a crush on a g 阅读全文
posted @ 2021-02-27 15:25 coderJ_ONE 阅读(65) 评论(0) 推荐(0)
摘要:Some scientists took pictures of thousands of birds in a forest. Assume that all the birds appear in the same picture belong to the same tree. You are 阅读全文
posted @ 2021-02-27 15:16 coderJ_ONE 阅读(56) 评论(0) 推荐(0)
摘要:Formation is very important when taking a group photo. Given the rules of forming K rows with N people as the following: The number of people in each 阅读全文
posted @ 2021-02-27 15:10 coderJ_ONE 阅读(82) 评论(0) 推荐(0)
摘要:When register on a social network, you are always asked to specify your hobbies in order to find some potential friends with the same hobbies. A socia 阅读全文
posted @ 2021-02-27 14:51 coderJ_ONE 阅读(52) 评论(0) 推荐(0)
摘要:According to Wikipedia: Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, insert 阅读全文
posted @ 2021-02-27 14:45 coderJ_ONE 阅读(59) 评论(0) 推荐(0)
摘要:Zhejiang University has 8 campuses and a lot of gates. From each gate we can collect the in/out times and the plate numbers of the cars crossing the g 阅读全文
posted @ 2021-02-27 14:41 coderJ_ONE 阅读(57) 评论(0) 推荐(0)
摘要:According to Wikipedia: Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, insert 阅读全文
posted @ 2021-02-27 14:32 coderJ_ONE 阅读(61) 评论(0) 推荐(0)
摘要:Indeed there are many different tourist routes from our city to Rome. You are supposed to find your clients the route with the least cost while gainin 阅读全文
posted @ 2021-02-27 14:27 coderJ_ONE 阅读(75) 评论(0) 推荐(0)
摘要:The task of this problem is simple: insert a sequence of distinct positive integers into a hash table, and output the positions of the input numbers. 阅读全文
posted @ 2021-02-27 14:23 coderJ_ONE 阅读(47) 评论(0) 推荐(0)
摘要:Weibo is known as the Chinese version of Twitter. One user on Weibo may have many followers, and may follow many other users as well. Hence a social n 阅读全文
posted @ 2021-02-27 14:16 coderJ_ONE 阅读(58) 评论(0) 推荐(0)
摘要:A gas station has to be built at such a location that the minimum distance between the station and any of the residential housing is as far away as po 阅读全文
posted @ 2021-02-27 12:20 coderJ_ONE 阅读(81) 评论(0) 推荐(0)
摘要:An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any 阅读全文
posted @ 2021-02-27 12:07 coderJ_ONE 阅读(72) 评论(0) 推荐(0)
摘要:Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, ..., N and pop randomly. You are supposed to tell if a given s 阅读全文
posted @ 2021-02-27 11:54 coderJ_ONE 阅读(140) 评论(0) 推荐(0)
摘要:Given a collection of number segments, you are supposed to recover the smallest number from them. For example, given { 32, 321, 3214, 0229, 87 }, we c 阅读全文
posted @ 2021-02-27 11:46 coderJ_ONE 阅读(46) 评论(0) 推荐(0)
摘要:Given an array of distinct integers candidates and a target integer target, return a list of all unique combinations of candidates where the chosen nu 阅读全文
posted @ 2021-02-25 21:23 coderJ_ONE 阅读(54) 评论(0) 推荐(0)
摘要:One important factor to identify acute stroke (急性脑卒中) is the volume of the stroke core. Given the results of image analysis in which the core regions 阅读全文
posted @ 2021-02-25 18:45 coderJ_ONE 阅读(70) 评论(0) 推荐(0)
摘要:A Cartesian tree is a binary tree constructed from a sequence of distinct numbers. The tree is heap-ordered, and an inorder traversal returns the orig 阅读全文
posted @ 2021-02-20 21:39 coderJ_ONE 阅读(95) 评论(0) 推荐(0)
摘要:A summit (峰会) is a meeting of heads of state or government. Arranging the rest areas for the summit is not a simple job. The ideal arrangement of one 阅读全文
posted @ 2021-02-20 21:33 coderJ_ONE 阅读(57) 评论(0) 推荐(0)
摘要:Given a singly linked list L. Let us consider every K nodes as a block (if there are less than K nodes at the end of the list, the rest of the nodes a 阅读全文
posted @ 2021-02-20 21:28 coderJ_ONE 阅读(83) 评论(0) 推荐(0)
摘要:When your interviewer asks you to write "Hello World" using C, can you do as the following figure shows? Input Specification: Each input file contains 阅读全文
posted @ 2021-02-20 21:26 coderJ_ONE 阅读(89) 评论(2) 推荐(0)
摘要:"Forever number" is a positive integer A with K digits, satisfying the following constrains: the sum of all the digits of A is m; the sum of all the d 阅读全文
posted @ 2021-02-20 21:21 coderJ_ONE 阅读(155) 评论(0) 推荐(0)
摘要:Dijkstra's algorithm is one of the very famous greedy algorithms. It is used for solving the single source shortest path problem which gives the short 阅读全文
posted @ 2021-02-19 23:24 coderJ_ONE 阅读(66) 评论(0) 推荐(0)
摘要:Given a syntax tree (binary), you are supposed to output the corresponding postfix expression, with parentheses reflecting the precedences of the oper 阅读全文
posted @ 2021-02-19 23:12 coderJ_ONE 阅读(57) 评论(0) 推荐(0)
摘要:Given two singly linked lists L​1​​=a​1​​→a​2​​→⋯→a​n−1​​→a​n​​ and L​2​​=b​1​​→b​2​​→⋯→b​m−1​​→b​m​​. If n≥2m, you are supposed to reverse and merge 阅读全文
posted @ 2021-02-19 22:56 coderJ_ONE 阅读(72) 评论(0) 推荐(0)
摘要:给定一个n*m的二维整数数组,用来表示一个迷宫,数组中只包含0或1,其中0表示可以走的路,1表示不可通过的墙壁。 最初,有一个人位于左上角(1, 1)处,已知该人每次可以向上、下、左、右任意一个方向移动一个位置。 请问,该人从左上角移动至右下角(n, m)处,至少需要移动多少次。 数据保证(1, 1 阅读全文
posted @ 2021-02-18 22:21 coderJ_ONE 阅读(51) 评论(0) 推荐(0)
摘要:Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, a binary tree can be u 阅读全文
posted @ 2021-02-18 21:22 coderJ_ONE 阅读(44) 评论(0) 推荐(0)
摘要:Telefraud(电信诈骗) remains a common and persistent problem in our society. In some cases, unsuspecting victims lose their entire life savings. To stop th 阅读全文
posted @ 2021-02-18 21:14 coderJ_ONE 阅读(121) 评论(0) 推荐(0)
摘要:Zhejiang University is about to celebrate her 122th anniversary in 2019. To prepare for the celebration, the alumni association (校友会) has gathered the 阅读全文
posted @ 2021-02-18 21:05 coderJ_ONE 阅读(80) 评论(0) 推荐(0)
摘要:Sexy primes are pairs of primes of the form (p, p+6), so-named since "sex" is the Latin word for "six". (Quoted from http://mathworld.wolfram.com/Sexy 阅读全文
posted @ 2021-02-18 20:54 coderJ_ONE 阅读(136) 评论(0) 推荐(0)
摘要:The "eight queens puzzle" is the problem of placing eight chess queens on an 8×8 chessboard so that no two queens threaten each other. Thus, a solutio 阅读全文
posted @ 2021-02-17 21:55 coderJ_ONE 阅读(95) 评论(0) 推荐(0)
摘要:n-皇后问题是指将 n 个皇后放在 n∗n 的国际象棋棋盘上,使得皇后不能相互攻击到,即任意两个皇后都不能处于同一行、同一列或同一斜线上。 现在给定整数n,请你输出所有的满足条件的棋子摆法。 输入格式 共一行,包含整数n。 输出格式 每个解决方案占n行,每行输出一个长度为n的字符串,用来表示完整的棋 阅读全文
posted @ 2021-02-17 19:55 coderJ_ONE 阅读(101) 评论(0) 推荐(0)
摘要:The K−P factorization of a positive integer N is to write N as the sum of the P-th power of K positive integers. You are supposed to write a program t 阅读全文
posted @ 2021-02-17 15:49 coderJ_ONE 阅读(92) 评论(0) 推荐(0)
摘要:Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a universal shopping mall which cou 阅读全文
posted @ 2021-02-14 18:19 coderJ_ONE 阅读(47) 评论(0) 推荐(0)
摘要:One way that the police finds the head of a gang is to check people's phone calls. If there is a phone call between A and B, we say that A and B is re 阅读全文
posted @ 2021-02-14 18:01 coderJ_ONE 阅读(81) 评论(0) 推荐(0)
摘要:A Digital Library contains millions of books, stored according to their titles, authors, key words of their abstracts, publishers, and published years 阅读全文
posted @ 2021-02-14 15:23 coderJ_ONE 阅读(67) 评论(0) 推荐(0)
摘要:A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child. Input Specification: Each inp 阅读全文
posted @ 2021-02-14 15:19 coderJ_ONE 阅读(62) 评论(0) 推荐(0)
摘要:As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some ro 阅读全文
posted @ 2021-02-14 15:15 coderJ_ONE 阅读(43) 评论(0) 推荐(0)
摘要:Given an array nums of distinct integers, return all the possible permutations. You can return the answer in any order. Example 1: Input: nums = [1,2, 阅读全文
posted @ 2021-02-13 18:13 coderJ_ONE 阅读(61) 评论(0) 推荐(0)
摘要:Suppose that all the keys in a binary tree are distinct positive integers. A unique binary tree can be determined by a given pair of postorder and ino 阅读全文
posted @ 2021-02-12 23:57 coderJ_ONE 阅读(87) 评论(0) 推荐(0)
摘要:Stack is one of the most fundamental data structures, which is based on the principle of Last In First Out (LIFO). The basic operations include Push ( 阅读全文
posted @ 2021-02-12 23:40 coderJ_ONE 阅读(65) 评论(0) 推荐(0)
摘要:There is a classical process named partition in the famous quick sort algorithm. In this process we typically choose one element as the pivot. Then th 阅读全文
posted @ 2021-02-12 17:24 coderJ_ONE 阅读(41) 评论(0) 推荐(0)
摘要:A long-distance telephone company charges its customers by the following rules: Making a long-distance call costs a certain amount per minute, dependi 阅读全文
posted @ 2021-02-12 16:28 coderJ_ONE 阅读(50) 评论(0) 推荐(0)
摘要:In computer science, a heap is a specialized tree-based data structure that satisfies the heap property: if P is a parent node of C, then the key (the 阅读全文
posted @ 2021-02-10 21:14 coderJ_ONE 阅读(76) 评论(0) 推荐(0)
摘要:The lowest common ancestor (LCA) of two nodes U and V in a tree is the deepest node that has both U and V as descendants. Given any two nodes in a bin 阅读全文
posted @ 2021-02-10 21:10 coderJ_ONE 阅读(61) 评论(0) 推荐(0)
摘要:In computer science, a heap is a specialized tree-based data structure that satisfies the heap property: if P is a parent node of C, then the key (the 阅读全文
posted @ 2021-02-10 21:07 coderJ_ONE 阅读(46) 评论(0) 推荐(0)
摘要:According to Wikipedia: Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, insert 阅读全文
posted @ 2021-02-10 21:04 coderJ_ONE 阅读(72) 评论(0) 推荐(0)
摘要:According to Wikipedia: Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, insert 阅读全文
posted @ 2021-02-10 21:00 coderJ_ONE 阅读(52) 评论(0) 推荐(0)
摘要:The lowest common ancestor (LCA) of two nodes U and V in a tree is the deepest node that has both U and V as descendants. A binary search tree (BST) i 阅读全文
posted @ 2021-02-02 22:51 coderJ_ONE 阅读(79) 评论(0) 推荐(0)
摘要:There is a kind of balanced binary search tree named red-black tree in the data structure. It has the following 5 properties: (1) Every node is either 阅读全文
posted @ 2021-02-02 21:10 coderJ_ONE 阅读(87) 评论(0) 推荐(0)
摘要:Recommendation system predicts the preference that a user would give to an item. Now you are asked to program a very simple recommendation system that 阅读全文
posted @ 2021-02-02 19:34 coderJ_ONE 阅读(78) 评论(0) 推荐(0)