| TECH |
Techable（テッカブル） |
発言をリアルタイムにイラスト化する「piglyph」、藤沢市の未来共創セッションに活用 |
https://techable.jp/archives/174663
|
piglyph |
2022-03-06 00:00:39 |
| 海外TECH |
Ars Technica |
Report: Apple mulling bid for NFL Sunday Ticket package |
https://arstechnica.com/?p=1838582
|
sports |
2022-03-06 00:16:50 |
| 海外TECH |
DEV Community |
Day 24 of Studying LeetCode Solution until I Can Solve One on My Own: Problem#1395. Count Number of Teams(Medium/JavaScript) |
https://dev.to/corndog/day-24-of-studying-leetcode-solution-until-i-can-solve-one-on-my-own-problem1395-count-number-of-teamsmediumjavascript-19i4
|
Day of Studying LeetCode Solution until I Can Solve One on My Own Problem Count Number of Teams Medium JavaScript Intro I am a former accountant turned software engineer graduated from coding bootcamp Algorithms and Data Structure is an unavoidable part of interviews for most of the tech companies now And one of my friends told me that you need to solve a medium leetcode problem under seconds in order to get into the top tech companies So I thought I d start learning how to do it while job searching Since I have no clue on how to solve any of the problems even the easy ones I thought there is no point for me to waste hours and can t get it figured out Here is my approach Pick a leetcode problem randomly or Online Assessment from targeted companies Study solutions from Youtube or LeetCode discussion section One brute force solution another one more optimal Write a blog post with detailed explanation and do a verbal walk through to help understand the solutions better Code out the solution in LeetCode without looking at the solutionsCombat the forgetting curve Re do the question for the next three days And come back regularly to revisit the problem Count Number of TeamsDifficulty Medium Language JavaScript There are n soldiers standing in a line Each soldier is assigned a unique rating value You have to form a team of soldiers amongst them under the following rules Choose soldiers with index i j k with rating rating i rating j rating k A team is valid if rating i lt rating j lt rating k or rating i gt rating j gt rating k where lt i lt j lt k lt n Return the number of teams you can form given the conditions soldiers can be part of multiple teams Example Input rating Output Explanation We can form three teams given the conditions Example Input rating Output Explanation We can t form any team given the conditions Example Input rating Output Constraints n rating length lt n lt lt rating i lt All the integers in rating are unique Solution Key to this solution is the number of teams that meets the condition can be calculated by finding the middle rating if the team The count of ratings smaller than the middle rating multiplies the count of ratings greater than middle rating will give us all posible combination that meets the condition For example given rating there are output that meets the conditon When is the middle rating there are numbers amp greater and number smaller than the middle rating combinations that meet th econdition And when is the middle number there are also combinations Total combination is Since lt i lt j lt k lt n the middle number can only be and This problem allows the combination to be ascending and descending order so we will consider these two situation when we write code var numTeams function rating let solution initialize solution as for let i i lt rating length i Loop ntoe through rating array and keep count of numbers that are greater or smaller than raiting i Because we are locating the middle ratings the iteration will start at and end at the second last number rating length ntoe in the array let ascSmaller ascGreater descSmaller descGreater Declare variables and set initial value as these counts are used to calculate the solution for let j i j lt rating length j if rating j gt rating i ascGreater if rating j lt rating i descSmaller starting from the number next to middle number and end at last element of the array If the numbers are greater than middle number increase note count for ascGreater and descSmaller respectively for let j i j gt j if rating j gt rating i descGreater if rating j lt rating i ascSmaller starting from the number prior to middle number and end at first element of the array If the numbers are smaller than middle number increase note count for descGreater and ascSmaller respectively solution ascSmaller ascGreater descSmaller descGreater as mentioned in the explanation above this problem allows the combination to be ascending and descending order Hence we combine note the total output for each order together return solution Time and Space Complexity Time O n Space References LeetCode Problem LinkNote For LoopNote Array lengthNote Addition assignment Note Increment Blog Cover Image Credit |
2022-03-06 00:54:47 |
| ニュース |
BBC News - Home |
Tony Blair challenged on guilt by Archbishop of Canterbury |
https://www.bbc.co.uk/news/uk-60623502?at_medium=RSS&at_campaign=KARANGA
|
afghanistan |
2022-03-06 00:08:36 |
| ニュース |
BBC News - Home |
The young Ukrainians battling pro-Russian trolls |
https://www.bbc.co.uk/news/blogs-trending-60596133?at_medium=RSS&at_campaign=KARANGA
|
russian |
2022-03-06 00:19:21 |
| ニュース |
BBC News - Home |
Ukraine: We are at war - what do we tell our children? |
https://www.bbc.co.uk/news/world-europe-60632147?at_medium=RSS&at_campaign=KARANGA
|
ukraine |
2022-03-06 00:17:05 |
| ニュース |
BBC News - Home |
Zeebrugge: 'You had to cling on for your dear life' |
https://www.bbc.co.uk/news/60608322?at_medium=RSS&at_campaign=KARANGA
|
disaster |
2022-03-06 00:19:31 |
| ニュース |
BBC News - Home |
Belfast: The sounds of the city during Covid lockdowns |
https://www.bbc.co.uk/news/uk-northern-ireland-60601083?at_medium=RSS&at_campaign=KARANGA
|
covid |
2022-03-06 00:27:54 |
| ニュース |
BBC News - Home |
Mandibuloacral dysplasia: 'You feel guilty not wanting her to get older' |
https://www.bbc.co.uk/news/uk-england-leicestershire-60587020?at_medium=RSS&at_campaign=KARANGA
|
condition |
2022-03-06 00:23:18 |
| ニュース |
BBC News - Home |
Jane Campion: Power of the Dog director thrilled with her Hollywood comeback |
https://www.bbc.co.uk/news/entertainment-arts-60562041?at_medium=RSS&at_campaign=KARANGA
|
screen |
2022-03-06 00:13:54 |
| ニュース |
BBC News - Home |
Why Indian fathers are embracing paternity leave |
https://www.bbc.co.uk/news/world-asia-india-60491095?at_medium=RSS&at_campaign=KARANGA
|
parents |
2022-03-06 00:37:57 |
| 北海道 |
北海道新聞 |
吉田アシスト、チーム敗戦 サッカー、イタリア１部 |
https://www.hokkaido-np.co.jp/article/653395/
|
敗戦 |
2022-03-06 09:17:00 |
| 北海道 |
北海道新聞 |
中島翔哉、後半途中で退く サッカー、ポルトガル１部 |
https://www.hokkaido-np.co.jp/article/653394/
|
中島翔哉 |
2022-03-06 09:17:00 |
| 北海道 |
北海道新聞 |
フランス、４万人が侵攻に抗議 「戦車撤収まで毎週」 |
https://www.hokkaido-np.co.jp/article/653393/
|
毎週 |
2022-03-06 09:17:00 |
| 海外TECH |
reddit |
Post Game Thread: The Dallas Mavericks defeat The Sacramento Kings 114-113 |
https://www.reddit.com/r/Mavericks/comments/t7mx9r/post_game_thread_the_dallas_mavericks_defeat_the/
|
Post Game Thread The Dallas Mavericks defeat The Sacramento Kings Sacramento Kings at Dallas Mavericks American Airlines Center Dallas TX ESPN TV Radio Time Clock Final Q Q Q Q Total SAC DAL Player Stats Sacramento Kings Player MINS PTS FGM A PM A FTM A ORB DRB REB AST STL BLK TO PF H Barnes T Lyles D Sabonis J Holiday D Fox D DiVincenzo R Holmes D Mitchell C Metu Dallas Mavericks Player MINS PTS FGM A PM A FTM A ORB DRB REB AST STL BLK TO PF R Bullock D Finney Smith D Powell S Dinwiddie J Brunson J Green D Bertans T Burke S Brown F Ntilikina Team Stats Team FGM A PM A FTM A AST PF STL TO BLK SAC DAL Note This data is only as accurate as NBA com Please message u nba gdt bot if you have any suggestions or notice any bugs with the bot submitted by u nba gdt bot to r Mavericks link comments |
2022-03-06 00:34:56 |
コメント
コメントを投稿