tmortred

2020年6月25日

摘要： 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 阅读(80) 评论(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 阅读(137) 评论(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 阅读(132) 评论(0) 推荐(0)

2020年6月18日

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 阅读(170) 评论(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 阅读(200) 评论(0) 推荐(0)

2020年6月15日

redis 源码阅读杂记

摘要： Misc rehash 是分 db 的 redis db 中的字典什么情况下会自动 rehash？ redis 中的 key 淘汰，定时被动淘汰（有2 种模式）。另外则是每次访问到 key 都会检查一下 key 是否过期则删除（也能减少部分 key） key 的读写分多套接口，基本上读写的功能阅读全文

posted @ 2020-06-15 14:48 tmortred 阅读(226) 评论(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)

2020年6月13日

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 阅读(112) 评论(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 阅读(145) 评论(0) 推荐(0)

2020年6月6日

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 阅读(159) 评论(0) 推荐(0)

公告