06 2020 档案

Leetcode: 403. Frog Jump
摘要：Description A frog is crossing a river. The river is divided into x units and at each unit there may or may not exist a stone. The frog can jump on a 阅读全文
posted @ 2020-06-25 15:17 tmortred 阅读(83) 评论(0) 推荐(0)
Leetcode: 12012 Numbers With Repeated Digits
摘要：description Given a positive integer N, return the number of positive integers less than or equal to N that have at least 1 repeated digit. Example In 阅读全文
posted @ 2020-06-25 11:49 tmortred 阅读(139) 评论(0) 推荐(0)
Leetcode: 1434. Number of Ways to Wear Different Hats to Each Other
摘要：Descpition There are n people and 40 types of hats labeled from 1 to 40. Given a list of list of integers hats, where hats[i] is a list of all hats pr 阅读全文
posted @ 2020-06-25 11:30 tmortred 阅读(135) 评论(0) 推荐(0)
Leetcode: 1416. Restore The Array
摘要：Description A program was supposed to print an array of integers. The program forgot to print whitespaces and the array is printed as a string of digi 阅读全文
posted @ 2020-06-18 22:44 tmortred 阅读(173) 评论(0) 推荐(0)
Leetcode: 1301.Number of Paths with Max Score
摘要：Description You are given a square board of characters. You can move on the board starting at the bottom right square marked with the character 'S'. Y 阅读全文
posted @ 2020-06-18 22:23 tmortred 阅读(201) 评论(0) 推荐(0)
redis 源码阅读杂记
摘要：Misc rehash 是分 db 的 redis db 中的 字典什么情况下会自动 rehash？ redis 中的 key 淘汰， 定时被动淘汰（有2 种模式）。 另外则是每次访问到 key 都会检查一下 key 是否过期则删除（也能减少部分 key） key 的读写分多套接口，基本上读写的功能 阅读全文
posted @ 2020-06-15 14:48 tmortred 阅读(229) 评论(0) 推荐(0)
二分查找性能试验
摘要：Intro redis 号称是高性能的字典服务。redis 的底层常用的数据结构 （intset，skiplist 等大量使用二分查找技术）。 现在想看一下 二分查找到底有多块 code #include <stdio.h> int binarySearch(int arr[], int l, in 阅读全文
posted @ 2020-06-15 10:52 tmortred 阅读(136) 评论(0) 推荐(0)
leetcode: 600. Non-negative Integers without Consecutive Ones
摘要：Description Given a positive integer n, find the number of non-negative integers less than or equal to n, whose binary representations do NOT contain 阅读全文
posted @ 2020-06-13 16:45 tmortred 阅读(115) 评论(0) 推荐(0)
Leetcode: 902. Numbers At Most N Given Digit Set
摘要：descption We have a sorted set of digits D, a non-empty subset of {'1','2','3','4','5','6','7','8','9'}. (Note that '0' is not included.) Now, we writ 阅读全文
posted @ 2020-06-13 16:40 tmortred 阅读(147) 评论(0) 推荐(0)
leetcode:956. Tallest Billboard
摘要：题目 You are installing a billboard and want it to have the largest height. The billboard will have two steel supports, one on each side. Each steel sup 阅读全文
posted @ 2020-06-06 14:22 tmortred 阅读(164) 评论(0) 推荐(0)