medium
betty1121
这个作者很懒,什么都没留下…
展开
-
29. Merge Sort Linked List
Given a singly-linked list, where each node contains an integer value, sort it in ascending order. The merge sort algorithm should be used to solve this problem.Examplesnull, is sorted to null 1 -> null, is sorted to 1 -> null 1 -> 2 -> 3原创 2021-09-18 16:16:40 · 278 阅读 · 0 评论 -
Problem 1 - Programming (Total 4)
Find all valid ways of putting N Queens on an N * N chessboard so that no two Queens can attack each other (two queens can attack each other if they are on the same row/column or same diagonal line).You can define your own way of how to print the soluti.原创 2021-07-30 06:09:10 · 232 阅读 · 0 评论 -
306. Check If Linked List Is Palindrome
Given a linked list, check whether it is a palindrome.Examples:Input: 1 -> 2 -> 3 -> 2 -> 1 -> nulloutput: true.Input: 1 -> 2-> 3-> null output: false.Requirements:Space complexity must be O(1)思路:找到中点,在reverse...原创 2021-07-14 16:53:19 · 154 阅读 · 0 评论 -
67. Top K Frequent Words
Given a composition with different kinds of words, return a list of the top K most frequent words in the composition.Assumptionsthe composition is not null and is not guaranteed to be sorted K >= 1andK could be larger than the number of distinct ..原创 2021-07-10 07:48:51 · 135 阅读 · 0 评论 -
66. All Valid Permutations Of Parentheses I
Given N pairs of parentheses “()”, return a list with all the valid permutations.AssumptionsN > 0ExamplesN = 1, all valid permutations are ["()"] N = 3, all valid permutations are ["((()))", "(()())", "(())()", "()(())", "()()()"]思路:先有左括号,才有右括号原创 2021-07-01 09:05:08 · 173 阅读 · 0 评论 -
64. All Permutations I----DFS
Given a string with no duplicate characters, return a list with all permutations of the characters.Assume that input string is not null.ExamplesSet = “abc”, all permutations are [“abc”, “acb”, “bac”, “bca”, “cab”, “cba”]Set = "", all permutations a原创 2021-06-30 05:29:39 · 208 阅读 · 0 评论 -
25. K Smallest In Unsorted Array
Find the K smallest numbers in an unsorted integer array A. The returned numbers should be in ascending order.AssumptionsA is notnull K is >= 0 and smaller than or equal to size of AReturnan array with size K containing the K smallest numbers i.原创 2021-06-30 03:12:38 · 145 阅读 · 0 评论 -
Rainbow Sort
Given an array of balls, where the color of the balls can only be Red, Green or Blue, sort the balls such that all the Red balls are grouped on the left side, all the Green balls are grouped in the middle and all the Blue balls are grouped on the right sid原创 2021-06-29 09:57:36 · 171 阅读 · 0 评论 -
Quick Sort
Given an array of integers, sort the elements in the array in ascending order. The quicksort algorithm should be used to solve this problem.Examples{1} is sorted to {1} {1, 2, 3} is sorted to {1, 2, 3} {3, 2, 1} is sorted to {1, 2, 3} {4, 2, -3, 6,.原创 2021-06-28 12:54:45 · 115 阅读 · 0 评论 -
1285. Find the Start and End Number of Continuous Ranges----判断连续数字
Table:Logs+---------------+---------+| Column Name | Type |+---------------+---------+| log_id | int |+---------------+---------+id is the primary key for this table.Each row of this table contains the ID in a log Table.Sinc...原创 2020-10-03 05:35:06 · 560 阅读 · 0 评论 -
1321. Restaurant Growth----利用窗口函数连续几天累加求和和均值(BETWEEN 6 PRECEDING AND CURRENT ROW)
Table:Customer+---------------+---------+| Column Name | Type |+---------------+---------+| customer_id | int || name | varchar || visited_on | date || amount | int |+---------------+---------+(customer_id, .翻译 2020-10-03 03:06:30 · 441 阅读 · 0 评论 -
1459. Rectangles Area----同列数据相减
Table:Points+---------------+---------+| Column Name | Type |+---------------+---------+| id | int || x_value | int || y_value | int |+---------------+---------+id is the primary key for this table.Each p.原创 2020-10-01 08:04:38 · 296 阅读 · 0 评论 -
1501. Countries You Can Safely Invest In----取一个字符串左边N个字母 left(string, N)
TablePerson:+----------------+---------+| Column Name | Type |+----------------+---------+| id | int || name | varchar || phone_number | varchar |+----------------+---------+id is the primary key for this table..原创 2020-09-30 15:04:17 · 299 阅读 · 0 评论 -
1107. New Users Daily Count----通过min()选择分组中的第一条数据
Table:Traffic+---------------+---------+| Column Name | Type |+---------------+---------+| user_id | int || activity | enum || activity_date | date |+---------------+---------+There is no primary key for this table, it .原创 2020-09-28 14:56:11 · 325 阅读 · 0 评论 -
1204. Last Person to Fit in the Elevator----参考No.534 窗口函数累计求和
Table:Queue+-------------+---------+| Column Name | Type |+-------------+---------+| person_id | int || person_name | varchar || weight | int || turn | int |+-------------+---------+person_id is the primary key colu.原创 2020-09-25 16:38:00 · 120 阅读 · 0 评论 -
1158. Market Analysis I
Table:Users+----------------+---------+| Column Name | Type |+----------------+---------+| user_id | int || join_date | date || favorite_brand | varchar |+----------------+---------+user_id is the primary key of this tab.原创 2020-09-25 13:27:13 · 150 阅读 · 0 评论 -
1164. Product Price at a Given Date----union /case when + null
Table:Products+---------------+---------+| Column Name | Type |+---------------+---------+| product_id | int || new_price | int || change_date | date |+---------------+---------+(product_id, change_date) is the primary k.原创 2020-09-24 15:33:09 · 222 阅读 · 0 评论 -
1174. Immediate Food Delivery II----row_number()/first_value(), case when
Table:Delivery+-----------------------------+---------+| Column Name | Type |+-----------------------------+---------+| delivery_id | int || customer_id | int || order_date .原创 2020-09-24 14:53:36 · 243 阅读 · 0 评论 -
534. Game Play Analysis III----window function sum() over partition by 统计分组累加的和
Table:Activity+--------------+---------+| Column Name | Type |+--------------+---------+| player_id | int || device_id | int || event_date | date || games_played | int |+--------------+---------+(player_id, event_date.原创 2020-09-24 06:56:16 · 198 阅读 · 0 评论 -
1341. Movie Rating----union使用
Table:Movies+---------------+---------+| Column Name | Type |+---------------+---------+| movie_id | int || title | varchar |+---------------+---------+movie_id is the primary key for this table.title is the name of the mov.原创 2020-09-19 14:19:26 · 388 阅读 · 0 评论 -
1445. Apples & Oranges----两者求差
Table:Sales+---------------+---------+| Column Name | Type |+---------------+---------+| sale_date | date || fruit | enum | | sold_num | int | +---------------+---------+(sale_date,fruit) is the primary key for th.原创 2020-09-19 08:02:44 · 281 阅读 · 0 评论 -
1454. Active Users----dense_rank()排序
TableAccounts:+---------------+---------+| Column Name | Type |+---------------+---------+| id | int || name | varchar |+---------------+---------+the id is the primary key for this table.This table contains the acco.原创 2020-09-17 17:12:54 · 446 阅读 · 0 评论 -
40. Implement Queue by Two Stacks
DescriptionAs the title described, you should only use two stacks to implement a queue's actions.The queue should support push(element), pop() and top() where pop is pop the first(a.k.a front) ele...转载 2018-09-15 13:55:47 · 158 阅读 · 0 评论 -
178. Rank Scores
Write a SQL query to rank scores. If there is a tie between two scores, both should have the same ranking. Note that after a tie, the next ranking number should be the next consecutive integer value. ...原创 2018-06-29 03:29:57 · 172 阅读 · 0 评论